?有一段楼梯共8级台阶,规定每步只能跨一级或两级,要登上第6级台阶,共有几种不同的走法

日期:2008-06-26 20:14:03 人气:2

?有一段楼梯共8级台阶,规定每步只能跨一级或两级,要登上第6级台阶,共有几种不同的走法

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种。 我数学也不是很好,但是应该是这样。
    A+
热门评论