一个楼梯有12级台阶,规定每步可以迈二级或3级台阶,走完这12级台阶,共有多少种不同的走法

登陆成功1 1年前 已收到2个回答 举报

我是rr娃娃 春芽

共回答了12个问题采纳率:91.7% 举报

三级台阶的走法有:每次走一级;第一次走一级,第二次走二级;第一次走二级,第二次走一级;一次走三级共四种方法.同样以后的每三级台阶都有四种方法,所以共有
4*4*4*4=256

1年前

11

suzu200702 幼苗

共回答了30个问题 举报

简单的走法是每步都走2阶走6步或每步都走3阶走4步这两种情况,
由于3阶是个单数,所以要走3阶一定是双数,这就出现了22233这个复杂情况
通过计算5!/(3!*2!)=10种情况,再加上上面的2种情况共12种(!是阶乘)。

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.051 s. - webmaster@yulucn.com