学而思高中题库排列与组合版块七排列组合问题的常用方法总结学生版

1、排列组合问题的常用方法总"W蚱 知识内容1 .基本计数原理加法原理分类计数原理：做一件事，完成它有n类办法，在第一类办法中有m界1不同的方法，在第二类办法中有m2种方法，在第n类办法中有mn种不同的方法.那么完成这件事共有 N m1m2 L mn种不同的方法.又称加法原理.乘法原理分步计数原理：做一件事，完成它需要分成n个子步骤，做第一个步骤有 mi种不同的方法，做第二个步骤有 m2种不同方法，做第n个步骤有mn种不同的方法.那么完成这件事 共有N mi m2 L mn种不同的方法.又称乘法原理.加法原理与乘法原理的综合运用如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方

2、法数时，使用分类 计数原理.如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事 才告完成，那么计算完成这件事的方法数时，使用分步计数原理.分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、 组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用.2 .排列与组合排列：一般地，从n个不同的元素中任取 m(mwn)个元素，按照一定的顺序排成一列， 叫做从n个不同元素中取出m个元素的一个排列.(其中被取的对象叫做元素)排列数：从n个不同的元素中取出 m(m w n)个元素的所有排列的个数，叫做从 n个不同 元素中取出m个元素的排列数，用

3、符号 A：表示.排列数公式： Am n(n 1)(n 2)L (n m 1) , m, n N ,并且 m< n .全排列：一般地，n个不同元素全部取出的一个排列，叫做n个不同元素的一个全排列.n的阶乘：正整数由1到n的连乘积，叫作n的阶乘，用n!表示.规定：0! 1 .组合：一般地，从n个不同元素中，任意取出 m (mw n)个元素并成一组，叫做从n个元素中任取m个元素的一个组合.组合数：从n个不同元素中，任意取出m (m < n)个元素的所有组合的个数， 叫做从n个 不同元素中，任意取出 m个元素的组合数，用符号 c：表示.组合数公式：n(n 1)(n 2)L (n m 1)n

4、!, m,n N ,并且m< n .m!m!(n m)!组合数的两个性质：性质1： cmcnm；性质2：c，cmcm1.（规定co1）排列组合综合问题解排列组合问题，首先要用好两个计数原理和排列组合的定义，即首先弄清是分类还是分步，是排列还是组合，同时要掌握一些常见类型的排列组合问题的解法：1 .特殊元素、特殊位置优先法元素优先法：先考虑有限制条件的元素的要求，再考虑其他元素；位置优先法：先考虑有限制条件的位置的要求，再考虑其他位置；2 .分类分步法：对于较复杂的排列组合问题，常需要分类讨论或分步计算，一定要做 到分类明确，层次清楚，不重不漏.3 .排除法，从总体中排除不符合条件的方法数

5、，这是一种间接解题的方法.4 .捆绑法：某些元素必相邻的排列，可以先将相邻的元素捆成一个”元素，与其它元素进行排列，然后再给那 幺捆元素”内部排列.5 .插空法：某些元素不相邻的排列，可以先排其它元素，再让不相邻的元素插空.6 .插板法：n个相同元素，分成 m（mwn）组，每组至少一个的分组问题 把n个元 素排成一排，从n 1个空中选m 1个空，各插一个隔板，有 cnm11 .7 .分组、分配法：分组问题（分成几堆，无序）.有等分、不等分、部分等分之别.一 般地平均分成n堆（组），必须除以n!,如果有m堆（组）元素个数相等，必须除以m !8 .错位法：编号为1至n的n个小球放入编号为1到n的n

6、个盒子里，每个盒子放一个 小球，要求小球与盒子的编号都不同，这种排列称为错位排列，特别当 n 2, 3, 4, 5 时的错位数各为1,2, 9, 44.关于5、6、7个元素的错位排列的计算，可以用剔除法 转化为2个、3个、4个元素的错位排列的问题.1 .排列与组合应用题，主要考查有附加条件的应用问题，解决此类问题通常有三种途 径：元素分析法：以元素为主，应先满足特殊元素的要求，再考虑其他元素；位置分析法：以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置；间接法：先不考虑附加条件，计算出排列或组合数，再减去不符合要求的排列数或组 合数.求解时应注意先把具体问题转化或归结为排列或组合问题；再

