《2011说课《排列与组合》》由会员分享，可在线阅读，更多相关《2011说课《排列与组合》（24页珍藏版）》请在金锄头文库上搜索。
1、说课稿:排列、组合复习课排列、组合复习课制作人：唐伯良（长沙市十九中）制作人：唐伯良（长沙市十九中）学中九十市沙长省南湖7/31/20241排列、组合复习课排列、组合复习课高三年级数学组高三年级数学组7/31/20242一、目标分析1、两个原理：、两个原理： 分类计数加法原理（加法原理）：分类计数加法原理（加法原理）：完完成一件事，有成一件事，有n类办法，在第类办法，在第1类办法中类办法中有有m1种不同的方法，在第种不同的方法，在第2类办法中有类办法中有m2种不同的方法种不同的方法在第在第n类办法中有类办法中有mn种种不同的方法不同的方法,那么完成这件事共有那么完成这件事共有N= m1+ m2
2、 +.+ mn种不同的方法种不同的方法.7/31/20243 分步计数乘法原理（乘法原理）：分步计数乘法原理（乘法原理）：完完成一件成一件 事需要事需要 n个步骤，做第个步骤，做第1步有步有m1种种不同的方法，做第不同的方法，做第2 步有步有m2种不同的方法，种不同的方法， 做第做第n步有步有mn种不同的方法，那么完种不同的方法，那么完成这件事共有成这件事共有N= m1 m2. mn种不同种不同的方法的方法.7/31/20244两个原理的区别：两个原理的区别：前者各种方法相互独前者各种方法相互独立，用其中的任何一种方法都可以完成这立，用其中的任何一种方法都可以完成这件事；后者每个步骤相互依存，
3、只有每个件事；后者每个步骤相互依存，只有每个步骤都完成了，这件事才算完成。对前者步骤都完成了，这件事才算完成。对前者的应用，如何分类是关键，如排数时有的应用，如何分类是关键，如排数时有0没没有有0，排位时的特殊位置等；后者一般体现，排位时的特殊位置等；后者一般体现在先选后排。在先选后排。7/31/20245排列与排列数排列与排列数 定义定义：一般地，从：一般地，从n个不同元素中取出个不同元素中取出m个元素，按照一定的顺序排成一列，叫个元素，按照一定的顺序排成一列，叫做从做从n个不同元素中取出个不同元素中取出m个元素的一个个元素的一个排列，所有排列的个数，叫做从排列，所有排列的个数，叫做从n个不
4、同个不同元素中取出元素中取出m个元素的排列数，用个元素的排列数，用 表表示示.7/31/20246有关公式:7/31/20247组合与组合数组合与组合数: :定义定义：一般地，从：一般地，从n个不同元素中取出个不同元素中取出m个元素，并成一组，叫做从个元素，并成一组，叫做从n个不同元素个不同元素中取出中取出m个元素的一个组合。所有组合的个元素的一个组合。所有组合的个数，叫做个数，叫做从从n个不同元素中取出个不同元素中取出m个元个元素的组合数，用素的组合数，用 表示。表示。7/31/20248有关公式:7/31/20249 前者先选出元素，再按一定的顺序前者先选出元素，再按一定的顺序排成一列，后
5、者只要选出元素并成一组排成一列，后者只要选出元素并成一组即可；两个排列相同当且仅当两个排列即可；两个排列相同当且仅当两个排列的元素完全相同，且元素的顺序也相同，的元素完全相同，且元素的顺序也相同，如如abc与与acb是不同的排列；两个组合相是不同的排列；两个组合相同，只要元素完全相同，可从集合的观同，只要元素完全相同，可从集合的观点来看，如点来看，如a,b,ca,c,b是同一集合。是同一集合。排列与组合的区别排列与组合的区别: :7/31/202410常用解题方法及适用题目类型常用解题方法及适用题目类型直接法直接法：特殊元素法、特殊位置法：特殊元素法、特殊位置法（两者适用某一个或几个元素在指定
6、的位（两者适用某一个或几个元素在指定的位置或不在指定的位置）、捆绑法（两个或置或不在指定的位置）、捆绑法（两个或两个以上的元素必须相邻）、插空法两个以上的元素必须相邻）、插空法 （两个或两个以上的元素必须不相邻）、（两个或两个以上的元素必须不相邻）、挡板法（相同的元素分成若干部分，每部挡板法（相同的元素分成若干部分，每部分至少一个）分至少一个） 间接法间接法（排除法（排除法,正难则反的思想正难则反的思想）7/31/202411高考中考查的思想方法高考中考查的思想方法：分类、分步、对称、逆向思维、整分类、分步、对称、逆向思维、整体等体等7/31/202412二、过程过程二、过程过程例例1 1 学
7、校组织老师学生一起看电影，同一排电影票学校组织老师学生一起看电影，同一排电影票1212张。张。8 8个学生，个学生，4 4个老师，要求老师在学生中间，个老师，要求老师在学生中间，且老师互不相邻，共有多少种不同的坐法？且老师互不相邻，共有多少种不同的坐法？( (不相不相邻问题：插空法邻问题：插空法) )7/31/202413例例1 1 学校组织老师学生一起看电影，同一排电影票学校组织老师学生一起看电影，同一排电影票1212张。张。8 8个学生，个学生，4 4个老师，要求老师在学生中间，且老师互不相邻，共有多少种不个老师，要求老师在学生中间，且老师互不相邻，共有多少种不同的坐法？同的坐法？(不相邻
8、问题：插空法不相邻问题：插空法)解解 先排学生共有先排学生共有A A8 88 8 种排法种排法, ,然后把老师插入学生之间的空档然后把老师插入学生之间的空档，共有，共有7 7个空档可插个空档可插, ,选其中的选其中的4 4个空档个空档, ,共有共有 A A7 74 4种选法种选法. .根据乘根据乘法原理法原理, ,共有的不同坐法为共有的不同坐法为A A8 88 8A A7 74 4 种种. .结论结论1 1 插空法插空法: :对于某两个元素或者几个元素要求不相邻的对于某两个元素或者几个元素要求不相邻的问题问题, ,可以用插入法可以用插入法. .即先排好没有限制条件的元素即先排好没有限制条件的元
9、素, ,然后将有然后将有限制条件的元素按要求插入排好元素的空档之中即可限制条件的元素按要求插入排好元素的空档之中即可. .分析分析 此题涉及到的是不相邻问题此题涉及到的是不相邻问题, ,并且是对老师有特殊的要求并且是对老师有特殊的要求, ,因此老师是特殊元素因此老师是特殊元素, ,在解决时就要特殊对待在解决时就要特殊对待. .所涉及问题是排列所涉及问题是排列问题问题. .7/31/202414例例2 2 5 5个男生个男生3 3个女生排成一排个女生排成一排,3,3个女生要排在一起个女生要排在一起, ,有多少种有多少种不同的排法不同的排法? ? （相邻问题：捆绑法）（相邻问题：捆绑法）解解 因为
10、女生要排在一起因为女生要排在一起, ,所以可以将所以可以将3 3个女生看成是一个人个女生看成是一个人, ,与与5 5个男生作全排列个男生作全排列, ,有有A A6 66 6 种排法种排法, ,其中女生内部也有其中女生内部也有A A3 33 3 种排种排法法, ,根据乘法原理根据乘法原理, ,共有共有A A6 66 6A A3 33 3种不同的排法种不同的排法. .结论结论2 2 捆绑法捆绑法: :要求某几个元素必须排在一起的问题要求某几个元素必须排在一起的问题, ,可以用可以用捆绑法来解决问题捆绑法来解决问题. .即将需要相邻的元素合并为一个元素即将需要相邻的元素合并为一个元素, ,再与再与其
11、它元素一起作排列其它元素一起作排列, ,同时要注意合并元素内部也可以作排列同时要注意合并元素内部也可以作排列. .分析分析 此题涉及到的是排队问题此题涉及到的是排队问题, ,对于女生有特殊的限制对于女生有特殊的限制, ,因此因此, ,女生是特殊元素女生是特殊元素, ,并且要求她们要相邻并且要求她们要相邻, ,因此可以将她们看成是因此可以将她们看成是一个元素来解决问题一个元素来解决问题. .7/31/202415例例3 3 高二年级高二年级8 8个班个班, ,组织一个组织一个1212个人的年级学生分会个人的年级学生分会, ,每班要求至少每班要求至少1 1人人, ,名额分配方案有多少种名额分配方案
12、有多少种? ?（指标分配问指标分配问题：隔板法题：隔板法）解解 此题可以转化为此题可以转化为: :将将1212个相同的白球分成个相同的白球分成8 8份份, ,有多有多少种不同的分法问题少种不同的分法问题, ,因此须把这因此须把这1212个白球排成一排个白球排成一排, ,在在1111个空档中放上个空档中放上7 7个隔板个隔板, ,每个空档最多放一个每个空档最多放一个, ,即即可将白球分成可将白球分成8 8份份, ,显然有显然有 种不同的放法种不同的放法, ,所以名额所以名额分配方案有分配方案有 种种. .结论3 隔板法隔板法: :解决指标分配问题解决指标分配问题分析分析 此题若直接去考虑的话此题
13、若直接去考虑的话, ,就会比较复杂就会比较复杂. .但如果但如果我们将其转换为等价的其他问题我们将其转换为等价的其他问题, ,就会显得比较清楚就会显得比较清楚, ,方法简单方法简单, ,结果容易理解结果容易理解. .7/31/202416例例4 4 袋中有袋中有5 5分不同硬币分不同硬币2323个个,1,1角不同硬币角不同硬币1010个个, ,如果从袋中如果从袋中取出取出2 2元钱元钱, ,有多少种取法有多少种取法? ?（少数多余组合问题：少数多余组合问题：剩余法剩余法）解解 把所有的硬币全部取出来把所有的硬币全部取出来, ,将得到将得到 0.0523+0.1010=2.150.0523+0.
14、1010=2.15元元, ,所以比所以比2 2元多元多0.150.15元元, ,所以剩下所以剩下0.150.15元即剩下元即剩下3 3个个5 5分或分或1 1个个5 5分与分与1 1个个1 1角角, ,所以共有所以共有 种取法种取法. .结论结论4 4： 剩余法剩余法: :在组合问题中在组合问题中, ,有多少取法有多少取法, ,就有多少种剩法就有多少种剩法, ,他们是一一对应的他们是一一对应的, ,因此因此, ,当求取法困难时当求取法困难时, ,可转化为求剩法可转化为求剩法. .分析分析 此题是一个组合问题此题是一个组合问题, ,若是直接考虑取钱的问题的话若是直接考虑取钱的问题的话, ,情情况
15、比较多况比较多, ,也显得比较凌乱也显得比较凌乱, ,难以理出头绪来难以理出头绪来. .但是如果根据组但是如果根据组合数性质考虑剩余问题的话合数性质考虑剩余问题的话, ,就会很容易解决问题就会很容易解决问题. .7/31/202417（有限制条件小数目排列问题：实验法（穷举法）有限制条件小数目排列问题：实验法（穷举法） 题中附加条件增多，直接解决困难时，用实验逐步寻求题中附加条件增多，直接解决困难时，用实验逐步寻求规律有时也是行之有效的方法。规律有时也是行之有效的方法。 例例 5 将数字将数字1 1，2 2，3 3，4 4填入标号为填入标号为1 1，2 2，3 3，4 4的四个方格的四个方格内
16、，每个方格填内，每个方格填1 1个，则每个方格的标号与所填的数字均不个，则每个方格的标号与所填的数字均不相同的填法种数有（相同的填法种数有（ ）A.6 B.9 C.11 D.23分析：此题考查排列的定义，由于附加条件较多，解法较为困难，分析：此题考查排列的定义，由于附加条件较多，解法较为困难，可用实验法逐步解决。可用实验法逐步解决。第一方格内可填第一方格内可填2 2或或3 3或或4 4。如填。如填2 2，则第二方格中内可填，则第二方格中内可填1 1或或3 3或或4 4。若第二方格内填若第二方格内填1 1，则第三方格只能填，则第三方格只能填4 4，第四方格应填，第四方格应填3 3。若第二方格内填
17、若第二方格内填3 3，则第三方格只能填，则第三方格只能填4 4，第四方格应填，第四方格应填1 1。同理，若第二方格内填同理，若第二方格内填4 4，则第三方格只能填，则第三方格只能填1 1，第四方格应，第四方格应填填3 3。因而，第一格填。因而，第一格填2 2有有3 3种方法。种方法。不难得到，当第一格填不难得到，当第一格填3 3或或4 4时也各有时也各有3 3种，所以共有种，所以共有9 9种。种。7/31/202418（可重复选择问题：住店法）可重复选择问题：住店法）解决解决“允许重复排列问题允许重复排列问题”要注意区分两类元素：要注意区分两类元素： 一类元素可以重复，另一类不能重复，把不能重
18、复的元一类元素可以重复，另一类不能重复，把不能重复的元素看作素看作“客客”，能重复的元素看作，能重复的元素看作“店店”，再利用乘法原理直，再利用乘法原理直接求解。接求解。分析：因同一学生可以同时夺得分析：因同一学生可以同时夺得n n项冠军，故学生可重复排列，项冠军，故学生可重复排列，将七名学生看作将七名学生看作7 7家家“店店”，五项冠军看作，五项冠军看作5 5名名“客客”，每个，每个“客客”有有7 7种住宿法，由乘法原理得种住宿法，由乘法原理得 种。种。注：对此类问题，常有疑惑，为什么不是注：对此类问题，常有疑惑，为什么不是 呢？呢？例例6 6 七名学生争夺五项冠军，每项冠军只能由一人获得，
19、七名学生争夺五项冠军，每项冠军只能由一人获得，获得冠军的可能的种数有（获得冠军的可能的种数有（ ）A. B. C D.用分步计数原理看，用分步计数原理看，5 5是步骤数，自然是指数。是步骤数，自然是指数。7/31/202419（ 淘汰赛问题：对应法）淘汰赛问题：对应法）例例7 7 在在100100名选手之间进行单循环淘汰赛（即一场名选手之间进行单循环淘汰赛（即一场比赛失败要退出比赛），最后产生一名冠军，问要比赛失败要退出比赛），最后产生一名冠军，问要举行几场？举行几场？ 分析：要产生一名冠军，需要淘汰掉冠军以外的分析：要产生一名冠军，需要淘汰掉冠军以外的所有选手，即要淘汰所有选手，即要淘汰99
20、99名选手，淘汰一名选手需要名选手，淘汰一名选手需要进行一场比赛，所以淘汰进行一场比赛，所以淘汰9999名选手就需要名选手就需要9999场比赛。场比赛。7/31/202420例例8 8: 9: 9人排成一行，下列情形分别有多少种排法？人排成一行，下列情形分别有多少种排法？甲不站排头，乙不站排尾甲不站排头，乙不站排尾( (直接法与间接法直接法与间接法) )；甲乙必须排在一起，丙丁不能排在一起（甲乙必须排在一起，丙丁不能排在一起（相邻与不相相邻与不相邻问题邻问题）；）；甲乙丙从左到右排列（甲乙丙从左到右排列（局部定序问题除法局部定序问题除法）；）；前排三人，中间三人，后排三人（前排三人，中间三人，
21、后排三人（分排问题直排处理分排问题直排处理）；）；分成甲、乙、丙三组，甲组分成甲、乙、丙三组，甲组4 4人，乙组人，乙组3 3人，丙组人，丙组2 2人人（非平均分组问题非平均分组问题）；）；分成三组，每组分成三组，每组3 3人（人（平均分组问题平均分组问题）；）；分成三组，一组分成三组，一组5 5人，其余两组都有人，其余两组都有2 2人（人（局部平均分局部平均分组问题组问题）；）；7/31/202421练习练习1 1 某人射击某人射击8 8枪，命中枪，命中4 4枪，那么命中的枪，那么命中的4 4枪中恰有枪中恰有3 3枪是连中的情形有几种？枪是连中的情形有几种？练习练习2 2 一排一排8 8个座
22、位，个座位，3 3人去坐，每人两边至少有一个空人去坐，每人两边至少有一个空座的坐法有多少种？座的坐法有多少种？练习练习3 3 马路上有编号为马路上有编号为1,2,3,101,2,3,10的十只路灯的十只路灯, ,为节为节约电而不影响照明约电而不影响照明, ,可以把其中的三只路灯关掉可以把其中的三只路灯关掉, ,但不能但不能同时关掉相邻的两只或三只同时关掉相邻的两只或三只, ,也不能关掉马路两端的灯也不能关掉马路两端的灯, ,问满足条件的关灯方法有多少种？问满足条件的关灯方法有多少种？练习练习4 4 A A、B B、C C、D D、E E五人五人站成一排，如果站成一排，如果B B必须站在必须站在
23、A A的右边，那么不同的站法有多少种？的右边，那么不同的站法有多少种？ 练习练习5 5 某电路有某电路有5 5个串联的电子元件个串联的电子元件, ,求发生故障的不求发生故障的不同情形数目同情形数目? ?（A52）（A43）（C63）（A55/2）（251=31）7/31/202422 本节课，我们对有关排列组合的几种本节课，我们对有关排列组合的几种常见的基本解法加以复习巩固。排列组合常见的基本解法加以复习巩固。排列组合历来是学习中的难点，通过我们平时做的历来是学习中的难点，通过我们平时做的历届高考题，不难发现其应用题的特点是历届高考题，不难发现其应用题的特点是条件隐晦，难以挖掘，题目多变，解法独条件隐晦，难以挖掘，题目多变，解法独特，数字庞大，难以验证。同学们只有对特，数字庞大，难以验证。同学们只有对基本的几种解法熟练掌握，然后再本着先基本的几种解法熟练掌握，然后再本着先分类再分步的原则，把复杂的问题简单化，分类再分步的原则，把复杂的问题简单化，才能做到举一反三，触类旁通，进而为下才能做到举一反三，触类旁通，进而为下一章概率的学习打下坚实的基础。一章概率的学习打下坚实的基础。三、评价分析7/31/202423感谢倾听感谢倾听敬请指导敬请指导 学中九十市沙长省南湖7/31/202424
