某人上一段有11级的阶梯,如果此人一步可上一级,也可以上两级,则他共有多少种不同的上楼梯方法?

某人上一段有11级的阶梯,如果此人一步可上一级,也可以上两级,则他共有多少种不同的上楼梯方法?
望详解,谢谢!
torrytong 1年前 已收到1个回答 举报

lukefang 幼苗

共回答了18个问题采纳率:83.3% 举报

分类讨论,按走两步的次数分
走0次两步:1种方法
走1次两步,相当于9个1和1个2的排列:10种
走2次两步,7个1和2个2的排列:36种(7*8/2!利用插入法进行排列)
走3次两步,5个3和2个2的排列:56种(6*7*8/3!利用插入法进行排列)
走4次两步,3个1和4个2的排列:35种
走5次两步,1个1和6个2的排列:6种
所以共有:10+26+56+35+6=133

1年前 追问

5

torrytong 举报

可答案是144次呀

举报 lukefang

再算算1+10+36+56+35+6=144
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.034 s. - webmaster@yulucn.com