7、通过分析确定运用分类计数原理还是分步计数原理；然后分析题目条件，避免 选取”时重复和遗漏；最后列出式 子计算作答.2 .具体的解题策略有：对特殊元素进行优先安排；理解题意后进行合理和准确分类，分类后要验证是否不重不漏；对于抽出部分元素进行排列的问题一般是先选后排，以防出现重复；对于元素相邻的条件，采取捆绑法；对于元素间隔排列的问题， 采取插空法或隔板法； 顺序固定的问题用除法处理；分几排的问题可以转化为直排问题处理；对于正面考虑太复杂的问题，可以考虑反面.对于一些排列数与组合数的问题，需要构造模型.的岷典例分析直接法(优先考虑特殊元素特殊位置，特殊元素法，特殊位置法，直接分类讨论)【例1】 从

8、5名外语系大学生中选派 4名同学参加广州亚运会翻译、交通、礼仪三项义工活动，要求翻译有 2人参加，交通和礼仪各有1人参加，则不同的选派方法共有.【例2】北京财富全球论坛期间，某高校有14名志愿者参加接待工作.若每天排早、中、晚三班，每班 4人，每人每天最多值一班，则开幕式当天不同的排班种数为A.c14C2c8B.C12A42A4C.1244C14C12C8a3D.C12C42c8A3【例3】 在平面直角坐标系中，x轴正半轴上有5个点，y轴正半轴有3个点，将x轴上这5 个点和y轴上这3个点连成15条线段，这15条线段在第一象限内的交点最多有( )A. 30个B. 35个C. 20个D. 15个【

9、例4】一个口袋内有4个不同的红球，6个不同的白球，从中任取4个球，红球的个数不比白球少的取法有多少种？若取一个红球记2分，取一个白球记1分，从中任取5个球，使总分不少于 7分 的取法有多少种？【例5】一个口袋内装有大小相同的 7个白球和1个黑球.从口袋内取出3个球，共有多少种取法？从口袋内取出3个球，使其中含有1个黑球，有多少种取法？从口袋内取出3个球，使其中不含黑球，有多少种取法?【例6】 有12名划船运动员，其中3人只会划左舷，4人只会划右舷，其余 5人既会划左舷 也会划右舷.从这12名运动员中选出6人平均分在左、右舷划船参加比赛，有多 少种不同的选法？【例7】 若x A ,则1 A ,就

10、称A是伙伴关系集合，集合M 1, 0，1 2 , 3,4的 x3 2所有非空子集中，具有伙伴关系的集合的个数为（）A. 15B. 16C. 28D. 25【例8】 从6名女生，4名男生中，按性别采用分层抽样的方法抽取5名学生组成课外小组,则不同的抽取方法种数为 .a. c3 c2B. C2 C3C. C50D. A3 A2【例9】某城市街道呈棋盘形，南北向大街 北角，路程最短的走法有多少种.3条，东西向大街4条，一人欲从西南角走到东【例10】某幢楼从二楼到三楼的楼梯共 11级，上楼可以一步上一级，也可以一步上两级, 若规定从二楼到三楼用 7步走完，则上楼梯的方法有 种.【例11】亚、欧乒乓球对

11、抗赛，各队均有 5名队员，按事先排好的顺序参加擂台赛，双方先 由1号队员比赛，负者淘汰，胜者再与负方2号队员比赛，直到一方全被淘汰为止, 另一方获胜，形成一种比赛过程.那么所有可能出现的比赛过程有多少种？.板块七.排列组合问题的常用方法总结1.题库好学宫智【例12】设含有10个元素的集合的全部子集数为S ,其中由3个元素组成的子集数为T,则T的值为（SA 20A. 128B.生128C.12821D.128【例13】设坐标平面内有一个质点从原点出发，沿x轴跳动，每次向正方向或负方向跳动一个单位，经过5次跳动质点落在点（1,0）（允许重复过此点）处，则质点不同的运 动方法种数为.【例14】从10

12、名男同学，6名女同学中选3名参加体能测试，则选到的 3名同学中既有男同学又有女同学的不同选法共有 种（用数字作答）【例15在 AOB的边OA上有Ai ,小，色，A4四点，OB边上有Bi , B2, B3, B4, B5共9个 点，连结线段 ABj（1 w i w 4,1w j < 5）,如果其中两条线段不相交，则称之为一 对“和睦线”，和睦线的对数共有：（）A. 60B. 80 C. 120D. 160【例16】从7名男生5名女生中，选出5人，分别求符合下列条件的选法种数有多少种？A、B必须当选；A、B都不当选；A、B不全当选；（4）至少有2名女生当选； 选出5名同学，让他们分别担任体育

