球盒模型三要素:
- 小球是否相同
- 盒子是否相同
- 是否允许空盒
根据上述三要素,球盒模型一共有8种类型:
- n个相同小球,m个不同盒子,不允许空盒子 —— n同球,m异盒,无空
- n个相同小球,m个不同盒子,允许有空盒子 —— n同球,m异盒,可空
- n个相同小球,m个相同盒子,不允许空盒子 —— n同球,m同盒,无空
- n个相同小球,m个相同盒子,允许有空盒子 —— n同球,m同盒,可空
- n个不同小球,m个相同盒子,不允许空盒子 —— n异球,m同盒,无空
- n个不同小球,m个相同盒子,允许有空盒子 —— n异球,m同盒,可空
- n个不同小球,m个不同盒子,不允许空盒子 —— n异球,m异盒,无空
- n个不同小球,m个不同盒子,允许有空盒子 —— n异球,m异盒,可空
其中n≥mn≥mn≥m,即球比盒子多。
球盒模型解决方法
同球异盒
- 5同球,3异盒,无空
隔板法:

公式:C5−13−1=C42=6C_{5-1}^{3-1} = C_4^2 = 6C5−13−1=C42=6
解释:5个小球有4个空,插2块板子将小球分成3堆,有6种可能。
- 5同球,3异盒,可空
虚拟球 + 隔板法:有几个盒子,就加几个虚拟球

公式:C8−13−1=C72=21C_{8-1}^{3-1} = C_7^2 = 21C8−13−1=C72=21
同球同盒

- 5同球,3同盒,无空
使用隔板法,由于盒子相同,会产生重复方案。正确做法是使用正整数拆分的方法:
5 = 1 + 1 + 3 = 1 + 2 + 2,共2种拆分方法,由于盒子相同,所以不用考虑拆分顺序。
- 5同球,3同盒,可空
由于盒子可空,应使用自然数数拆分的方法:
5 = 1 + 1 + 3 = 1 + 2 + 2 = 0 + 0 + 5 = 0 + 1 + 4 = 0 + 2 + 3,共5种拆分方法。
异球同盒

- 5异球,3同盒,无空
因为不允许空盒子,那么5个球放到3个盒子的拆分方案只有2种:
5 = 3 + 1 + 1 = 1 + 2 + 2
因为5个球是不同的,可以分上面两种情况讨论:
- C53×C21÷P22C_5^3 × C_2^1 ÷ P_2^2C53×C21

本文详细介绍了球盒模型的八种类型,包括同球异盒、同球同盒、异球同盒和异球异盒等场景,并通过实例展示了在不同条件下如何计算放置方案。内容涵盖了不允许空盒和允许空盒的情况,以及处理相同小球和不同小球的方法,如隔板法、虚拟球和正整数拆分等策略。
最低0.47元/天 解锁文章
1367





