分配问题从入门到精通：典型例题.pdfVIP

问题8模型6:分配

分配问题:将不同元素按照某些条件分配给不同的对象,称为分配问题.分

配问题有定向分配和随机分配两种情况.定向分配先分步取,再组合相乘.随机分配

先分组,再分配.

典型例题

【例1】六本不同的书,分给甲、乙、丙三人,求在下列条件下不同的分配方法种数.

(1)甲两本、乙两本、丙两本;

（2）甲一本、乙两本、丙三本;

(3)甲四本、乙一本、丙一本.

解:由于分配给三人,每人分几本是确定的,由分步计数原理可得:

22

(1)第1步选2本给甲,有C种,第2步选2本给乙,有C种,第3步选2本给丙,有

64

2222

C种,所以共有CCC=90种.

2642

12

(2)第1步选1本给甲,有C种,第2步选2本给乙,有C种,第3步选3本给丙,有