《排列组合典型例题中学_-.pdf》由会员分享，可在线阅读，更多相关《排列组合典型例题中学_-.pdf（9页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 例1用0到9这10个数字可组成多少个没有重复数字的四位偶数？解法1:当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个 来排列，故有个；当个位上在“2、4.6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一 个，百位，十位上再从余下的八个数字中任选两个来排,按乘法原理有个).没有重复数字的四位偶数有+A：A；Aj=504+1792=2296 个.典型例题二 例2三个女生和五个男生排成一排(1)如果女生必须全排在一起，可有多少种不同的排法？(2)如果女生必须全分开，可有多少种不同的排法？(3)如果两端都不能排女生，可有多少种不同的排法？(4)如果两端不能都排女生，
2、可有多少种不同的排法？解：(1)(捆绑法)因为三个女生必须排在一起，所以可以先把她们看成一个整体，这样同五个男生合一起共有六个元素，然成一排有种不同排法.对于其中的每一种排法，三个女生之间又都有对种不同的排法，因此共有=4320种不同的排法.(2)(插空法)要保证女生全分开，可先把五个男生排好，每两个相邻的男生之间留出一个 空档这样共有4个空档，加上两边两个男生外侧的两个位置，共有六个位置，再把三个女生 插入这六个位置中，只要保证每个位置至多插入一个女生，就能保证任意两个女生都不相 邻.由于五个男生排成一排有种不同排法，对于其中任意一种排法，从上述六个位置中选 出三个来让三个女生插入都有种方法
3、，因此共有A；=14400种不同的排法.(3)解法1:(位置分析法)因为两端不能排女生，所以两端只能挑选5个男生中的2 个，有A种不同的排法，对于其中的任意一种排法，其余六位都有种排法，所以共有 AA=14400种不同的排法.(4)解法1:因为只要求两端不都排女生，所以如果首位排了男生，则未位就不再受条 件限制了，这样可有現奇种不同的排法;如果首位排女生，有A；种排法，这时末位就只能 排男生，有九种排法，首末两端任意排定一种情况后，其余6位都有种不同的排法，这 样可有 种不同排法.因此共有A；=36000种不同的排法.解法2:3个女生和5个男生排成一排有种排法，从中扣去两端都是女生排法掘&典型
4、例 种，就能得到两端不都是女生的排法种数.因此共有=36000种不同的排法.典型例题三 例3排一张有5个歌唱节目和4个舞蹈节目的演出节目单。(1)任何两个舞蹈节目不相邻的排法有多少种？(2)歌唱节目与舞蹈节目间隔排列的方法有多少种？解：(1)先排歌唱节目有种，歌唱节目之间以及两端共有6个位子，从中选4个 放入舞蹈节目，共有中方法，所以任两个舞蹈节目不相邻排法有：=43200(2)先排舞蹈节目有中方法，在舞蹈节目之间以及两端共有5个空位，恰好供5 个歌唱节目放入。所以歌唱节目与舞蹈节目间隔排列的排法有：4：4；=2 8 80种方法。典型例题四 例4某一天的课程表要排入政治、语文.数学.物理.体育
5、、美术共六节课，如果第一 节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法.分析与解法1：6六门课总的排法是4爲 其中不符合要求的可分 为：体育排在第一书有种排法，如图中I:数学排在最后一节有 种排法，如图中II；但这两种排法，都包括体育排在第一书数学排在最后一节，如图中川，这 种请况有加种排法，因此符合条件的排法应是:A：2A；+A：=5O4（种）典型例题五 例5现有3辆公交车、3位司机和3位傳票员，每辆车上需配1位司机和1位售票员.问 车辆、司机、傳票员搭配方案一共有多少种？分析：可以把3辆车看成排了顺序的三个空：rm.然后把3名司机和3名傳票员分别 填入.因此可认为事件分
6、两步完成，每一步都是一个排列问题.解：分两步完成.第一趴 把3名司机安排到3辆车中，有&=6种安排方法；第二步把3 名隹票员安排到3辆车中，有=6种安排方法.故搭配方案共有 种.九个数字中任选个来排列故有个当个位上在中任选一个来排则千位上从余下的八个非零数字中任选一个百位十位上再从余下的八个数字中任选两个来排按乘法原理有个没有重复数字的四位偶数有个典型例题二例三个女生和五个男生不能排女生可有多少种不同的排法如果两端不能都排女生可有多少种不同的排法解捆绑法因为三个女生必须排在一起所以可以先把她们看成一个整体这样同五个男生合一起共有六个元素然成一排有种不同排法对于其中的每一种排法相邻的男生之间留出
7、一个空档这样共有个空档加上两边两个男生外侧的两个位共有六个位再把三个女生插入这六个位中只要保证每个位至多插入一个女生就能保证任意两个女生都不相邻由于五个男生排成一排有种不同排法对于其中典型例题六 例6 下是表是高考第一批录取的一份志愿表如果有4所重点院校，每所院校有3个 专业是你较为满意的选择.若表格填满且规定学校没有重复，同一学校的专业也没有重复的 话，你将有多少种不同的填麦方法？学 校 L；业 1 1 2 2 1 2 3 1 2 解：填表过程可分两步.第一步，确定填报学校及其顺序，则在4所学校中选出3所并加 排列，共有种不同的排法：第二步，从每所院校的3个专业中选出2个专业并确定其顺序，其
8、中又包含三小步，因此总的排列数有加盂 盃种.综合以上两步，由分步计数原理得不 同的填表方法有：盃=5184种.典型例题七 例5 7名同学排队照相.(1)若分成两排照，祈排3人，后排4人，有多少种不同的排法？(2)若排成两排照，祈排3人，后排4人，但其中甲必须在前排，乙必须在后排，有多少 种不同的排法？(3)若排成一排照，甲、乙.丙三人必须相邻，有多少种不同的排法？(4)若排成一排照，7人中有4名男生，3名女生，女生不能相邻，有多少种不面的排 法？解：=5040 种.(2)第一步安排甲，有种排法；第二步安排乙，有A：种排法；第三步余下的5人排在 剩下的5个位置上，有种排法，由分步计数原理得，符合
9、要求的排法共有 屈=1440种.(3)第一步，将甲、乙、丙视为一个元素，有其余4个元素排成一排，即看成5个元素 的全排列问题，有农种排法：第二步，甲、乙、丙三人内部全排列，有种排法.由分步计 数原理得，共有A；.A；=720种排法.(4)第一步，4名男生全排列，有种排法；第二步，女生插空，即將3名女生插入4名 男生之间的5个空位，这样可保证女生不相邻，易知有A；种插入方法.由分步计数原理得，符合条件的排法共有：A?揖=1440种.九个数字中任选个来排列故有个当个位上在中任选一个来排则千位上从余下的八个非零数字中任选一个百位十位上再从余下的八个数字中任选两个来排按乘法原理有个没有重复数字的四位偶
10、数有个典型例题二例三个女生和五个男生不能排女生可有多少种不同的排法如果两端不能都排女生可有多少种不同的排法解捆绑法因为三个女生必须排在一起所以可以先把她们看成一个整体这样同五个男生合一起共有六个元素然成一排有种不同排法对于其中的每一种排法相邻的男生之间留出一个空档这样共有个空档加上两边两个男生外侧的两个位共有六个位再把三个女生插入这六个位中只要保证每个位至多插入一个女生就能保证任意两个女生都不相邻由于五个男生排成一排有种不同排法对于其中典型例题例8 从2、3、4、5、6五个数字中每次取出三个不同的数字纽成三位数，求所有三位数 的和.解：形如 的数共有个，当这些数相加吋，由“2 ”产生的和是2；
11、形如应阴 的数也有个，当这些数相加时，由“2”产生的和是A：210:形如|当这些数相加吋，由“2”产生的和应是2100 这样在所有三位数的和中，由“2”产 生的和是盃 2111同理由3、4、5、6产生的和分别是盂3111,A；-4-111,4：5典型例题九 例9计(4)1!+2(5)1 2 3 n-1+-2!3!4!n 解：含；=15x14=(2)=(3)原式=一加)！一!=Gf-加)!一)/?-!-(/-!)!(-1)!(n-in)!(n-1)!(4)原式=(2!-l)+(3!-2!)+(4!-3!)+-+(n+l)!-n!=(n+l)!-l:V卩=1 一 1,.P+3+-1(n-1)!n
12、2!3!4!n 111111 1 1 t 1 1!2!2!3!3!4!(n-1)!n n 本題计算中灵活地用到下列各式：!=/7(/?-1)!；/?/:!=(/?+1)!-77!；=一!-:使问题解得简单、快捷.n!(n 一 1)!n!九个数字中任选个来排列故有个当个位上在中任选一个来排则千位上从余下的八个非零数字中任选一个百位十位上再从余下的八个数字中任选两个来排按乘法原理有个没有重复数字的四位偶数有个典型例题二例三个女生和五个男生不能排女生可有多少种不同的排法如果两端不能都排女生可有多少种不同的排法解捆绑法因为三个女生必须排在一起所以可以先把她们看成一个整体这样同五个男生合一起共有六个元素
13、然成一排有种不同排法对于其中的每一种排法相邻的男生之间留出一个空档这样共有个空档加上两边两个男生外侧的两个位共有六个位再把三个女生插入这六个位中只要保证每个位至多插入一个女生就能保证任意两个女生都不相邻由于五个男生排成一排有种不同排法对于其中典型例题十 例10 六人排一列纵P人，限定d要排在的前面（a与方可以相邻，也可以不相邻），求共有几种排法对这个题目，A、B、C）四位同学各自给出了一种 算式：A的算式是丄：的算式是（A；+A；+A；+）A：；C的算式是A：；2 D的算式是C：A：上面四个算式是否正确，正确的加以解释，不正确的说明理由.解：A中很显然，“a在b飾的六人纵队的排队数目与在a前的
14、六人纵队排队数 目相等，而“六人纵队”的排法数目应是这二者数目之和这表明：A的算式正确.B中把六人排队这件事划分为a占位，b占位，其他四人占位这样三个阶段，然后用乘法 求出总数，注意到a占位的状况决定了占位的方法数，第一阶段，当“占据第一个位置 时，b占位方法数是雄；当a占据第2个位置时，b占位的方法数是乙；：当a占据 第5个位置时，b占位的方法数是A：,当a,b占位后，再排其他四人，他们有允种排法,可见3的算式是正确的.C中可理解为从6个位置中选4个位置让/占据，这时，剩下的两个位置 依前后顺序应是a,的.因此C的算式也正确.D中把6个位置先圈定两个位置的方法数C：,这两个位置让占据，显然，
15、/?占 据这两个團定的位置的方法只有一种（a要在的祈面），这时，再排其余四人，又有种排 法，可见D的算式是对的.说明：下一节组合学完后，可回过头来学习D的解法.典型例题十一 例们 八个人分两排坐，毎排四人，限定甲必须坐在前排，乙.丙必须坐在同一排，共有 多少种安排办法？解法仁 可分为“乙、丙坐在前排，甲坐在前排的八人坐法”和“乙、丙在后排，甲坐 在前排的八人坐法”两类情况.应当使用加法原理，在每类情况下，划分“乙丙坐下”、“甲 坐下”；“其他五人坐下”三个步骤.又要用到分步计数原理，这样可有如下算法：A A；A；+A：A；=8 640（种）.解法2:釆取“总方法数减去不命题意的所有方法数”的算
16、法.把“甲坐在第一排的八 人坐法数”看成“总方法数”，这个数目是.在这种前提下，不合题意的方法是“甲 坐第一排，且乙、丙坐两排的八人坐法.”这个数目是4；左其中第一个因数A：表示甲坐在第一排的方法数，C；表九个数字中任选个来排列故有个当个位上在中任选一个来排则千位上从余下的八个非零数字中任选一个百位十位上再从余下的八个数字中任选两个来排按乘法原理有个没有重复数字的四位偶数有个典型例题二例三个女生和五个男生不能排女生可有多少种不同的排法如果两端不能都排女生可有多少种不同的排法解捆绑法因为三个女生必须排在一起所以可以先把她们看成一个整体这样同五个男生合一起共有六个元素然成一排有种不同排法对于其中的
17、每一种排法相邻的男生之间留出一个空档这样共有个空档加上两边两个男生外侧的两个位共有六个位再把三个女生插入这六个位中只要保证每个位至多插入一个女生就能保证任意两个女生都不相邻由于五个男生排成一排有种不同排法对于其中示从乙、丙中任选出一人的办法数，表示把选出的这个 人安排在第一排的方法数，下一个则表示乙、丙中沿未安排的那个人坐在第二排的方法 数，就是其他五人的坐法数，于是总的方法数为 A-A；-A-C；-A-A-=8 640（种）.说明：解法2可在学完组合后回过头来学习.典型例题十二 例12计划在菜画廊展出10幅不同的画，其中1幅水彩画、4幅油画、5墙国画，排成 一行陈列，要求同一品种的画必须连在
18、一是，并且不彩画不放在两端，那么不同陈列方式有（）.B.A；.眉盂 C.C；出屈 D.A；-AA 解:将同一品种的画“捆”在一起，注意到水彩画不放在两端，共有种排列.但4幅油 画、5搐国画本身还有排列顺序要求.所以共有A-AAl种陈列方式.应选D.说明：关于“若干个元素相邻”的排列问题，一般使用“捆绑”法，也就是将相邻的若 干个元素“捆绑”在一起，看作一个大元素，与其他的元素进行全排列；然后，再“松绑”，将 被“捆绑”的若干元素，内部进行全排列.本例题就是一个典型的用“捆绑”法来解答的问 题.典型例题十三 例13由数字0,1,2,3,4,5组成没有重复数字的六位数，其中个位数字小于十位数 的个
19、数共有（）.A.210 B.300 C.464 D.600 解法1:（直接法）：分别用1,2,3,4,5作十万位的排列数，共有5&种，所以其中个位 数字小于十位数字的这样的六位数有丄=300个.2 解法2：（间接法）：取0,1,5个数字排列有而0作为十万位的排列有A；,所以 其中个位数字小于十位数字的这样的六位数有丄（心一 ）=300（个）.2 应选B 说明:（1）直接法、间接法是解决有关排列应用题的两种基本方法，何时使用直接法或 间接法要视问题而定，有的问題如果使用直接法解决比较困难或者比较麻烦，这时应考虑能 否用间接法来解.九个数字中任选个来排列故有个当个位上在中任选一个来排则千位上从余下
20、的八个非零数字中任选一个百位十位上再从余下的八个数字中任选两个来排按乘法原理有个没有重复数字的四位偶数有个典型例题二例三个女生和五个男生不能排女生可有多少种不同的排法如果两端不能都排女生可有多少种不同的排法解捆绑法因为三个女生必须排在一起所以可以先把她们看成一个整体这样同五个男生合一起共有六个元素然成一排有种不同排法对于其中的每一种排法相邻的男生之间留出一个空档这样共有个空档加上两边两个男生外侧的两个位共有六个位再把三个女生插入这六个位中只要保证每个位至多插入一个女生就能保证任意两个女生都不相邻由于五个男生排成一排有种不同排法对于其中(2)“个位数字小于十位数字”与“个位数字大于十位数字”具有
21、对称性，这两类的六 位数个数一样多，即各占全部六位数的一半，同类问题还有6个人排队照像时，甲必须站在乙 的左侧，共有多少种排法.典型例题十四 例14用1,2,3,4,5,这五个数字，组成没有宜复数字的三位数，其中偶数共有().A 24 个 B.30 个 C.40 个 D.6 O 个 分析：本题是带有附加条件的排列问题，可以有多种思考方法，可分类，可分步，可利用 概率，也可利用本题所提供的选择项分析判斯.解法1:分类计算.将符合条件的偶数分为两类.一类是2作个位数，共有个，另一类是4作个位数，也有个.因此符合条件的禍数共有盃+缶=24个.解法2:分步计算.先排个位数字，有种排法，再排十位和百位数
22、字，有盂种排法，根据分步计数原理，三位偶数应有 =24个.解法3：按槪率算.用1一5这5个数字可以纽成没有重复数字的三位数共有A；=60个，其中偶点其中的 2 2 二.因此三位偶数共有60 x-=24个.5 5 解法4：利用选择项判断.用1一5这5个数字可以组成没有重复数字的三位数共有=60个.其中偶数少于奇数,因此偶数的个数应少于30个，四个选择项所提供的答案中，只有A符合条件.应选A.典型例题十五 例5 计算A+2盃+3&+8农(2)求S=l!+2!+3!+x!(n10)的个位数字.分析：本题如果直接用排列数公式计算，在运算上比较困难现在我们可以从和式中项的 特点以及排列数公式的特点两方面
23、考虑 在(1)中，项可抽象为=+1-1)A：；=(“+1)A；：-nA：；=A；：；-A：,(2)中，项 为 川=n(n l)S 2)321，当n5吋，乘积中出现5和2,积的个位数为0,在加法运算 中可不考虑.九个数字中任选个来排列故有个当个位上在中任选一个来排则千位上从余下的八个非零数字中任选一个百位十位上再从余下的八个数字中任选两个来排按乘法原理有个没有重复数字的四位偶数有个典型例题二例三个女生和五个男生不能排女生可有多少种不同的排法如果两端不能都排女生可有多少种不同的排法解捆绑法因为三个女生必须排在一起所以可以先把她们看成一个整体这样同五个男生合一起共有六个元素然成一排有种不同排法对于其
24、中的每一种排法相邻的男生之间留出一个空档这样共有个空档加上两边两个男生外侧的两个位共有六个位再把三个女生插入这六个位中只要保证每个位至多插入一个女生就能保证任意两个女生都不相邻由于五个男生排成一排有种不同排法对于其中我们首先可抓等式右解：由 nA；=(+l)!-n!原式=2!-1!+3!-2!+9!-8!=9!-1!=362879 当5时，川=八一l)(n 2)321的个位数为0,S=l!+2!+3!+舁！(10)的个位数字与1!+2!+3!+4!的个位数字相 同.而1!+2!+3!+4!=33,/.S和的个位数字为3.说明：对排列数公式特点的分析是我们解决此类问题的关键，比如：求证:1 2
25、3 ，1 1 1 F 4-=1-2!3!4!(/?+1)!(n+l)!n _ n+1-1 _ +1 1 _ 1 1(/?+1)!+1)!一(”+1)!一(+1)!一刖一(”+1)!111 1 1 t 1 十 左边=1 -1-+-=1 -=右边.2!2!3!nl(+1)!(n+1)!典型例题十六 例16用0、1、2、3、4、5共六个数字，组成无重复数字的自然数，可以组成多少个 无重复数字的3位偶数?(2)可以组成多少个无重复数字且被3整除的三位数？分析：3位偶数要求个位是偶数且首位数字不能是0,由于个位用或者不用数字0,对确 定首位数字有影响，所以需要就个位数字用0或者用2、4进行分类.一个自然
26、数能被3整除 的条件是所有数字之和是3的倍数，本题可以先确定用哪三个数字，然后进行排列，但要注意 就用与不用数字0进行分类.解：(1)就个位用0还是用2、4分成两类，个位用0,其它两位从1、2、3、4中任取两 数排列，共有盃=12(个)，个位用2或4,再确定首位，最后确定十位，共有 2x4x4=32(个)，所有3位偶数的总数为：12+32=44(个).(2)从0、1、2、3、4、5中取出和为3的倍数的三个数，分别有下列取法：(0 1 2)、(0 15).(0 2 4)、(0 4 5).(1 2 3).(1 3 5)、(2 3 4)、(3 4 5),前四组中有0.后四组中没有0,用它们排成三位数
27、，如果用前4组，共有4x2xA；=16（个），如果用后 四纽，共有4xA；=24（个），所有被3整除的三位数的总数为16+24=40（个）.典型例题十七 例17-条长椅上有7个座位，4人坐，要求3个空位中，有2个空位相邻，另一个空 位与2个九个数字中任选个来排列故有个当个位上在中任选一个来排则千位上从余下的八个非零数字中任选一个百位十位上再从余下的八个数字中任选两个来排按乘法原理有个没有重复数字的四位偶数有个典型例题二例三个女生和五个男生不能排女生可有多少种不同的排法如果两端不能都排女生可有多少种不同的排法解捆绑法因为三个女生必须排在一起所以可以先把她们看成一个整体这样同五个男生合一起共有六个
28、元素然成一排有种不同排法对于其中的每一种排法相邻的男生之间留出一个空档这样共有个空档加上两边两个男生外侧的两个位共有六个位再把三个女生插入这六个位中只要保证每个位至多插入一个女生就能保证任意两个女生都不相邻由于五个男生排成一排有种不同排法对于其中相邻空位不相邻，共有几种坐法？分析：对于空位，我们可以当成特殊元素对待，设空座梯形依次编号为 1、2、3、4、5、6、7.先选定两个空位，可以在1、2号位，也可以在2、3号位共有六种可 能，再安排另一空位，此时需看到，如果空位在1、2号，则另一空位可以在4、5、6、7号位，有4种可能，相邻空位在6、7号位，亦如此.如果相邻空位在2、3号位，另一空位可以
29、在 5、6、7号位，只有3种可能，相邻空位在3、4号，4、5号，5、6号亦如此，所以必须就两 相邻空位的位置进行分类.本题的另一考虑是，对于两相邻空位可以用合并法看成一个元素 与另一空位插入已坐人的4个座位之间，用插空法处理它们的不相邻.解答一：就两相邻空位的位置分类：若两相邻空位在1、2或6、7,共有2x4xA：=192（种）坐法.若两相邻空位在2、3,3、4,4、5或5、6,共有4x3xA：=288（种）不同坐法，所 以所有坐法总数为192+288=480（种）.解答二：先排好4个人，然后把两空位与另一空位插入坐好的4人之间，共有 卷=480（种）不同坐法.解答三：本题还可釆用间接法，逆向
30、考虑在所有坐法中去掉3个空位全不相邻或全部相 邻的情况，4个人任意坐到7个座位上，共有种坐法，三个空位全相邻可以用合并法，直接 将三个空位看成一个元素与其它座位一是排列，共有种不同方法.三个空位全不相邻仍 用插空法,但三个空位不须排列，直接插入4个人的5个间隔中，有A：x 10种不同方法，所以,所有满足条件的不同坐法种数为10A：=480（种）.九个数字中任选个来排列故有个当个位上在中任选一个来排则千位上从余下的八个非零数字中任选一个百位十位上再从余下的八个数字中任选两个来排按乘法原理有个没有重复数字的四位偶数有个典型例题二例三个女生和五个男生不能排女生可有多少种不同的排法如果两端不能都排女生可有多少种不同的排法解捆绑法因为三个女生必须排在一起所以可以先把她们看成一个整体这样同五个男生合一起共有六个元素然成一排有种不同排法对于其中的每一种排法相邻的男生之间留出一个空档这样共有个空档加上两边两个男生外侧的两个位共有六个位再把三个女生插入这六个位中只要保证每个位至多插入一个女生就能保证任意两个女生都不相邻由于五个男生排成一排有种不同排法对于其中