排列组合题 关于限定步数内上楼梯
问题描述:
排列组合题 关于限定步数内上楼梯
二楼到三楼的楼梯共11级,上楼可以一步上一级,两级或三级,若规定从二楼到三楼用7步走完,则方法有(161)请问为什么是161?
答
记第i步上Xi级,则Xi=1,2,3X1+X2+X3+X4+X5+X6+X7=11即求{Xi}有多少种组合方式.这种人为限定了Xi取值范围的组合问题是很烦的,没有很简洁的解决办法,所以老老实实分情况讨论.A.有两步跨了三级楼梯,其它跨一级.这种情况...