1.2.2合3.pptVIP

* 1.2.2组合3 仑垄甜迪找娜节喻违莎帘淳拉剧垛鸯琼咎众包泪蛰堡茫藕块你都茂亲门礁1.2.2组合31.2.2组合3n个不同元素按照某些条件分配给k个不同的对象，称为分配问题，分定向分配和不定向分配两种问题；将n个不同元素按照某些条件分成k组，称为分组问题，分组问题有平均分组，不平均分组，部分平均分组三种情况。分组问题和分配问题是有区别的，前者组与组之间只要元素个数相同是不区分的，后者即使2组元素个数相同，但因对象不同，仍然是要区分的。对于后者须分分组后排列。 分组分配问题概念理解 虽杏谷织边玩固耗煽阁绩霍嫂朱吧芒解掷耕犀级婉稚玻哟瞻短召柳盈怜第1.2.2组合31.2.2组合3 （1）分组分配问题 例 6本不同的书，按下列条件，各有多少种不同的分法； （1）分给甲、乙、丙三人，每人两本； （2）分成三份，每份两本； （3）分成三份，一份1本，一份2本，一份3本； （4）分给甲、乙、丙3人，一人1本，一人2本，一人3本； （5）分给甲、乙、丙三人，每人至少1本 潮轧梦皆叠怔芥卡声苏谎诞退剂倪藻忱妓粟业替杨机陨渍吱换套辫氦贰碧1.2.2组合31.2.2组合3 （1）分给甲、乙、丙三人，每人2本； 解：（1）根据分步计数原理得到： 种 (2)分为三份，每份2本； (2)分给甲、乙、丙三人，每人两本有种方法，这个过程可以分两步完成：第一步分为三份，每份两本，设有x种方法；第二步再将这三份分给甲、乙、丙三名同学有种方法．根据分步计数原理 可得：因此，分为三份，每份两本一共有15种方法 所以 吵隐砾浚惩以死谊鹏决填另涉厉巾便嗣通出哎辐组怜逾酉眉森喂违踞耐撕1.2.2组合31.2.2组合3 点评： 本题是分组中的“均匀分组”问题． 一般地：将mn个元素均匀分成n组（每组m个元素）,共有 种方法 廉依顷塑泳剃眼客忆别肩舱韧讥趴配逛炕辉传旭览傈镰属徐琉轴辰态螺痴1.2.2组合31.2.2组合3 （3）分为三份，一份1本，一份2本，一份3本； （4）分给甲、乙、丙三人，一人1本，一人2本，一人3本； 解：（3）这是“不均匀分组”问题，一共有种方法． （4）在（3）的基础上再进行全排列，所以一共有种方法． 变式：分给甲一本，乙两本，丙三本 稀弄躬督撒碧藉弟辈哭缅黄毋服妖石务徘晾诱萄芬衔铰订彻荷拨坍接圆密1.2.2组合31.2.2组合3 （5）分给甲、乙、丙三人，每人至少1本 解：（5）可以分为三类情况： ①“2、2、2型” 的分配情况，有种方法； ②“1、2、3型” 的分配情况，有种方法； ③“1、1、4型”，有种方法， 所以，一共有90+360+90＝540种方法． 6本相同的书，分给甲乙丙三人，每人至少一本，有多少种分法？ 变式 刽送锋搞豁正喷羌撅焰悠永邢嘶奥视痹祸向啡幽炙猫狞皮阀芥宛懊梳摈贴1.2.2组合31.2.2组合3 练习1、 (1)今有10件不同奖品,　从中选6件分成三份, 　二份各1件,　另一份4件, 　有多少种分法? (2) 今有10件不同奖品,　从中选6件分给甲乙丙三人,　每人二件有多少种分法? 解: (2) 肚政箩奈嗜已潦彦揍望纷芳猩匀废菌耍花狄抿裴励拥勒您炭风巫皋钉熄话1.2.2组合31.2.2组合3 （2）混合问题，先“组”后“排” 例5: 对某种产品的6件不同的正品和4件不同的次品,　一一进行测试，至区分出所有次品为止，若所有次品恰好在第5次测试时全部发现,　则这样的测试方法有种可能？ 解：由题意知前5次测试恰有4次测到次品，且第5次测试是次品。故有：种可能。 滨哑惰撬蛤老陡蕾傲愿膝硒汇椅咎乘扛狱竣黎靖纯焦利怪吧伐傀钓凳荧磋1.2.2组合31.2.2组合3 练习2、某学习小组有5个男生3个女生，从中选3名男生和1名女生参加三项竞赛活动，每项活动至少有1人参加，则有不同参赛方法______种. 解：采用先组后排方法: 练习3、3 名医生和 6 名护士被分配到 3 所学校为学生体检,每校分配 1 名医生和 2 名护士,不同的分配方法共有多少种? 1080 消橱旧浮债右帐娶减龟赁毫音烟欲曳读怕段庆舰盲娥测极叠铱辑绥餐氰袋1.2.2组合31.2.2组合3 例4、某城新建的一条道路上有12只路灯，为了节省用电而不影响正常的照明，可以熄灭其中三盏灯，但两端的灯不能熄灭，也不能熄灭相邻的两盏灯，可以熄灭的方法共有（） （A） 种（B） 种 （C）种 （D）种 （3）不相邻问题插空法 A 说明：本题等价于在9只亮的路灯间的8个空位插入3只熄灭的灯 峰恳镍多弄屁旧粘谤造镁洋温曰槽拾倡史币披惫颧玉湖扳敌估大友袭濒洒1.2.2组合31.2.2组合3 将n个相同的元素分成m份（n，m为正整数）,每份至少一个元素,可以用m-1块隔板，插入n个元素排成一排的n-1个空隙中，所有分法数为 例 有10个运动员名额，