13、委员、文娱委员等5种不同工作，但体育委员由男生担任，文娱委员由女生担任.【例17】甲组有5名男同学，3名女同学；乙组有 6名男同学、2名女同学.若从甲、乙两 组中各选出2名同学，则选出的4人中恰有1名女同学的不同选法共有（）A. 150种B. 180种C. 300种D. 345种【例18】从10名大学毕业生中选 3人担任村长助理，则甲、乙至少有1人入选，而丙没有入选的不同选法的种数为（）A. 85B. 56C. 49D. 28【例19】4人参加某次社区服务，如果要求至少有1）某班级要从4名男生、2名女生中选派 名女生，那么不同的选派方案种数为（A. 14B. 24C. 28D. 48【例20】

14、要从10个人中选出4个人去参加某项活动，其中甲乙必须同时参加或者同时不参 力口，问共有多少种不同的选法？【例21】有四个停车位，停放四辆不同的车， 有几种不同的停法？若其中的一辆车必须停放 在两边的停车位上，共有多少种不同的停法？【例22】某班5位同学参加周一到周五的值日，每天安排一名学生，其中学生甲只能安排到周一或周二，学生乙不能安排在周五，则他们不同的值日安排有（）A. 288 种 B. 72 种C. 42 种D. 36 种【例23】某班有30名男生，30名女生，现要从中选出 5人组成一个宣传小组，其中男、女学生均不少于2人的选法为（221A. C30C20C46C.c5。C30 c20C

15、30c20B. C50C30C20D -C30c20C30c20【例24】用1, 2, 3, 4, 5, 6这6个数字组成无重复的四位数，试求满足下列条件的四位数各有多少个数字1不排在个位和千位数字1不在个位，数字6不在千位.【例25】甲、乙、丙、丁、戊5名学生进行讲笑话比赛，决出了第一到第五的名次，甲、乙两名参赛者去询问成绩，回答者对甲说：“很遗憾，你和乙都未拿到冠军”，对乙说:“你当然不会是最差的” .从这个回答分析，5人的名次排列共有 （用数字 作答）种不同情况.【例26】某高校外语系有8名奥运会志愿者，其中有 5名男生，3名女生，现从中选 3人参 加某项 好运北京”测试赛的翻译工作，若

16、要求这 3人中既有男生，又有女生，则不 同的选法共有（）A. 45种 B. 56种C. 90种D. 120种【例27】用5, 6, 7, 8, 9组成没有重复数字的五位数，其中恰好有一个奇数夹在两个偶 数之间的五位数的个数为（）A. 120B. 72C. 48D. 36【例28】某电视台连续播放5个不同的广告，其中有3个不同的商业广告和2个不同的奥 运宣传广告，要求最后播放的必须是奥运宣传广告，且两个奥运宣传广告不能 连续播放，则不同的播放方式有（）A. 120种B. 48种C. 36种D. 18种【例29】从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市有一人游览，每人

17、只游览一个城市，且这 6人中，甲、乙两人不 去巴黎游览，则不同的选择方案共有 种（用数字作答）.【例30】从4名男生和3名女生中选出3人，分别从事三项不同的工作，若这 3人中至少有1名女生，则选派方案共有（）A. 108 种B. 186 种C. 216 种D. 270 种【例31】甲组有5名男同学，3名女同学；乙组有 6名男同学、2名女同学.若从甲、乙两 组中各选出2名同学，则选出的4人中恰有1名女同学的不同选法共有（）A. 150种B. 180种C. 300种D. 345种【例32】将4名大学生分配到3个乡镇去当村官，每个乡镇至少一名，则不同的分配方案有 种（用数字作答）【例33】用数字1,

18、2,3,4,5可以组成没有重复数字，并且比20000大的五位偶数共有（）A. 48个B. 36个C. 24个D. 18个【例34】一生产过程有4道工序，每道工序需要安排一人照看.现从甲、乙、丙等 6名工人中安排4人分别照看一道工序，第一道工序只能从甲、乙两工人中安排1人，第四道工序只能从甲、丙两工人中安排1人，则不同的安排方案共有()A. 24 种B. 36 种C. 48 种D. 72 种【例35】2位男生和3位女生共5位同学站成一排.若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数为()A. 36B. 42C. 48D. 60【例36】从6名女生，4名男生中，按性别采用分层

