排列组合 "n个球放入m个盒子m"问题 总结

求，盒子都可以分成是否不能区分，和能区分，还能分成是否能有空箱子，所以一共是8种情况，我们现在来一一讨论。

1.球同，盒不同，无空箱

C(n-1,m-1), n>=m
0, n<m

使用插板法：n个球中间有n-1个间隙，现在要分成m个盒子，而且不能有空箱子，所以只要在n-1个间隙选出m-1个间隙即可

2.球同，盒不同，允许空箱

C(n+m-1,m-1)

我们在第1类情况下继续讨论，我们可以先假设m个盒子里都放好了1个球，所以说白了就是，现在有m+n个相同的球，要放入m个不同的箱子，没有空箱。也就是第1种情况

3.球不同，盒相同，无空箱