小刚要登上20级台阶,他每一步只能登上2级或三级,他登上20级台阶共有多少种不同的登法?

GXB宁静 1年前已收到5个回答举报

dingding看幼苗

共回答了13个问题采纳率：92.3% 举报

114种
可以走10、9、8、7步
10步走法只有一种,就是每步都走2级
9步走法是走两步3级走七步2级有36种走法
8步走法是2、3级各走4步共有70种走法
7步走法是走六步3级,一步2级,共有7种走法
加起来就可以了

1年前

小爱的布娃娃幼苗

共回答了19个问题举报

登3级的次数只能是偶数或0，所以登法1：2、2、2、2、2、2、2、2、2、2；登法2：3、3、2、2、2、2、2、2、2；登法3：3、3、3、3、2、2、2、2；登法4：3、3、3、3、3、3、2。

1年前

go555go 幼苗

共回答了3434个问题举报

20可以分解成一个2和六个3、四个2和四个3、七个2和两个3共三类。
1、一个2和六个3：共7个位置，只要将2确定就可以了，有C(1,7)=7种；
2、四个2和四个3：共8个位置，有C(4,8)=70种；
3、七个2和两个3：共9个位置，放入两个3就确定了，有C(2,9)=36种。
则：共有7＋70＋36=113种。...

1年前

luoysn1109 幼苗

共回答了15个问题举报

114种
可以走10、9、8、7步
10步走法只有一种，就是每步都走2级
9步走法是走两步3级走七步2级有36种走法
8步走法是2、3级各走4步共有70种走法
7步走法是走六步3级，一步2级，共有7种走法

1年前

白菜豆腐粥幼苗

共回答了1个问题举报

3在20以下的倍数中是偶数的有6 12 18
固有登三步的0次 2次 4次 6次共四种走法
鉴于还有排列
所以共有114种

1年前

可能相似的问题

你能帮帮他们吗

精彩回答