19、抽样的方法抽取 则不同的抽取方法种数为 .a. c3 c2B. C2 C3C. C505名学生组成课外小组,D. A3 A2【例37】7名志愿者中安排6人在周六、周日两天参加社区公益活动.若每天安排 3人，则 不同的安排方案共有 种(用数字作答).【例38】给定集合An 1, 2, 3, L , n,映射f : AnA满足：当 i, j A, i j 时，f(i) f(j)；任取 m An,若 m>2 ,则有 m f(1), f(2), L , f (m).则称映射f : AnAn是一个优映射”.例如：用表1表示的映射f : AA3是一个优映射表1表2If(i)I1234f(I)3已知表

20、2表示的映射f :儿A4是一个优映射，请把表 2补充完整（只需填出一个满足条件的映射）；若映射f : A0A。是优映射”，且方程f （I） I的解恰有6个，则这样的优映射”的个数是.I1234f(I)2314【例39】将7个不同的小球全部放入编号为2和3的两个小盒子里，使得每个盒子里的球的个数不小于盒子的编号，则不同的放球方法共有 种.【例40】将4个颜色互不相同的球全部放入编号为1和2的两个盒子里，使得放入每个盒子里的球的个数不小于该盒子的编号，则不同的放球方法有（）A. 10 种 B. 20 种C. 36 种 D. 52 种【例41】一个口袋内有4个不同的红球，6个不同的白球，从中任取4个

21、球，红球的个数不比白球少的取法有多少种？若取一个红球记 2分，取一个白球记1分，从中任取5个球，使总分不少于 7分 的取法有多少种？【例42 正整数aia2LanLa2n2a2ni(n N , n 1)称为凹数，如果aia2 Lan,且a2n 1a2n 2 Lan ,其中 ai 0 , 1, 2 , L , 9(i 1,2 ,L ),请回答三位凹数ala2a3(ala3)共有 个(用数字作答).【例43】2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选 派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只 能从事前两项工作，其余三人均能从事这四项工作，则

22、不同的选派方案共有（ ）A. 36 种B. 12 种C. 18 种D. 48 种【例44】某地奥运火炬接力传递路线共分 6段，传递活动分别由6名火炬手完成.如果 第一棒火炬手只能从甲、乙、丙三人中产生，最后一棒火炬手只能从甲、乙两 人中产生，则不同的传递方案共有 种.（用数字作答）【例45】某人手中有5张扑克牌，其中2张为不同花色的2, 3张为不同花色的 A,有5次出牌机会，每次只能出一种点数的牌但张数不限，此人有多少种不同的出牌方法？【例46】从7人中选派5人到10个不同交通岗的5个中参加交通协管工作，则不同的选派方法有（）A. C7 A10 A5 种B. A7C10P5 种C. C10C7

23、 种D. C7 A10【例47】12名同学分别到三个不同的路口进行车流量的调查，若每个路口 4人，则不同的分配方案共有（） 44 4A. C：2C：c4种B, 3c：2C4c4种 C. C：2C：a3种 D, C12c8c4 种A3【例48】袋中装有分别编号为1,2,3,4的4个白球和4个黑球，从中取出3个球，则取出球 的编号互不相同的取法有（）A. 24 种28种C . 32种36种.【例49】现有男、女学生共8人,从男生中选2人,从女生中选1人分别参加数学、物理、化学三科竞赛，共有90种不同方案，那么男、女生人数分别是（）A.男生2人，女生6人B.男生3人，女生5人C.男生5人，女生3人D

24、.男生6人，女生2人.【例50】将4个小球任意放入3个不同的盒子中，若4个小球各不相同，共有多少种放法？若要求每个盒子都不空，且 4个小球完全相同，共有多少种不同的放法?若要求每个盒子都不空，且 4个小球互不相同，共有多少种不同的放法?【例51】将7个小球任意放入4个不同的盒子中，每个盒子都不空, 若7个小球完全相同，共有多少种不同的放法？ 若7个小球互不相同，共有多少种不同的放法？【例52】四个不同的小球，每球放入编号为 1、2、3、4的四个盒子中. 随便放（可以有空盒，但球必须都放入盒中）有多少种放法？四个盒都不空的放法有多少种？恰有一个空盒的放法有多少种？恰有两个空盒的放法有多少种？ 甲

