经典排列组合问题100题配超详细解析精编版.docVIP

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 最新资料推荐? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 1． n N 且 n 55,则乘积(55 n)(56 n)L (69 n) 等于 A． 55 n A B ． 69 n 15 A C． 55 n 15 A D ． 69 n 14 A 69 n 【答案】 C 【解析】 根据排列数的定义可知， (55 n)(56 n)L (69 n) 中最大的数为69-n, 最小的数 为55-n ，那么可知下标的值为 69-n, 共有 69-n- （55-n ）+1=15 个数，因此选择C 2．某公司新招聘 8 名员工，平均分配给下属的甲、乙两个部门，其中两名英语翻译人员不 能分在同一部门，另外三名电脑编程人员也不能全分在同一部门，则不同的分配方案共有 （ ） A. 24 种 B. 36 种 C. 38 种 D. 108 种 【答案】 B 【解析】 因为平均分配给下属的甲、 乙两个部门， 其中两名英语翻译人员不能分在同一部门， 另外三名电脑编程人员也不能全分在同一部门， 那么特殊元素优先考虑， 分步来完成可知所 有的分配方案有 36 种，选B * 3．n∈N，则（ 20-n ）(21-n) ? ? (100-n) 等于（ ） A． 80 A B． 100 n 20 A 100 n n C． 81 A D． 100 n 81 A 20 n 【答案】 C * 【解析】因为根据排列数公式可知 n∈N，则（ 20-n ）(21-n) ? ? (100-n) 等于 81 A ，选C 100 n 4．从 0,4,6 中选两个数字 , 从 3.5.7 中选两个数字 ,组成无重复数字的四位数 . 其中偶数的个 数为( ) A.56 B. 96 C. 36 D.360 【答案】 B 【解析】因为首先确定末尾数为偶数，那么要分为两种情况来解，第一种，末尾是 0，那么 3 其余的有 A 5=60，第二种情况是末尾是 4，或者 6，首位从 4 个人选一个，其余的再选2 个 排列即可 4 3 3，共有 96 种 5．从 6 名志愿者中选出 4 人分别从事翻译、导游、导购、保洁四项不同的工作，若其中甲、 乙两名志愿者不能从事翻译工作，则选派方案共有 （ ） A. 280 种 B. 240 种 C. 180 种 D. 96 种 【 答 案 】 B 【 解 析 】 根据题意，由排列可得，从 6 名志愿者中选出 4 人分别从事四项不同工作，有 4 A6 360 种不同的情况，其中包含甲从事翻译工作有 3 A5 60 种，乙从事翻译工作的有 3 A5 60 种，若其中甲、 乙两名支援者都不能从事翻译工作，则选派方案共有 360-60-60=240 种． 6．如图，在∠ AOB的两边上分别有 A1、A2、A3、A4 和 B1、B2、B3、B4、B5 共 9 个点，连结线段 Ai Bj（1≤ i ≤ 4,1 ≤ j ≤ 5），如果其中两条线段不相交，则称之为一对“和睦线” ，则图中共有 1 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 最新资料推荐? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? （ ）对“和睦线” . A．60 B ．62 C．72 D.124 【 答 案 】 A 【 解 析 】在 ∠AOB的两边上分别取 A , A (i j), 和 Bp ,Bq (p q) ，可得四边形 Ai Aj BpBq i j 中，恰有一对“和睦线” ( A B 和 Aj Bq ) ，而在 OA上取两点有 i p 2 C 种方法，在 OB 上取两 5 点有 2 C 种方法，共有 10 6 60对“和睦线” . 4 7．在某种信息传输过程中，用 4 个数字的一个排列（数字允许重复）表示一个信息，不同 排列表示不同信息，若所用数字只有 0 和 1，则与信息 0110 至多有两个对应位置上的数字 相同的信息个数为（ ） A．10 B．11 C．12 D．15 【 答 案 】 B 【 解 析 】 由题意知与信息 0110 至多有两个对应位置上的数字相同的信息包括三类： 第一类：与信息 0110 有两个对应位置上的数字相同有 C4 2=6（个） 第二类：与信息 0110 有一个对应位置上的数字相同的有 C4 1=4 个， 0 第三类：与信息 0110 没有一个对应位置上的数字相同的有 C4 =1， 由分类计数原理知与信息 0110 至多有两个对应位置数字相同的共有 6+4+1=11 个 8．甲、乙两人从 4门课程中各选修 2门，则甲、乙所选的课程中至少有 1门不相同的选法 共有 （ ） A． 6 种 B