【组合数学整理】8种球放盒子+错排+卡特兰数（Catalan number）

目录

一.8种球放盒子

1.VI不同的球放进相同的盒子里，不允许为空：

2.V不同的球放进相同的盒子里，允许为空：

3.VII不同的球放进不同的盒子里，允许为空：

4.VIII不同的球放进不同的盒子里，不允许为空：

5.IV相同的球放进不同的盒子里，不允许为空：

6.III相同的球放进不同的盒子里，允许为空：

7.II相同的小球放进相同的盒子里，不允许为空：

8.I相同的小球放进相同的盒子里，允许为空：

二.错排

三.卡特兰数

1.几个例子：

2.解决方案：

3.关联性的解释

4.判断方式

---

一.8种球放盒子

情况	球（n）	盒子（k）	可以空/不允许空
I	√	√	√
II	√	√	×
III	√	×	√
IV	√	×	×
V	×	√	√
VI	×	√	×
VII	×	×	√
VIII	×	×	×

                                                √：相同/可以空；×：不相同/不允许空；

以上是八种搁置球的要求。

我们首先来考虑第IV种情况，