?有一段楼梯共8级台阶,规定每步只能跨一级或两级,要登上第6级台阶,共有几种不同的走法
?有一段楼梯共8级台阶,规定每步只能跨一级或两级,要登上第6级台阶,共有几种不同的走法
日期:2008-06-26 20:14:03 人气:2
111111
这种情况下是1种。
11112
这种情况下,2插入到4个1中,有5种情况
1122
这种情况下,4个数排列,排法数为4*3*2*1=24,因为有两个1相同,所以有24/2=12,又因为有两个2相同,所以12/2=6,为6种:1122,1221,2211,1212,2121,2112.
222这种情况下就一种了。
总共有1+5+6+1=13种。
我数学也不是很好,但是应该是这样。