8个球放入3个盒子方式_把m个球放到n个盒子里,有多少种方法 球盒问题,8种情况...

第

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

)

，

不能有空盒时的放法种数等于

ｎ分解为ｍ个数的和的种数

.

二、球相同，盒子相同，且盒子可以空

例

2

．

8

个相同的球放入

3

个相同的盒子中

.

问有多少种不同的放法？

解析

与上题不同的是分成的三堆中，上题中的每一堆至少有一个球，而这个题中的三堆可以

有球数为零的堆，即除了分成上面的五堆外，还可分为

1-7

、

2-6

、

3-5

、

4-4

和只一堆共五种情况，

故

8

个相同的球放入

3

个相同的盒子中

.

，有十种不同的放法

.

结论

ｎ个相同的球放入ｍ个相同的盒子

(

n

≥

m

)

，

可以有空盒时的放法种数等于

将ｎ分解为ｍ个、

(

ｍ－

1)

个、

(

ｍ－

2)

个、…、

2

个、

1

个数的和的所有种数之和

.

三、球相同，盒子不同，且盒子不能空

例

3

．

8

个相同的球放入标号为

1

、

2

、

3

的三个盒子中，每个盒子中至少有一个

.

问有多少种不

同的放法？

(隔板法)

解析

这是个相同的球放入不同的盒子中，与前面不同的是，这里盒子不同，所以不能再用前面

的解法

.

将

8

个球排成一排，

形成

7

个空隙，

在

7

个空隙中任取两个插入两块隔板，

有

2

7

C