排列组合中的分组分配问题要点.ppt

1、掌握平均分组问题解决方法，理解其实际应用。 2 、理解非平均分组问题， 解决方法及简单应用。 排列组合中的分组分配问题 2平均分成的组，不管它们的顺序如何，都是一种情况，所以分组后要除以A(m,m)，即m!，其中m表示组数。 一：均分无分配对象的问题 例1：12本不同的书（1）按4；4；4平均分成三堆有多少种不同的分法？（2）按2；2；2；6分成四堆有多少种不同的分法？ 二：均分有分配对象的问题 例2：6本不同的书按2;2;2平均分给甲、乙、丙三个人，有多少种不同的分法？ 三：部分均分有分配对象的问题 例3、 12支笔按3：3：2：2：2分给A、B、C、D、E五个人有多少种不同的分法？ 四：非均分组无分配对象问题 五、非均分组分配对象确定问题 思考： 有6本不同的书，按下条件，各有多少种不同 的分法？ （1）分给甲乙丙三人甲2本、乙2本、丙2本； （2）…甲得1本，乙得2本，丙得3本； （3）分成三组，每组各2本； （4）分成三组，一组 1本，一组 2本，一组 3本； （5）分成三组，两组各1本，另组4本； （6）分给甲乙丙三人，一人1本，一人2本，一人3本； （7）…两人各1本，另人4本； （8）…每人各得两本； （9）…每人至少1本。 练习：12本不同的书分给甲、乙、丙三人按下列条件，各有多少 种不同的分法？ （1）一人3本，一人4本，一人5本； （2）甲3本