(好)高中数学排列组合问题常用的解题方法
高中数学排列组合问题的常见解题方法和策略(完整版)

高中数学排列组合问题的常见解题方法和策略江西省永丰中学陈保进排列组合问题是高中数学的一个难点,它和实际问题联系紧密,题型多样,解题思路灵活多变,学生不容易掌握。
下面介绍一些常见的排列组合问题的解题方法和策略。
1.相邻问题捆绑法:将相邻的几个元素捆绑成一组,当作一个大元素参与排列例1:A ,B ,C ,D ,E 五人站成一排,如果A ,B 必须相邻,则不同的排法种数为_____解析:把A ,B 捆绑,视为一个整体,整体内部排序,有22A 种情况,再将整体和另外三人排序,有44A 种情况,所以答案为22A ×44A =48注意:小集团问题也可以用捆绑法变式1:7人排成一排,甲、乙两人中间恰好有3人,则不同的排法有_____种解析:把甲、乙及中间3人看作一个整体,答案为720333522=⨯⨯A A A 2.不相邻问题插空法:不相邻问题,可先把其他元素全排列,再把需要不相邻的元素插入到其他元素的空位或两端例2:七人并排站成一行,如果甲乙丙两两不相邻,那么不同的排法种数是_____解析:先将其它4人全排列,共44A 种情况,再将甲乙丙插入到其他4人的空位或两端,共35A 种情况,所以答案为44A ×35A =14403.定序问题用除法:若要求某几个元素必须保持一定的顺序,可用除法例3:A ,B ,C ,D ,E 五人站成一列,如果A 必须在B 前面,则不同的排法种数有_____解析:先将5人全排列,共55A 种情况,考虑A ,B 的顺序有22A 种,符合题意的只有一种,所以答案为602255=A A 4.特殊元素优先考虑例4:8名男生排成一排,其中甲不站最左边,乙不站最右边,有种排法解析:①甲在最右边时,其他的可全排,有77A 种不同排法②甲不在最右边时,可从余下6个位置中任选一个,有16A 种,再排乙,有16A 种排法,其余人全排列,共有77A +16A ×16A ×66A =30960种不同排法5.特殊位置优先考虑例5:从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者都不能从事翻译工作,则不同的选派方案共有种解析:翻译工作是特殊位置,先选择一人参加翻译工作,14C 种情况,再从其他5人中选择5人参加导游、导购、保洁工作,有35A 种情况,答案为14C ×35A =2406.分组、分配问题:先分组后分配,如果是整体平均分组或部分平均分组,最后计算组数时要除以n n A (n 为均分的组数),避免重复计数例6:将6本不同的书分给甲、乙、丙3名学生,其中一人得1本,一人得2本,一人得3本,则有________种不同的分法解析:第一步把书按数量1,2,3分成三组,不是平均分组,有332516C C C 种情况,第二步将分好的3组分到3名学生,有33A 种方法,故共有3606033=⨯A 种情况A BC DE变式1:将6本不同的书分给甲、乙、丙3名学生,其中有两人各得1本,一人得4本,则有________种不同的分法解析:第一步把书按数量1,1,4分成三组,为部分平均分组,有1522441516=A C C C 种情况,第二步将分好的3组分到3名学生,有33A 种方法,故有901533=⨯A 种情况变式2:将6本不同的书分给甲、乙、丙3名学生,每人得2本,则有_______种不同的分法解析:第一步把书按数量2,2,2分成三组,为整体平均分组,有1533222426=A C C C 种情况,第二步将分好的3组分到3名学生,有33A 种方法,故有901533=⨯A 种情况变式3:某学校派出5名优秀教师去边远地区的三所中学进行教学交流,每所中学至少派一名教师,则不同的分配方法有_____种解析:①按照人数2,2,1分成3组;②按照人数3,1,1分成3组答案为15033221112353322112325=⨯+⨯A A C C C A A C C C 7.正难则反,考虑反面:例7:从10名大学毕业生中选3个人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数为解析:493739=-C C 此法适用于至多、至少、有、没有这类问题8.分类法(含多个限制条件的排列组合问题、多元问题)例8:甲、乙、丙、丁四位同学高考之后计划去A ,B ,C 三个不同社区进行帮扶活动,每人只能去一个社区,每个社区至少一人.其中甲必须去A 社区,乙不去B 社区,则不同的安排方法种数为解析:分2种情况,①乙去A 社区,再将丙丁二人安排到B ,C 社区,有22A 种情况,②乙不去A 社区,则乙必须去C 社区,若丙丁都去B 社区,有1种情况,若丙丁中有1人去B 社区,则先在丙丁中选出1人,安排到B 社区,剩下1人安排到A 或C 社区,有2×2=4种情况,所以答案为2+1+4=7变式1:由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有个解析:元素多,取出的情况多种,个位数字可能是0、1、2、3和4共5种情况,分别有55A 、113433A A A 、113333A A A 、113233A A A 和1333A A 个数,合计为300个变式2:在8张奖券中有一、二、三等奖各1张,其余5张无奖.将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种解析:只需考虑三张奖券的归属情况,①有三人各得一张奖券,情况数为34A ;②一人获两张奖券一人获一张奖券,情况数为362423=A C ,故答案为609.可重复的排列求幂法例9:把6名实习生分配到7个车间实习,每个车间人数不限,共有种不同方法解析:每名实习生有7种分配方法,答案为7×7×7×7×7×7×7=76种不同的分法10.多排问题单排法例10:6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是解析:先排前排,36A 种情况,再排后排,33A 种情况,答案为720663336==⨯A A A如果没有条件限制,把元素排成几排和排成一排情况一样多变式1:8个人排成前后两排,每排4人,其中甲乙要排在前排,丙要排在后排,有种排法解析:先排甲乙和丙,还剩5个位置,让5个人做全排列,答案为5760551424=⨯⨯A A A 11.相同元素的分配问题隔板法(名额分配问题也可用隔板法)例11:将7个相同的小球放入四个不同的盒子,每个盒子都不空,放法有种解析:可以在7个小球的6个空位中插入3块木板,每一种插法对应一种放法,故放法有3620C =种变式1:把20个相同的球全放入编号分别为1,2,3的三个盒子中,要求每个盒子中的球数不少于其编号数,则有种放法解析:先向1,2,3号三个盒子中分别放入0,1,2个球后还余下17个球,然后再把这17个球分成3份,每份至少一球,运用隔板法,共有216120C =种放法12.选排问题先取后排例12:10名同学合影,站成了前排3人,后排7人,现摄影师要从后排7人中抽2人站前排,其他人的相对顺序不变,则不同调整方法的种数为解析:首先从后排的7人中抽2人,有27C 方法;再将这2人安排在前排,第一人有4种放法,第二人有5种放法,答案为2745420C ⨯⨯=变式1:摄像师要对已坐定一排照像的6位小朋友的座位顺序进行调整,要求其中恰有3人座位不调整,则不同的调整方案的种数为______解析:从6人中任选3人有36C 种情况,将这3人位置全部进行调整,有1112112C C C ⨯⨯=种情况,答案为36240C ⨯=13.部分合条件问题排除法例13:以正方体的顶点为顶点的四面体共有个解析:正方体8个顶点从中每次取四点,理论上可构成48C 个四面体,但6个表面和6个对角面的四个顶点共面都不能构成四面体,所以答案为481258C -=变式1:四面体的顶点和各棱中点共10点,在其中取4个不共面的点,不同的取法共有种A、150种B、147种C、144种D、141种解析:从10个点中任取4个的组合数为410210C =,其中4点共面的分三类:①4点在同一侧面或底面的共4组,即46460C ⨯=种②每条棱上的三点和它的对棱的中点共面,这样的共6种③所有棱的6个中点中,4点构成平行四边形共面的有3种答案为210-(60+6+3)=14114.构造模型,等价转化例14:马路上有编号为1,2,3…9九只路灯,现要关掉其中的三盏,但不能关掉相邻的二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种?解析:此问题相当于一个排对模型,在6盏亮灯的5个空隙中插入3盏不亮的灯种方法。
排列组合常见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. 全排列全排列是指从n个不同的元素中,按照一定的顺序选取m个元素进行排列的问题。
全排列的计算公式为P(n, m) = n! / (n-m)!,其中n!表示n的阶乘。
例题1:从1、2、3、4中任选3个数字,共有多少种排列方式?解析:根据全排列的计算公式,P(4, 3) = 4! / (4-3)! = 4! / 1! = 4 × 3 × 2 = 24。
因此,共有24种排列方式。
2. 循环排列循环排列是指将n个不同的元素排成一个环状,不计顺序的排列问题。
循环排列的计算公式为C(n) = (n-1)!,其中n!表示n的阶乘。
例题2:将1、2、3、4排成一个环状,共有多少种循环排列方式?解析:根据循环排列的计算公式,C(4) = (4-1)! = 3! = 3 × 2 = 6。
因此,共有6种循环排列方式。
二、组合问题组合问题是指从给定的一组对象中,按照一定的顺序选择一部分对象的问题。
与排列不同的是,组合不考虑对象的顺序,只关注对象的选择。
常见的组合问题有选择问题和有条件的组合等。
1. 选择问题选择问题是指从n个不同的元素中,按照一定的顺序选取m个元素的问题。
选择问题的计算公式为C(n, m) = n! / (m! × (n-m)!)。
例题3:从1、2、3、4中任选3个数字,共有多少种选择方式?解析:根据选择问题的计算公式,C(4, 3) = 4! / (3! × (4-3)!) = 4! / (3! × 1!) = 4。
高考数学排列组合问题解题技巧

