教育专题：15-2-4高二数学(理)《排列组合综合问题》(课件).ppt

《教育专题：15-2-4高二数学(理)《排列组合综合问题》(课件).ppt》由会员分享，可在线阅读，更多相关《教育专题：15-2-4高二数学(理)《排列组合综合问题》(课件).ppt（23页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、20132013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 06排列组合综合问题排列组合综合问题20132013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 06例例2.5男男5女排成一排，按下列女排成一排，按下列要求各有多少种排法：要求各有多少种排法：(1)男女相间；男女相间；(2)女生按指定顺序排列。女生按指定顺序排列。定序问题除法处理的策略定序问题除法处理的策略20132013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 06例例3.平面内有平面内有12个点，其中有个点，其中有4点共线，此外再无任何三点共线，以点共线，此外再无

2、任何三点共线，以这些点为顶点可得到多少个不同的三这些点为顶点可得到多少个不同的三角形？角形？几何中组合问题的解法几何中组合问题的解法11620132013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 06例例4.用用1，2，3，4，5组成没有组成没有重复数字的五位数其中恰有两个偶重复数字的五位数其中恰有两个偶数夹在数夹在1，5两个奇数之间，这样的两个奇数之间，这样的五位数有多少个？五位数有多少个？小集团问题先整体后局部策略小集团问题先整体后局部策略820132013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 06实验法（穷举法）实验法（穷举法）2013

3、2013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 06实验法（穷举法）实验法（穷举法）题中附加条件增多，直接解决困难时，用题中附加条件增多，直接解决困难时，用实验逐步寻求规律有时也是行之有效的方法。实验逐步寻求规律有时也是行之有效的方法。20132013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 06实验法（穷举法）实验法（穷举法）题中附加条件增多，直接解决困难时，用题中附加条件增多，直接解决困难时，用实验逐步寻求规律有时也是行之有效的方法。实验逐步寻求规律有时也是行之有效的方法。例例5.将数字将数字1，2，3，4填入标号为填入标号为1，2，3，4

4、的四个方格内，每个方格填的四个方格内，每个方格填1个，则每个，则每个方格的标号与所填的数字均不相同的填法种个方格的标号与所填的数字均不相同的填法种数有数有()A.6 B.9C.11 D.23B20132013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 06练习练习.1.设有编号设有编号1，2，3，4，5的五个球和编号的五个球和编号1，2，3，4，5的五的五个盒子，现将个盒子，现将5个球投入这五个盒子个球投入这五个盒子内，要求每个盒子放一个球，并且恰内，要求每个盒子放一个球，并且恰好有两个球的编号与盒子的编号相好有两个球的编号与盒子的编号相同，有多少投法？同，有多少投法？2

5、0132013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 06练习练习.1.设有编号设有编号1，2，3，4，5的五个球和编号的五个球和编号1，2，3，4，5的五的五个盒子，现将个盒子，现将5个球投入这五个盒子个球投入这五个盒子内，要求每个盒子放一个球，并且恰内，要求每个盒子放一个球，并且恰好有两个球的编号与盒子的编号相好有两个球的编号与盒子的编号相同，有多少投法？同，有多少投法？20132013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 062.编号为编号为1、2、3、4、5的五个球放入的五个球放入编号为编号为1、2、3、4、5的五个盒子里，至多的五

6、个盒子里，至多有有2个对号入座的情形有个对号入座的情形有_种种20132013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 062.编号为编号为1、2、3、4、5的五个球放入的五个球放入编号为编号为1、2、3、4、5的五个盒子里，至多的五个盒子里，至多有有2个对号入座的情形有个对号入座的情形有_种种10920132013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 062.编号为编号为1、2、3、4、5的五个球放入的五个球放入编号为编号为1、2、3、4、5的五个盒子里，至多的五个盒子里，至多有有2个对号入座的情形有个对号入座的情形有_种种109直接法：直

