经典排列组合问题100题配超详细解析.docx

经典排列组合问题100题配超详 细解析 1. n N 且 n 55,则乘积(55 n)(56 n)L (69 n)等于 A. A69n B . ￡ n C . D . A14” 【答案】C 【解析】根据排列数的定义可知，(55 n)(56 n)L (69 n) 中最大的数为69-n,最小的数为55-n，那么可知 下标的值为69-n,共有69-n- ( 55-n)+仁15个 数，因此选择C 某公司新招聘8名员工，平均分配给下属的 甲、乙两个部门，其中两名英语翻译人员不能分 在同一部门，另外三名电脑编程人员也不能全分 在同一部门，则不同的分配方案共有( ) A. 24 种 B. 36 种 C. 38 种 D. 108 种 【答案】B 【解析】因为平均分配给下属的甲、乙两个部门， 其中两名英语翻译人员不能分在同一部门，另外 三名电脑编程人员也不能全分在同一部门， 那么 特殊元素优先考虑，分步来完成可知所有的分配 方案有36种，选B n€ N,贝U( 20-n ) (21-n)……(100-n)等于 ( ) C?A8 C? A80on D. 【答案】C * 【解析】因为根据排列数公式可知 n€ N,则 (20-n) (21-n)……(100-n)等于皑”，选 C 4?从0,4,6中选两个数字，从3.5.7中选两个数 字,组成无重复数字的四位数?其中偶数的个数 为() A.56 B. 96 C. 36 D.360 【答案】B 【解析】因为首先确定末尾数为偶数，那么要分 为两种情况来解，第一种，末尾是 0,那么其余 的有A5=6O,第二种情况是末尾是4,或者6, 首位从4个人选一个，其余的再选2个排列即可 4 3 3，共有96种 5?从6名志愿者中选出4人分别从事翻译、导 游、导购、保洁四项不同的工作，若其中甲、乙 两名志愿者不能从事翻译工作，则选派方案共有 ( ) A. 280 种 B. 240 种 C. 180 种 D. 96 种 【答案】B 【解析】根据题意，由排列可得，从 6名志愿 者中选出4人分别从事四项不同工作，有A 360种 不同的情况，其中包含甲从事翻译工作有A 不同的情况，其中包含甲从事翻译工作有 A3 60 种，乙从事翻译工作的有A53 60种，若其中甲、乙 两名支援者都不能从事翻译工作，则选派方案共 有 360-60-60=240 种. 6?如图，在/ AOB勺两边上分别有 A、A、A、 A和B、B2、B、B4、R共9个点，连结线段AB (K i < 4,1 < j < 5),如果其中两条线段不相 交，则称之为一对"和睦线”，则图中共有( ) 对“和睦线”. A. 60 B A. 60 B . 62 C 72 D.124 【答案】A 【解析】在/ AOB的两边上分别取A,Aj(i “和 Bp,Bq(p q)，可得四边形AAjBpBq中，恰有一对“和睦 线"（ABp和AjBq）,而在OA上取两点有C52种方法，在 OB上取两点有C42种方法，共有10 6 60对“和睦线”. 7 ?在某种信息传输过程中，用 4个数字的一个 排列（数字允许重复）表示一个信息，不同排列 表示不同信息，若所用数字只有 0和1，则与信 息0110至多有两个对应位置上的数字相同的信 息个数为 （ ） A. 10 B. 11 C ? 12 D. 15 【答案】B 【解析】由题意知与信息 0110至多有两个对应 位置上的数字相同的信息包括三类： 第一类：与信息0110有两个对应位置上的数字 相同有C42=6 （个） 第二类：与信息0110有一个对应位置上的数字 相同的有&=4个， 第三类：与信息0110没有一个对应位置上的数 字相同的有&=1, 由分类计数原理知与信息0110至多有两个对应 位置数字相同的共有6+4+1=11个 8甲、乙两人从4门课程中各选修2门，则甲、 乙所选的课程中至少有1门不相同的选法共有 ( ) A. 6 种 B . 12 种 C. 30 种 D. 36 种 【答案】C 【解析】分有一门不相同和二门不相同两种 情况，所以共有 C；c；c2 C42 30 9 .从一个不透明的口袋中摸出红球的概率为 1/5，已知袋中红球有3个，则袋中共有球的个 数为(). A. 5 个 B . 8 个 C . 10 个 D . 15个 【答案】D 【解析】由于从一个不透明的口袋中摸出红球 的概率为1/5,并且袋中红球有3个，设袋中共 有球的个数为n,则3所以n 15. n 5 从编号为1,2,3,4的四个不同小球中取三个 不同的小球放入编号为1,2,3的三个不同盒子， 每个盒子放一球，则1号球不放1号盒子且3号 球不放3号盒子的放法总数为 A. 10 B. 12 C. 14 D. 16 【答案】C 2、3或1、3、4时，以前2号和3 2、3