1排列组合

课题序号27-30课型复习课课题名称排列组合习题授课时数4课时教学目标通过教学，学生在进一步加深对排列、组合意义理解的基础上，掌握有关排列、组合综合题的基本解法，提高分析问题和解决问题的能力，学会分类讨论的思想教学重占八、、与难点重点:排列组合综合题的解法•难点:正确得分类和分步学情分析本节课为复习课，通过排列组合的定义，进一步理解其相关运算。板排列组合例题书设计教后记为了降低解题的难度，在教会学生基本方法的同时，一定要使学生学会转化，分类的思想方法，将复杂的排列、组合综合题转化为若干个简单的排列、组合问题.教学程序与内容教师活动学生活动一，引入：师：现在我们大家已经学习和掌握了一些排列问题和组合冋题的求解方法•今天我们要在复习、巩固已掌握的方法的基础上，来学习和讨论排列、组合综合题的一般解法.先请一位同学帮我们把解排列问题和组合问题的一般方法及注意事项说一下吧！生：解排列问题和组合问题的一般方法直接法、间接法、捆绑法、插空法等•求解过程中要学生上注意做到“不重”与“不漏”•师：回答的不错！解排列问题和组合问题时，当问题分成互斥各类时，根据加法原理，可用分类法；当问题考虑先后次序时，根据乘法原理，可用位置法；这两种方法又称作直接法.当问题的反面简单明了时，可通过求差排除采用间接法求解；另外，排列中“相邻”问题可以用“捆绑法”;“分离”问题可能用“插空法”等.解排列问题和组合问题，一定要防止“重复”与“遗漏”.(教师边讲，边板书)互斥分类分类法先后有序一一位置法反面明了一一排除法相邻排列一一捆绑法分离排列插空法黑板二，实例例1有12个人，按照下列要求分配，求不同的分法种分析：数.分为两组，一组7人，一组5人；分为甲、乙两组，甲组7人，乙组5人；分为甲、乙两组，一组7人，一组5人；分为甲、乙两组，每组6人；分为两组，每组6人；分为三组，一组5人，一组4人，一组3人；分为甲、乙、丙三组，甲组5人，乙组4人，丙组3人；分为甲、乙、丙三组，一组5人，一组4人，一组3人；分为甲、乙、丙三组，每组4人；(10)分为三组，每组4人.这是一个层次分明的排列、组合题，涉及非平均分配、平均分配和排列组合综合.各小题之间有区别、有联系，便于学生分析、比较、归纳，有利于学生加深理解，提高能力厂7q5厂6Q6答案：1)，(2)，(3)都是C12C5;(4)，(5)都是C12C6;C5c4c3c4c4c4，(7)，(8)都是C12C7C3;(9)，(10)都是C12C8C4师：从这个同学的解答中，我们可以看出他对问题的考虑分先后次序，用位置法求解是掌握了的.但是还请大家审清题意，看(3)与(1)，(2);(5)与(4);(8)与(6)，;(10)与(9)是否分别相同，有没有出现“重复”和“遗漏”的问题.(找班里水平较高的一位学生回答)生：(3)和(1)，(2)(5)和(4);(8)和(6)，(7);(10)和(9)并不相同.(3)，(5)，(8)，(10)的答案都错了，既出现了“重复”也出现了“遗漏”的问题.(3)的答案是CAR；；c6C6c4C4C4C12C6C12C8C4(5)是p22;(8)是。52雳。汗3‘(10)是师：回答的正确，请说出具体的分析.生：(3)把12人分成甲、乙两组，一组7人，一组5人，但并没有指明甲、乙谁是7人，谁是5人，所以要考虑甲、2乙的顺序，再乘以p2;(8)也是同一道理.(5)把12人分成两组，6厂6每组6人，如果是分成甲组、乙组，那么共有C12C6种不同分法，但是(5)只要求平均分成两组，这样甲、乙组两元素的所有不同排列顺序，甲乙、乙甲共P22个就是同c©一种分组了，所以(5)的答案是P2;(10)的道理相同.师：分析的很好！我们大家必须认识到，题目中具体指明甲、乙与没有具体指明是有区别的.如果在解题过程中不加以区别，就会出现“重复”和“遗漏”的问题，这是解决排列、组合题时要特别注意的.例1中，(1),(2),(6),(7)都是非平均分配问题，虽然(1),(6)都没有指出组名，而(2),(7)给出了组名，但是在非平均分配中是一样的•这是因为(2)，(7)不仅给出了组名，而且还指明了谁是几个人，这一点上又与(3)，(8)有差异.(3)，(8)给了组名却没有指明谁是几个人.题中(4),(5),(9),(10)都属于平均分配问题，在平均分配中，如果没有给出组名，一定要除以组数的阶乘！如果12个人分成三组，其中一组2人，另外两组都是5人，求所有不同的分法种数.这里有不平均(一组2人)，又有平均(两组都是是5人).怎么办？生：分两步完成.第一步：12个人中选2人的方法数C212;第二步：剩下的10个人平均分成两组，每组5人的方法CwCf「2C10CIP2C12*p2数P2，根据乘法原理得到，共有P2种不同的分法.师：很好!大家已经理解了不平均分配的、平均分配，以及部分平均分配的计算，部分平均分配问题先考虑不平均分配，剩下的仍是平均分配，平均分配要商除.这样分配问题已彻底解决请看例题2.(打出片子一一例2)(1)6男2女排成一排，2女相邻；(2)6男2女排成一排，2女不能相邻；(3)4男4女排成一排，同性者相邻；(4)4男4女排成一排，同性者不能相邻.(教师读题、巡视)师：请一位同学说出(1)，(2)的答案.P7P2P8P7P2生甲：N1=P7匕；N2=P5_P7P2师：完全正确！他是用捆绑法解决“相邻”问题的，把2女“捆绑”在一起看成一组，与6男共7组，组外排列为P7，女生组内排列为P2，得2女相邻排法数N1二P5；（2）是用捆绑法结合排除法来解得，从总体排列P；中排除N1得2女不相邻的排法数N2=巳8-P??Pp（教师的复述是为了使水平较差学生明白解题思路，了解分析方法，真正理解解法）师：（2）的不相邻的分离排列还有没有其它解法？生乙：可以用插空法直接求解.6男先排实位，再在7个空位中排2女，共有N2=P6P7种不同排法.（板书（1），（2）算式）师：对于（2）的两种解法思路不同，但殊途同归，结果一样，都是正确的•两种解法解决分离问题是否都很方便呢？试想，如果“5男3女排成一排,3女都不能相邻“巳Pep3与F5P6—样吗？大家动手计算一下.生:前者是36000,后者是14400,不一样，肯定有问题.师：是什么？生：3女相邻.师：3女相邻的反面是什么？生：P8PePs是3女不都相邻，其中有2女相邻，不是3女都不相邻.师：这一例题说明什么？生：不相邻的分离排列还是用插空法要稳妥一些.师：请大家下课后想一想，用捆绑法结合排除法能否解决上述问题，如果能解决，应该怎么做?我们继续分析和解决（3），（4）两小题.N3二P3P4P4；N4二2P44P44•（板书（3），（4）的算式）师：非常正确！（4）吸取了（2）的教训，没有用RPsP4P4，并且没有简单的用插空，而是考虑到了男、女都要排实位，否则会出现.（板书）（女男男女男女男女）两男或两女相邻的问题.这时同性不相邻必须男女都排好，即男奇数位，女偶数位，或者对调.（通过对例2的讨论和分析，能够帮助学生对于分离排列、排除法以及插空法有更清楚的认识，只有这样学生才会找到合理的解法，提高分析和解决问题的能力•）师：我们再来看一个例题.（打出片子一一例3）例3某乒乓球队有8男7女共15名队员，现进行混合双打练习，两边都必须是1男1女，共有多少种不同的搭配方法？（教师朗读一遍例3后巡视）师：请同学说一下答案.生：N=c8c7P44（板书此式）.师：怎么分析的呢？生：每一种搭配都需要2男2女，先把4名队员选出来，有SC7种选法，然后考虑4人的排法，故乘以P4师：选出的4名队员做全排列，那么（板书）男A男B、女A女B行吗？生：不行，有“重复”了，应该乘以什么呢？师：这就需要我们再把问题想想清楚了，当选出2男2女队员进行混合双打时，有几种搭配方法呢？（板书）男一一男女AaBbAbBaBaAbBbAa以上四种吗？生：不是!③与②，④与①属于同一种，只有2种搭配，应该乘以2.师：这就对了.N=2C8C7，还可以用下面的思路：先在8男中选2男各据一侧，是排列问题，有P8种方法；再在7女中选2女与之搭配，是组合问题，有C7种方法，一共有n=P8C7种搭配方法.（板书）22解法1:N=2C8C7解法2:N=P；C7师：取后看例4（打出片子一一例4）例4高二（1）班要从7名运动员中选出4名组成4X100米接力队，参加校运会，其中甲、乙二人都不跑中间两棒的安排方法有多少种？（教师读题，引导分析）师：从7人中选4人分别安排第一、二、三、四棒这四个不同任务，一疋与组合和排列有关，对甲、乙有特殊要求，这就有了不同情况，要分类相加了•先不考虑谁跑哪棒，就说4人的选择有几类情况呢？生：三类，第一类，没有甲乙，有C4种选法；第二类，有甲没乙或有乙没甲，有2C5种选法；第三类，既有甲也有乙，有C5种选法.师：如果把上述三类选法数相加再乘以P4行不行？生：不行，对于上面三类不同选法，并不能都有P44种安排方法.考虑甲、乙二人都不跑中间两棒，应有不同的安排方法数是：N=C4P44+2C3P21B3+C；P22P22.师：第二项中的P2P3是什么意思呢？生：第二类中甲、乙两人只有1人选中时，甲（乙）的排法数量是P2，其他三人的排法数是P.师:很好，这个排列组合综合题在求解中的分类十分重要，大家要认真体会，了解其思路和方法.教学程序与内容学生活动三，课外小结我们通过对4个例题的分析和讨论，总结了分配问题，分离排列问题的解法，以及排列、组合综合题的解法.解排列、组合综合题，一般应遵循：先组后排的原则.解题时一定要注意不重复、不遗漏.四•课外作业：1•四名优秀生保送到三所学样去，每所学样至少得1名，则不同的保送 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 总数是种•（°4卩336）2.有印着0，1,3,5,7,9的六张卡片，如果允许9当作6用，那么从中任意以组成多少个不同的三位数？6P；+P4c：C：P；=152或"2C：p2p；+2C3P；+C；P；P；+P；=152