25、球所放盒的编号总小于乙球所放盒的编号的放法有多少种？【例53】设坐标平面内有一个质点从原点出发，沿x轴跳动，每次向正方向或负方向跳1个单位，若经过5次跳动质点落在点 3, 0处(允许重复过此点)，则质点不同的运 动方法共 种；若经过 m次跳动质点落在点n, 0处(允许重复过此点)，其中m> n,且m n为偶数，则质点不同的运动方法共有 种.【例54】设集合I 1,2,3 , 4, 5,选才i I的两个非空子集 A和B ,要使B中最小的数大于A中最大的数，则不同的选择方法共有()A. 50 种 B. 49 种C. 48 种 D. 47 种【例55】f是集合M 1,2,3,4到集合N 1,2

26、,3的映射，g是集合N到集合M的映射，则不同的映射 f的个数是多少？g有多少？满足f(a) f(b) f (c) f(d) 8的映射f有多少？满足 fg(x) x的映射对(f,g)有多少？【例56】排球单循坏赛，胜者得1分，负者0分，南方球队比北方球队多 9支，南方球队 总得分是北方球队的9倍， 设北方的球队数为x.试求北方球队的总得分以及北方球队之间比赛的总得分；证明：x 6或x 8;证明：冠军是一支南方球队.【例57】已知集合A 1,2,3, 4 ,函数f（x）的定义域、值域都是A ,且对于任意i A, f （i） i .设ai ,a2 ,a3,a4是1,2,3,4 的任意的一个排列，定义

27、数表为a2a3a4f(q) f(a2)f(a3)g,若两个数表的对应位置上至少有一个数不同，就说这是两张不同的数表，那么满足条件的不同的数表的张数为（）A. 216 B. 108C. 48D. 24间接法（直接求解类别比较大时）【例58】有五张卡片，它的正反面分别写 0与1, 2与3, 4与5, 6与7, 8与9,将它 们任意三张并排放在一起组成三位数，共可组成多少个不同的三位数？【例59】从0 , 2 ,4中取一个数字，从1,3, 5中取两个数字，组成无重复数字的三位数,则所有不同的三位数的个数是（）A. 36 B . 48 C . 52 D . 54【例60】以三棱柱的顶点为顶点共可组成个

28、不同的三棱锥.【例61】设集合S 1 ,2 ,3,L ,9 ,集合A ai ,a2 ,a3是S的子集，且a-a2 , a3满足ai a2 a3, a3 a2 w 6 ,那么满足条件的子集 A的个数为（）A. 78B. 76 C. 84 D. 83【例62】将甲、乙、丙、丁四名学生分到三个不同的班，每个班至少分到一名学生，且甲、乙两名学生不能分到同一个班，则不同分法的种数为（）A. 18B. 24C. 30 D. 36【例63】某高校外语系有8名奥运会志愿者，其中有5名男生，3名女生，现从中选3人 参加某项 好运北京”测试赛的翻译工作，若要求这 3人中既有男生，又有女生， 则不同的选法共有（）A

29、. 45种B. 56 种C. 90种D. 120种【例64】对于各数互不相等的正数数组i1 , i2 , , in （ n是不小于2的正整数），如果在p q时有ip iq ,则称“ ip与iq ”是该数组的一个“顺序”，一个数组中所有“顺 序”的个数称为此数组的“顺序数”.例如，数组 2 , 4,3,1中有顺序“ 2,4”,“2,3”，其“顺序数”等于 2 .若各数互不相等的正数数组a1 , a2 , a3 , a4 , a§的“顺序数”是4,则为 , a,，a3 , a2 , Q的“顺序数”是 .【例65】已知集合A 5, B 1,2, C 1,3,4,从这三个集合中各取一个元素构

30、成空间直角坐标系中点的坐标，则确定的不同点的个数为（）A. 33B. 34C. 35D. 36【例66】甲、乙、丙3人站到共有7级的台阶上，若每级台阶最多站 2人，同一级台阶上 的人不区分站的位置，则不同的站法种数是 （用数字作答）.【例67】设有编号为1, 2, 3 , 4, 5的五个球和编号为1, 2, 3 , 4 , 5的五个盒子,现将这五个球放入5个盒子内，只有一个盒子空着，共有多少种投放方法？没有一个盒子空着，但球的编号与盒子编号不全相同，有多少种投放方法？每个盒子内投放一球，并且至少有两个球的编号与盒子编号是相同的，有多少种投放方法？【例68】在排成4 4的方阵的16个点中，中心4个点在某一个圆内，其余12个