排列组合问题的解题方法
排列组合常见21种解题方法
排列组合难题二十一种方法排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。
教学目标1.进一步理解和应用分步计数原理和分类计数原理。
2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。
提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题. 复习巩固1.分类计数原理(加法原理)完成一件事,有类办法,在第1类办法中有种不同的方法,在第2类办法中有种不同的方法,…,在第类办法中有种不同的方法,那么完成这件事共有:12n N m m m =+++种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成个步骤,做第1步有种不同的方法,做第2步有种不同的方法,…,做第步有种不同的方法,那么完成这件事共有:12n N m m m =⨯⨯⨯种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件.解决排列组合综合性问题的一般过程如下:1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有然后排首位共有最后排其它位置共有由分步计数原理得位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。
排列组合的二十种解法(最全的排列组合方法总结)
排列组合的二十种解法(最全的排列组合方法总结)教学目标:1.理解和应用分类计数原理和分步计数原理。
2.掌握解决排列组合问题的常用策略,能够解决简单的综合应用题,提高解决问题分析问题的能力。
3.学会应用数学思想和方法解决排列组合问题。
复巩固:1.分类计数原理(加法原理):完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法。
在第n类办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+。
+mn种不同的方法。
2.分步计数原理(乘法原理):完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法。
做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×。
×mn种不同的方法。
3.分类计数原理和分步计数原理的区别:分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件。
解决排列组合综合性问题的一般过程如下:1.认真审题弄清要做什么事。
2.确定采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合问题(无序),元素总数是多少及取出多少个元素。
4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略。
一、特殊元素和特殊位置优先策略:例1:由0、1、2、3、4、5可以组成多少个没有重复数字五位奇数。
解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置。
先排末位共有C3,然后排首位共有C4,最后排其它位置共有A4^3,由分步计数原理得C4×C3×A4^3=288.位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法。
若以元素分析为主,需先安排特殊元素,再处理其它元素。
若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。
排列组合问题的几种解题方法
排列组合问题的几种解题方法排列、组合问题,在高考中通常是以选择题或填空题的形式考察,它联系实际,题型多样,解法灵活。
自2010年新课改以来,这类问题的难度有所降低,只要掌握恰当的解决方法问题就可以迎刃而解。
备考中有效的方法是将题型与解法归类,识别模型、熟练运用。
下面我将排列組合中的常规题型及解法总结如下:一、相邻元素捆绑法所谓“捆绑法”,就是在解决某几个元素要求相邻问题时,可整体考虑将视为一个“大元素”.例1. 6名同学排成一排,其中甲、乙两人必须在一起的不同排法共有种.解析:因甲、乙两人要排在一起,故甲、乙两人捆在一起视作一人,与其余四人全排列共有种排法,但甲、乙两人之间有种排法,由分步计数原理可知,共有不同的排法.二、相离问题插空法相离问题是指要求某些元素不能相邻,由其他元素将它隔开,此类问题可以将其他元素排好,再将所指定的不相邻元素插入到空隙及两端位置,故称“插空法”.例2. 6个男同学和4个女同学排成一列照相,任何两个女同学不相邻,问有多少种不同的排法?解析:现将6个男同学排好,其不同的排法为种,这6个男同学的空隙及两端共七个位置中再排4个女同学共有种排法,由分步计数原理可知,任何两个女同学不相邻的排法共有种.三、定序问题缩倍法在排列问题中限制某几个元素必须保持一定顺序称为定序问题,这类问题用缩小倍数的方法求解比较方便.例3. 信号兵红旗与白旗挂在旗杆上表示信号,现有3面红旗、2面白旗,把这5面旗都挂上去,可表示不同信号的种数是解析:5面旗全排列有种挂法,由于3面红旗与2面白旗分别全排列只能作一次挂法,故共有不同信号的种数是=10种.四、定位问题优先法所谓“优先法”,即有限制条件的元素(或位置)在解题时优先考虑.例4. 计划展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一列陈列,要求同一品种的画必须在一起,并且水彩画不放在两端,那么不同的陈列方式有()种A. B.C. D.解析:先把3种品种的画看成整体,而水彩画受限制应优先考虑,不能放在头尾,故只能放在中间,又油画与国画有放法,再考虑油画与国画本身各有与种放法,故排列的方法为,故选D.五、至少(至多)问题间接法含“至少”、“至多”的排列组合问题,是分类问题,可用间接法。
排列组合常见21种解题方法
排列组合常见21种解题方法排列组合是高中数学中的重要知识点,也是考试中常见的题型。
在解决排列组合问题时,我们可以运用多种方法来求解,下面将介绍常见的21种解题方法。
1. 直接法,根据排列组合的定义,直接计算排列或组合的个数。
2. 公式法,利用排列组合的公式进行计算,如排列公式P(n,m)=n!/(n-m)!,组合公式C(n,m)=n!/(m!(n-m)!)。
3. 递推法,通过递推关系式求解排列组合问题,如利用排列数的递推关系P(n,m)=P(n-1,m)+P(n-1,m-1)。
4. 分类讨论法,将问题进行分类讨论,分别求解每种情况的排列组合个数,然后合并得出最终结果。
5. 组合数性质法,利用组合数的性质,如C(n,m)=C(n,n-m),C(n,m)=C(n-1,m)+C(n-1,m-1),简化计算过程。
6. 二项式定理法,利用二项式定理展开式子,求解排列组合问题。
7. 二项式系数法,利用二项式系数的性质,如n个不同元素的排列个数为n!,n个相同元素的排列个数为1,简化计算过程。
8. 容斥原理法,利用容斥原理求解排列组合问题,排除重复计算的部分。
9. 对称性法,利用排列组合的对称性质,简化计算过程。
10. 逆向思维法,从问题的逆向思考,求解排列组合问题。
11. 生成函数法,利用生成函数求解排列组合问题,将排列组合问题转化为多项式求解。
12. 构造法,通过构造合适的排列组合模型,求解问题。
13. 图论法,将排列组合问题转化为图论问题,利用图论算法求解。
14. 动态规划法,利用动态规划算法求解排列组合问题,降低时间复杂度。
15. 贪心算法法,利用贪心算法求解排列组合问题,简化计算过程。
16. 模拟法,通过模拟排列组合过程,求解问题。
17. 枚举法,将所有可能的排列组合情况列举出来,求解问题。
18. 穷举法,通过穷举所有可能的情况,求解问题。
19. 数学归纳法,利用数学归纳法证明排列组合的性质,求解问题。
解排列组合问题常用方法(二十种)
解排列组合问题常用方法(二十种)一、定位问题优先法(特殊元素和特殊位置优先法)例1、由01,2,3,4,5,可以组成多少个没有重复数字五位奇数? 分析:特殊元素和特殊位置有特殊要求,应优先考虑。
末位和首位有特殊要求。
先排末位,从1,3,5三个数中任选一个共有13C 种组合;然后排首位,从2,4和剩余的两个奇数中任选一个共有14C 种组合;最后排中间三个数,从剩余四个数中任选三个共有34A 种排列。
由分步计数原理得113344288C C A =。
变式1、7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?分析:先种两种不同的葵花在不受限制的四个花盒中共有24A 种排列,再种其它葵花有55A 种排列。
由分步计数原理得25451440A A =。
二、相邻问题捆绑法例2、7人站成一排 ,其中甲乙相邻且丙丁相邻,共有多少种不同的排法?分析:分三步。
先将甲乙两元素捆绑成整体并看成一个复合元素,将丙丁两元素也捆绑成整体看成一个复合元素,再与其它元素进行排列,同时在两对相邻元素内部进行自排。
由分步计数原理得522522480A A A =。
变式2、某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 。
分析:命中的三枪捆绑成一枪,与命中的另一枪插入未命中四枪形成的五个空位,共有25A 种排列。
三、相离问题插空法例3、一个晚会节目有4个舞蹈,2个相声,3个独唱,舞蹈不能连续出场,则节目出场顺序有多少种?分析:相离问题即不相邻问题。
分两步。
第一步排2个相声和3个独唱共有55A 种排列,第二步将4个舞蹈插入第一步排好后形成的6个空位中(包含首尾两个空位)共有46A 种排列,由分步计数原理得545643200A A =。
变式3、某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目,如果将这两个新节目插入原节目单中且不相邻,那么不同插法的种数为 。
排列组合问题常用的解题方法含答案
高中数学排列组合问题常用的解题方法一、相邻问题捆绑法题目中规定相邻的几个元素并为一个组( 看作一个元素 ) 参加摆列.例 1: 五人并排站成一排,假如甲、乙一定相邻且乙在甲的右侧,那么不一样的排法种数有种。
二、相离问题插空法元素相离 ( 即不相邻 ) 问题,可先把无地点要求的几个元素全摆列,再把规定相离的几个元素插入上述几个元素间的空位和两头.例 2:七个人并排站成一行,假如甲乙两个一定不相邻,那么不一样排法的种数是。
三、定序问题缩倍法在摆列问题中限制某几个元素一定保持必定次序,可用减小倍数的方法.例 3: A、 B、 C、 D、 E 五个人并排站成一排,假如 B 一定站 A 的右侧 (A、 B 可不相邻 ) ,那么不一样的排法种数有。
四、标号排位问题分步法把元素排到指定号码的地点上,可先把某个元素按规定排入,第二步再排另一个元素,这样持续下去,挨次即可达成.例 4:将数字 1、2、3、4 填入标号为 1、 2、 3、 4 的四个方格里,每格填一个数,则每个方格的标号与所填数字均不同样的填法有。
五、有序分派问题逐分法有序分派问题是指把元素按要求分红若干组,可用逐渐下量分组法。
例 5:有甲、乙、丙三项任务,甲需 2 人肩负,乙丙各需 1 人肩负,从 10 人中选出 4 人肩负这三项任务,不一样的选法总数有。
六、多元问题分类法元素多,拿出的状况也有多种,可按结果要求,分红不相容的几类状况分别计算,最后总计。
例 6:由数字 0 ,1,2,3,4,5 构成且没有重复数字的六位数,此中个位数字小于十位数字的共有个。
例 7:从 1,2,3, 100 这 100 个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法 ( 不计次序 ) 共有多少种?例 8:从 1,2, 100 这 100 个数中,任取两个数,使其和能被 4 整除的取法( 不计次序 ) 有多少种?七、交错问题会合法某些摆列组合问题几部分之间有交集,可用会合中求元素个数公式n( A B) n( A) n(B) n( A B) 。
排列组合解题方法
排列组合解题方法排列组合题在高考试题中占据较大比例,或单独命题,或与概率内容相结合,由于排列组合题抽象性较强,解题思路灵活,方法多样,切入点多,学生在解题过程中往往容易出现思维遗漏、或重复的错误。
下面就是小编给大家带来的排列组合解题方法,希望大家喜欢!相离问题插空法主要用来解决 2 个或若干个不相邻元素的排列组合问题,是解决排列组合问题的常见方法之一。
它是指先把无位置要求,无条件限制的元素排列好,然后对有位置要求,受条件限制的元素进行整理,再将受条件限制的元素插入到已排列好的无条件限制元素的间隙或两端中。
例 1 在一张节目单中原有 6 个节目,若保持这些节目相对顺序不变,再添加进去 3 个节目,则所有不同的添加方法共有多少种?解析:该题若直接进行解答较为麻烦,此时可以借助相离问题插空法,可以使问题迎刃而解。
先将原来的6 个节目排列好,这时中间和两端有 7 个空位,然后用一个节目去插 7 个空位,有 A 种方法;接着再用另一个节目去插 8 个空位,有 A 种方法;将最后一个节目插入到 9 个空位中,有 A 种方法,由乘法原理得:所有不同的添加方法 AAA=504 种。
例 2 停车场划出一排 12 个停车位置,今有 8 辆车需要停放,要求空位置连在一起,不同的停车方法有多少种?解析:先排好 8 辆车有 A 种方法,要求空位置连在一起,则在每 2 辆之间及其两端的9 个空当中任选一个,将空位置插入其中有 C 种方法。
故共有 AC 种方法。
相邻问题捆绑法作为排列组合题最为常见的解法之一,就是在解决对于某几个元素相邻问题时,将相邻元素作为整体加以考虑,视为一个“大”元素参与排序,然后再单独对大元素内部各元素间的排列顺序进行一一分析排列。
例 3 有 6 名同学排成一排,其中甲、乙两人必须排在一起的不同排法有多少种?解析:由于甲、乙两人必须要排在一起,故可将甲、乙两人捆绑起来作为一个整体进行考虑,即将两人视为一人,再与其他四人进行全排列,则有 A 种排法,甲、乙两人之间有 A 种排法。
排列组合问题17种方法
完成一件事,有n 类办法,在第1类办法中有m 1种不同的方法,在第2类办法中有m 2种不同的方法,…,在第n 类办法中有m n 种不同的方法,那么完成这件事共有:种不同的方法. 12nN=m +m ++m 复习巩固1.分类计数原理(加法原理)完成一件事,需要分成n 个步骤,做第1步有m 1种不同的方法,做第2步有m 2种不同的方法,…, 做第n 步有m n 种不同的方法,那么完成这件事共有:种不同的方法.2.分步计数原理(乘法原理)分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 12nN=m m m 3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
解决排列组合综合性问题的一般过程如下:1.认真审题弄清要做什么事2. 怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.※解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置先排末位共有___ 然后排首位共有___最后排其它位置共有___13C 13C 14C 14C 34A 34A 由分步计数原理得=28813C 14C 34A 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。
若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件1.7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?练习题解一:分两步完成;第一步选两葵花之外的花占据两端和中间的位置35A 有种排法第二步排其余的位置:3454A A ∴共有种不同的排法44有A 种排法解二:第一步由葵花去占位:24A 有种排法第二步由其余元素占位:55A 有种排法2545A A ∴共有种不同的排法小结:当排列或组合问题中,若某些元素或某些位置有特殊要求的时候,那么,一般先按排这些特殊元素或位置,然后再按排其它元素或位置,这种方法叫特殊元素(位置)分析法。
排列组合24种解题技巧
排列组合24种解题技巧1.排序问题相邻问题捆绑法相离问题插空排定序问题缩倍法(插空法)定位问题优先法多排问题单排法圆排问题单排法可重复的排列求幂法全错位排列问题公式法2.分组分配问题平均分堆问题去除重复法(平均分配问题)相同物品分配的隔板法全员分配问题分组法有序分配问题逐分法3.排列组合中的解题技巧至多至少间接法染色问题合并单元格法交叉问题容斥原理法构造递推数列法(一)排序问题1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.A B C D E五人并排站成一排,如果A,B必须相邻且B在A的右边,则不同的排法有例1.,,,,()A、60种B、48种C、36种D、24种A 种,解析:把,A B视为一人,且B固定在A的右边,则本题相当于4人的全排列,4424答案:D.2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是()A、1440种B、3600种C、4820种D、4800种解析:除甲乙外,其余5个排列数为55A 种,再用甲乙去插6个空位有26A 种,不同的排法种数是52563600A A =种,选B .3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.例3.A,B,C,D,E 五人并排站成一排,如果B 必须站在A 的右边(,A B 可以不相邻)那么不同的排法有( )A 、24种B 、60种C 、90种D 、120种解析:B 在A 的右边与B 在A 的左边排法数相同,所以题设的排法只是5个元素全排列数的一半,即551602A =种,选B . 4.定位问题优先法:某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素。
例4.现有1名老师和4名获奖同学排成一排照相留念,若老师不站两端则有不同的排法有多少种?解析:老师在中间三个位置上选一个有13A 种,4名同学在其余4个位置上有44A 种方法;所以共有143472A A =种。
例谈解答排列组合问题的三种方法
考点透视常见的排列组合问题有分组问题、排队问题、分配问题、计数问题等.解答排列组合问题,需重点讨论完成一件事情所需要的步数、方法数,通常需灵活运用分类计数原理和分步计数原理来求解.那么对于不同的事情,如何计算步数、方法数呢?下面介绍三种方法.一、优先法若题目中的元素有特殊要求,则需采用优先法求解.首先分析题目中有特殊要求的元素的排列方式,再分析题目中其他没有特殊要求的元素的排列方式,最后利用分步计数原理进行求解.例1.小明有A 、B 、C 、D 、E 、F 、G 7个不同的小球,现将这7个小球放进标号分别为1、2、3、4、5、6、7的盒子里,每个盒子只装1个小球.若A 小球必须放进4号盒子里,有多少种不同的放法?剖析:本题中的特殊元素为A 小球,则需采用优先法,优先考虑A 小球的位置,再考虑剩下的6个小球以及盒子的放置顺序.解:先将A 小球放进4号盒子里,有1种放法;再将剩下的6个小球任意放进6个盒子里,有A 66=720种放法;所以一共有A 66A 11=720种不同的放法.二、捆绑法有些题目中要求几个元素必须相邻排列,此时可以运用捆绑法求解.先将必须相邻排列的元素捆绑起来看成“一个整体”,当做1个元素,与其他元素一起排列;然后考虑这个“整体”内部元素的排列顺序;最后根据分步计数原理求解.例2.小明有A 、B 、C 、D 、E 、F 、G 7个不同的小球,现将这7个小球放进标号分别为1、2、3、4、5、6、7的盒子里,每个盒子只装1个小球.若放A 、B 、C 小球的3个盒子的标号相邻,则一共有多少种不同的放法?剖析:根据题意可知,要使放A 、B 、C 小球的3个盒子的标号相邻,需将放有A 、B 、C 3个球的盒子捆绑起来,视为一个“整体”,采用捆绑法求解.解:将放有A 、B 、C 3个球的盒子捆绑起来,视为一个“整体”,与其他4个盒子一起排列,有A 55=120种放法;将A 、B 、C 3个小球放进标号相邻的盒子,有A 33=6种放法;因此一共有A 55A 33=720种不同的放法.三、插空法有些题目要求某些元素不能相邻排列,对于这类问题,需运用插空法求解.先将没有要求的元素排列;再将要求不能相邻排列的元素插入已排列好的元素间的空隙中;最后利用分步计数原理求解即可.例3.小明有A 、B 、C 、D 、E 、F 、G 7个不同的小球,现将这7个小球放进标号分别为1、2、3、4、5、6、7的盒子里,并按照盒子的顺序摆成一排,每个盒子只装1个小球.要求放A 、B 、C 3个小球的盒子的标号不相邻,且也不放在第一个位置,则一共有多少种不同的放法?剖析:由题意可知,要使放A 、B 、C 3个小球的盒子的标号不相邻,则需采用插空法,先将放D 、E 、F 、G 4个小球的盒子排列好,再将放A 、B 、C 3个小球的盒子放在其他盒子间的缝隙中.解:先将放D 、E 、F 、G 4个小球的盒子的顺序排列,有A 44=24种方法;这4个盒子之间有3个空隙,加上最后的位置,有4个位置,再将装有A 、B 、C 3个小球的盒子任意放置在这4个位置中,有C 34=4种放法;所以一共有A 44C 34=96种不同的放法.优先法、捆绑法、插空法都是解答排列组合问题的常用方法,但每种方法的适用情形不同,优先法适用于求解有特殊要求的元素问题;捆绑法适用于求解元素相邻问题;插空法适用于求解元素不相邻问题.同学们在解题时,要仔细审题,先明确题目对元素的要求,确定是否有特殊元素,元素是否相邻,然后再选择与之相应的方法进行求解.(作者单位:湖北省十堰市竹山县第一中学)李家森42Copyright ©博看网. All Rights Reserved.。
解答排列组合问题常用的几种途径
体,即为一个“对象”,4 本不同年级的物理书也看成一
个整体,即为另一个“对象”,把两个“对象”排成一排
有
A2 2
种排法;
第二步,对数学书、物理书两个“对象”内部的元素
分别进行排列,数学书“对象”内部的元素有
A3 3
种排列
方法,物理书“对象”内部的元素有
A
4 4
种排列方法.
因此,符合题意的排列方法共有
同元素.将这 10 个相同元素排成一排,元素之间有 9 个
空,选出 2 个空插入隔板,可把 10 个元素分成 3 份,分
配给每个班级,所以共有
C2 9
=
36种
分配方案.
本题为相同元素的分配问题,可采用隔板法对问
题进行求解.隔板法的适用范围较窄,同学们在解题时
需首先确定问题是否为相同元素的分配问题,再采用
A22∙A33∙A
4 4
=
288种
.
本题中要求数学书必须相邻,物理书也必须相
邻,则本题即为相邻问题,可采用捆绑法对问题进行
求解.
二、运用插空法
若问题中要求几个元素不能相邻,则需采用插空
法,即先将无限制条件的元素全排列;再将指定的不
能相邻的元素插入已排好元素的间隙或两端位置,从
而将各个元素按照题目要求排列好.
隔板法求解.
四、借助倍缩法
有些问题中要求部分元素有固定的顺序,此时我
们可用倍缩法进行求解.先将所有元素进行全排列;然
后用所有元素的全排列数除以定序元素的全排列数,
即可得到问题的答案.
例 4.现将 4 名男生、3 名女生(身高各不相同)这 7
名学生排成一行.若女生按照从矮到高的顺序排列(从
怎样求解排列组合问题
探索探索与与研研究究排列组合问题常以填空题或选择题的形式出现在各类试题中,通常要求一些元素的排列数.这类问题的难度不大,却是出错率较高的一类题目.本文重点谈一谈求解排列组合问题的几种常用方法.一、插空法插空法是指把一些要求不相邻的元素插入其他已排列好的元素之间的间隙中,进而求得这些元素的排列数.若要求M 个元素中的n 个元素不相邻,则需先安排没有要求的M -n 个元素,有A M -nM -n 种可能的情况;然后把要求不相邻的n 个元素插入M -n 个元素之间的M -n -1空隙和两端的位置中,有A nM -n +1种可能的情况;最后根据分步计数原理计算,可得总共有A M -n M -n A n M -n +1种可能的情况.例1.4名男生和6名女生排成一排,要求男生不相邻,且不站在队伍的两端,则共有____种排法.分析:4名男生不相邻,且不站在队伍的两端,需采用插空法,先将没有要求的其他6名女生排好,这6名女生之间就有5个空位,再将4名男生插入这5个空位中,就能确保4名男生不相邻,且不站在队伍的两端.解:6个女生排成一排共有A 66种排法,把4个男生放在6个女生中间的5个空位中,有A 45种排法,根据分步计数原理可得,满足要求的排法有A 66A 45=86400种.例2.一条长街上原有6个路灯,假设保持这几个路灯的相对顺序不变,再多安装3个路灯,则一共有多少种不同的安装方法?分析:要保持原来的6个路灯的相对顺序不变,就需采用插空法求解.原来6个路灯的中间空隙和两端共有7个空位,先将一个路灯插入,那么此时7个路灯的中间空隙和两端共有8个空位,再插入第二个路灯,那么此时8个路灯的中间空隙和两端共有9个空位,将最后一个路灯插入,最后利用乘法计数原理求解即可.解:原来6个路灯的中间空隙和两端共有7个空位,将其中一个路灯插入这些空位中,则A 17=7种方法;7个路灯的中间空隙和两端共有8个空位,再插入第二个路灯,有A 18=8种方法;8个路灯的中间空隙和两端共有9个空位,将最后一个路灯插入,有A 19=8种方法,由乘法计数原理可得,共有A 17⋅A 18⋅A 19=504种不同的安装方法.二、隔板法隔板法适用于求解一些相同元素的分组问题.若要将n 个相同的元素分成m 组,需将m -1个板插入n 个元素之间的n -1空隙中,使其分为m 组,则共有C m -1n -1种分法.例3.将7个相同的小球放入4个不同的盒子中,则每一个盒子至少有1个小球的放法有_____种.分析:7个小球相同,要将其放入4个不同的盒子中,只需采用隔板法,在7个小球之间的6个空位中随意插入3块隔板,将小球分成4组,再将其放入4个盒子中即可.解:7个小球之间有6个空位,将3个隔板插入,便把7个小球分成4份,有C 36=20种分法,故使每个盒子至少有1个小球的不同分法共有20种.例4.体育老师将10个完全相同的篮球分给7个小组,要使每个小组至少有1个篮球,则一共有多少种分配方案?分析:10个篮球完全相同,要将其分给7个小组,需采用隔板法,将10个篮球排成一排,在篮球之间的空隙中插入6块隔板,就能将篮球分为7份,且使每一份中至少有一个篮球.解:将10个篮球排成一排,那么在篮球之间形成9个空隙中,插入6块隔板,就将篮球分为7份,有C 69=84种分法,所以一共有84种分配方案.三、优先法优先法适用于求解某个或某些元素有特殊要求的排列组合问题.优先法有两种:特殊位置优先法和特54探索探索与与研研究究殊元素优先法.采用优先法解题,要先明确哪些元素或位置有特殊要求,然后优先对特殊元素、位置进行排列,最后再安排没有特殊要求的元素的排列顺序.例5.从6人中选取4人对每道生产程序进行检验,若第1道生产程序只能由甲、乙两人完成,第4道生产程序只能由甲、丙两人完成,则共有______种不同安排的方案.分析:问题对甲、乙、丙都有特殊要求,其中甲的情况较为复杂,需分三种情况:(1)检验第1道生产程序;(2)检验第4道生产程序;(3)既不检验第1道生产程序,也不检验第4道生产程序.分别求得各种情况下的安排方法数,再根据分类计数原理和分布计数原理进行求解。
排列组合问题常用的解题方法含答案
高中数学排列组合问题常用的解题方法一、相邻问题捆绑法题目中规定相邻的几个元素并为一个组<当作一个元素>参与排列.例1:五人并排站成一排.如果甲、乙必须相邻且乙在甲的右边.那么不同的排法种数有种。
二、相离问题插空法元素相离<即不相邻>问题.可先把无位置要求的几个元素全排列.再把规定相离的几个元素插入上述几个元素间的空位和两端.例2:七个人并排站成一行.如果甲乙两个必须不相邻.那么不同排法的种数是。
三、定序问题缩倍法在排列问题中限制某几个元素必须保持一定顺序.可用缩小倍数的方法.例3:A、B、C、D、E五个人并排站成一排.如果 B必须站A的右边<A、B可不相邻>.那么不同的排法种数有。
四、标号排位问题分步法把元素排到指定号码的位置上.可先把某个元素按规定排入.第二步再排另一个元素.如此继续下去.依次即可完成.例4:将数字1、2、3、4填入标号为1、2、3、4的四个方格里.每格填一个数.则每个方格的标号与所填数字均不相同的填法有。
五、有序分配问题逐分法有序分配问题是指把元素按要求分成若干组.可用逐步下量分组法。
例5:有甲、乙、丙三项任务.甲需2人承担.乙丙各需1人承担.从10人中选出4人承担这三项任务.不同的选法总数有。
六、多元问题分类法元素多.取出的情况也有多种.可按结果要求.分成不相容的几类情况分别计算.最后总计。
例6:由数字 0.1.2.3.4.5组成且没有重复数字的六位数.其中个位数字小于十位数字的共有个。
例7:从1.2.3.…100这100个数中.任取两个数.使它们的乘积能被7整除.这两个数的取法<不计顺序>共有多少种?例8:从1.2.…100这100个数中.任取两个数.使其和能被4整除的取法<不计顺序>有多少种?七、交叉问题集合法某些排列组合问题几部分之间有交集.可用集合中求元素个数公式⋃=+-⋂。
n A B n A n B n A B()()()()例9:从6名运动员中选出4个参加4×100m接力赛.如果甲不跑第一棒.乙不跑第四棒.共有多少种不同参赛方法?八、定位问题优先法某个<或几个>元素要排在指定位置.可先排这个<几个>元素.再排其他元素。
排列组合常见21种解题方法
排列组合常见21种解题方法排列组合难题二十一种方法排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。
教学目标1.进一步理解和应用分步计数原理和分类计数原理。
2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。
提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题. 复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有:12n N m m m =+++种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:12n N m m m =⨯⨯⨯种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件.解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有13C然后排首位共有14C最后排其它位置共有34A由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
排列组合题型及解题方法
排列组合题型及解题方法
排列组合是数学中的一个重要概念,用于计算对象的不同排列或组合的数量。
在解决排列组合问题时,可以使用以下几种常见的方法:
1. 计数法:根据问题的条件,逐步计算出排列或组合的数量。
例如,如果要求从n个不同的元素中选取r个元素进行排列,可以使用计数法计算出排列的数量为n(n-1)(n-2)...(n-r+1)。
2. 公式法:排列组合问题有一些常用的公式,可以直接使用这些公式计算出排列或组合的数量。
例如,排列的数量可以使用阶乘计算,组合的数量可以使用组合公式计算。
3. 递归法:对于一些复杂的排列组合问题,可以使用递归的方法进行求解。
递归法的基本思想是将问题分解为更小的子问题,并通过递归调用解决子问题。
4. 动态规划法:对于一些具有重叠子问题的排列组合问题,可以使用动态规划的方法进行求解。
动态规划法的基本思想是将问题划分为多个阶段,并通过保存中间结果来避免重复计算。
在实际应用中,排列组合问题常常与概率、统计、组合优化等领域相关。
解决排列组合问题需要灵活运用数学知识和方法,同时也需要具
备一定的逻辑思维能力。
排列组合问题的20种解法
排列组合问题的20种解法排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。
复习巩固分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有m 种不同的方法,那么完成这件事共有:种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:|种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 |例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,先排末位共有13C然后排首位共有14C 最后排其它位置共有34A由分步计数原理得113434288C C A =¥练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
排列组合问题的解题方法总结很非常好的方法(高三复习很合适)全
排列组合问题的解题方法总结一、相邻问题 “捆绑法”:要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也可以作排列。
例1:5个男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法?分析 此题涉及到的是排队问题,对于女生有特殊的限制,因此,女生是特殊元素,并且要求她们要相邻,因此可以将她们看成是一个元素来解决问题.解: 因为女生要排在一起,所以可以将3个女生看成是一个人,与5个男生作全排列,有66A 种排法,其中女生内部也有33A 种排法,根据乘法原理,共有6363A A 种不同的排法. 练1-1:7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再 与其它元素进行排列,同时对相邻元素内部进行自排。
由分步计数原理可得共有522522480A A A =种不同的排法练1-2:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 练1-3:6个人排成一排,甲、乙二人必须相邻的排法有多少种?解:将甲、乙二人“捆绑”起来看作一个元素与其它4个元素一起排列,有A55种,甲、乙二人的排列有A22种,共有A22·A55=240种.二、不相邻问题 “插空法”:对元素不相邻问题,可先不考虑限制条件先排其它元素,再将不相邻元素插入已排好元素的空隙中(包括两端)即可。
例2: 学校组织老师学生一起看电影,同一排电影票12张。
8个学生,4个老师,要求老师在学生之间,且老师互不相邻,共有多少种不同的坐法?分析 此题涉及到的是不相邻问题,并且是对老师有特殊的要求,因此老师是特殊元素,在解决时就要特殊对待.所涉及问题是排列问题.解:先排学生共有88A 种排法,然后把老师插入学生之间的空档,共有7个空档可插,选其中的4个空档,共有47A 种选法.根据乘法原理,共有的不同坐法为4878A A 种.练2-1:一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的 出场顺序有多少种?解:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4舞蹈插入第一步排好的 6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种练2-2:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果 将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30练2-3:用1,2,3,4,5,6,7,8组成没有重复数字的八位数,其中1与2相邻、3与4相邻、5与6相邻、7与8不相邻的八位数共有 个. 解:先“相邻”排列成三个“大元素”,再三个“大元素”排列,最后7与8“插空”,共有2223222234576A A A A A =种.三、特殊元素(或位置) “优先法”:排列组合问题无外乎“元素”与“位置”的关系问题,即某个元素排在什么位置或某个位置上排什么元素的问题.因此,对于有限制条件的排列组合问题,可从限制元素(或位置)入手,优先考虑。
解决排列组合问题的常用方法
按分类计数原理有 种
2、在∠AOB的OA边上取m个点,在OB边上取n个点(均除O点外),连同O点共m+n+1个点,现任取其中三个点为顶点作三角形,可作的三角形有( )
第一类办法从OA边上(不包括O)中任取一点与从OB边上(不包括O)中任取两点,可构造一个三角形,有C C 个;第二类办法从OA边上(不包括O)中任取两点与OB边上(不包括O)中任取一点,与O点可构造一个三角形,有C C 个;第三类办法从OA边上(不包括O)任取一点与OB边上(不包括O)中任取一点,与O点可构造一个三角形,有C C 个由加法原理共有N=C C +C C +C C 个三角形
【例2】用0,1,2,3,4,5这六个数字,
(1)可以组成多少个数字不重复的三位数?
(2)可以组成多少个数字允许重复的三位数?
(3)可以组成多少个数字不允许重复的三位数的奇数?
(4)可以组成多少个数字不重复的小于1000的自然数?
(5)可以组成多少个大于3000,小于5421的数字不重复的四位数?
解(1)分三步:①先选百位数字.由于0不能作百位数,因此有5种选法;
分组(堆)问题的六个模型:①有序不等分;②有序等分;③有序局部等分;④无序不等分;⑤无序等分;⑥无序局部等分;
插空法:解决一些不相邻问题时,可以先排一些元素然后插入其余元素,
捆绑法:相邻元素的排列,可以采用“整体到局部”的排法,即将相邻的元素当成“一个”元素进行排列,然后再局部排列。
排除法:从总体中排除不符合条件的方法数,这是一种间接解题的方法
点评:以上问题归纳为
分给人(有序)
分成堆(无序)
非均匀
均匀
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一课时 排列组合问题的解题方法(一)教学目标:掌握几类特殊的排列问题的解决技巧.教学重点:掌握“条件排列”、“集团排列”、“间隔排列”、“部分顺序排列”问题的解题技巧.教学难点:如何应用“技巧”解题.教学过程:【例析技巧】一.集团排列问题:部分元素必须安排在一起(相邻)的排列问题,称之为“集团排列”问题.解决这类问题,常用“捆绑法”,其方法是先排“集团”部的元素,再把这个大“元素”与其它元素一起排列即可.例1 若7位同学站成一排(1)甲、乙两同学必须相邻的排法共有多少种?(2)甲、乙和丙三个同学都相邻的排法共有多少种?(3)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?(4)甲、乙、丙三个同学必须站在一起,另外四个人也必须站在一起的排法有多少种?解:(1)先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素(同学)一起进行全排列有66A 种方法;再将甲、乙两个同学“松绑”进行排列有22A 种方法.所以这样的排法一共有62621440A A ⋅=种. (2)方法同上,一共有55A 33A =720种.(3)解法一:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的5个元素中选取2个元素放在排头和排尾,有25A 种方法;将剩下的4个元素进行全排列有44A 种方法;最后将甲、乙两个同学“松绑”进行排列有22A 种方法.所以这样的排法一共有25A 44A 22A =960种方法.解法二:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,若丙站在排头或排尾有255A 种方法,所以,丙不能站在排头和排尾的排法有960)2(225566=⋅-A A A 种方法.解法三:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的四个位置选择共有14A 种方法,再将其余的5个元素进行全排列共有55A 种方法,最后将甲、乙两同学“松绑”,所以,这样的排法一共有14A 55A 22A =960种方法. (4)将甲、乙、丙三个同学“捆绑”在一起看成一个元素,另外四个人“捆绑”在一起看成一个元素,时一共有2个元素,∴一共有排法种数:342342288A A A =(种)说明:对于相邻问题,常用“捆绑法”(先捆后松).二. 间隔排列问题:部分元素不能安排在一起(间隔)的排列问题,称之为“间隔排列”问题.解决这类问题,常用“插空法”,其方法是先排不需要间隔的元素,再将需要间隔的元素通过插空的方式插进来即可.例2 在一条南北方向的步行街同侧有8块广告牌,牌的底色可选用红、蓝两种颜色.若只要求相邻两块牌的底色不都为红色,则不同的配色方案共有( )A.55.B.56.C.46.D.45.解:没有红牌,一种方法;有一块红牌,让其插空,有18C 种方法;有二块红牌,让其插空,有27C 种方法;有三块红牌,让其插空,有36C 种方法;有四块红牌,让其插空,有45C 种方法;共有方法12348765155C C C C ++++=种. 说明:对于不相邻问题,常用“插空法”(特殊元素后考虑).例3 某仪表显示屏上一排有7个小孔,每个小孔可显示出0或1,若每次显示其中三个孔,但相邻的两孔不能同时显示,则这显示屏可以显示的不同信号的种数有 种.解:四个孔不亮,三个孔亮,相当于三个亮着的孔在四个不亮的孔之间插空,故有35222C ⨯⨯⨯=80种方法.三. 部分不同元素定序与部分相同元素排列问题:部分不同元素在排列前后的顺序固定不变(不一定相邻)的排列问题,称之为“定序排列”问题.解决这类问题的基本方法有三种.(1)“消序法”(有些地方叫“整体法”),即若有m n +个元素排成一列,其中有m 个元素之间的排列顺序不变,将这m n +个元素任意排成一列,共有m nm n A ++种不同的排法,其中未定序的n 个元素排在某一特定位置的排列的个数有mm A 种排法,但只有一个排列是我们所需要的排列,因而共有m n m n m m A A ++种不同的排法.类似地还可推广到一般情形,如有有m n k ++个元素排成一列,其中有m 个元素之间的排列顺序不变,且另外k 个元素之间的排列顺序也不变,则共有m n k m n k m k m kA A A ++++中不同的算法. (2)逐一插空法:先将定序的元素进行排列,再将其它元素逐一插入这组元素两端及中间.(3)优序法:先将所有位置中按“特殊元素”个数选出若干位置,并把这些特殊元素按规定顺序排上去,再将普通元素在其余位置上全排列.例4 若5男5女排成一排,按下列要求各有多少种排法(1)男女相间;(2)女生按指定顺序排列.解:(1)先将男生排好,有55A 种排法;再将5名女生插在男生之间的6个“空挡”(包括两端)中,有552A 种排法.故本题的排法有5555228800N A A =⋅=(种); (2)方法1(消序法):10510105530240A N A A ===; 方法2(逐一插空法):5个女生按序排列,有1中方法,5个男生逐个插空,有6,7,8,9,10种方法,共有67891030240⨯⨯⨯⨯=种方法.方法3(优序法):设想有10个位置,先将男生排在其中的任意5个位置上,有510A 种排法;余下的5个位置排女生,因为女生的顺序已经指定,所以她们只有一种排法.故本题的结论为510130240N A =⨯=(种). 例5 今有2本相同的语文书,3本相同的数学书,4本相同的英语书排成一排,有多少种不同的排法?解:(消序法)有992342341260A A A A =种. 例6 一个楼梯共18个台阶,12步登完,可一步登一个台阶,也可一步登两个台阶,一共有多少种不同的走法?解:根据题意,要想12步登完,只能6个一步登一个台阶,6个一步登二个台阶.因此,把问题转化为“相同元素”的排列问题.因此有12126666924A A A =(种). 点评:对于部分不同元素定序排列以及相同元素的排列问题,可用优序法.【随堂练习】1.从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共有( B )A .40种B .60种C .100种D .120种2.安排3名支教老师去6所学校任教,每校至多2人,则不同的分配方案共有210种.(用数字作答)3.用数字0,1,2,3,4,5组成没有重复数字,且比20000大的五位偶数有( )A.288个B.240个C.144个D.126个4.如图,用6种不同的颜色给图中的4个格子涂色,每个格子涂一种颜色,要求最多使用3种颜色且相邻的两个格子颜色不同,则不同的涂色方法共有 390 种(用数字作答).5.某校开设9门课程供学生选修,其中,,A B C 三门由于上课时间相同,至多选一门,学校规定每位同学选修4门,共有 75 种不同选修方案.(用数值作答)6.从班委会5名成员中选出3名,分别担任班级学习委员、文娱委员与体育委员,其中甲、乙二人不能担任文娱委员,则不同的选法共有 36 种.(用数字作答)【课后作业】1.某校安排5个班到4个工厂进行社会实践,每个班去一个工厂,每个工厂至少安排一个班,不同的安排方法共有240种.(用数字作答)2.将数字1,2,3,4,5,6拼成一列,记第i 个数为i a (i =1,2,…,6),若11a ≠,33a ≠,55a ≠,135a a a <<,则不同的排列方法有 30 种(用数字作答).解:分两步:(1)先排1a ,3a ,5a ,当1a =2时,有2种;当1a =3时,有2种;当1a =4时,有1种,共有5种;(2)再排2a ,4a ,6a ,共有633=A 种,故不同的排列方法种数为5×6=30,填30.3.中两支围棋队各由8人组成,按事先排好的次序出场进行围棋擂台赛,双方先由1号队员比赛,负者被淘汰,胜者再与负方2号队员比赛,……,直到有一方全部被淘汰为止,另一方获胜,形成一个比赛过程.(1)已知中方动用了5名队员,取得了胜利,问这样的比赛过程有多少种?(2)求由中方第8位选手获得最后胜利的概率.解:(1)中方胜利时,双方共有8+5=13名队员参加了比赛,将他们按淘汰的顺序从左向右排列,则最右为中方5号,右第二个为方8号,从右第三个至最左,共11个位置上,有4个位置排中方队员,其余排方队员,每一种排法,对应一种比赛结果,故共有411330C =种.(2)714816415C p C ==. 4. 若7位同学站成一排(1)甲、乙两同学不能相邻的排法共有多少种?(2)甲、乙和丙三个同学都不能相邻的排法共有多少种?解:(1)解法一:(排除法)3600226677=⋅-A A A ;解法二:(插空法)先将其余五个同学排好有55A 种方法,此时他们留下六个位置(就称为“空”吧),再将甲、乙同学分别插入这六个位置(空)有26A 种方法,所以一共有36002655=A A 种方法. (2)先将其余四个同学排好有44A 种方法,此时他们留下五个“空”,再将甲、乙和丙三个同学分别插入这五个“空”有35A 种方法,所以一共有44A 35A =1440种. 【课后记】第二课时 排列组合问题的解题方法(二)教学目标:掌握几类特殊的排列问题的解决技巧.教学重点:掌握“错位排列”、“圆桌排列”、“转化命题”等问题的解题技巧.教学难点:如何应用“技巧”解题.教学过程:【例析技巧】四.错位排列问题n 个不同元素排成一排,有m 个元素(m n ≤)不排在相应位置的排列种数共有: 112233123(1)n n n n m m n m n m n m n m n m n m A C A C A C A C A ---------+-+⋅⋅⋅+-.当n m =时,规定000!1A ==,这个公式亦成立.例7 五封标号为1~5的信放进5个编号为1~5的信笺里面,若信的编号与信笺的编号都不相同,一共有多少种不同放法.解:这是著名的信封问题,很多著名数学家都研究过.瑞士数学家欧拉按一般情况给出了一个递推公式:用A 、B 、C ……表示写着n 位友人名字的信封,a 、b 、c ……表示n 份相应的写好的信.把错装的总数记为()f n .假设把a 错装进B 里了,包含着这个错误的一切错装法分两类:(1)b 错装进A 里,这时每种错装的其余部分都与a 、b 、A 、B 无关,应有(2)f n -种错装法.(2)b 错装进A 、B 之外的信封,这时的装信工作实际是把(除a 之外的)信纸b 、c ……装入(除B 之外的)1n -个信封A 、C ……,显然这种错装方法有(1)f n -种.错装的其余部分都与a 、b 、A 、B 无关,应有(2)f n -种错装法.总之在a 错装入B 的错误之下,共有错装法(1)(2)f n f n -+-种.装入D ……的2n -种错误之下,同样都有(1)(2)f n f n -+-种错装法.因此()(1)[(1)(2)]f n n f n f n =--+-,显然(1)0f =,(2)1f =.由此可得(5)44f =.注意:用容斥原理亦可解决此题.普遍结论为错排公式1:1111()![1(1)]1!2!3!!n f n n n =-+-+⋅⋅⋅+-. 错排递推公式2: ()(1)[(1)(2)]f n n f n f n =--+-错排公式3:112233123(1)n n n n m m n m n m n m n m n m n m A C A C A C A C A ---------+-+⋅⋅⋅+-例8 有5个人站成一排,其中A 不站第一位,B 不站第二位,C 不站第三位,D 不站第四位,E 不站第五位,共有多少种不同的站法.解析:上面两例实际上可以看成n 个不同元素中有m (m ≤n )错位排列的问题. 而这个问题是其特殊情况,即全错位排列问题.共有514233241505545352515044A C A C A C A C A C A -+-+-=种(注意000!1A ==)例9 同室四人各写一贺年卡,先集中起来.然后每人从中拿一别人送出的贺年卡.则四贺年卡不同的分配方式有A.6种B.9种C.11种D.23种解析:由上面公式得:4132231404434241409A C A C A C A C A -+-+=种,∴选择B 答案.因此可得到全错位排列的公式:n 个不同元素排成一排,第一个元素不在第一位,第二个元素不在第二位,……,第n 个元素不在第n 位的排列数为:11223301230(1)n n n n n n n n n n n n n n A C A C A C A C A -------+-+⋅⋅⋅+-这实际上是公式112233123(1)n n n n m m n m n m n m n m n m n m A C A C A C A C A ---------+-+⋅⋅⋅+-的特殊情况.这个公式很有用,只要有特殊元素不站特殊位置的问题,都可以用这个公式很快得到解决,希望这个公式对大家有所帮助.五. 圆桌排列从n 个不同元素中不重复的取出m (1m n ≤≤)个元素排在一个圆周上,叫做这n 个不同元素的圆排列.如果一个m -圆排列旋转可以得到另一个m -圆排列,则认为这两个圆排列是相同的.特别的,当m n =时,n 个不同元素作成的圆排列总数为(1)!n -.证明:在圆周上任选一个位置排1a 有n 种排法,再选一个位置排2a 有1n -种排法,…,最后一个位置排n a 有1种排法.而这n 个人顺时针(或逆时针)挪动n 次位置都是同一种排列.所以共有!(1)!n n n=-种排法. 例10 有5对夫妇参加一场婚宴,他们被安排在一10个座位的圆桌就餐,但是婚礼操办者并不知道他们彼此之间的关系,只是随机安排座位。