当前位置：文档之家 › 高中排列组合基础题(含标准答案)(1)

高中排列组合基础题(含标准答案)(1)

  • 格式：doc
  • 大小：490.00 KB
  • 文档页数：7

排列、组合问题基本题型及解法 同学们在学习排列、组合的过程中，总觉得抽象，解法灵活，不容易掌握.然而排列、组合问题又是历年高考必考的题目.本文将总结常见的类型及相应的解法. 一、相邻问题“捆绑法” 将必须相邻的元素“捆绑”在一起，当作一个元素进行排列. 例1 甲、乙、丙、丁四人并排站成一排，如果甲、乙必须站在一起，不同的排法共有几种？ 分析：先把甲、乙当作一个人，相当于三个人全排列，有33A＝6种，然后再将甲、乙二人全排列有22A＝2种，所以共有6×2＝12种排法. 二、不相邻问题“插空法” 该问题可先把无位置要求的元素全排列，再把规定不相邻的元素插入已排列好的元素形成的空位中（注意两端）. 例2 7个同学并排站成一排，其中只有A、B是女同学，如果要求A、B不相邻，且不站在两端，不同的排法有多少种？. 分析：先将其余5个同学先全排列，排列故是55A＝120.再把A、B插入五个人组成的四个空位（不包括两端）中，（如图0×0×0×0×0“×”表示空位，“0”表示5个同学）有24A＝2种方法.则共有5254AA＝440种排法. 三、定位问题“优先法” 指定某些元素必须排（或不排）在某位置，可优先排这个元素，后排其他元素. 例3 6个好友其中只有一个女的，为了照像留念，若女的不站在两端，则不同的排法有 种. 分析：优先排女的（元素优先）.在中间四个位置上选一个，有14A种排法.然后将其余5个排在余下的5个位置上，有55A种方法.则共1545AA＝480种排法.还可以优先排两端（位置优先）. 四、同元问题“隔板法” 例4 10本完全相同的书，分给4个同学，每个同学至少要有一本书，共有多少种分法？ 分析：在排列成一列的10本书之间，有九个空位插入三块“隔板”.如图： ×× × ××× ×××× 一种插法对应于一种分法，则共有39C＝84种分法. 五、先分组后排列 对于元素较多，情形较复杂的问题，可根据结果要求，先分为不同类型的几组，然后对每一组分别进行排列，最后求和. 例5 由数字0，1，2，3，4，5组成无重复数字的六位数，其中个位数字小于十位数字的共有（ ） （A）210个 （B）300个 （C）464个 （D）600个 分析：由题意知，个位数字只能是0，1，2，3，4共5种类型，每一种类型分别有55A个、113433AAA个、113333AAA个、113233AAA个、1333AA个，合计300个，所以选B

例6 用0，1，2，3，…，9这十个数字组成五位数，其中含有三个奇数数字与两个偶数数字的五位数有多少个? 【解法1】考虑0的特殊要求，如果对0不加限制，应有325555CCA种，其中0居首位的有314544CCA

种，故符合条件的五位数共有325314555544CCACCA＝11040个. 【解法2】按元素分类：奇数字有1，3，5，7，9；偶数字有0，2，4，6，8. 把从五个偶数中任取两个的组合分成两类：①不含0的；②含0的. ①不含0的：由三个奇数字和两个偶数字组成的五位数有325545CCA个； ②含0的，这时0只能排在除首位以外的四个数位上，有14A种排法，再选三个奇数数与一个偶数数字全排放在其他数位上，共有31415444CCAA种排法. 综合①和②，由分类计数原理，符合条件的五位数共有325545CCA＋31415444CCAA＝11040个. 例8 由数字1，2，3，4，5可以组成多少个无重复数字，比20000大，且百位数字不是3 的自然数？ 【解】设A＝{满足题设条件，且百位数字是3的自然数}，B＝{满足题设条件，且比20000大的自然数}，则原题即求cardUBAIð，画韦恩图如图，阴影部分

