有一段楼梯有10级台阶,规定每一步只能跨1级或2级,要登上第10级台阶,有多少种走法
解答:
设:上到第n级共有an种方法
那么:a1=1,a2=2,
要上到第n级有三种情形
①从第n-1级上1步
②从第n-2级上2步(不能上1步,否则与第一种情形重复)
∴ an=a(n-1) a(n-2) n≥3
∴ a3=3
∴ a4=5,
a5=8,
a6=13,
a7=21,
a8=34,
a9=55,
a10=89,
即要登上第10级台阶,有89种走法
问:排列组合一段楼梯共11个台阶,可以迈大步(每步2个台阶),也可以走小步子(每步1个台阶),现要7步走完这段楼梯,而且只有两个大步相连,有多少种不同的走法?
答:11=4+2+2+1+1+1,4代表两个大步相连,2代表一个大步,1代表一个小步. 先把3个小步一字排开,在其间和两边共4个空位中选1个放4,有4种放法;再在剩...详情>>
答:详情>>