夕弦

原创 【专题】组合数学之球盒问题

球盒问题是组合数学中的经典问题，问题统一一下就是这样：有 nnn 个(不)同的球，放进 mmm 个(不)同的盒子里，(不)允许有空盒，求方案数。根据上面的描述可以看出，这个问题总共有 888 种情况，我们一个一个来看。为了方便起见，我们只考虑有解的情况 。球相同，盒不同，无空盒Cn−1m−1C_{n - 1}^{m - 1}Cn−1m−1​可以用插板法，nnn 个球中总共有 n−1n...