smoke weed:有一楼梯共10级,规定每次只能跨上1级或2级,要登上第10级,共有多少种不同的走法?
来源:百度文库 编辑:中科新闻网 时间:2024/10/02 09:28:39
请回答者详细解说,谢谢
还有谁可以回答的再详细一点吗,我看不懂哟.
还有谁可以回答的再详细一点吗,我看不懂哟.
10个1
5个2
1个2,8个1,有C(19)=9种
2个2,6个1,有C(27)=21种
3个2,4个1,有C(35)=10种
4个2,2个1,有C(25)=10种
共有9+21+10+10+1+1=52种
递推
S(1)=1 1种
S(2)=2 1+1,2 2种
n>=3 S(n)=S(n-1)+S(n-2)即那步走1,2时前面的可能情况
S(3)=3
S(4)=5
S(5)=8
S(6)=13
S(7)=21
S(8)=34
S(9)=55
S(10)=89
第一个回答有问题,比如2个2,6个1这种情况,不是有C(27)=21种,而应该是C(28)=28种,他只是在6个1外共7个间隔选两个走两级,而忽视了两个1之间可以有两个2的情况,应该是8步里面选两步走2级,其它情况类似.
有一楼梯共10级,规定每次只能跨上1级或2级,要登上第10级,共有多少种不同的走法?
一个楼梯共10级,规定每步可以上1级或2级,从地面到最高层,共有几种不同的上法
有一个10级的楼梯,某人每次能登上1级或2级,现在他要从地面登上10楼,有几种不同的方式
小王要上一个6阶的楼梯,,规定每次可一阶一步或两阶一步,,试问共有几种不同的上楼梯走法??
有一堆火柴共12根,规定每次取1~3根,取完这堆火柴有多少种取法?
某人上楼梯,一步可以上两阶或三阶,问10阶楼梯,有多少种上法?
有8级台阶,小明从下向上走,若每次只能跨1级或2级,他走上去可有多少种不同的方法?
当楼梯有6级时,有多少种走法?(一次步数只能为1,2,3)
POIVY每次只能一分钟
在8级台阶,小候从下向上走,若每次只能跨过一级或二级,他走上去可能有( )种不同方法