第
1
页
共
3
页
球盒问题
一、球相同,盒子相同,且盒子不能空
例
1
.
8
个相同的球放入
3
个相同的盒子中,每个盒子中至少有一个
.
问有多少种不同的放法?
解析
球入盒问题,可以看成分两步完成,首先是将
8
个球分成三堆,每堆至少一个
.
由于这
里球和盒子都相同,每三堆放入
3
个盒子中只有一种情况,所以只要将
8
个球分成三堆
.
即
1-1-6
、
1-2-5
、
1-3-4
、
2-2-4
、
2-3-3
五种,故将
8
个相同的球放入
3
个相同的盒子中,每个盒子至少有一
个,
有五种不同的放法
.
结论
n个相同的球放入m个相同的盒子
(
n
≥
m
)
,
不能有空盒时的放法种数等于
n分解为m个数的和的种数
.
二、球相同,盒子相同,且盒子可以空
例
2
.
8
个相同的球放入
3
个相同的盒子中
.
问有多少种不同的放法?
解析
与上题不同的是分成的三堆中,上题中的每一堆至少有一个球,而这个题中的三堆可以
有球数为零的堆,即除了分成上面的五堆外,还可分为
1-7
、
2-6
、
3-5
、
4-4
和只一堆共五种情况,
故
8
个相同的球放入
3
个相同的盒子中
.
,有十种不同的放法
.
结论
n个相同的球放入m个相同的盒子
(
n
≥
m
)
,
可以有空盒时的放法种数等于
将n分解为m个、
(
m-
1)
个、
(
m-
2)
个、…、
2
个、
1
个数的和的所有种数之和
.
三、球相同,盒子不同,且盒子不能空
例
3
.
8
个相同的球放入标号为
1
、
2
、
3
的三个盒子中,每个盒子中至少有一个
.
问有多少种不
同的放法?
(隔板法)
解析
这是个相同的球放入不同的盒子中,与前面不同的是,这里盒子不同,所以不能再用前面
的解法
.
将
8
个球排成一排,
形成
7
个空隙,
在
7
个空隙中任取两个插入两块隔板,
有
2
7
C