7、接法：20132013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 06感受高考感受高考1.用用0到到9十个数字，可以组成有重复数字十个数字，可以组成有重复数字的三位数的个数为的三位数的个数为()A243B252C261D2792.将将A，B，C，D，E，F六个字母排成一六个字母排成一排，且排，且A，B均在均在C的同侧，则不同的排的同侧，则不同的排 法共有法共有_种。种。3.从从3名骨科。名骨科。4名脑外科和名脑外科和5名内科医生名内科医生中选派中选派5人组成一个抗震救灾医疗小组，则骨人组成一个抗震救灾医疗小组，则骨科。脑外科和内科医生都至少有科。脑外科和内科医生都至少有1

8、人的选派方人的选派方法种数是法种数是_(用数字作答用数字作答)20132013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 06感受高考感受高考1.用用0到到9十个数字，可以组成有重复数字十个数字，可以组成有重复数字的三位数的个数为的三位数的个数为()A243B252C261D2792.将将A，B，C，D，E，F六个字母排成一六个字母排成一排，且排，且A，B均在均在C的同侧，则不同的排的同侧，则不同的排 法共有法共有_种。种。3.从从3名骨科。名骨科。4名脑外科和名脑外科和5名内科医生名内科医生中选派中选派5人组成一个抗震救灾医疗小组，则骨人组成一个抗震救灾医疗小组，则骨科

9、。脑外科和内科医生都至少有科。脑外科和内科医生都至少有1人的选派方人的选派方法种数是法种数是_(用数字作答用数字作答)B20132013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 06感受高考感受高考1.用用0到到9十个数字，可以组成有重复数字十个数字，可以组成有重复数字的三位数的个数为的三位数的个数为()A243B252C261D2792.将将A，B，C，D，E，F六个字母排成一六个字母排成一排，且排，且A，B均在均在C的同侧，则不同的排的同侧，则不同的排 法共有法共有_种。种。3.从从3名骨科。名骨科。4名脑外科和名脑外科和5名内科医生名内科医生中选派中选派5人组成一

10、个抗震救灾医疗小组，则骨人组成一个抗震救灾医疗小组，则骨科。脑外科和内科医生都至少有科。脑外科和内科医生都至少有1人的选派方人的选派方法种数是法种数是_(用数字作答用数字作答)480B20132013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 06感受高考感受高考1.用用0到到9十个数字，可以组成有重复数字十个数字，可以组成有重复数字的三位数的个数为的三位数的个数为()A243B252C261D2792.将将A，B，C，D，E，F六个字母排成一六个字母排成一排，且排，且A，B均在均在C的同侧，则不同的排的同侧，则不同的排 法共有法共有_种。种。3.从从3名骨科。名骨科。4

11、名脑外科和名脑外科和5名内科医生名内科医生中选派中选派5人组成一个抗震救灾医疗小组，则骨人组成一个抗震救灾医疗小组，则骨科。脑外科和内科医生都至少有科。脑外科和内科医生都至少有1人的选派方人的选派方法种数是法种数是_(用数字作答用数字作答)590480B20132013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 064.将序号分别为将序号分别为1，2，3，4，5的的5张参张参观券全部分给观券全部分给4人，每人至少人，每人至少1张，如果分给张，如果分给同一人的同一人的2张参观券连号，那么不同的分法张参观券连号，那么不同的分法种数是种数是_.5.将标号为将标号为1，2，3，4

12、，5，6的的6张卡张卡片放入片放入3个不同的信封中。若每个信封放个不同的信封中。若每个信封放2张，其中标号为张，其中标号为1，2的卡片放入同一信封，的卡片放入同一信封，则不同的方法共有则不同的方法共有()A.12种种 B.18种种C.36种种 D.54种种20132013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 064.将序号分别为将序号分别为1，2，3，4，5的的5张参张参观券全部分给观券全部分给4人，每人至少人，每人至少1张，如果分给张，如果分给同一人的同一人的2张参观券连号，那么不同的分法张参观券连号，那么不同的分法种数是种数是_.5.将标号为将标号为1，2，3，