即UBAIð，从图中看出cardcardUBABABIIð. 又ABBIØ，由性质2，有cardcardcard.BABBABII cardB即由数字1，2，3，4，5组成无重复数字，且比20000大的自然数的个数，易知

14

44cardAAB.

cardABI即由数字1，2，3，4，5组成无重复数字、比20000大，且百位数字是3的自

然数的个数，易知1333cardAAABI， 所以14134433cardAAAAUBAIð＝78.即可组成78个符合已知条件的自然数.

典型例题 例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数？ 解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来

排列，故有39A个； 当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有281814AAA（个）． ∴ 没有重复数字的四位偶数有 2296179250428181439AAAA个．

例2 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。 （1）任何两个舞蹈节目不相邻的排法有多少种？ （2）歌唱节目与舞蹈节目间隔排列的方法有多少种？

解：（1）先排歌唱节目有55A种，歌唱节目之间以及两端共有6个位子，从中选4个放入舞

蹈节目，共有46A中方法，所以任两个舞蹈节目不相邻排法有：55A46A＝43200. （2）先排舞蹈节目有44A中方法，在舞蹈节目之间以及两端共有5个空位，恰好供5个歌唱节目放入。所以歌唱节目与舞蹈节目间隔排列的排法有：44A55A＝2880种方法。

例3 某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法．

分析与解法1：6六门课总的排法是66A，其中不符合要求的可分

为：体育排在第一书有55A种排法，如图中Ⅰ；数学排在最后一节有55A

种排法，如图中Ⅱ；但这两种排法，都包括体育排在第一书数学排在最后一节，如图中Ⅲ，这

ABI UBAIð

U 种情况有44A种排法，因此符合条件的排法应是： 5042445566AAA（种）．

例4 现有3辆公交车、3位司机和3位售票员，每辆车上需配1位司机和1位售票员．问车辆、司机、售票员搭配方案一共有多少种？ 分析：可以把3辆车看成排了顺序的三个空：，然后把3名司机和3名售票员分别填入．因此可认为事件分两步完成，每一步都是一个排列问题．

解：分两步完成．第一步，把3名司机安排到3辆车中，有633A种安排方法；第二步把3

名售票员安排到3辆车中，有633A种安排方法．故搭配方案共有 363333AA种．

例5 下表是高考第一批录取的一份志愿表．如果有4所重点院校，每所院校有3个专业是你较为满意的选择．若表格填满且规定学校没有重复，同一学校的专业也没有重复的话，你将有多少种不同的填表方法？

学 校 专 业 1 1 2 2 1 2 3 1 2

解：填表过程可分两步．第一步，确定填报学校及其顺序，则在4所学校中选出3所并加排列，共有34A种不同的排法；第二步，从每所院校的3个专业中选出2个专业并确定其顺序，

其中又包含三小步，因此总的排列数有232323AAA种．综合以上两步，由分步计数原理得不同的填表方法有：518423232334AAAA种． 例6 7名同学排队照相． (1)若分成两排照，前排3人，后排4人，有多少种不同的排法？ (2)若排成两排照，前排3人，后排4人，但其中甲必须在前排，乙必须在后排，有多少种不同的排法？ (3)若排成一排照，甲、乙、丙三人必须相邻，有多少种不同的排法？ (4)若排成一排照，7人中有4名男生，3名女生，女生不能相邻，有多少种不面的排法？

解：(1) 5040774437AAA种．

