·有一段楼梯共8级台阶,规定每步只能跨一级或两级,要登上第8级台阶,共有几种不同的走法还有为什么.每一个步都要解释.
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 21:13:48
![·有一段楼梯共8级台阶,规定每步只能跨一级或两级,要登上第8级台阶,共有几种不同的走法还有为什么.每一个步都要解释.](/uploads/image/z/166478-14-8.jpg?t=%C2%B7%E6%9C%89%E4%B8%80%E6%AE%B5%E6%A5%BC%E6%A2%AF%E5%85%B18%E7%BA%A7%E5%8F%B0%E9%98%B6%2C%E8%A7%84%E5%AE%9A%E6%AF%8F%E6%AD%A5%E5%8F%AA%E8%83%BD%E8%B7%A8%E4%B8%80%E7%BA%A7%E6%88%96%E4%B8%A4%E7%BA%A7%2C%E8%A6%81%E7%99%BB%E4%B8%8A%E7%AC%AC8%E7%BA%A7%E5%8F%B0%E9%98%B6%2C%E5%85%B1%E6%9C%89%E5%87%A0%E7%A7%8D%E4%B8%8D%E5%90%8C%E7%9A%84%E8%B5%B0%E6%B3%95%E8%BF%98%E6%9C%89%E4%B8%BA%E4%BB%80%E4%B9%88.%E6%AF%8F%E4%B8%80%E4%B8%AA%E6%AD%A5%E9%83%BD%E8%A6%81%E8%A7%A3%E9%87%8A.)
·有一段楼梯共8级台阶,规定每步只能跨一级或两级,要登上第8级台阶,共有几种不同的走法还有为什么.每一个步都要解释.
·有一段楼梯共8级台阶,规定每步只能跨一级或两级,要登上第8级台阶,共有几种不同的走法
还有为什么.每一个步都要解释.
·有一段楼梯共8级台阶,规定每步只能跨一级或两级,要登上第8级台阶,共有几种不同的走法还有为什么.每一个步都要解释.
用排列组合解
每步只走一阶有1种走法;只有一次走两阶有C(8-2+1,1)=C(7,1)=7种走法;
有两次走两阶有C(8-4+2,2)=C(6,2)=15种走法;
有三次走两阶有C(8-6+3,3)=C(5,3)=10种走法;
有四次走两阶有C(8-8+4,4)=C(4,4)=1种走法.所以34种
要登上第1级台阶,只有 1 种不同的走法
要登上第2级台阶,共有 1+1=2 种不同的走法
要登上第3级台阶,共有 1+2=3 种不同的走法
要登上第4级台阶,共有 2+3=5 种不同的走法
要登上第5级台阶,共有 3+5=8 种不同的走法
要登上第6级台阶,共有 5+8=13 种不同的走法
要登上第7级台阶,共...
全部展开
要登上第1级台阶,只有 1 种不同的走法
要登上第2级台阶,共有 1+1=2 种不同的走法
要登上第3级台阶,共有 1+2=3 种不同的走法
要登上第4级台阶,共有 2+3=5 种不同的走法
要登上第5级台阶,共有 3+5=8 种不同的走法
要登上第6级台阶,共有 5+8=13 种不同的走法
要登上第7级台阶,共有 8+13=21 种不同的走法
要登上第8级台阶,共有 13+21=34 种不同的走法
收起