排列组合应用题的解题技巧
排列组合应用题是高考常见题型，内容独特，解题方法灵活多变，学生普遍感到难以把握，不知怎样解，下面介绍几种常见的解题方法与技巧。
一、优先法
解排列组合的应用问题应遵循先特殊后一般，先选元素再排列的原则。即对于特殊元素应先满足特殊元素的要求，再考虑其他元素；对于特殊位置应先满足特殊位置的要求，再考虑其他位置；这样就会保证分类时既不重复也不遗漏。
例1、某校从8名老师中选派4名老师同时去4个边远地区支教（每地1人）,其中甲和乙不同去，甲和丙只能同去或同不去，则不同的选派方案共有多少种？
解：按特殊元素甲、乙实行分类。
甲和乙不同去分为三种情况：（1）甲去乙不去，（2）甲不去乙去，（3）甲、乙都不去。
当甲去乙不去时，丙去，此时不同的选派方案有2404425=?A C （种）
当甲不去乙去时，丙不去，此时不同的选派方案有2404435=?A C （种）
当甲、乙都不去时，丙不去，此时不同的选派方案有1204445=?A C （种）
所以不同的选派方案共有240+240+120=600（种）
例2、三个女生和五个男生排成一排，如果两端都不排女生，有多少种不同的排法? 解：方法一、特殊元素优先考虑：先排女生，从中间6个位置选3个女生去排即：3
6A ,
剩余5个全排列即：55A 。所以共有：144005536=?A A 方法二、特殊位置优先考虑：先排两端，从5个男生中选2个排两端有：2
5A ,其余6个全
排列即：55A .所以共有：144006625=?A A 二、对等法
有些限制条件的肯定和否定是对等的，各占全体的二分之一，还有“顺序一定”与“平均分组”问题要用除法，即：判断限制条件中的各种可能出现的情形是否对等的，也就是各种情形出现的概率是否相等。
例3、（1）：期中考试安排科目8门，语文要排在数学之前考，共有多少种安排顺序？
（2）：四名男生和三名女生按要求站成一排，三名女生顺序一定，则有几种排法?
(3)：将6本不同的书平均分成3堆，每堆2本，有几种分法?
解：（1）不加任何限制，整个排法有8
8A 种，“语文安排在数学之前考”与“数学安排在语文之前考”的排法是相等的，所以语文要排在数学之前考共有88228821A A A =种安排顺序. (2)7名学生的全排列有77A 种，3名女生有3
3A 种排序。其中3名女生的每一种排序对应
这7名学生的排法是相等的，所以若三名女生顺序一定有84045673377=???=A A 种
(3)这是“无序均匀分组”问题，不妨记6本书为A 、B 、C 、D 、E 、F,因为平均分成3
堆，3堆书之间无序，所以由分步计数原理得到222426C C C ??种分法中的(AB 、CD 、EF)，（AB 、
EF 、CD ），（CD 、EF 、AB ），（CD 、AB 、EF ），(EF 、AB 、CD)，(EF 、CD 、AB)共3
3A 种本质上只算一种，所以共有1533222426=??A C C C 种。 三、插空法
对于某两个元素或几个元素要求不相邻的问题，可采用插空法，即先排好没有限制条件的元素，然后将有限制条件的元素按要求插入排好的元素之间。
例4、同一排电影票12张，现有8个学生，4个老师，要求老师坐在学生中间且老师互不相邻，有多少种坐法？
解：先排学生共有8
8A 种排法，然后把老师插入学生之间的空档，共有7个空档可插，
选其中4个空档，共有47A 种选法，所以共有坐法4788A A ?种。 四、捆绑法
要求某几个元素必须排在一起的问题能够用捆绑法，即视这几个元素合并为一个元素，再与其余元素一起作排列，同时注意合并元素内部也可用排列。
例5、5个男生3个女生排成一排，3个女生要排在一起，有多少种排法？
解：把3个女生视作一人与5个男生作全排列有66A 种，其中女生内部也有3
3A 种排列，
所以共有3366A A ?种排法。 五、挡板法
对于某些比较复杂的、或比较抽象的排列组合问题，能够利用转化思想，将其化归为简单的、具体的问题来求解，最常用的有挡板法。
例6、高二年级8个班，组织一个12人的年级学生分会，每班至少1人，名额分配有多少种分法？
解：此问题可转化为：将12个相同的白球分成8份，有多少种分法的问题。所以需把这12个白球排成一排，在其11个间隔中放上7个相同的挡板，每一间隔最多放一个，即可将白球分成8份，显然有711C 种不同的放法，所以名额分配方案有711C 种。
例7、将n+1个不同的小球放入n 个不同的盒子中，要使每个盒子都不空，共有多少种放法?
解：先将n+1个球排成一排，共有（n+1）！种排法，再在它们之间插入挡板，以表示将它们放入不同的盒子中，因为不能出现空盒，所以必须用n-1块挡板分别插在它们两两之间的n 个间隔中的n-1个之上，故有n C n n
=-1种不同的插法，又因放入同一个盒子的两个球无顺序之分，所以一共有()()!12
!21!1+?=??+n n n n 种不同的放法。 例8、（1）5个相同的小球放入3个不同的房间中，每个房间放球的个数不限，共有多少种不同的放法?
（2）n 个相同的小球放入m 个不同的房间中，每个房间放球的个数不限，共有多少种不同的放法?
解：（1）如右图，表示第1房有1球，第2房有2球，
第3房有2球。
把5个球和2个挡板先看成7个相同的位置元素，从中任取2个位置看成挡板，剩余5个位置看成小球，挡板能够相邻，若相邻，表示对应房间放球个数为0个，故所求不同的放
法总数为：2127=C (种)
（2）同（1）解法知：所求不同的放法总数为：=--+11m m n C (种)
六、一一对应法
在组合问题中，有多少种取法，就有多少种剩法，它们是一一对应的，所以，当取法困难时，可转化为与其一一对应的另种取法。
例9、100个人实行淘汰赛（指每场比赛淘汰一个人），问实行多少场比赛能产生一名冠军？
解法一、（按常规思路）第一轮要实行50场比赛，留下50名选手；第二轮要实行25场比赛，留下25名选手；第三轮要实行12场比赛，1名选手轮空，留下13名选手；第四轮要实行6场比赛，1名选手轮空，留下7名选手；第五轮要实行3场比赛，1名选手轮空，留下4名选手；第六轮要实行2场比赛，留下2名选手；最后一场决赛，产生一名冠军。所以共举行的比赛场数为：50+25+12+6+3+2+1=99.
解法二、（一一对应法）因为每一场比赛对应一个被淘汰的人；反之，每一个被淘汰的人对应着一场比赛，所以所比赛的场数应该与要淘汰的人数相等，即99场。
七、间接法
有些问题，如果直接去理解情形复杂运算麻烦并且很容易出错，而它的反面往往比较简捷，此时能够先求出它的反面，再从整体中排除，即经常说的：“正难则反用间接法”
例10、现有1角、2角、5角、1元、2元、5元、10元、20元、50元人民币各一张，100元人民币2张，从中至少取一张，共可组成多少种不同的币值？
解：“至少取一张”的反面为“全不取”仅有一种情形，所以用间接法比较简单。除100元人民币以外每张均有“取”和“不取”2种情形，100元人民币的取法有3种情形，再减去全不取的1种情形，所以共有15351329
=-?种。
八、圆排列问题
圆排列有三个特点：（1）有头无尾；（2）按照一定方向转换后任是同一个圆排列；（3）两个圆排列只有在元素不同或者元素虽相同，但排列顺序不同才是不同的圆排列。从n 个不同的元素中任取m （n m ≤）个排成一圈，其排列数为m
A m n ，若改为从n 粒不同的珍珠中任取m （n m ≤）粒用线串成一根项链（首尾相接，环状的），得到不同的项链条数为m
A m n 2。 例11、5块颜色不同的积木。
（1）把这5块积木放在桌面上围成一圈，有多少种围法？
(2)用线把它们串成积木圈，有多少种串法？
解：这是一个“圆排列”问题，由上易知（1）有24555=A 种围法。 （2）把一种用线串好的积木摆在桌面上，如
图虚线上面的图形，这时，从a 开始，按逆时针
方向数各个元素，依次是b 、c 、d 、e ；如果串法
不改变，仅仅把积木翻过来，如图虚线下面的图
形，这时从a 开始，按逆时针方向数各个元素，
依次是e 、d 、c 、b ，即同一种串法对应于两种不同的围法，所以用线串积木圈有125255=?A 种串法。
巩固练习：1、某班分成8个小组，每小组5人，现要从中选出4人实行4个不同的化学实验，且每组至多选一人，则不同的安排方法种数是
2、有甲、乙、丙3项任务，甲需要2人承担，乙、丙各需要1人承担，从10人中选派4人承担这3项任务，不同的选法有 种。
3、袋中有5分硬币23个，一角硬币10个，如果从袋中取出2元钱，有多少种取法？
4、某校高二年级共有6个班，现从外地转入4名学生，要安排到该年级的两个班级且每班安排2名，则不同的安排方案种数为：（ ）
2426:C A A 24262
1:C A B 2426:A A C 262:A D
参考答案与提示：1、用分步计数原理先选人，后排人。不同的安排方法种数是
1050000544484=??A C
2、2520种
3、袋中所有硬币共计2.15（元）取出2元，还剩下0.15元，即剩下3个5分或1个5
分与1个1角。所以共有110123323C C C ?+种取法。
4、先分组再分配且是“无序均匀分组”问题，答案选：B
每周一计第三计——排列组合问题的解法 解决排列组合问题要讲究策略，用顺口溜概括为：审明题意，排（组）分清；合理分类，用准加乘；周密思考，防漏防重；直接间接，思路可循；元素位置，特殊先行；一题多解，检验真伪。 （一）.特殊元素、特殊位置的“优先安排法” 对于特殊元素的排列组合问题，一般先考虑特殊元素，再考虑其他元素的安排。在操作时，针对实际问题，有时“元素优先”，有时“位置优先”。 例1 ： 0、2、3、4、5这五个数字，组成没有重复数字的三位数，其中偶数共有几个？ 解法一：(元素优先)分两类：第一类，含0：0在个位有 种，0在十位有 种； 第二类，不含0：有1 223A A 种。 故共有（ 24A ＋1123A A ）＋1223A A ＝３０种。 注：在考虑每一类时，又要优先考虑个位。 解法二：(位置优先)分两类：第一类，0在个位有 种；第二类，0不在个位，先从两个偶数中选一个 放个位，再选一个放百位，最后考虑十位，有 种。 故共有 练习：甲、乙、丙、丁、戊、己六位同学选四人组队参加4*100m 接力赛，其中甲、乙不跑最后一棒，共有多少种不同的安排方法？（此题可有元素优先和位置优先两个角度两种解法，但位置优先则更简单） （二）．排除法 对于含有否定词语的问题，还可以从总体中把不符合要求的除去. 例２：５个人从左到右站成一排，甲不站排头，乙不站第二个位置，不同的站法有543543 2A A A -+=78种． （三）.相邻问题“捆绑法” 对于某些元素要求相邻．． 排列的问题，可先将相邻元素捆绑成整体并看作一个元素再与其它元素进行排列，同时对相邻元素内部进行自排。 例3： 5个男生3个女生排成一列，要求女生排一起，共有几种排法？ 解：先把3个女生捆绑为一个整体再与其他5个男生全排列。同时，3个女生自身也应 全排列。由乘法原理共有6365A A 种。 （四）。不相邻问题“插空法” 对于某几个元素不相邻的排列问题，可先将其他可相邻元素排好，再将不相邻的元素在已排好的元素之间及两端的空隙之间插入即可（注意有时候两端的空隙的插法是不符合题意的） 例4： 5个男生3个女生排成一列，要求女生不相邻且不可排两头，共有几种排法？ 解：先排无限制条件的男生，女生插在5个男生间的4个空隙，由乘法原理共有 种。 注意：①分清“谁插入谁”的问题。要先排可相邻的元素，再插入不相邻的元素； ②数清可插的位置数；③插入时是以组合形式插入还是以排列形式插入要把握准。 例5： 马路上有编号为1、2、3、…、9的9盏路灯，现要关掉其中的三盏，但不能同时关掉相邻的两盏或三盏，也不能关两端的路灯，则满足要求的关灯方法有几种？ 解：由于问题中有6盏亮3盏暗，又两端不可暗，故可在6盏亮的5个间隙中插入3个暗的即可，有3 5 C 种。 （五）。定序问题选位不排 对于某几个元素顺序一定的排列问题，可先在总位置中选出顺序一定元素的位置而不参加排列，然后对其它元素进行排列。 例6： 5人参加百米跑，若无同时到达终点的情况，则甲比乙先到有几种情况？ 解：先在5个位置中选2个位置放定序元素(甲、乙)有 种，再排列其它3人有 ，由乘法原理得共有 =60种。 1345240A A =5354A A 25C 3 3 A 25C 3 3A 24 A 1123A A 111233 A A A 2111423330 A A A A +=24A
排列组合解题技巧归纳总结 教学内容 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可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其 它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522 5 22480A A A =种不同的排法 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ C 14A 34C 1 3
★绝密 备战2014专题 主编：冷世平
排列组合的常见题型及其解法排列组合问题，通常都是出现在选择题或填空题中，问题千变万化，解法灵活，条件隐晦，思维抽象，难以找到解题的突破口,实践证明，解决问题的有效方法是：题型与解法归类、识别模式、熟练运用。 ◆处理排列组合应用题的一般步骤为： ①明确要完成的是一件什么事（审题）；②有序还是无序；③分步还是分类。 ◆处理排列组合应用题的规律 ⑴两种思路：直接法，间接法；⑵两种途径：元素分析法，位置分析法。 排列组合知识，广泛应用于实际，掌握好排列组合知识，能帮助我们在生产生活中，解决许多实际应用问题。同时排列组合问题历来就是一个老大难的问题。因此有必要对排列组合问题的解题规律和解题方法作一点归纳和总结，以期充分掌握排列组合知识。首先，谈谈排列组合综合问题的一般解题规律: ⑴使用“分类计数原理”还是“分步计数原理”要根据我们完成某件事时采取的方式而定，可以分类来完成这件事时用“分类计数原理”，需要分步来完成这件事时就用“分步计数原理”；那么，怎样确定是分类，还是分步骤？“分类”表现为其中任何一类均可独立完成所给的事件，而“分步”必须把各步骤均完成才能完成所给事件，所以准确理解两个原理强调完成一件事情的几类办法互不干扰，相互独立，彼此间交集为空集，并集为全集，不论哪类办法都能将事情单独完成，分步计数原理强调各步骤缺一不可，需要依次完成所有步骤才能完成这件事，步与步之间互不影响，即前步用什么方法不影响后面的步骤采用的方法。 ⑵排列与组合定义相近，它们的区别在于是否与顺序有关。 ⑶复杂的排列问题常常通过试验、画“树图”、“框图”等手段使问题直观化，从而寻求解题途径，由于结果的正确性难于检验，因此常常需要用不同的方法求解来获得检验。 ⑷按元素的性质进行分类，按事件发生的连续性进行分步是处理排列组合问题的基本思想方法，要注意“至少、至多”等限制词的意义。 ⑸处理排列、组合综合问题，一般思想是先选元素（组合），后排列，按元素的性质进行“分类”和按事件的过程“分步”，始终是处理排列、组合问题的基本原理和方法，通过解题训练要注意积累和掌握分类和分步的基本技能，保证每步独立，达到分类标准明确，分步层次清楚，不重不漏。 ⑹在解决排列组合综合问题时，必须深刻理解排列组合的概念，能熟练地对问题进行分类，牢记排列数与组合数公式与组合数性质，容易产生的错误是重复和遗漏计数。 总之，解决排列组合问题的基本规律，即：分类相加，分步相乘，排组分清，加乘明确；有序排列，无序组合；正难则反，间接排除等；其次，我们在抓住问题的本质特征和规律，灵活运用基本原理和公式进行分析解答的同时，还要注意讲究一些解题策略和方法技巧，使一些看似复杂的问题迎刃而解。下面介绍几种常用的解题方法和策略。 【策略1】特殊元素（位置）用优先考虑 把有限制条件的元素（位置）称为特殊元素（位置），对于这类问题一般采取特殊元素（位置）优先安排的方法。 【例1】6人站成一横排，其中甲不站左端也不站右端，有种不同站法。 【分析】解有限制条件的元素（位置）这类问题常采取特殊元素（位置）优先安排的方法。 【法一】（优先考虑特殊元素）因为甲不能站左右两端，故第一步先让甲排在左右两端之间的任一位置上，有4种站法；第二步再让其余的5人站在其他5个位置上，有120种站法，故站法共有480种； A种方法；剩下四【法二】（优先考虑特殊位置）先从除甲外的五个元素中任取两个站在两端，有2 5 A种方法，共计有480种。 个人作全排列有4 4 用0,2,3,4,5五个数字，组成没有重复数字的三位数，其中偶数共有个。30 【策略2】相邻问题用捆绑法 将相邻的元素内部进行全排列，绑成一捆，看作一个整体，视为一个元素，与其他元素进行排列。
种。故不同插法的种数为：26A + 22A 16A =42 ，故选A 。 例7．（2003年全国高考试题）如图，一个地区分为5个行政区域，现给地图着色，要求相邻地区 不得使用同一颜色，现有4种颜色可供选择，则不同的着色方法共有 种.（以数字作答） 解：由题意，选用3种颜色时，C 43种颜色，必须是②④同色，③⑤同色，与①进行全排列，涂色 方法有C 43A 33=24种4色全用时涂色方法：是②④同色或③⑤同色，有2种情况，涂色方法有 C 21A 44=48种所以不同的着色方法共有48+24=72种；故答案为72 六、混合问题--先选后排法 对于排列组合的混合应用题，可采取先选取元素，后进行排列的策略． 例8．（2002年北京高考）12名同学分别到三个不同的路口进行车流量的调查，若每个路口4 人，则不同的分配方案共有（ ）种 A. B.3种 C. 种 D. 解：本试题属于均分组问题。则12名同学均分成3组共有 种方法,分配到三 个不同的路口的不同的分配方案共有： 种，故选A 。 例9．（2003年北京高考试题）从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出 3种，分别种在不同土质的三块土地上，其中黄瓜必须种植，不同的种植方法共 有（） A ．24种 B ．18种 C ．12种 D ．6种
解：黄瓜必选，故再选2种蔬菜的方法数是C32种，在不同土质的三块土地上种植的方法是A33， ∴种法共有C32A33=18，故选B． 七．相同元素分配--档板分隔法 例10．把10本相同的书发给编号为1、2、3的三个学生阅览室，每个阅览室分得的书的本数不小于其编号数，试求不同分法的种数。请用尽可能多的方法求解，并思考这些方法是否适合更一般的情况？本题考查组合问题。 解一：先让2、3号阅览室依次分得1本书、2本书；再对余下的7本书进行分配，保证每个阅览室至少得一本书，这相当于在7本相同书之间的6个“空档”内插入两个相同“I”（一般可视为“隔板”）共有2 C种插法，即有15种分 6 法。 2、解二：由于书相同，故可先按阅览室的编号分出6本，此时已保证各阅览室所分得的书不小于其编号，剩下的4本书有以下四种分配方案：①某一阅览室独得4本，有种分法；②某两个阅览室分别得1本和3本，有种分法；③某两个阅览室各得2本，有种分法；④某一阅览室得2本，其余两阅览室各得1本，有种分法.由加法原理，共有不同的分法3+=15种. 八．转化法: 对于某些较复杂的、或较抽象的排列组合问题，可以利用转化思想,将其化归为简单的、具体的问题来求解 。例11 高二年级8个班,组织一个12个人的年级学生分会,每班要求至少1人,名额分配方案有多少种? 分析此题若直接去考虑的话,就会比较复杂.但如果我们将其转换为等价的其他
排列组合解法大全 复习巩固 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可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有3 4A 由分步计数原理得1 1 3434288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有 多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元 素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有5 2 2 522480A A A =种不同的排法 C 1 4 A 3 4 C 1 3 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件
排列组合基础知识及习题分析 在介绍排列组合方法之前 我们先来了解一下基本的运算公式！ 35C ＝（5×4×3）/（3×2×1） 26 C ＝（6×5）/（2×1） 通过这2个例子 看出 n m C 公式 是种子数M 开始与自身连续的N 个自然数的降序乘积做为分子。 以取值N 的阶层作为分母 35P ＝5×4×3 66P ＝6×5×4×3×2×1 通过这2个例子 n m P ＝从M 开始与自身连续N 个自然数的降序乘积 当N ＝M 时 即M 的阶层 排列、组合的本质是研究“从n 个不同的元素中，任取m (m≤n)个元素，有序和无序摆放的各种可能性”.区别排列与组合的标志是“有序”与“无序”. 解答排列、组合问题的思维模式有二： 其一是看问题是有序的还是无序的？有序用“排列”，无序用“组合”； 其二是看问题需要分类还是需要分步？分类用“加法”，分步用“乘法”. 分 类：“做一件事，完成它可以有n 类方法”，这是对完成这件事的所有办法的一个分类.分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个 标准下进行分类；其次，分类时要注意满足两条基本原则：①完成这件事的任何一种方法必须属于某一类；②分别属于不同两类的两种方法是不同的方法. 分步：“做一件事，完成它需要分成n 个步骤”，这是说完成这件事的任何一种方法，都要分成n 个步骤.分步时，首先要根据问题的特点，确定一个可行的分步标准；其次，步骤的设置要满足完成这件事必须并且只需连续完成这n 个步骤后，这件事才算最终完成. 两 个原理的区别在于一个和分类有关，一个与分步有关.如果完成一件事有n 类办法，这n 类办法彼此之间是相互独立的，无论那一类办法中的那一种方法都能单独完 成这件事，求完成这件事的方法种数，就用加法原理；如果完成一件事需要分成n 个步骤，缺一不可，即需要依次完成所有的步骤，才能完成这件事，而完成每一个 步骤各有若干种不同的方法，求完成这件事的方法种类就用乘法原理. 在解决排列与组合的应用题时应注意以下几点： 1．有限制条件的排列问题常见命题形式： “在”与“不在” “邻”与“不邻” 在解决问题时要掌握基本的解题思想和方法： ⑴“相邻”问题在解题时常用“合并元素法”，可把两个以上的元素当做一个元素来看，这是处理相邻最常用的方法.
佛山学习前线教育培训中心 高二数学（理）讲义 专题：排列与组合解题技巧 主要技巧： 一. 运用两个基本原理 例1：n个人参加某项资格考试，能否通过，有多少种可能的结果？ 练习1：同室四人各写了一张贺年卡，先集中起来，然后每人从中拿一张别人的贺年卡，则四张贺年卡不同的分配方式有（） （A）6种（B）9种（C）11种（D）23种 二. 特殊元素（位置）优先 例2：从0，1，……，9这10个数字中选取数字组成偶数，一共可以得到不含相同数字的五位偶数多少个？ 练习2：8人站成两排，每排4人，甲在前排，乙不在后排的边上，一共有多少种排法？ 三. 捆绑法 例3：8人排成一排，甲、乙必须分别紧靠站在丙的两旁，有多少种排法？ 练习3：记者要为5名志愿者和他们帮助的2为老人拍照，要求排成一排，2位老人相邻但不排在两端，不同的排法共有 .A1440种.B960种.C720种.D480种 四. 插入法 例4：排一张有8个节目的演出表，其中有3个小品，既不能排在第一个，也不能有两个小品排在一起，有几种排法？ 练习4：安排7位工作人员在5月1日到5月7日值班，每人值班一天，其中甲、乙二人都不能安排在5月1日和2日，不同的安排方法共有种。 五. 排除法 例5：求以一个长方体的顶点为顶点的四面体的个数。 练习5：100件产品中有3件是次品，其余都是正品。现在从中取出5件产品，其中含有次品，有多少种取法？ 练习6：8个人站成一排，其中A与B、A与C都不能站在一起，一共有多少种排法？ 六. 机会均等法 例6：10个人排成一队，其中甲一定要在乙的左边，丙一定要在乙的右边，一共有多少种排法？ 练习7：用1，4，5，四个数字组成四位数，所有这些四位数中的数字的总和为288，求。 七. 转化法 例7：一个楼梯共10级台阶，每步走1级或2级，8步走完，一共有多少种走法？ 练习8：动点从（0，0）沿水平或竖直方向运动到达（6，8），要使行驶的路程最小，有多少种走法？ 八. 隔板法 例14：20个相同的球分给3个人，允许有人可以不取，但必须分完，有多少种分法？ 练习9：把10本相同的书发给编号为1、2、3的三个学生阅览室，每个阅览室分得的书的本数不小于其编号数，试求不同分法的种数。请用尽可能多的方法求解，并思考
排列组合问题的解题策略 关键词：排列组合,解题策略 ①分堆问题； ②解决排列、组合问题的一些常用方法：错位法、剪截法（隔板法）、捆绑法、剔除法、插孔法、消序法(留空法). 一、相临问题——捆绑法 例1．7名学生站成一排，甲、乙必须站在一起有多少不同排法？ 解：两个元素排在一起的问题可用“捆绑”法解决，先将甲乙二人看作一个元素与其他五人进行排列，并考虑甲乙二人的顺序，所以共有种。 评注：一般地: 个人站成一排,其中某个人相邻,可用“捆绑”法解决，共有种排法。 二、不相临问题——选空插入法 例2．7名学生站成一排，甲乙互不相邻有多少不同排法？ 解：甲、乙二人不相邻的排法一般应用“插空”法，所以甲、乙二人不相邻的排法总数应为：种 . 评注：若个人站成一排，其中个人不相邻，可用“插空”法解决，共有种排法。 三、复杂问题——总体排除法 在直接法考虑比较难，或分类不清或多种时，可考虑用“排除法”，解决几何问题必须注意几何图形本身对其构成元素的限制。 例3.(1996年全国高考题)正六边形的中心和顶点共7个点，以其中3个点为顶点的三角形共有多少个. 解：从7个点中取3个点的取法有种，但其中正六边形的对角线所含的中心和顶点三点共线不能组成三角形，有3条，所以满足条件的三角形共有－3＝32个. 四、特殊元素——优先考虑法 对于含有限定条件的排列组合应用题，可以考虑优先安排特殊位置，然后再考虑其他位置的安排。
例4．(1995年上海高考题) 1名老师和4名获奖学生排成一排照像留念，若老师不排在两端，则共有不同的排法种． 解：先考虑特殊元素（老师）的排法，因老师不排在两端，故可在中间三个位置上任选一个位置，有种，而其余学生的排法有种，所以共有＝72种不同的排法. 例5．（2000年全国高考题）乒乓球队的10名队员中有3名主力队员，派5名队员参加比赛，3名主力队员要安排在第一、三、五位置，其余7名队员选2名安排在第二、四位置，那么不同的出场安排共有种. 解：由于第一、三、五位置特殊，只能安排主力队员，有种排法，而其余7名队员选出2名安排在第二、四位置，有种排法，所以不同的出场安排共有＝252种. 五、多元问题——分类讨论法 对于元素多，选取情况多，可按要求进行分类讨论，最后总计。 例6．（2003年北京春招）某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为（A ） A．42 B．30 C．20 D．12 解：增加的两个新节目，可分为相临与不相临两种情况：1.不相临：共有A62种；2.相临：共有A22A61种。故不同插法的种数为：A62 +A22A61=42 ，故选A。 例7．（2003年全国高考试题）如图，一个地区分为5个行政区域，现给地图着色，要求相邻地区不得使用同一颜色，现有4种颜色可供选择，则不同的着色方法共有多少种？（以数字作答） 解：区域1与其他四个区域相邻，而其他每个区域都与三个区域相邻，因此，可以涂三种或四种颜色．用三种颜色着色有=24种方法, 用四种颜色着色有=48种方法,从而共有24+48=72种方法,应填72. 六、混合问题——先选后排法 对于排列组合的混合应用题，可采取先选取元素，后进行排列的策略． 例8．（2002年北京高考）12名同学分别到三个不同的路口进行车流量的调查，若每个路口4人，则不同的分配方案共有（） A．种B．种
排列组合解法大全 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113434288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花 盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素， 再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A =种不同的排法 练习题:某人射击8枪，命中4枪， 4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出 场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种，第二步将4舞蹈插入第一步排 好的6个元素中间包含首尾两个空位共有种4 6A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进 行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法 种数是：73 73/A A (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有4 7A 种方法，其余的三个位
排列与组合解题技巧
佛山学习前线教育培训中心 高二数学（理）讲义 专题：排列与组合解题技巧 主要技巧： 一. 运用两个基本原理 例1：n个人参加某项资格考试，能否通过，有多少种可能的结果？ 练习1：同室四人各写了一张贺年卡，先集中起来，然后每人从中拿一张别人的贺年卡，则四张贺年卡不同的分配方式有（） （A）6种（B）9种（C）11种（D）23种 二. 特殊元素（位置）优先 例2：从0，1，……，9这10个数字中选取数字组成偶数，一共可以得到不含相同数字的五位偶数多少个？ 练习2：8人站成两排，每排4人，甲在前排，乙不在后排的边上，一共有多少种排法？ 三. 捆绑法 例3：8人排成一排，甲、乙必须分别紧靠站在丙的两旁，有多少种排法？ 练习3：记者要为5名志愿者和他们帮助的2为老人拍照，要求排成一排，2位老人相邻但不排在两端，不同的排法共有 .A1440种.B960种.C720种.D480种
四. 插入法 例4：排一张有8个节目的演出表，其中有3个小品，既不能排在第一个，也不能有两个小品排在一起，有几种排法？ 练习4：安排7位工作人员在5月1日到5月7日值班，每人值班一天，其中甲、乙二人都不能安排在5月1日和2日，不同的安排方法共有种。 五. 排除法 例5：求以一个长方体的顶点为顶点的四面体的个数。 练习5：100件产品中有3件是次品，其余都是正品。现在从中取出5件产品，其中含有次品，有多少种取法？ 练习6：8个人站成一排，其中A与B、A与C都不能站在一起，一共有多少种排法？ 六. 机会均等法 例6：10个人排成一队，其中甲一定要在乙的左边，丙一定要在乙的右边，一共有多少种排法？ 练习7：用1，4，5，四个数字组成四位数，所有这些四位数中的数字的总和为288，求。 七. 转化法 例7：一个楼梯共10级台阶，每步走1级或2级，8步走完，一共有多少种走法？
排列组合基础知识及习题分析 排列、组合的本质是研究“从n个不同的元素中，任取m (m≤n)个元素，有序和无序摆放的各种可能性”.区别排列与组合的标志是“有序”与“无序”. 解答排列、组合问题的思维模式有二： 其一是看问题是有序的还是无序的？有序用“排列”，无序用“组合”； 其二是看问题需要分类还是需要分步？分类用“加法”，分步用“乘法”. 分类：“做一件事，完成它可以有n类方法”，这是对完成这件事的所有办法的一个分类.分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次，分类时要注意满足两条基本原则：①完成这件事的任何一种方法必须属于某一类；②分别属于不同两类的两种方法是不同的方法. 分步：“做一件事，完成它需要分成n个步骤”，这是说完成这件事的任何一种方法，都要分成n个步骤.分步时，首先要根据问题的特点，确定一个可行的分步标准；其次，步骤的设置要满足完成这件事必须并且只需连续完成这n个步骤后，这件事才算最终完成. 在解决排列与组合的应用题时应注意以下几点： 1．有限制条件的排列问题常见命题形式： “在”与“不在” “邻”与“不邻” 在解决问题时要掌握基本的解题思想和方法： ⑴“相邻”问题在解题时常用“合并元素法”，可把两个以上的元素当做一个元素来看，这是处理相邻最常用的方法. ⑵“不邻”问题在解题时最常用的是“插空排列法”. ⑶“在”与“不在”问题，常常涉及特殊元素或特殊位置，通常是先排列特殊元素或特殊位置. ⑷元素有顺序限制的排列，可以先不考虑顺序限制，等排列完毕后，利用规定顺序的实情求出结果. 2．有限制条件的组合问题，常见的命题形式： “含”与“不含” “至少”与“至多” 在解题时常用的方法有“直接法”或“间接法”. 3．在处理排列、组合综合题时，通过分析条件按元素的性质分类，做到不重、不漏，按事件的发生过程分步，正确地交替使用两个原理，这是解决排列、组合问题的最基本的，也是最重要的思想方法. ***************************************************************************** 习题 1、三边长均为整数，且最大边长为11的三角形的个数为（ C ） (A)25个 (B)26个 (C)36个 (D)37个 2、（1）将4封信投入3个邮筒，有多少种不同的投法？ （2）3位旅客，到4个旅馆住宿，有多少种不同的住宿方法？ （3）8本不同的书，任选3本分给3个同学，每人一本，有多少种不同的分法？ 3、七个同学排成一横排照相. （1）某甲不站在排头也不能在排尾的不同排法有多少种？（3600） （2）某乙只能在排头或排尾的不同排法有多少种？（1440） （3）甲不在排头或排尾，同时乙不在中间的不同排法有多少种？（3120） （4）甲、乙必须相邻的排法有多少种？（1440） （5）甲必须在乙的左边（不一定相邻）的不同排法有多少种？（2520）
解排列组合应用题的解法?技巧 引言： 1、本资料对排列、组合应用题归纳为8种解法、13种技巧 2、解排列组合问题的“16字方针”：分类相加，分步相乘，有序排列，无序组合 一般先选再排，即先组合再排列，先分再排。弄清要完成什么样的事件是前提，解决这类问题通常有三种途径（1）以元素为主，应先满足特殊元素的要求，再考虑其他元素 （2）以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置即采用“先特殊后一般”的解题原则 （3）先不考虑附加条件，计算岀排列或组合数，再减去不符合要求的排列数或组合数前两种方式叫直接 解法，后一种方式叫间接（剔除）解法注：数量不大时可以逐一排出结果。 3、解排列组合问题的依据是：分类相加（每类方法都能独立地完成这件事，它是相互独立的，一次的且 每次得岀的是最后的结果，只需一种方法就能完成这件事），分步相乘（一步得岀的结果都不是最后的结果，任何一步都不能独立地完成这件事，只有各个步骤都完成了，才能完成这件事，各步是关联的），有序排列, 无序组合. （一）排列组合应用题的解法 排列组合应用题的解题方法既有一般的规律，又有很多特别的技巧，它要求我们要认真地审题，对题目 中的信息进行科学地加工处理。下面通过一些例题来说明几种常见的解法。 一.运用两个基本原理二.特殊元素（位置）优先三.捆绑法四.插入法五. 排除法六.机会均等法七.转化法八.隔板法 一.运用两个基本原理 加法原理和乘法原理是解排列组合应用题的最基本的出发点，可以说对每道应用题我们 都要考虑在记数的时候进行分数或分步处理。 例1: n个人参加某项资格考试，能否通过，有多少种可能的结果？ 解法1：用分类记数的原理，没有人通过，有C0种结果；1个人通过，有c n种结果，……； n个人通过，有C；种结果。所以一共有C： C n C：2n种可能的结果。 解法2 :用分步记数的原理。第一个人有通过与不通过两种可能，第二个人也是这 样，……，第n个人也是这样。所以一共有2n种可能的结果。 例2:同室四人各写了一张贺年卡，先集中起来，然后每人从中拿一张别人的贺年卡，则四张贺年卡不同的分配方式有（） （A） 6 种（B）9 种（C）11 种（D）23 种 解：设四个人分别为甲、乙、丙、丁，各自写的贺年卡分别为a、b、c、d o 第一步，甲取其中一张，有3种等同的方式； 第二步，假设甲取b，则乙的取法可分两类： （1）乙取a，则接下来丙、丁的取法都是唯一的， （2）乙取c或d （2种方式），不管哪一种情况，接下来丙、丁的取法也都是唯一的。 根据加法原理和乘法原理，一共有 3 （1 2） 9种分配方式。
排列有两种定义，但计算方法只有一种，凡是符合这两种定义的都用这种方法计算。定义的前提条件是m≦n，m与n均为自然数。①从n个不同元素中，任取m个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。②从n个不同元素中，取出m个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数。 ③用具体的例子来理解上面的定义：4种颜色按不同颜色，进行排列，有多少种排列方法，如果是6种颜色呢。从6种颜色中取出4种进行排列呢。 解：A(4,4)=4x(4-1)x(4-2)x(4-3)x(4-4+1)=4x1x2x3x1=24。 A(6,6)=6x5x4x3x2x1=720。 A(6,4)=6!/(6-4)!=(6x5x4x3x2x1)/2=360。 [计算公式] 排列用符号A(n,m)表示，m≦n。 计算公式是：A(n,m)＝n(n-1)(n-2)……(n-m+1)＝n!/(n-m)! 此外规定0!=1，n!表示n(n-1)(n-2) (1) 例如：6!=6x5x4x3x2x1=720，4!=4x3x2x1=24。 组合的定义及其计算公式 1 组合的定义有两种。定义的前提条件是m≦n。 ①从n个不同元素中，任取m个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合。 ②从n个不同元素中，取出m个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。 ③用例子来理解定义：从4种颜色中，取出2种颜色，能形成多少种组合。 解：C(4,2)=A(4,2)/2!={[4x(4-1)x(4-2)x(4-3)x(4-4+1)]/[2x(2-1)x(2-2+1)]}/[2x(2-1)x(2-2+1)]=[( 4x3x2x1)/2]/2=6。 [计算公式] 组合用符号C(n,m)表示，m≦n。 公式是：C(n,m)=A(n,m)/m! 或C(n,m)=C(n,n-m)。
排列组合7个解题技巧 一、排列和组合的概念 排列：从n个不同元素中，任取m个元素(这里的被取元素各不相同)按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。 组合：从n个不同元素种取出m个元素拼成一组，称为从n个不同元素取出m个元素的一个组合。 二、七大解题策略 1.特殊优先法 特殊元素，优先处理;特殊位置，优先考虑。对于有附加条件的排列组合问题，一般采用：先考虑满足特殊的元素和位置，再考虑其它元素和位置。 例：从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作，若其中甲、乙两名志愿者都不能从事翻译工作，则不同的选派方案共有( ) (A) 280种 (B)240种 (C)180种 (D)96种 正确答案：【B】 解析：由于甲、乙两名志愿者都不能从事翻译工作，所以翻译工作就是“特殊”位置，因此翻译工作从剩下的四名志愿者中任选一人有C(4,1)=4种不同的选法，再从其余的5人中任选3人从事导游、导购、保洁三项不同的工作有A(5,3)=10种不同的选法，所以不同的选派方案共有 C(4,1)×A(5,3)=240种，所以选B。 2.科学分类法 问题中既有元素的限制，又有排列的问题，一般是先元素(即组合)后排列。 对于较复杂的排列组合问题，由于情况繁多，因此要对各种不同情况，进行科学分类，以便有条不紊地进行解答，避免重复或遗漏现象发生。同时明确分类后的各种情况符合加法原理，要做相加运算。 例：某单位邀请10为教师中的6为参加一个会议，其中甲，乙两位不能同时参加，则邀请的不同方法有()种。 A.84 B.98 C.112 D.140 正确答案【D】 解析：按要求：甲、乙不能同时参加分成以下几类： a.甲参加，乙不参加，那么从剩下的8位教师中选出5位，有C(8，5)=56种;
排列组合应用题的解法 湖北省京山县第五高级中学高二（3） 李敏 排列组合应用题的解题方法既有一般的规律，又有很多特别的技巧，它要求我们要认真地审题，对题目中的信息进行科学地加工处理。下面通过一些例题来说明几种常见的解法。 一、运用两个基本原理 加法原理和乘法原理是解排列组合应用题的最基本的出发点，可以说对每道应用题我们都要考虑在记数的时候进行分类或分步处理。 例1：n个人参加某项资格考试，能否通过，有多少种可能的结果？ 分析1：用分类记数的原理：没有人通过，有种结果；1个人通过，有种结果，……；n个人通过，有种结果。所以一共有种可能的结果。 分析2：用分步记数的原理：第一个人有通过与不通过两种可能，第二个人也是这样，……，第n个人也是这样。所以一共有种可能的结果。 二、特殊元素（位置）用优先法 把有限制条件的元素（位置）称为特殊元素（位置），对于这类问题一般采取特殊元素（位置）优先安排的方法。 例2：6人站成一排，其中甲不站左端也不站右端，有多少种不同站法？ 分析：解有限制条件的元素（位置）这类问题常采取特殊元素（位置）优先安排的方法。 因为甲不能站左右两端，故第一步先让甲排在中间四个位置的任一位置上，有种站法；第二步再让其余的5人站在其他5个位置上，有种站法，故站法共有：=480（种） 三、相邻问题用捆绑法 对于要求某几个元素必须排在一起的问题，可用“捆绑法”：即将这几个元素看作一个整体，视为一个元素，与其他元素进行排列，然后相邻元素内部再进行排列。 例3：5个男生和3个女生排成一排，3个女生必须排在一起，有多少种不同排法？ 分析：把3个女生视为一个元素，与5个男生进行排列，共有种，然后女生内部再进行排列，有种，所以排法共有：=4320（种）。 四、相离问题用插空法 元素相离（即不相邻）问题，可以先将其他元素排好，然后再将不相邻的元素插入已排好的元素位置之间和两端的空中。 例4：7人排成一排，甲、乙、丙3人互不相邻有多少种排法？
教学目标 1. 进一步理解和应用分步计数原理和分类计数原理。 2. 掌握解决排列组合问题的常用策略 ；能运用解题策略解决简单的综合应用题。提高学生解决问题分 析问题的能力 3. 学会应用数学思想和方法解决排列组合问题 复习巩固 1. 分类计数原理（加法原理） 完成一件事，有n 类办法，在第1类办法中有 m i 种不同的方法，在第 2类办法中有m 2种不同的方 法，…，在第n 类办法中有m n 种不同的方法，那么完成这件事共有： N m i m 2 L m n 种不同的方法. 2. 分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有叶种不同的方法，做第2步有m 2种不同的方法，… 做第n 步有m n 种不同的方法，那么完成这件事共有: N mi m 2 L m n 种不同的方法. 3. 分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件. 解决排列组合综合性问题的一般过程如下 ： 1. 认真审题弄清要做什么事 2. 怎样做才能完成所要做的事 ，即采取分步还是分类，或是分步与分类同时进行，确定分多少步及多少 类。 3. 确定每一步或每一类是排列问题 （有序）还是组合（无序）问题，元素总数是多少及取出多少个元素 . 4. 解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 . 解：由于末位和首位有特殊要求，应该优先安排，以免不合要求的元素占了这两个位置 . 先排末位共有C ； 然后排首位共有C 1 最后排其它位置共有 A 3 由分步计数原理得C 4C ；A ； 288 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法 ，若以元素分析为主，需 先安排特殊元素，再处理其它元素.若以位置分析为主，需先满足特殊位置的要求，再处理其它位 置。若 有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件 练习题:7种不同的花种在排成一列的花盆里 多少不同的种法？ 二. 相邻元素捆绑策略 例2. 7人站成一排，其中甲乙相邻且丙丁相邻，共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元 素进行排 A 3 ,若两种葵花不种在中间，也不种在两端的花盆里，冋有 A 5 A 2 A 2 480种不同的
高中数学排列组合问题常用的解题方法 一、相邻问题捆绑法 题目中规定相邻的几个元素并为一个组(当作一个元素)参与排列． 例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接力赛，如果甲不跑第一棒，乙 不跑第四棒，共有多少种不同参赛方法？ 八、定位问题优先法 某个(或几个)元素要排在指定位置，可先排这个(几个)元素，再排其他元素。 例10：1名老师和4名获奖同学排成一排照像留念，若老师不在两端，则有不