高中数学选修组合的应用.pptVIP

五.排列组合混合问题先选后排策略 例4 有5个不同的小球,装入4个不同的盒内,每盒 至少装一个球,共有多少不同的装法? 根据分步计数原理装球的方法共有_____ 解决排列组合混合问题,先选后排是最基本 的指导思想. 解:第一步从5个球中选出2个组成复合元共有__种方法. 第二步把4个元素(包含一个复合元素)装入4个不同的 盒内有_____种方法. 练习九 某学习小组有5个男生3个女生，从中选3名男生和1名女生参加三项竞赛活动，每项活动至少有1人参加，则有不同参赛方法多少种. 解：采用先组后排方法: 练习八 从1到7的7个数字中取2个偶数3个奇数，其中2个偶数排在一起，问组成没有重复数字的5位数？ 解：采用先组后排方法: 实战演练 　　将n个相同的元素按顺序分成m份，每份至少一个元素, 每一种插板方法对应一种分法共有___ 种分法. 四.元素相同问题隔板策略 例3 有10个运动员名额，在分给7个班，每班至少一个,有多少种分配方案？ 分析：因为10个名额没有差别，把它们排成一排. 在９个空隙中选６个位置插入隔板，可 把名额分成７份，对应地分给７个班级， 相邻名额之间形成９个空隙. 　　　　　 可以用m-1块隔板插入n个元素排成一排的n-1个空隙中,所有分法数为 一班 二班 三班 四班 五班 六班 七班 实战演练 练习七 求方程x+y+z+w=100的正整数解的组数. 练习六 10个相同的球装入有编号的5个盒中,每盒至少一个，有多少装法？ ··· 例5.(1)将四个小球分成两组，每组两个，有多少分法？ 3种 六 分组问题 (2)将四个小球分给两人，每人两个,有多少分法？ 甲 甲 乙 乙 6种 (3)将四个小球分成两组，一组三个，一组一个，有多少分法？ 4种 (4)将四个小球分给两人，一人三个,一人一个，有多少分法？ 甲 乙 甲 乙 8种 若分成的m组是有组别的，只需在原来的分组基础上再 例6.有6本不同的书，分成3堆.（1）如果每堆2本，有多少种分法？ （2）如果分成一堆1本，一堆2本，一堆3本，有多少种分法？  分析:这与例2不同，区别在于把 6本不同的书分给甲、乙、丙3人，每人2本，相当于把6本不同的书先分成3堆，再把分得的3堆分给甲、乙、丙3人. 例6.有6本不同的书，分成4堆.（3）如果一堆3本，其余各堆各1本，有多少种分法？ （4）如果每堆至多2本，至少1本，有多少种分法？  注意： 分组分配问题主要有分组后有分配对象(即组本身有序)的均分与不均分问题及分组后无分配对象(即组本身无序)的均分与不均分问题四种类型，常见的情形有以下几种: (2)均匀、有序分组: 把n个不同的元素分成有序的m组，每组r个元素， 则共有 种分法.(其中mr=n) (1)均匀、无序分组: 把n个不同的元素分成无序的m组，每组r个元素，则共有 种分法.(其mr=n) (3)非均匀、无序分组: 把n个不同的元素分成m组，第1组r1个元素，第2组 r2个元素，第3组r3个元素，……第m组rm个元素， 则共有 种分法. (其中r1+r2+r3+…+rm=n) (4)非均匀、有序分组: 把n个不同的元素分成m组，第1组r1个元素，第2组 r2个元素，第3组r3个元素，……第m组rm个元素， 再分给m个人，则共有 种分法.(其中r1+r2+r3+…+rm=n) (5)局部均匀分组: 把n个不同的元素分成m组，其中m1个组有r1个元 素， m2个组有r2个元素，…… mk个组有rk个元素， 则共有 种分法.(其中m1r1+m2r2+m3r3+…+mkrk=n) 练习: 9件不同的玩具，按下列方案有几种分法？ 1.甲得2件，乙得3件，丙得4件，有多少种分法？