(2)第一步安排甲，有13A种排法；第二步安排乙，有14A种排法；第三步余下的5人排在剩下的5个位置上，有55A种排法，由分步计数原理得，符合要求的排法共有1440551413AAA种． (3)第一步，将甲、乙、丙视为一个元素，有其余4个元素排成一排，即看成5个元素的全 排列问题，有55A种排法；第二步，甲、乙、丙三人内部全排列，有33A种排法．由分步计数原理得，共有7203355AA种排法． (4)第一步，4名男生全排列，有44A种排法；第二步，女生插空，即将3名女生插入4名男生之间的5个空位，这样可保证女生不相邻，易知有35A种插入方法．由分步计数原理得，符合条件的排法共有：14403544AA种． 例8 fedcba,,,,,六人排一列纵队，限定a要排在b的前面（a与b可以相邻，也可以不相邻），求共有几种排法．对这个题目，A、B、C、D四位同学各自给出了一种算式：A的算式是6621A；B的算式是441514131211)(AAAAAA；C的算式是46A；

D的算式是4426AC．上面四个算式是否正确，正确的加以解释，不正确的说明理由．

解：A中很显然，“a在b前的六人纵队”的排队数目与“b在a前的六人纵队”排队数目相等，而“六人纵队”的排法数目应是这二者数目之和．这表明：A的算式正确． B中把六人排队这件事划分为a占位，b占位，其他四人占位这样三个阶段，然后用乘法

求出总数，注意到a占位的状况决定了b占位的方法数，第一阶段，当a占据第一个位置时，b

占位方法数是15A；当a占据第2个位置时，b占位的方法数是14A；……；当a占据第5个位

置时，b占位的方法数是11A，当a，b占位后，再排其他四人，他们有44A种排法，可见B的算式是正确的． C中46A可理解为从6个位置中选4个位置让fedc,,,占据，这时，剩下的两个位置依

前后顺序应是ba,的．因此C的算式也正确． D中把6个位置先圈定两个位置的方法数26C，这两个位置让ba,占据，显然，ba,占据

这两个圈定的位置的方法只有一种（a要在b的前面），这时，再排其余四人，又有44A种排法，可见D的算式是对的．

例9 八个人分两排坐，每排四人，限定甲必须坐在前排，乙、丙必须坐在同一排，共有多少种安排办法？ 解法1：可分为“乙、丙坐在前排，甲坐在前排的八人坐法”和“乙、丙在后排，甲坐在前排的八人坐法”两类情况．应当使用加法原理，在每类情况下，划分“乙丙坐下”、“甲坐下”；“其他五人坐下”三个步骤，又要用到分步计数原理，这样可有如下算法：

6408551424551224AAAAAA(种)．

解法2：采取“总方法数减去不命题意的所有方法数”的算法．把“甲坐在第一排的八人

合集下载

排列组合练习题(基础、好用、经典)

排列组合练习题(基础、好用、经典)

排列组合练习题一、选择题1．在1，2，3，4，5这五个数字组成的没有重复数字的三位数中，各位数字之和为偶数的共有()A．36个B．24个C．18个D．6个2．将甲、乙、丙、丁四名学生分到三个不同的班，每个班至少分到一名学生，且甲、乙两名学生不能分到同一个班，则不同分法的种数为()A．18 B．24 C．30 D．363．2013年某通讯公司推出一组手机卡号码，卡号的前七位数字固定，后四位数从“0000”到“9999”共10 000个号码．公司规定：凡卡号的后四位恰带有两个数字“6”或恰带有两个数字“8”的一律作为“金蛇卡”，享受一定优惠政策．如后四位数为“2663”、“8685”为“金蛇卡”，则这组号码中“金蛇卡”的张数为()A．484 B．972 C．966 D．4864．(2013·珠海质检)某外商计划在4个侯选城市中投资3个不同的项目，且在同一个城市投资的项目不超过2个，则该外商不同的投资方案有()A．16种B．36种C．42种D．60种5．(2013·中山统考)假如北京大学给中山市某三所重点中学7个自主招生的推荐名额，则每所中学至少分到一个名额的方法数为()A．10 B．15 C．21 D．30二、填空题6．(2012·湖北高考改编)回文数是指从左到右读与从右到左读都一样的正整数．如22，121，3 443，94 249等．显然2位回文数有9个：11，22，33，…，99.3位回文数有90个：101，111，121，…，191，202，…，999.则4位回文数有________个．7．(2013·揭阳模拟)某商店要求甲、乙、丙、丁、戊五种不同的商品在货架上排成一排，其中甲、乙两种必须排在一起，而丙、丁两种不能排在一起，不同的排法共有________种．8．将6位志愿者分成4个组，其中两个组各2人，另两个组各1人．分赴世博会的四个不同场馆服务，不同的分配方案有________种(用数字作答)．三、解答题9．四张卡片上分别标有数字“2”“0”“0”“9”，其中“9”可当“6”用，则由这四张卡片可组成不同的四位数有多少个？10．(1)3人坐在有八个座位的一排上，若每人的左右两边都要有空位，则不同坐法的种数为几种？(2)现有10个保送上大学的名额，分配给7所学校，每校至少有1个名额，问名额分配的方法共有多少种？11．四个不同的小球放入编号为1，2，3，4的四个盒子中．(1)若每个盒子放一球，则有多少种不同的放法？(2)恰有一个空盒的放法共有多少种？解析及答案一、选择题1．【解析】在1，2，3，4，5这五个数字中有3个奇数，2个偶数，要求三位数各位数字之和为偶数，则两个奇数一个偶数，∴符合条件的三位数共有C23·C12·A33＝36.【答案】 A2．【解析】四名学生中有两名学生恰好分在一个班，共有C24A33种分法，而甲、乙被分在同一个班的有A33种．所以不同的分法种数是C24A33－A33＝30.【答案】 C3．【解析】①当后四位数有2个6时，“金蛇卡”共有C24×9×9＝486张；②当后四位数有2个8时，“金蛇卡”也共有C24×9×9＝486张．但这两种情况都包含了后四位数是由2个6和2个8组成的这种情况，所以要减掉C24＝6，即“金蛇卡”共有486×2－6＝966张．【答案】 C4．【解析】若3个不同的项目投资到4个城市中的3个，每个城市一项，共A34种方法；若3个不同的项目投资到4个城市中的2个，一个城市一项、一个城市两项共C23A24种方法．由分类计数原理知共A34＋C23A24＝60种方法．【答案】 D5．【解析】法一先将7个名额分成3组，再分配到三所学校．将7个名额分成3组，每组至少1个有1，1，5；1，2，4；1，3，3；2，2，3，共4种，再分配到三所学校，1，1，5有3种分配方法，1，2，4有A23＝6种分配方法，1，3，3有3种分配方法，2，2，3有3种分配方法，故共有3＋6＋3＋3＝15种分配方法．法二用“隔板法”．在7个名额中间的6个空位上选2个位置加2个隔板，有C26＝15种分配方法．【答案】 B二、填空题6．【解析】4位回文数第1、4位取同一个非零数有C19＝9(种)选法，第2、3位可取0，有C110种选法，故4位回文数有C19·C110＝90个．【答案】907．【解析】甲、乙作为元素集团，内部有A22种排法，“甲乙”元素集团与“戊”全排列有A22种排法．将丙、丁插在3个空档中有A23种方法．∴由分步计数原理，共有A22A22A23＝24种排法．【答案】248．【解析】将6位志愿者分为2名，2名，1名，1名四组，有C26C24A22＝12×15×6＝45种分组方法．将四组分赴四个不同场馆有A44种方法．∴根据分步乘法计数原理，不同的分配方案有45·A44＝1 080种方法．【答案】 1 080三、解答题9．【解】先在后三位中选两个位置填写数字“0”有C23种方法，再排另两张卡片有A22种方法．又数字“9”可作“6”用，∴四张卡片组成不同的四位数有2C23A22＝12个．10．【解】(1)由题意知有5个座位都是空的，我们把3个人看成是坐在座位上的人，往5个空座的空档插．由于这5个空座位之间共有4个空，3个人去插，共有A34＝24种．(2)法一每个学校至少一个名额，则分去7个，剩余3个名额分到7所学校的方法种数就是要求的分配方法种数．分类：若3个名额分到一所学校有7种方法；若分配到2所学校有C27×2＝42种；若分配到3所学校有C37＝35种．∴共有7＋42＋35＝84种方法．法二10个元素之间有9个间隔，要求分成7份，相当于用6块档板插在9个间隔中，共有C69＝84种不同方法．所以名额分配的方法共有84种．11．【解】(1)每个盒子放一球，共有A44＝24种不同的放法；(2)法一先选后排，分三步完成．第一步：四个盒子中选一只为空盒，有4种选法；第二步：选两球为一个元素，有C24种选法；第三步：三个元素放入三个盒中，有A33种放法．故共有4×C24A33＝144种放法．法二先分组后排列，看作分配问题．第一步：在四个盒子中选三个，有C34种选法；第二步：将四个球分成2，1，1三组，有C24(即C24C12C11A22)种分法；第三步：将三组分到选定的三个盒子中，有A33种分法．故共有C34C24A33＝144种分法．。

排列组合测试题(含答案)

排列组合测试题(含答案)

25．解：（ 1）甲固定不动，其余有 A66 720 ，即共有 A66 720 种；
（ 2）甲有中间 5 个位置供选择，有 A51 ，其余有 A66 720 ，即共有 A51 A66 3600 种；
（ 3）先排甲、乙、丙三人，有 A33 ，再把该三人当成一个整体，再加上另四人，相当
于 5 人的全排列，即 A55 ，则共有 A55 A33 720种；
2． 8640 先排女生有 A64 ，再排男生有 A44 ，共有 A64 A44 8640
3． 480 0 既不能排首位，也不能排在末尾，即有
A14 ，其余的有 A55 ，共有 A41 A55 480
4． 1890 Tr 1 C1r0 x10 r ( 3)r ，令 1 0 r 6 r, 4T5,
C4190 6x
（ 6）不考虑限制条件有 A77 ，甲在乙的左边（不一定相邻） ，占总数的一半，
即
1 2
A77
2520 种；
（ 7）先在 7 个位置上排甲、乙、丙之外的四人，有
A74 ，留下三个空位，甲、乙、丙
三人按从高到矮，自左向右的顺序自动入列，不能乱排的，即
, 所有这些四位数中的数字的总和为
288 , 则
x=
.
19． n 个人参加某项资格考试，能否通过，有
种可能的结果？
20．已知集合 S 1,0,1 , P 1,2,3,4 ,从集合 S , P 中各取一个元素作为点的坐标
,可作
出不同的点共有 _____个 .
21． (x 1) (x 1)2 (x 1)3 ( x 1)4 ( x 1)5 的展开式中的 x3的系数是 ___________
（ 4）从甲、乙之外的 5 人中选 2 个人排甲、乙之间，有 A52 ，甲、乙可以交换有 A22 ，
高中数学排列组合试题集（含答案）

高中数学排列组合试题集（含答案）

绝密★启用前2019-2020学年度学校2月月考卷试卷副标题考试范围：xxx ；考试时间：100分钟；命题人：xxx注意事项：1．答题前填写好自己的姓名、班级、考号等信息2．请将答案正确填写在答题卡上第I 卷（选择题)请点击修改第I 卷的文字说明一、单选题1．身高从矮到高的甲、乙、丙、丁、戊5人排成高矮相间的一个队形，则甲、丁不相邻的不同的排法种数为（）A ．12B ．14C ．16D ．182．如图，有一种游戏画板，要求参与者用六种颜色给画板涂色，这六种颜色分别为红色、黄色1、黄色2、黄色3、金色1、金色2，其中黄色1、黄色2、黄色3是三种不同的颜色，金色1、金色2是两种不同的颜色，要求红色不在两端，黄色1、黄色2、黄色3有且仅有两种相邻，则不同的涂色方案有（）A ．120种B ．240种C ．144种D ．288种3．凸10边形内对角线最多有( )个交点A ．210AB ．210C C ．410AD ．410C 4．在某班进行的歌唱比赛中，共有5位选手参加，其中3位女生，2位男生．如果2位男生不能连着出场，且女生甲不能排在第一个，那么出场顺序的排法种数为（）A ．30 B ．36 C ．60 D ．725．将7个座位连成一排，安排4个人就坐，恰有两个空位相邻的不同坐法有（）A ．240B ．480C ．720D ．9606．设集合(){}{}12345,,,,|1,0,1,1,2,3,4,5i A x x x x x x i =∈-=，那么集合A 中满足条件“1234513x x x x x ≤++++≤”的元素个数为（）A ．60B ．90C ．120D ．1307．某人设计一项单人游戏，规则如下：先将一棋子放在如图所示正方形ABCD （边长为2个单位）的顶点A 处，然后通过掷骰子来确定棋子沿正方形的边按逆时针方向行走的单位，如果掷出的点数为(1,2,,6)i i =⋅⋅⋅，则棋子就按逆时针方向行走i 个单位，一直循环下去.则某人抛掷三次骰子后棋子恰好又回到点A 处的所有不同走法共有（ ）A ．22种B ．24种C ．25种D ．27种8．从装有1n +个不同小球的口袋中取出m 个小球（0,,m n m n N <≤∈），共有1mn C +种取法．在这1mn C +种取法中，可以视作分为两类：第一类是某指定的小球未被取到，共有01m n C C ⋅种取法；第二类是某指定的小球被取到，共有111mn C C -⋅种取法．显然011111m m m n n n C C C C C -+⋅+⋅=，即有等式：11m m mn n n C C C -++=成立．试根据上述想法，下面式子1122m m m k m kn k n k n k n C C C C C C C ---+⋅+⋅+⋅⋅⋅+⋅（其中1,,,k m n k m n N ≤<≤∈）应等于 （ ）A ．m n k C +B ．+1m n kC + C ．+1m n k C +D ．kn m C +9．我市拟向新疆哈密地区的三所中学派出5名教师支教，要求每所中学至少派遣一名教师，则不同的派出方法有（ ）A ．300种B ．150种C ．120种D ．90种10．在某班进行的演讲比赛中，共有5位选手参加，其中3位女生，2位男生．如果2位男生不能连着出场，且女生甲不能排在第一个，那么出场顺序的排法种数为( ) A ．72 B ．60 C ．36 D ．3011．中国古代中的“礼、乐、射、御、书、数”合称“六艺”.“礼”，主要指德育；“乐”，主要指美育；“射”和“御”，就是体育和劳动；“书”，指各种历史文化知识；“数”，数学.某校国学社团开展“六艺”课程讲座活动，每艺安排一节，连排六节，一天课程讲座排课有如下要求：“数”必须排在前三节，且“射”和“御”两门课程相邻排课，则“六艺”课程讲座不同排课顺序共有（不同排课顺序共有（ ）A ．120种B ．156种C ．188种D ．240种12．有两排座位，前排11个座位，后排12个座位，现安排2人就座，规定前排中间的3个座位不能坐，并且这两人不左右相邻，那么不同的坐法的种数是（ ）A ．234B ．363C ．350D ．34613．2015年4月22日，亚非领导人会议在印尼雅加达举行，某五国领导人A B 、、C 、D 、E ，除B 与E 、D 与E 不单独会晤外，其他领导人两两之间都要单独会晤．现安排他们在两天的上午、下午单独会晤（每人每个半天最多进行一次会晤），那么安排他们单独会晤的不同方法共有（们单独会晤的不同方法共有（ ）A ．48种B ．36种C ．24种D ．8种14．某班级星期一上午要排5节课，语文、数学、英语、音乐、体育各1节，考虑到学生学习的效果，第一节不排数学，语文和英语相邻，且音乐和体育不相邻，则不同的排课方式有( )A ．14种B ．16种C ．20种D ．30种15．一个五位的自然数abcde 称为“凸”数，当且仅当它满足a b c <<，c d e >>（如12430，13531等）， 则在所有的五位数中“凸”数的个数是( )A ．8568B ．2142C ．2139D ．113416．如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有( ) A ．50种 B ．60种C ．120种D ．210种17．6本不同的书摆放在书架的同一层上,要求甲、乙两本书必须摆放在两端，丙、丁两本书必须相邻，则不同的摆放方法有（ ）种A ．24B ．36C ．48D ．6018．将甲、乙、丙、丁四名学生分到三个不同的班，每个班至少分到一名学生，且甲、乙两名学生不能分到同一个班，则不同分法的种数为 （ ）A ．18B ．24C ．30D ．3619．某学校高三有四个优秀的同学甲､乙､丙､丁获得了保送到重庆大学､西南大学和重庆邮电大学3所大学的机会,若每所大学至少保送1人,且甲同学要求不去重庆邮电大学,则不同的保送方案共有( )种A ．24B ．36C ．48D ．6420．中国有十二生肖，又叫十二属相，每一个人的出生年份对应了十二种动物(鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪)的一种，现有十二生肖的吉物各一个，甲、乙、丙三位同学依次选一个作为礼物，甲同学喜欢牛和马，乙同学喜欢牛、兔、狗和羊，丙同学哪个吉祥物都喜欢，如果让三位同学选取的礼物都满意，那么不同的选法有( ) A ．50种 B ．60种 C ．70种 D ．90种21．若多项式()210011x x a a x +=++()()91091011a x a x +++++L ，则9a =（ ） A ．9 B ．10 C ．-9 D ．-1022．2019年5月22日具有“国家战略”意义的“长三角一体化”会议在芜湖举行；长三角城市群包括：上海市以及江苏省、浙江省、安徽省三省部分城市，简称“三省一市”. 现有4 名高三学生准备高考后到上海市、江苏省、浙江省、安徽省四个地方旅游，名高三学生准备高考后到上海市、江苏省、浙江省、安徽省四个地方旅游， 假设每名同学均从这四个地方中任意选取一个去旅游， 则恰有一个地方未被选中的概率为（ ）A ．2764B ．916C ．81256 D ．71623．将甲、乙、丙、丁四人分配到A 、B 、C 三所学校任教，每所学校至少安排1人，则甲不去A 学校的不同分配方法有（ ）A ．18种B ．24种C ．32种D ．36种24．安排5名学生去3个社区进行志愿服务，且每人只去一个社区，要求每个社区至少有一名学生进行志愿服务，则同学甲单独去一个社区不同的安排方式有（有一名学生进行志愿服务，则同学甲单独去一个社区不同的安排方式有（ ）A ．100种B ．60种C ．42种D ．25种25．设集合12345{(,,,,)|{1,0,1},1,2,3,4,5}i A x x x x x x i =∈-=，那么集合A 中满足条件12345"1||||||||||3"x x x x x ≤++++≤的元素个数为( )A ．60B ．90C ．120D ．13026．用数字0，1，2，3，4，5可以组成没有重复数字的四位奇数的个数是（ ） A ．72 B ．144 C ．150 D ．18027．第十一届全国少数民族传统体育运动会在河南郑州举行，第十一届全国少数民族传统体育运动会在河南郑州举行，某项目比赛期间需要安排某项目比赛期间需要安排3名志愿者完成5项工作，每人至少完成一项，每项工作由一人完成，则不同的安排方式共有多少种A ．60B ．90C ．120D ．15028．6本不同的书分给甲、乙、丙三人，每人两本，不同的分法种数是（ ）A ．90B ．15C ．36D ．2029．若矩阵12341234a a a a b b b b ⎛⎫⎪⎝⎭满足下列条件：①每行中的四个数均为集合{1，2，3，4}中不同元素；②四列中有且只有两列的上下两数是相同的，四列中有且只有两列的上下两数是相同的，则满足则满足①②条件的矩阵的个数为( )A ．48B ．72C ．144D ．264名同学准备拼车去旅游，其中其中()1班、()2班，()3班、年元旦假期，高三的高三的8名同学准备拼车去旅游，()4班每班各两名，分乘甲乙两辆汽车，每车限坐4名同学(乘同一辆车的4名同学不考虑位置)，其中()1班两位同学是孪生姐妹，需乘同一辆车，则乘坐甲车的4名同学中恰有2名同学是来自同一个班的乘坐方式共有()A．18种B．24种C．48种D．36种31．从1，3，5，7，9中任取两个数，从0，2，4，6，8中任取2个数，则组成没有重复数字的四位数的个数为（）A．2100 B．2200 C．2160 D．240032．安排A，B，C，D，E，F，共6名义工照顾甲，乙，丙三位老人，每两位义义工A不安排照顾老人甲，义工B 工照顾一位老人，考虑到义工与老人住址距离问题，考虑到义工与老人住址距离问题，义工不安排照顾老人乙，则安排方法共有（）A．30种B．40种C．42种D．48种33．为庆祝中国人民解放军建军90周年，南昌市某校打算组织高一6个班级参加红色南昌新四军军部旧址等5个红色旅游景旅游活动，旅游点选取了八一南昌起义纪念馆，旅游点选取了八一南昌起义纪念馆，南昌新四军军部旧址等点．若规定每个班级必须参加且只能游览1个景点，每个景点至多有两个班级游览，则这6个班级中没有班级游览新四军军部旧址的不同游览方法数为（）A．3600 B．1080 C．1440 D．252034．在某种信息传输过程中，用4个数字的一个排列（数字允许重复）表示一个信息，不同排列表示不同信息，若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为A．10 B．11 C．12 D．15第II卷（非选择题)请点击修改第II卷的文字说明卷的文字说明参考答案1．B【解析】从矮到高的甲、乙、丙、丁、戊5人的身高可记为5,4,3,2,1.要求4,1不相邻，分四类：①先排5,4时，则1只有1种排法，3,2在剩余的两个位上，这样有2222A A 4=种排法；②先排5,3时，则4只有1种排法，1,2在剩余的两个位上，这样有2222A A 4=种排法；③先排2,1时，则4只有1种排法，5,3在剩余的两个位上，这样有2222A A 4=种排法；④先排3,1时，则这样的排法只有两种，即43512,21534综上共有142444=+++种，故选B. 考点：排列与计数原理知识的运用.2．D【解析】【分析】首先计算出“黄色1、黄色2、黄色3有且仅有两个相邻的涂色方案”数，然后计算出“红色在左右两端，黄色1、黄色2、黄色3有且仅有两个相邻的涂色方案”数，用前者减去后者，求得题目所求不同的涂色方案总数.【详解】不考虑红色的位置，黄色1、黄色2、黄色3有且仅有两个相邻的涂色方案有()22323234432C A A A ⋅⋅=种. 这种情况下，红色在左右两端的涂色方案有()2212232223144C A C A A ⋅⋅⋅=种；从而所求的结果为432144288-=种.故选D. 【点睛】本小题主要考查涂色问题，本小题主要考查涂色问题，考查相邻问题、考查相邻问题、考查相邻问题、不在两端的排列组合问题的求解策略，不在两端的排列组合问题的求解策略，不在两端的排列组合问题的求解策略，考查对立考查对立事件的方法，属于中档题.3．D【解析】【分析】【分析】根据凸n 边形内对角线最多有个交点的公式求得.【详解】【详解】凸n 边形内对角线最多有4n n C - 个交点，又10441010C C -= ，故选D. 【点睛】本题考查凸边形内对角线最多有个交点的公式，属于中档题.4．C【解析】【分析】记事件:A 2位男生连着出场，事件:B 女生甲排在第一个，利用容斥原理可知所求出场顺序的排法种数为()()()()5555A n A B A n A n B n A B ⎡⎤-⋃=-+-⋂⎣⎦，再利用排列组合可求出答案。

高中数学排列组合必考知识点经典练习题(完整版)

高中数学排列组合必考知识点经典练习题(完整版)

排列组合复习巩固1.分类计数原理(加法原理)完成一件事，有n 类办法，在第1类办法中有m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m2.分步计数原理（乘法原理）完成一件事，需要分成n 个步骤，做第1步有m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同3. 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。

由分步计数原理可得共有522522480A A A =种不同的排法三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种，第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种 四.定序问题倍缩空位插入策略例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是：7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法，其余的三个位置甲乙丙共有 1种坐法，则共有47A 种方法。