本篇博客主要讲解球盒模型问题中所有情况,因为该问题是组合数学中的最常见的一类问题,所以有必要在这里详细地说一说。
该类问题涉及到三个因素,分别是球、盒子、盒子是否可以为空。所以大概可以将该问题分为以下八种情况:
1.将r个无区别的球放入n个有标志的盒中,盒内数目无限制,有多少种情况?
2.将r个有区别的球放入n个有标志的盒中,没有一个盒子为空,有多少种情况?
3.将r个无区别的球放入n个有标志的盒中,没有一个盒子为空,有多少种情况?
4.将r个有区别的球放入n个无标志的盒中,没有一个盒子为空,有多少种情况?
5.将r个有区别的球放入n个有标志的盒中,盒内数目不限制,有多少种情况?
6.将r个有区别的球放入n个无标志的盒中,盒内数目不限制,有多少种情况?
7.将r个无区别的球放入n个无标志的盒中,盒内数目不限制,有多少种情况?
8.将r个无区别的球放入n个无标志的盒中,没有一个盒子为空,有多少种情况?
总的来说,分为以下8种情况:
球 | 盒子 | 盒子内数目限制 |
---|---|---|
无区别 | 有标志 | 数目不限 |
无区别 | 有标志 | 无一空盒 |
无区别 | 无标志 | 数目不限 |
无区别 | 无标志 | 无一空盒 |
有区别 | 有标志 | 数目不限 |
有区别 | 有标志 | 无一空盒 |
有区别 | 无标志 | 数目不限 |
有区别 | 无标志 | 无一空盒 |