思维拓展：插板问题

盒子不能为空的插板问题

有8个一模一样的小球，把它们放到4个不同的盒子里，每个盒子都不能为空，有几种不同的放法？

解题思路

因为要放入4个不同的盒子里，可以在小球之间插入3块隔板将它们成四份，如下图所示：

因为每个盒子都不能为空，所以只能在8个球中间的7个位置中选3个位置插入隔板：

因此，方案数为$C_7^3=35$

结论

将相同的$n$个球放入不同的$m$个盒子中，每个盒子都不能为空，有$C_{n-1}^{m-1}$种方法。

应用

求数字和为6，且没有数字0的四位数有多少个？

解题思路

可以将千位、百位、十位、个位想象成4个盒子，和为6其实就是6个球，组成一个四位数就是把6个球放到4个盒子中；因为没有数字0，所以每个盒子都不能为空。因此有几种放球方法就有几个四位数。

那么答案为：$C_5^3=10$

盒子可以为空的插板问题

有8个一模一样的小球，把它们放到3个不同的盒子里，每个盒子都可以为空，有几种不同的放法？

解题思路

把8个相同的球放入3个不同的盒子里，还是需要2块隔板将球分成3份，不过此时盒子可以为空，那么隔板可以随便放。不妨把小球看作0，隔板看作1，那么原问题就变成了用数字0、0、0、0、0、0、0、0、1、1构造一个十位数，即数字构造的计数问题，如下图所示：
用数字0、0、0、0、0、0、0、0、1、1构造一个十位数分为两步：

1. 从10个位置选2个放入1，方案数为$C_{10}^2=45$
2. 剩下的8个位置放入0，方案数为1

最终答案为：$C_{10}^2\times 1=45$

结论

将相同的$n$个球放入不同的$m$个盒子中，每个盒子可以为空，有$C_{n+m-1}^{m-1}$种方法。

应用

老师询问10个同学是否布置暑假作业，每个同学都有3个选择：是、否、弃权，那么最后每种选择的得票数一共有多少种可能？

解题思路

可以把是、否、弃权看作3个盒子，每个同学的投票看成一个球、一共有10个球。这样就变成了10个球放入3个盒子，每个盒子都可以为空的插板问题。

最终答案为：$C_{12}^2=66$

总结

插板法的计数问题需要考虑清楚两个问题：

1. 谁是球，谁是盒子
2. 每个盒子能不能为空