参考来源:百度百科
n个球是否有区别 | m个盒是否有区别 | 是否允许空盒 | n是否大于m | 方案数 | 简要解释 |
是 | 是 | 是 | 是 |
| 每个球有m种可能 |
否 |
| 每个球有m种可能 | |||
否 | 是 |
| 类比盒无区别时,再乘以盒的可能排列 | ||
否 |
| 盒比球多,必有空盒 | |||
否 | 是 | 是 |
| 枚举有球盒的数量,再利用斯特林数 | |
否 |
| 枚举有球盒的数量,再利用斯特林数 | |||
否 | 是 |
| 根据斯特林数定义 | ||
否 |
| 盒比球多,必有空盒 | |||
否 | 是 | 是 | 是 |
| 插板法或根据可重组合计算公式 |
否 |
| 同上 | |||
否 | 是 |
| 先给每盒放一球,然后利用n-m个球,m个盒子有空盒的解 | ||
否 |
| 盒比球多,必有空盒 | |||
否 | 是 | 是 |
| 母函数方法 | |
否 |
| 母函数方法 | |||
否 | 是 |
| 母函数方法 | ||
否 |
| 盒比球多,必有空盒 |