- 两道排列组合题1.楼梯共有12层,一步可以跨两个楼梯，也可以跨一
- 1.共有12层,一步可以跨两个楼梯，也可以跨一个楼梯，现在要求9步就要走完全部楼梯，问有多少种走法？
2.现有10个一样的小球，要求放到4个不同的小盒中。
(1)每个盒子可以不放，共有多少种放法？
(2)每个盒子中至少有一个小球，共有多少种放法？
- 1.可以看也一共走了3步跨三个楼梯的和6步跨一个楼梯的。也就是从这9步中选择3步作为跨了3个楼梯的就可以了。为C93=84
2.需要用挡板法来考虑。
(1)10个小球和4个挡板总共形成14个物体，从中任意选出4个视为当班就可以了。
为C144A44=24024
(2)先给每个挡板分1个小球，这样就剩下10个物体，从中任意选出4个视为挡板。
为C104A44=5040