分组分配问题课件.pptVIP

* 例.六本不同的书，按下列要求各有多少 种分法？ （1）分给甲﹑乙﹑丙三人，每人2本； 方法：三个人一个一个的来取书，分三 步. (2)分成三堆（份），每堆2本； 与（1）的区别：（1）相当于把6本书分 成三堆后再分给甲﹑乙﹑丙三人，每人 1堆（每人2本，分两步进行）. 平均分组问题 平均分配问题 例.六本不同的书，按下列要求各有多少 种分法？ （3）分给甲1本，乙2本，丙3本； (4)分成三堆，一堆1本，一堆2本， 一堆3本； 这种分三堆的每种分法都对应着甲得1本 乙得2本丙得3本的一种分配方法. 例.六本不同的书，按下列要求各有多少 种分法？ （5）分给甲﹑乙﹑丙三人，一人1本， 一人2本，一人3本； 方法：在（4）的基础上再进行全排列. 例.六本不同的书，按下列要求各有多少 种分法？ (7)分成三堆，一堆1本，一堆1本，一堆 4本； (8)分给甲﹑乙﹑丙三人,一人1本，一人 1本，一人4本. (6)分给甲1本，乙1本，丙4本； 能否用 解释 平均分组问题:先取，再除以n的阶乘 （n组） 分配问题:先分组，再分配 总结 (2)(4)(7)属于分组问题；(1)(3)(6) （5）（8）属于分配问题； 其中（1）（3）（6）属于指定分配， （5）（8）属于非指定分配 指定分配问题：直接分步去