1、排列组合典型例题例 1 用 0 到 9 这 10 个数字可组成多少个没有重复数字的四位偶数？分析：这一问题的限制条件是：没有重复数字；数字“0”不能排在千位数上；个位数字只能是 0、2、4、6、8、 ，从限制条件入手，可划分如下：如果从个位数入手，四位偶数可分为：个位数是“0”的四位偶做，个位数是2、4、6、8 的四位偶数（这是因为零不能放在千位数上） 由此解法一与二如果从千位数入手四位偶数可分为：千位数是 1、3、5、7、9 和千位数是2、4、6、8 两类，由此得解法三如果四位数划分为四位奇数和四位偶数两类，先求出四位个数的个数，用排除法，得解法四解法 1：当个位数上排“0”时，千位，百位，
2、十位上可以从余下的九个数字中任选 3个来排列，故有 个；39A当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有 （个）2814A 没有重复数字的四位偶数有个29617504281439 A解法 2：当个位数上排“0”时，同解一有 个；当个位数上排 2、4、6、8 中之一时，3A千位，百位，十位上可从余下 9 个数字中任选 3 个的排列数中减去千位数是“0”排列数得：个)(283914A 没有重复数字的四位偶数有个29617504)(28391439 A解法 3：千位数上从 1、3、5、7、9 中任选一
3、个，个位数上从 0、2、4、6、8 中任选一个，百位，十位上从余下的八个数字中任选两个作排列有个2815干位上从 2、4、6、8 中任选一个，个位数上从余下的四个偶数中任意选一个（包括0 在内） ，百位，十位从余下的八个数字中任意选两个作排列，有个814A 没有重复数字的四位偶数有个2968142815解法 4：将没有重复数字的四位数字划分为两类：四位奇数和四位偶数没有重复数字的四位数有 个39410A其中四位奇数有 个)(283915A 没有重复数字的四位偶数有 28393928391539410 50)( AA285436A281个9说明：这是典型的简单具有限制条件的排列问题，上述四种解法
4、是基本、常见的解法、要认真体会每种解法的实质，掌握其解答方法，以期灵活运用典型例题二例 2 三个女生和五个男生排成一排（1）如果女生必须全排在一起，可有多少种不同的排法？（2）如果女生必须全分开，可有多少种不同的排法？（3）如果两端都不能排女生，可有多少种不同的排法？（4）如果两端不能都排女生，可有多少种不同的排法？解：（1） （捆绑法）因为三个女生必须排在一起，所以可以先把她们看成一个整体，这样同五个男生合一起共有六个元素，然成一排有 种不同排法对于其中的每一种排法，6A三个女生之间又都有 对种不同的排法，因此共有 种不同的排法3A43206（2） （插空法）要保证女生全分开，可先把五个男生
5、排好，每两个相邻的男生之间留出一个空档这样共有 4 个空档，加上两边两个男生外侧的两个位置，共有六个位置，再把三个女生插入这六个位置中，只要保证每个位置至多插入一个女生，就能保证任意两个女生都不相邻由于五个男生排成一排有 种不同排法，对于其中任意一种排法，从上述5A六个位置中选出三个来让三个女生插入都有 种方法，因此共有 种不同36 140365A的排法（3）解法 1：（位置分析法）因为两端不能排女生，所以两端只能挑选 5 个男生中的2 个，有 种不同的排法，对于其中的任意一种排法，其余六位都有 种排法，所以共25A 6有 种不同的排法406解法 2：（间接法）3 个女生和 5 个男生排成一排
6、共有 种不同的排法，从中扣除女8A生排在首位的 种排法和女生排在末位的 种排法，但这样两端都是女生的排71A 713法在扣除女生排在首位的情况时被扣去一次，在扣除女生排在未位的情况时又被扣去一次，所以还需加一次回来，由于两端都是女生有 种不同的排法，所以共有623A种不同的排法14026237138AA解法 3：（元素分析法）从中间 6 个位置中挑选出 3 个来让 3 个女生排入，有 种不36A同的排法，对于其中的任意一种排活，其余 5 个位置又都有 种不同的排法，所以共有5A种不同的排法，140536A（4）解法 1：因为只要求两端不都排女生，所以如果首位排了男生，则未位就不再受条件限制了，
7、这样可有 种不同的排法；如果首位排女生，有 种排法，这时末位715A 13就只能排男生，有 种排法，首末两端任意排定一种情况后，其余 6 位都有 种不同的6A排法，这样可有 种不同排法因此共有 种不同6153 0153715A的排法解法 2：3 个女生和 5 个男生排成一排有 种排法，从中扣去两端都是女生排法8种，就能得到两端不都是女生的排法种数63A因此共有 种不同的排法360238A说明：解决排列、组合（下面将学到，由于规律相同，顺便提及，以下遇到也同样处理）应用问题最常用也是最基本的方法是位置分析法和元素分析法若以位置为主，需先满足特殊位置的要求，再处理其它位置，有两个以上约束条件，往往
8、是考虑一个约束条件的同时要兼顾其它条件若以元素为主，需先满足特殊元素要求再处理其它的元素间接法有的也称做排除法或排异法，有时用这种方法解决问题来得简单、明快捆绑法、插入法对于有的问题确是适用的好方法，要认真搞清在什么条件下使用典型例题三例 3 排一张有 5 个歌唱节目和 4 个舞蹈节目的演出节目单。（1）任何两个舞蹈节目不相邻的排法有多少种？（2）歌唱节目与舞蹈节目间隔排列的方法有多少种？解：（1）先排歌唱节目有 种，歌唱节目之间以及两端共有 6 个位子，从中选 4 个5A放入舞蹈节目，共有 中方法，所以任两个舞蹈节目不相邻排法有： 43200.46 5A46（2）先排舞蹈节目有 中方法，在舞
9、蹈节目之间以及两端共有 5 个空位，恰好供 54个歌唱节目放入。所以歌唱节目与舞蹈节目间隔排列的排法有： 2880 种方法。4A5说明：对于“间隔”排列问题，我们往往先排个数较少的元素，再让其余元素插空排列。否则，若先排个数较多的元素，再让其余元素插空排时，往往个数较多的元素有相邻情况。如本题（2）中，若先排歌唱节目有 ，再排舞蹈节目有 ，这样排完之后，其中5A46含有歌唱节目相邻的情况，不符合间隔排列的要求。典型例题四例 4 某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法分析与解法 1：6 六门课总的排
10、法是 ，其中不符合要求的可6A分为：体育排在第一书有 种排法，如图中；数学排在最后一节5有 种排法，如图中；但这两种排法，都包括体育排在第一书数学排在最后一节，如图5A中，这种情况有 种排法，因此符合条件的排法应是：4（种） 502456分析与解法 2：根据要求，课程表安排可分为 4 种情况：（1）体育、数学既不排在第一节也不排在最后一节，这种排法有 种；42A（2）数学排在第一节但体育不排在最后一节，有排法 种；41（3）体育排在最后一节但数学不排在第一节，有排法 种；4（4）数学排在第一节，体育排在最后一节，有排法 A这四类排法并列，不重复也不遗漏，故总的排法有：（种） 504141424
11、 AA分析与解法 3：根据要求，课表安排还可分下述 4 种情况：（1）体育，数学既不在最后也不在开头一节，有 种排法；12A（2）数学排在第一节，体育不排在最后一节，有 4 种排法；（3）体育在最后一书，数学木在第一节有 4 种排法；（4）数学在第一节，体育在最后一节有 1 种排法上述 21 种排法确定以后，仅剩余下四门课程排法是种 ，故总排法数为4A（种） 50214A下面再提出一个问题，请予解答问题：有 6 个人排队，甲不在排头，乙不在排尾，问并肩多少种不同的排法请读者完成此题说明：解答排列、组合问题要注意一题多解的练习，不仅能提高解题能力，而且是检验所解答问题正确与否的行之有效的方法典型
12、例题五例 5 现有 辆公交车、 位司机和 位售票员，每辆车上需配 位司机和 位售票331员问车辆、司机、售票员搭配方案一共有多少种？分析：可以把 辆车看成排了顺序的三个空： ，然后把 名司机和 名售票员分3别填入因此可认为事件分两步完成，每一步都是一个排列问题解：分两步完成第一步，把 名司机安排到 辆车中，有 种安排方法；第二3363A步把 名售票员安排到 辆车中，有 种安排方法故搭配方案共有36A种6A说明：许多复杂的排列问题，不可能一步就能完成而应分解开来考虑：即经适当地分类成分或分步之后，应用分类计数原理、分步计数原理原理去解决在分类或分步时，要尽量把整个事件的安排过程考虑清楚，防止分类
13、或分步的混乱典型例题六例 6 下是表是高考第一批录取的一份志愿表如果有 所重点院校，每所院校有4个专业是你较为满意的选择若表格填满且规定学校没有重复，同一学校的专业也没有3重复的话，你将有多少种不同的填表方法？ 学 校 专 业 1 1 2 2 1 2 3 1 2 分析：填写学校时是有顺序的，因为这涉及到第一志愿、第二志愿、第三志愿的问题；同一学校的两个专业也有顺序，要区分出第一专业和第二专业因此这是一个排列问题解：填表过程可分两步第一步，确定填报学校及其顺序，则在 所学校中选出 所43并加排列，共有 种不同的排法；第二步，从每所院校的 个专业中选出 个专业并确定34A32其顺序，其中又包含三小
14、步，因此总的排列数有 种综合以上两步，由分步计223A数原理得不同的填表方法有： 种5184234A说明：要完成的事件与元素的排列顺序是否有关，有时题中并未直接点明，需要根据实际情景自己判断，特别是学习了后面的“组合”之后这一点尤其重要 “选而且排” （元素之间有顺序要求）的是排列， “选而不排” （元素之间无顺序要求）的是组合另外，较复杂的事件应分解开考虑典型例题七例 5 名同学排队照相7(1)若分成两排照，前排 人，后排 人，有多少种不同的排法？34(2)若排成两排照，前排 人，后排 人，但其中甲必须在前排，乙必须在后排，有多少种不同的排法？(3)若排成一排照，甲、乙、丙三人必须相邻，有多
15、少种不同的排法？(4)若排成一排照， 人中有 名男生， 名女生，女生不能相邻，有多少种不面的排73法？分析：(1)可分两步完成：第一步，从 人中选出 人排在前排，有 种排法；第二步，737A剩下的 人排在后排，有 种排法，故一共有 种排法事实上排两排与排成44A743A一排一样，只不过把第 个位子看成第二排而已，排法总数都是 ，相当于 个人的77全排列(2)优先安排甲、乙(3)用“捆绑法” (4) 用“插空法” 解：(1) 种5047437A(2)第一步安排甲，有 种排法；第二步安排乙，有 种排法；第三步余下的 人排13A14A5在剩下的 个位置上，有 种排法，由分步计数原理得，符合要求的排法
16、共有5种1405413A(3)第一步，将甲、乙、丙视为一个元素，有其余 个元素排成一排，即看成 个元素45的全排列问题，有 种排法；第二步，甲、乙、丙三人内部全排列，有 种排法由分5 3A步计数原理得，共有 种排法72035(4)第一步， 名男生全排列，有 种排法；第二步，女生插空，即将 名女生插入44A3名男生之间的 个空位，这样可保证女生不相邻，易知有 种插入方法由分步计数原4 35A理得，符合条件的排法共有： 种140354说明：(1)相邻问题用“捆绑法” ，即把若干个相邻的特殊元素 “捆绑”为一个“大元素” ，与其他普通元素全排列；最后再“松绑” ，将这些特殊元素进行全排列(2)不相邻
17、问题用“插空法” ，即先安排好没有限制条件的元素，然后再将有限制条件的元素按要求插入排好的元素之间典型例题八例 8 从 五个数字中每次取出三个不同的数字组成三位数，求所有三位数65432、的和分析：可以从每个数字出现的次数来分析，例如“ ”，当它位于个位时，即形如2的数共有 个（从 四个数中选两个填入前面的两个空） ，当这些数相加时，24A、由“ ”所产生的和是 当 位于十位时，即形如 的数也有 ，那么当这些224A数相加时，由“ ”产生的和应是 当 位于面位时，可同理分析然后再依次2104A2分析 的情况6543、解：形如 的数共有 个，当这些数相加时，由“ ”产生的和是 ；形如24 24A
18、的数也有 个，当这些数相加时，由“ ”产生的和是 ；形如 的数24A21024也有 个，当这些数相加时，由“ ”产生的和应是 这样在所有三位数的和24 24A中，由“ ”产生的和是 同理由 产生的和分别是 ，124 653、 324A， ， ，因此所有三位数的和是124A5246A0)3(说明：类似于这种求“数字之和”的问题都可以用分析数字出现次数的办法来解决如“由 四个数字组成没有重复数字的四位数，若所有这些四位数的各数位上x,541的数字之和为 ，求数 ”本题的特殊性在于，由于是全排列，每个数字都要选用，故28每个数字均出现了 次，故有 ，得 4A28)541(2xx典型例题九例 9 计算
19、下列各题：(1) ； (2) ； (3) ；215A61nmA(4) (5) !3! !1!432!n解：(1) ；2104521A(2) ;72013456!6 A(3)原式 !)(!)(1 nmn；1!)(!)( (4)原式 !)(3423(12 n；!)(n(5) ，!)1(! !432!n!1!)1(!41!1 nn说明：准确掌握好排列公式是顺利进行计算的关键本题计算中灵活地用到下列各式：； ； ；使问题解得简单、快!)1(!n!)1(n!)1(n捷典型例题十例 10 六人排一列纵队，限定 要排在 的前面（ 与 可以相邻，fedcba, abab也可以不相邻） ，求共有几种排法对这个题
20、目， 、 、 、 四位同学各自给出了一ABCD种算式： 的算式是 ； 的算式是 ； 的算式是 ；A621B41541321)(46A的算式是 上面四个算式是否正确，正确的加以解释，不正确的说明理由D46C解： 中很显然， “ 在 前的六人纵队”的排队数目与“ 在 前的六人纵队”排队abba数目相等，而“六人纵队”的排法数目应是这二者数目之和这表明： 的算式正确中把六人排队这件事划分为 占位， 占位，其他四人占位这样三个阶段，然后用Bb乘法求出总数，注意到 占位的状况决定了 占位的方法数，第一阶段，当 占据第一个位置时， 占位方法数是 ；当 占据第 2 个位置时， 占位的方法数是 ；当b15Aa
21、 14A占据第 5 个位置时， 占位的方法数是 ，当 ， 占位后，再排其他四人，他们有a 1ab种排法，可见 的算式是正确的4AB中 可理解为从 6 个位置中选 4 个位置让 占据，这时，剩下的两个位C46 fedc,置依前后顺序应是 的因此 的算式也正确ba,C中把 6 个位置先圈定两个位置的方法数 ，这两个位置让 占据，显然，D26ba,占据这两个圈定的位置的方法只有一种（ 要在 的前面） ，这时，再排其余四人，ba, ab又有 种排法，可见 的算式是对的4A说明：下一节组合学完后，可回过头来学习 的解法D典型例题十一例 11 八个人分两排坐，每排四人，限定甲必须坐在前排，乙、丙必须坐在同
22、一排，共有多少种安排办法？解法 1：可分为“乙、丙坐在前排，甲坐在前排的八人坐法”和“乙、丙在后排，甲坐在前排的八人坐法”两类情况应当使用加法原理，在每类情况下，划分“乙丙坐下” 、“甲坐下” ；“其他五人坐下”三个步骤，又要用到分步计数原理，这样可有如下算法：(种) 640851425124 AA解法 2：采取“总方法数减去不命题意的所有方法数”的算法把“甲坐在第一排的八人坐法数”看成“总方法数” ，这个数目是 在这种前提下，不合题意的方法是714A“甲坐第一排，且乙、丙坐两排的八人坐法 ”这个数目是 其中第一5143214AC个因数 表示甲坐在第一排的方法数， 表示从乙、丙中任选出一人的办
23、法数， 表示14A12C13把选出的这个人安排在第一排的方法数，下一个 则表示乙、丙中沿未安排的那个人坐在4A第二排的方法数， 就是其他五人的坐法数，于是总的方法数为5(种)6085143214714 ACA说明：解法 2 可在学完组合后回过头来学习典型例题十二例 12 计划在某画廊展出 10 幅不同的画，其中 1 幅水彩画、4 幅油画、5 幅国画，排成一行陈列，要求同一品种的画必须连在一起，并且不彩画不放在两端，那么不同陈列方式有（ ） A B C D54 543A 5413A 542A解：将同一品种的画“捆”在一起，注意到水彩画不放在两端，共有 种排列但 42A幅油画、5 幅国画本身还有排
24、列顺序要求所以共有 种陈列方式542A应选 D说明：关于“若干个元素相邻”的排列问题，一般使用“捆绑”法，也就是将相邻的若干个元素“捆绑”在一起，看作一个大元素，与其他的元素进行全排列；然后，再“松绑” ，将被“捆绑”的若干元素，内部进行全排列本例题就是一个典型的用“捆绑”法来解答的问题典型例题十三例 13 由数字 组成没有重复数字的六位数，其中个位数字小于十位数5,432,10的个数共有（ ） A210 B300 C464 D600解法 1：（直接法）：分别用 作十万位的排列数，共有 种，所以其, 5A中个位数字小于十位数字的这样的六位数有 个30521A解法 2：（间接法）：取 个数字排列
25、有 ，而 作为十万位的排列有 ，,0 6 5所以其中个位数字小于十位数字的这样的六位数有 (个) (56应选 B说明：(1)直接法、间接法是解决有关排列应用题的两种基本方法，何时使用直接法或间接法要视问题而定，有的问题如果使用直接法解决比较困难或者比较麻烦，这时应考虑能否用间接法来解(2)“个位数字小于十位数字”与“个位数字大于十位数字 ”具有对称性，这两类的六位数个数一样多，即各占全部六位数的一半，同类问题还有 6 个人排队照像时，甲必须站在乙的左侧，共有多少种排法典型例题十四例 14 用 ，这五个数字，组成没有重复数字的三位数，其中偶数共有（ 5,432,1） A24 个 B30 个 C4
26、0 个 D60 个分析：本题是带有附加条件的排列问题，可以有多种思考方法，可分类，可分步，可利用概率，也可利用本题所提供的选择项分析判断解法 1：分类计算将符合条件的偶数分为两类一类是 2 作个位数，共有 个，另一类是 4 作个位数，24A也有 个因此符合条件的偶数共有 个24A2424A解法 2：分步计算先排个位数字，有 种排法，再排十位和百位数字，有 种排法，根据分步计数原12A24A理，三位偶数应有 个4解法 3：按概率算用 这 个数字可以组成没有重复数字的三位数共有 个，其中偶点其中的51 6035因此三位偶数共有 个224560解法 4：利用选择项判断用 这 个数字可以组成没有重复数
27、字的三位数共有 个其中偶数少于奇51 6035A数，因此偶数的个数应少于 个，四个选择项所提供的答案中，只有 符合条件30应选 A典型例题十五例 15 (1)计算 8321AA(2)求 ( )的个位数字!nSn 10分析：本题如果直接用排列数公式计算，在运算上比较困难，现在我们可以从和式中项的特点以及排列数公式的特点两方面考虑在(1)中，项可抽象为，(2)中，项为nnnn AAA1)1()1(，当 时，乘积中出现 5 和 2，积的个位数为 0，在加法23! 5运算中可不考虑解：(1)由 !)1(nn原式 362879!19823! (2)当 时， 的个位数为 0，5)( ( )的个位数字与 的
28、个位数字相!1nSn 0!4!同而 ， 的个位数字为 33!4!2nS说明：对排列数公式特点的分析是我们解决此类问题的关键，比如：求证：，我们首先可抓等式右边的!)1(!)1(!432!1nn，!)(!)(!)(!)(!)(n左边 右边!)1(!)1(!312!1 nn典型例题十六例 16 用 共六个数字，组成无重复数字的自然数，(1)可以组成多少543210、个无重复数字的 位偶数？(2)可以组成多少个无重复数字且被 整除的三位数？3分析： 位偶数要求个位是偶数且首位数字不能是 ，由于个位用或者不用数字 ，00对确定首位数字有影响，所以需要就个位数字用 或者用 进行分类一个自然数能被42、整
29、除的条件是所有数字之和是 的倍数，本题可以先确定用哪三个数字，然后进行排列，33但要注意就用与不用数字 进行分类0解：(1)就个位用 还是用 分成两类，个位用 ，其它两位从 中任取两42、 04321、数排列，共有 (个)，个位用 或 ，再确定首位，最后确定十位，共有124A(个)，所有 位偶数的总数为： (个) 3234321(2)从 中取出和为 的倍数的三个数，分别有下列取法： 、50、 )210(、 、 、 、 、 、 ，前四组中有)51()42()()2()5()()543(，后四组中没有 ，用它们排成三位数，如果用前 组，共有 (个) ，如果462A用后四组，共有 (个) ，所有被
30、整除的三位数的总数为 (个) 3A301典型例题十七例 17 一条长椅上有 个座位， 人坐，要求 个空位中，有 个空位相邻，另一个7432空位与 个相邻空位不相邻，共有几种坐法？2分析：对于空位，我们可以当成特殊元素对待，设空座梯形依次编号为先选定两个空位，可以在 号位，也可以在 号位共有六种65431、 21、 3、可能，再安排另一空位，此时需看到，如果空位在 号，则另一空位可以在、号位，有 种可能，相邻空位在 号位，亦如此如果相邻空位在 号7、 76、 2、位，另一空位可以在 号位，只有 种可能，相邻空位在 号， 号， 号765、 343、 5、 6、亦如此，所以必须就两相邻空位的位置进行
31、分类本题的另一考虑是，对于两相邻空位可以用合并法看成一个元素与另一空位插入已坐人的 个座位之间，用插空法处理它们的不4相邻解答一：就两相邻空位的位置分类：若两相邻空位在 或 ，共有 (种) 坐法21、 76、 19224A若两相邻空位在 ， ， 或 ，共有 (种) 不同坐法，所3、 4、 5、 6、 834以所有坐法总数为 (种)809解答二：先排好 个人，然后把两空位与另一空位插入坐好的 人之间，共有(种)不同坐法48025A解答三：本题还可采用间接法，逆向考虑在所有坐法中去掉 个空位全不相邻或全部3相邻的情况， 个人任意坐到 个座位上，共有 种坐法，三个空位全相邻可以用合并法，747A直接将三个空位看成一个元素与其它座位一起排列，共有 种不同方法三个空位全不相5邻仍用插空法，但三个空位不须排列，直接插入 个人的 个间隔中，有 种不同方4104A法，所以，所有满足条件的不同坐法种数为 (种) 801457A