高考数学排列组合问题解题技巧排列组合问题一直是高考数学常考内容。
但此类问题不仅具有内容抽象、解法灵活等特点,更因在解题过程极易出现“重复”或“遗漏”等错误。
导致排列组合问题成为很多考生失分的“重灾区”。
下面是小编为大家整理的关于高考数学排列组合问题解题技巧,希望对您有所帮助。
欢迎大家阅读参考学习!高考数学排列组合问题解题技巧排列组合有关的题型主要从以下三个方面去考查考生:1、掌握分类计数原理和分步计数原理及其简单应用;2、理解排列、组合的意义,掌握排列数、组合数的计算公式和组合数的性质及其简单应用;3、掌握二项式定理和二项式系数的性质,并能用它们计算和论证一些简单问题。
与排列组合相关的高考题,它的知识背景与生活息息相关,考查的形式主要基于“基础知识+思想方法+数学能力”这三种方式结合的模式。
排列组合相关知识内容并不难,但主要难在解题方法上面。
排列组合典型例题分析一:有3名男生、4名女生,在下列不同条件下,求不同的排列方法总数.(1)选其中5人排成一排;(2)排成前后两排,前排3人,后排4人;(3)全体排成一排,甲不站排头也不站排尾;(4)全体排成一排,女生必须站在一起;(5)全体排成一排,男生互不相邻;(6)全体排成一排,甲、乙两人中间恰好有3人;(7)全体排成一排,甲必须排在乙前面;(8)全部排成一排,甲不排在左端,乙不排在右端.解析:(1)从7个人中选5个人来排,是排列.有A75=7×6×5×4×3=2 520(种).(2)分两步完成,先选3人排在前排,有A73种方法,余下4人排在后排,有A44种方法,故共有A73·A44=5 040(种).事实上,本小题即为7人排成一排的全排列,无任何限制条件.(3)(优先法)方法一:甲为特殊元素,先排甲,有5种方法;其余6人有A66种方法,故共有5×A66=3600种;方法二:排头与排尾为特殊位置,排头与排尾从非甲的6个人中选2个排列,有A62种方法,中间5个位置由余下4人和甲进行全排列,有A55种方法,共有A62×A55=3600种。
排列组合问题的几种解题方法

