排列组合综合应用题.ppt

例4.将五名志愿者分配到三个不同的奥运场馆 参加接待工作，每个场馆至少一名接待志愿者的方案有多少？ ??? ?2．车队有车7辆，现要调出4辆车按顺序去执行任务，要求A、B两车必须出车参加，并且A车要在B车之前出发，那么不同的调度方法有多少种？ 顺序一定问题 1.A、B、C、D、E五人站成一排，如果B必须站在A的右边，那么不同的站法有多少种？ 排列与组合综合应用题 例1 将3名医生和6名护士分配到3所学校为学生体检，每所学校去1名医生和2名护士，求共有多少种不同的分配方案？ 540 例2 将8名工程技术人员平均分到甲、乙两个企业作技术指导，其中某2名工程设计人员不能分到同一个企业，某3名电脑编程人员也不能分到同一个企业，求共有多少种不同的分配方案？ 36 例3.? 4名男生5名女生，一共9名实习生分配到高一的四个班级担任见习班主任，每班至少有男、女实习生各1名的不同分配方案共有多少种？ 解：由题意可知，有且仅有2名女生要分在同 一个班， 变式: 从6个学校中选出30名学生参加数学竞赛,每校至少有1人,这样有几种选法? 分析:问题相当于把个30相同球放入6个不同盒子(盒子不能空的)有几种放法?这类问可用“隔板法”处理. 解:采用“隔板法” 得: 例5、将四个不同的小球投入四个不同的盒子里,问： （１）共有多少种放法？ （２）恰有一个空盒，有几种放法？ （３）恰有两个盒子不放球有几种放法？ 变式： 将20个大小相同的小球放入编号为1，2，3的三个盒子中，要求每个盒子内的球数不小于该盒子的编号数，求共有多少种不同的放法？ 120 例6. 对某种产品的6件不同的正品和4件不同的次品,一一进行测试，至区分出所有次品为止，若所有次品恰好在第5次测试时全部发现,则这样的测试方法有种可能？ 解：由题意知前5次测试恰有4次测到次品，且第5次测试是次品。故有： 种可能 反思:混合问题，先“组”后“排” 例7. 某学习小组有5个男生3个女生，从中选3名男生和1名女生参加三项竞赛活动，每项活动至少有1人参加，则有不同参赛方法______种. 解：采用先组后排方法: 例8． 一生产过程有4道工序，每道工序需要安排一人照看．现从甲、乙、丙等6名工人中安排4人分别照看一道工序，第一道工序只能从甲、乙两工人中安排1人，第四道工序只能从甲、丙两工人中安排1人，则不同的安排方案共有（ ） A．24种 B．36种 C．48 D．72种 B