13、4，5，6的的6张卡张卡片放入片放入3个不同的信封中。若每个信封放个不同的信封中。若每个信封放2张，其中标号为张，其中标号为1，2的卡片放入同一信封，的卡片放入同一信封，则不同的方法共有则不同的方法共有()A.12种种 B.18种种C.36种种 D.54种种9620132013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 064.将序号分别为将序号分别为1，2，3，4，5的的5张参张参观券全部分给观券全部分给4人，每人至少人，每人至少1张，如果分给张，如果分给同一人的同一人的2张参观券连号，那么不同的分法张参观券连号，那么不同的分法种数是种数是_.5.将标号为将标号为1，2

14、，3，4，5，6的的6张卡张卡片放入片放入3个不同的信封中。若每个信封放个不同的信封中。若每个信封放2张，其中标号为张，其中标号为1，2的卡片放入同一信封，的卡片放入同一信封，则不同的方法共有则不同的方法共有()A.12种种 B.18种种C.36种种 D.54种种96B20132013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 066.某单位安排某单位安排7位员工在位员工在10月月1日至日至7日值班，日值班，每天每天1人，每人值班人，每人值班1天，若天，若7位员工中的甲、乙位员工中的甲、乙排在相邻两天，丙不排在排在相邻两天，丙不排在10月月1日，丁不排在日，丁不排在10月

15、月7日，则不同的安排方案共有日，则不同的安排方案共有()A.504种种 B.960种种C.1008种种 D.1108种种 由由1、2、3、4、5、6组成没有重复数字且组成没有重复数字且1、3都不与都不与5相邻的六位偶数的个数是相邻的六位偶数的个数是()A.72 B.96 C.108 D.144 20132013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 066.某单位安排某单位安排7位员工在位员工在10月月1日至日至7日值班，日值班，每天每天1人，每人值班人，每人值班1天，若天，若7位员工中的甲、乙位员工中的甲、乙排在相邻两天，丙不排在排在相邻两天，丙不排在10月月1日，

16、丁不排在日，丁不排在10月月7日，则不同的安排方案共有日，则不同的安排方案共有()A.504种种 B.960种种C.1008种种 D.1108种种 由由1、2、3、4、5、6组成没有重复数字且组成没有重复数字且1、3都不与都不与5相邻的六位偶数的个数是相邻的六位偶数的个数是()A.72 B.96 C.108 D.144 C20132013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 066.某单位安排某单位安排7位员工在位员工在10月月1日至日至7日值班，日值班，每天每天1人，每人值班人，每人值班1天，若天，若7位员工中的甲、乙位员工中的甲、乙排在相邻两天，丙不排在排在相邻

17、两天，丙不排在10月月1日，丁不排在日，丁不排在10月月7日，则不同的安排方案共有日，则不同的安排方案共有()A.504种种 B.960种种C.1008种种 D.1108种种 C分两类：甲乙排分两类：甲乙排1、2号或号或6、7号共有号共有2A22A41A44种方法甲乙排中间，丙排种方法甲乙排中间，丙排7号或不号或不排排7号，号，共有共有4A22（A44+A31A31A33）种方法）种方法故共有故共有1008种不同的排法种不同的排法故选故选C 20132013年下学期年下学期湖南长郡卫星远程学校湖南长郡卫星远程学校制作制作 06排列组合历来是学习中的难点，通过我排列组合历来是学习中的难点，通过我

18、们平时做的练习题，不难发现排列组合题的特们平时做的练习题，不难发现排列组合题的特点是条件隐晦，不易挖掘，题目多变，解法独点是条件隐晦，不易挖掘，题目多变，解法独特，数字庞大，难以验证。同学们只有对基本特，数字庞大，难以验证。同学们只有对基本的解题策略熟练掌握。根据它们的条件，我们的解题策略熟练掌握。根据它们的条件，我们就可以选取不同的技巧来解决问题。对于一些就可以选取不同的技巧来解决问题。对于一些比较复杂的问题比较复杂的问题,我们可以将几种策略结合起我们可以将几种策略结合起来应用把复杂的问题简单化，举一反三，触类来应用把复杂的问题简单化，举一反三，触类旁通，进而为后续学习打下坚实的基础。旁通，进而为后续学习打下坚实的基础。小结：小结：