排列组合问题的几种解题方法排列、组合问题,在高考中通常是以选择题或填空题的形式考察,它联系实际,题型多样,解法灵活。
自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. 分组(堆)问题分组(堆)问题的六个模型:①无序不等分;②无序等分;③无序局部等分;(④有序不等分;⑤有序等分;⑥有序局部等分.)处理问题的原则:①若干个不同的元素“等分”为m个堆,要将选取出每一个堆的组合数的乘积除以m!②若干个不同的元素局部“等分”有m个均等堆,要将选取出每一个堆的组合数的乘积除以m!③非均分堆问题,只要按比例取出分完再用乘法原理作积.④要明确堆的顺序时,必须先分堆后再把堆数当作元素个数作全排列.1. 分组(堆)问题例1.有四项不同的工程,要发包给三个工程队,要求每个工程队至少要得到一项工程. 共有多少种不同的发包方式?解:要完成发包这件事,可以分为两个步骤:⑴将四项工程分为三“堆”,有种分法;⑵再将分好的三“堆”依次给三个工程队,有3!=6种给法.∴共有6×6=36种不同的发包方式.2.插空法:解决一些不相邻问题时,可以先排“一般”元素然后插入“特殊”元素,使问题得以解决.♀♀♀♀♀♀♀↑↑↑↑↑↑例2 . 7人排成一排.甲、乙两人不相邻,有多少种不同的排法?解:分两步进行:第1步,把除甲乙外的一般人排列:第2步,将甲乙分别插入到不同的间隙或两端中(插孔):几个元素不能相邻时,先排一般元素,再让特殊元素插孔.3.捆绑法相邻元素的排列,可以采用“局部到整体”的排法,即将相邻的元素局部排列当成“一个”元素,然后再进行整体排列.例3 . 6人排成一排.甲、乙两人必须相邻,有多少种不的排法?解:(1)分两步进行:♀♀♀♀♀♀甲乙第一步,把甲乙排列(捆绑):第二步,甲乙两个人的梱看作一个元素与其它的排队:几个元素必须相邻时,先捆绑成一个元素,再与其它的进行排列.4.消序法(留空法)几个元素顺序一定的排列问题,一般是先排列,再消去这几个元素的顺序.或者,先让其它元素选取位置排列,留下来的空位置自然就是顺序一定的了.例4. 5个人站成一排,甲总站在乙的右侧的有多少种站法?解法1:将5个人依次站成一排,有种站法,然后再消去甲乙之间的顺序数∴甲总站在乙的右侧的有站法总数为211421226C C CA =55A有=120种排法26A有=30种插入法120303600∴⨯共有=种排法22A有=2种捆法2120240∴⨯共有=种排法55A有=120种排法55A22A535522543AAA=⨯⨯=解法2:先让甲乙之外的三人从5个位置选出3个站好,有 种站法,留下的两个位置自然给甲乙有1种站法∴甲总站在乙的右侧的有站法总数为4.消序法(留空法)变式:如下图所示,有5横8竖构成的方格图,从A 到B 只能上行或右行共有多少条不同的路线?BABA解: 如图所示将一条路经抽象为如下的一个排法(5-1)+(8-1)=11格:也可以看作是1,2,3,4,5,6,7,①,②,③,④顺序一定的排列,有种排法. 其中必有四个↑和七个→组成!所以, 四个↑和七个→一个排序就对应一条路经,所以从A 到B 共有条不同的路径.5.剪截法(隔板法):n 个 相同小球放入m(m ≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n 个相同小球串成一串从间隙里选m-1个结点剪截成m 段.例5. 某校准备参加今年高中数学联赛,把16个选手名额分配到高三年级的1-4 个教学班,每班至少一个名额,则不同的分配方案共有___种.解: 问题等价于把16个相同小球放入4个盒子里,每个盒子至少有一个小球的放法种数问题.将16个小球串成一串,截为4段有种截断法,对应放到4个盒子里. 35A 33551A A ⨯=514(51)(81)11C C --+-=315455C =因此,不同的分配方案共有455种 .5.剪截法:n个相同小球放入m(m≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n个相同小球串成一串从间隙里选m-1个结点剪截成m段.变式:某校准备参加今年高中数学联赛,把16个选手名额分配到高三年级的1-4 个教学班,每班的名额不少于该班的序号数,则不同的分配方案共有___种.解:问题等价于先给2班1个,3班2个,4班3个,再把余下的10个相同小球放入4个盒子里,每个盒子至少有一个小球的放法种数问题.将10个小球串成一串,截为4段有种截断法,对应放到4个盒子里.因此,不同的分配方案共有84种 .6.错位法:编号为1至n的n个小球放入编号为1到 n的n个盒子里,每个盒子放一个小球.要求小球与盒子的编号都不同,这种排列称为错位排列.特别当n=2,3,4,5时的错位数各为1,2,9,44.例6. 编号为1至6的6个小球放入编号为1至6的6个盒子里,每个盒子放一个小球,其中恰有2个小球与盒子的编号相同的放法有____种.解:选取编号相同的两组球和盒子的方法有种,其余4组球与盒子需错位排列有9种放法.故所求方法有15×9=135种.7.剔除法:从总体中排除不符合条件的方法数,这是一种间接解题的方法.排列组合应用题往往和代数、三角、立体几何、平面解析几何的某些知识联系,从而增加了问题的综合性,解答这类应用题时,要注意使用相关知识对答案进行取舍.例7. 从集合{0,1,2,3,5,7,11}中任取3个元素分别作为直线方程Ax+By+C=0中的A、B、C,所得的经过坐标原点的直线有_________条.解:所有这样的直线共有条,其中不过原点的直线有条,∴所得的经过坐标原点的直线有210-180=30条.小结:①分堆问题;②解决排列、组合问题的一些常用方法:错位法、剪截法(隔板法)、捆绑法、剔除法、插孔法、消序法(留空法).3 984C=2 615C=37210A=1266180A A⨯=1.将3封不同的信投入4个不同的邮筒,则不同的投法的种数是()A.43B.34C.34AD.34CB2.从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种,分别种在不同土质的三块地上,其中黄瓜必须种植,不同的种植方法共有( ) A.24种 B.18种 C.12种 D.6种B3. 12名同学分别到三个不同的路口进行车流量的调查,若每个路口4人,则不同的分配方案共有( )A.4448412C C C 种B.34448412C C C 种 C.3348412AC C 种D.334448412A C C C 种 A。
高中数学排列组合几种基本方法

例6 从集合{0,1,2,3,5,7,11}中任取3个元素分别作为直线方程Ax+By+C=0中的A、B、 C,所得的经过坐标原点的直线有_________条.
解:所有这样的直线共有
A 条, 3 7
210
其中不过原点的直线有
A61条,A62 180
∴所得的经过坐标原点的直线有210-180=30条.
甲乙
第二步,甲乙两个人的梱看作一个元素与其它的排队:
有A55=120种排法
几个元素必须相邻时,先捆绑成一 个元素,再与其它的进行排列.
共有2 120=240种排法
2.插空法:
解决一些不相邻问题时,可以先排“一般”
元素然后插入“特殊”元素,使问题得以解决.
♀ ♀♀ ♀ ♀♀♀
↑↑
↑
↑
↑↑
例2 7人排成一排.甲、乙两人不相邻,有多少种不同的排法?
A.6
B.12
C.72
D.144
C 3. 5个人排成一排,其中甲、乙相邻的排法种数是( )
A.72
B.42
C.48
D.56
34.. 12 名同学分别到三个不同的路口进行车流量的调 查,若每个路口 4 人,则不同的分配方案共有( A )
A.
C142
C84
C
4 4
种
B.3
C142 C 84
C
4 4
种
C.
C142
C
4 8
A33
种
D.
C142C84 A33
C44
种
直接法: 2
A 30 6
7.错位法:
编号为1至n的n个小球放入编号为1到 n的n个盒子里,每个盒子放一个小球.要 求小球与盒子的编号都不同,这种排列称为错位排列.
排列组合问题常用的解题方法含答案

高中数学排列组合问题常用的解题方法一、相邻问题捆绑法题目中规定相邻的几个元素并为一个组<当作一个元素>参与排列.例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人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
高中数学解排列组合问题的常用技巧

解排列组合问题的常用技巧排列组合是高中数学的重点和难点之一,也是进一步学习概率的基础,事实上,许多概率问题也归结为排列组合问题,这一类问题不仅内容抽象,解法灵活,而且解题过程极易出现“重复”和“遗漏”的错误,这些错误甚至不容易检查出来,所以解题时要注意不断积累经验,总结解题规律,掌握若干技巧。
解答排列组合的问题,首先必须认真审题,明确是属于排列问题还是组合问题,或者属于排列与组合的混合问题。
其次,要抓住问题的本质特征,灵活运用基本原理和公式进行分析解答,同时,还要注意讲究一些基本策略和方法和技巧,使一些看似复杂的问题迎刃而解,下面介绍几种常用的解题技巧。
一、特殊元素“优先安排法”对于带有特殊元素的排列组合问题,一般应先考虑特殊元素,在考虑其他元素。
例⒈ 用0,2,3,4,5这五个数字,组成没有重复数字的三位数,其中偶数共有( )A.24个 B.30个 C.40个 D.60个分析:由于该三位数为偶数,故末尾数字必为偶数,又因为0不能排在首位,故0就是其中的特殊元素,应优先安排.按0排在末尾和0不排在末尾分为两类:①0排在末尾时,有24A 个,②0不排在末尾时,则有131312A A A 个,由分类计数原理,共有偶数3013131224=+A A A A 个,选B . 例. 从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且这6人中,甲、乙两人不去巴黎游览,则不同的选择方案共有( )A. 300种B. 240种C. 144种D. 96种解析:因为甲、乙不去巴黎,故从其余4人选1人去巴黎有种方法,再从剩余5人中选3人去其余3市,有种方法,所以共有方案(种),故选(B )。
二、总体淘汰法对于含有否定字眼的问题,还可以从总体中把不符合要求的除去,此时,应注意既不能多减也不能少减。
例⒉ 100件产品中有3件是次品,从中任取三件,其中不全是正品的选法有多少种?分析:从100件产品中选3件产品的选法有3100C 种,选好后发现3件产品都是正品的选法不符合题意,因此把这种排法除去,故有142603973100=-C C 种。
排列组合题型及解题方法

排列组合题型及解题方法
排列组合是数学中的一个重要概念,用于计算对象的不同排列或组合的数量。
在解决排列组合问题时,可以使用以下几种常见的方法:
1. 计数法:根据问题的条件,逐步计算出排列或组合的数量。
例如,如果要求从n个不同的元素中选取r个元素进行排列,可以使用计数法计算出排列的数量为n(n-1)(n-2)...(n-r+1)。
2. 公式法:排列组合问题有一些常用的公式,可以直接使用这些公式计算出排列或组合的数量。
例如,排列的数量可以使用阶乘计算,组合的数量可以使用组合公式计算。
3. 递归法:对于一些复杂的排列组合问题,可以使用递归的方法进行求解。
递归法的基本思想是将问题分解为更小的子问题,并通过递归调用解决子问题。
4. 动态规划法:对于一些具有重叠子问题的排列组合问题,可以使用动态规划的方法进行求解。
动态规划法的基本思想是将问题划分为多个阶段,并通过保存中间结果来避免重复计算。
在实际应用中,排列组合问题常常与概率、统计、组合优化等领域相关。
解决排列组合问题需要灵活运用数学知识和方法,同时也需要具
备一定的逻辑思维能力。
高中数学排列组合必懂方法

高中数学排列组合必懂方法.doc高考数学排列组合难题解决方法1.分类计数原理(加法原理)完成一件事,有类办法,在第1类办法中有种不同的方法,在第2类nm1办法中有种不同的方法,…,在第类办法中有种不同的方法,那么nmm2n完成这件事共有:Nmmm,,,,12n种不同的方法(2.分步计数原理(乘法原理)完成一件事,需要分成个步骤,做第1步有种不同的方法,做第2步nm1有种不同的方法,…,做第步有种不同的方法,那么完成这件事共nmm2n有:Nmmm,,,,12n种不同的方法(3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件( 解决排列组合综合性问题的一般过程如下:1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.1C 先排末位共有 31C 然后排首位共有 41313CACA 最后排其它位置共有 4434 113CCA,288 由分步计数原理得 434位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。
若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件 1练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法,二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
谈高中数学中10种常用排列组合解题方法

谈高中数学中10种常用的排列组合解题方法解排列组合问题,首先要弄清一件事是“分类”还是“分步”完成,对于元素之间的关系,还要考虑是“有序”的还是“无序”的,也就是会正确使用分类计数原理和分步计数原理、排列定义和组合定义,其次,对一些复杂的带有附加条件的问题,需掌握以下几种常用的解题方法:(1)特殊优先法对于存在特殊元素或者特殊位置的排列组合问题,我们可以从这些特殊的东西入手,先解决特殊元素或特殊位置,再去解决其他元素或位置,这种解法叫做特殊优先法。
例如:用0、1、2、3、4这5个数字,组成没有重复数字的三位数,其中偶数共有____个。
(答案:30个)(2)科学分类法对于较复杂的排列组合问题,由于情况繁多,因此要对各种不同情况进行科学分类,以便有条不紊地进行解答,避免重复或遗漏现象发生。
(3)分组(堆)问题的六个模型①有序不等分;②有序等分;③有序局部等分;④无序不等分;⑤无序等分;⑥无序局部等分。
(4)插空法解决一些不相邻问题时,可以先排一些元素然后插入其余元素,使问题得以解决。
例如:7人站成一行,如果甲乙两人不相邻,则不同排法种数是_____。
(答案:3600)(5)捆绑法相邻元素的排列,可以采用“整体到局部”的排法,即将相邻的元素当成“一个”元素进行排列(捆绑),然后再局部排列。
例如:6名同学坐成一排,其中甲、乙必须坐在一起的不同坐法是______种。
(答案:240)(6)排除法(剔除法、间接法)从总体中排除不符合条件的方法数,这是一种间接解题的方法。
(7)剪截法(隔板法)解决指标分配、相同的元素分割、不定方程的正整数解的个数等需要使用的方法。
如n个相同小球放入m (m≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n个相同小球串成一串从n-1个间隙里选m-1个结点剪成m段(或者看作插入m-1块隔板),有c种方法。
(8)错位法类似于编号为1至n的n个小球放入编号为1到n 的n个盒子里,每个盒子放一个小球。
高中排列组合题型及解题方法

高中排列组合题型及解题方法高中排列组合题型及解题方法排列和组合是高中数学中比较重要的一部分,也是经常会被考到的题型。
排列组合题的解题方法也比较多样,下面我们就来详细讲解一下高中排列组合题型及解题方法。
一、排列排列是指从一定个数中取出一部分进行排序,其顺序不同,则排列也不同。
简单来说,就是“从n个不同元素中取出m个元素进行排列”的问题,排列的计算公式是P(n,m)=n*(n-1)*(n-2)*...*(n-m+1)。
下面就来看一个具体的实例:在有10个人中挑选三个人排队,问有多少种排法?解题思路:从10个人中取出3人进行排列,共有P(10,3)种排列方法,即P(10,3)=10 * 9 * 8 = 720 种方案。
二、组合组合是指从一定个数中取出一部分,其顺序不同,则组合相同。
简单来说,就是“从n个不同元素中取出m个元素”的问题,组合的计算公式是C(n,m)=n!/m!(n-m)!。
下面就来看一个具体的实例:有8个人排成一行,现需从中选出5个人组成小组,请问有多少种组合方式?解题思路:从8个人中选出5人组成小组,共有C(8,5)种组合方法,即C(8,5)=8!/5!3!=56种方案。
三、排列组合计数法排列组合计数法是指通过组合、排列的计算,求解相关方案数的方法。
其中常见的方法有加法原理、乘法原理以及容斥原理。
1. 加法原理加法原理是指,在计算某个事件发生的总次数时,如果该事件可以被分解成m个互不相交的子事件,且每个子事件的发生次数分别为n1,n2,...,nm,则该事件发生的总次数为n1+n2+...+nm。
下面举例说明:一件工作分成两个阶段,第一阶段有4种做法,第二阶段有3种做法,则整个工作的做法有4+3=7种。
2. 乘法原理乘法原理是指,在计算某个事件发生的总次数时,如果该事件可以被分解成m个独立的子事件,且第一子事件有n1种发生方式,第二子事件有n2种发生方式,..., 第m个子事件有nm种发生方式,则该事件发生的总次数为n1*n2*...*nm。
排列组合常见21种解题方法

排列组合常见21种解题方法.排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。
教学目标: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^1种方法,然后排首位共有C4^1种方法,最后排其它位置共有A4^3种方法,根据分步计数原理得到答案为C4^1 × C3^1 × A4^3 = 288.入问题或空位法来解决。
排列组合问题的解题方法总结很非常好的方法(高三复习很合适)全

排列组合问题的解题方法总结一、相邻问题 “捆绑法”:要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也可以作排列。
例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 =种.三、特殊元素(或位置) “优先法”:排列组合问题无外乎“元素”与“位置”的关系问题,即某个元素排在什么位置或某个位置上排什么元素的问题.因此,对于有限制条件的排列组合问题,可从限制元素(或位置)入手,优先考虑。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
排列组合常用的解题方法一、相邻问题捆绑法题目中规定相邻的几个元素并为一个组(当作一个元素)参与排列.例1五人并排站成一排,如果甲、乙必须相邻且乙在甲的右边,那么例外的排法种数有种。
分析:把甲、乙视为一人,并且乙不变在甲的右边,则本题相当于4人4的全排列,A424种。
二、相离问题插空法元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定相离的几个元素插入上述几个元素间的空位和两端.例2七个人并排站成一行,如果甲乙两个必须不相邻,那么例外排法的种数是。
52分析:除甲乙外,其余5个排列数为A5种,再用甲乙去插6个空位有A652种,例外的排法种数是A5A63600种。
三、定序问题缩倍法在排列问题中限制某几个元素必须保持一定顺序,可用缩小倍数的方法.例3 A、B、C、D、E五个人并排站成一排,如果B必须站A的右边(A、B 可不相邻),那么例外的排法种数有。
分析:B在A的右边与B在A的左边排法数相同,所以题设的排法只是5个元素全排列数的一半,即15A560种。
2四、标号排位问题分步法把元素排到指定号码的位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.例4将数字1、2、3、4填入标号为1、2、3、4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有。
分析:先把1填入方格中,符合条件的有3种方法,第二步把被填入方格的对应数字填入其它三个方格,又有三种方法;第三步填余下的两个数字,只有一种填法,共有3×3×1=9种填法。
五、有序分配问题逐分法有序分配问题是指把元素按要求分成若干组,可用逐步下量分组法。
例5有甲、乙、丙三项任务,甲需2人承担,乙丙各需1人承担,从10人中选出4人承担这三项任务,例外的选法总数有。
分析:先从10人中选出2人承担甲项任务,再从剩下的8人中选1人承担乙项任务,第三步从另外的7人中选1人承担丙项任务,例外的选法共211有C10C8C72520种。
六、多元问题分类法元素多,取出的情况也有多种,可按结果要求,分成不相容的几类情况分别计算,最后总计。
例6由数字0,1,2,3,4,5组成且没有重复数字的六位数,其中个位数字小于十位数字的共有个。
分析:按题意,个位数字只可能是0,1,2,3,4共5种情况,分别511311311313有A5个,A4A3A3,A3A3A3,A2A3A3,A3A3个,合并总计300个。
七、交叉问题集合法某些排列组合问题几部分之间有交集,可用集合中求元素个数公式n(A B)n(A)n(B)n(A B)。
例9从6名运动员中选出4个参加4×100m接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种例外参赛方法?分析:设全集Ⅰ={6人中任取4人参赛的排列},A={甲第一棒的排列},B={乙跑第四棒的排列},根据求集合元素个数的公式得参赛方法共有:n(Ⅰ)-n(A)-n(B)+n(A∩B)=P64P53P53P42=252(种).八、定位问题优先法某个(或几个)元素要排在指定位置,可先排这个(几个)元素,再排其他元素。
例101名老师和4名获奖同学排成一排照像留念,若老师不在两端,则有例外的排法有________种。
1分析:老师在中间三个位置上选一个有A3种,4名同学在其余4个位置上有414种方法;所以共有A3A4A472种。
九、多排问题单排法把元素排成几排的问题,可归结为一排考虑,再分段处理。
例116个例外的元素排成前后两排,每排3个元素,那么例外的排法种数是。
分析:前后两排可看成一排的两段,因此本题可看成6个例外的元素排6成一排,共A6720种。
例128个例外的元素排成前后两排,每排4个元素,其中某2个元素要排在前排,某1个元素要排在后排,有多少种排法?2分析:看成一排,某2个元素在前半段四个位置中选排2个,有A4种,某11个元素排在后半段的四个位置中选一个有A4种,其余5个元素任排5个位置上5125有A5种,故共有A4A4A55760种排法。
十、“至少”问题间接法关于“至少”类型组合问题,用间接法较便当。
例13从4台甲型和5台乙型电视机中任取出3台,其中至少要甲型和乙型电视机各一台,则例外取法共有种。
分析1:逆向思考,至少各一台的反面就是分别只取一种型号,不取另一种333型号的电视机,故例外的取法共有C9 C4 C570种。
分析2:至少要甲型和乙型电视机各一台可分两种情况:甲型1台乙型22112台;甲型2台乙型1台;故例外的取法有C5C4 C5C470种。
十一、选排问题先取后排法从几类元素中取出符合题意的几个元素,再安排到一定位置上,可用先取后排法。
例14四个例外的球放入编号为1,2,3,4的四个盒中,则恰有一个空盒的放法共有________种2分析:先取四个球中二个为一组,另二组各一个球的方法有C4种,再排:323在四个盒中每次排3个有A4种,故共有C4A4144种。
例159名乒乓球运动员,其中男5名,女4名,现在要进行混合双打训练,有多少种例外分组法?2分析:先取男女运动员各2名,有C52C4种,这四名运动员混和双打练习有2222中排法,故共有C5A2C4A2120种。
十二、部分合条件问题排除法在选取总数中,只有一部分合条件,可从总数中减去不合条件数,即为所求。
例16以一个正方体顶点为顶点的四面体共有个。
分析:正方体8个顶点从中每次取四点,理论上可构成C84四面体,但6个表面和6个对角面的四个顶点共面都不能构成四面体,所以四面体实际共有C841258个。
例17四面体的顶点和各棱中点共10点,在其中取4个不共面的点,例外的取法共有种。
4分析:10个点中任取4个点共有C10种,其中四点共面的有三种情况:①在44四面体的四个面上,每面内四点共面的情况为C6,四个面共有4C6个;②过空间四边形各边中点的平行四边形共3个;③过棱上三点与对棱中点的三角形共446个;所以四点不共面的情况的种数是C104C636141种。
十三、繁复排列组合问题构造模型法例18马路上有编号为1,2,3…9九只路灯,现要关掉其中的三盏,但不能关掉相邻的二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种?分析:把此问题当作一个排对模型,在6盏亮灯的5个空隙中插入3盏不3亮的灯C5种方法。
所以满足条件的关灯方案有10种。
说明:一些不易理解的排列组合题,如果能转化为熟悉的模型如填空模型,排队模型,装盒模型可使问题简易解决。
十四、利用对应思想转化法例19圆周上有10点,以这些点为端点的弦相交于圆内的交点有多少个?分析:因为圆的一个内接四边形的两条对角线相交于圆内一点,一个圆的内接四边形就对应着两条弦相交于圆内的一个交点,于是问题就转化为圆周上的410个点可以确定多少个例外的四边形,显然有C10个,所以圆周上有10点,以这些点为端点的弦相交于圆内的交点有C410个。
一、相邻问题捆绑法例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从6名运动员中选出4个参加4×100m接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种例外参赛方法?八、定位问题优先法例81名老师和4名获奖同学排成一排照像留念,若老师不在两端,则有例外的排法有________种。
九、多排问题单排法例96个例外的元素排成前后两排,每排3个元素,那么例外的排法种数是。
十、“至少”问题间接法例10从4台甲型和5台乙型电视机中任取出3台,其中至少要甲型和乙型电视机各一台,则例外取法共有种。
十一、选排问题先取后排法例11四个例外的球放入编号为1,2,3,4的四个盒中,则恰有一个空盒的放法共有________种十二、部分合条件问题排除法例12以一个正方体顶点为顶点的四面体共有个。
十三、繁复排列组合问题构造模型法例13马路上有编号为1,2,3…9九只路灯,现要关掉其中的三盏,但不能关掉相邻的二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种?十四、利用对应思想转化法例14圆周上有10点,以这些点为端点的弦相交于圆内的交点有多少个?11/ 11。