分组与分配问题.pptVIP

* * 分组与分配问题是一种经典的计数问题 一.把N个不同的元素分成M组 例1：按如下的要求把6件不同的礼物分组，各有多少种不同的分法？ （1）分成1件、2件、3件分组； （2）平均分成三组，每组2件； （3）分成三组，一组4件，另两组各1件。 例二 例三 一.把N个不同的元素分成M组 总结点评 1.不平均分组问题：按各组分步取组合即可，如本例第（1）小题。 2.平均分租问题：除了要按各组数分步去组合外，还要除以分成的组数m的全排列，如本例的第（2）小题。 3.部分平均分组问题：先将不平均分组的那部分按不平均分组问题取组合，再将剩余的按平均分组计算，如本例第（3）小题。 二.把N个不同的元素分配给M不同的单位 例2：按如下的要求分配6件不同的礼物，各有多少种不同的方法? （1）甲2件、乙2件、丙2件； （2）甲1件、乙2件、丙3件； （3）甲4件、乙1件、丙1件。 1.各个单位分得的元素个数确定 例三 例一 二.把N个不同的元素分配给M不同的单位 1.各个单位分得的元素个数确定 总结点评 把n个不同的元素分配给m个不同的单位，若各个单位分得的元素个数是确定，则分配的方法数为各组数分步取组合的积。 *