【排列组合】球与盒子系列题目总结

写这篇文章的意义&前言

哎虽然全机房都把那个比赛 $A$ 穿了，但按照 mj 要求要写总结，我啥都写不出来，只能爬过来写这个，正好给以后脑抽不会写的我留个资料。

---

情况分类

编号（后面方便称呼）	球是否相同	盒子是否相同	是否可以空盒
1	是	否	不允许
2	是	否	允许
3	否	是	不允许
4	否	是	允许
5	否	否	不允许
6	否	否	允许
7	是	是	不允许
8	是	是	允许
（其实就是一个简单的乘法原理算出来的，每一项都有是否两种情况，一共 $2\times 2\times 2=8$（种））

---

正文&问题们的解法

（下文中 $n$ 均为球的数量，$m$ 则为盒子数量）

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

球相同，则我们将它们随意摆放成一列都是一样的，故只需要考虑如何放进盒子里即可。而话虽说是将 $n$ 个球放入 $m$ 盒子，其实也就是将 $n$ 个球分成 $m$ 组，也就是将排成一列的球用 m − 1 m-1