1、课时达标检测（五十二） 排列、组合小题对点练点点落实对点练(一) 两个计数原理1集合 P x,1，Q y,1,2，其中 x，y1,2,3，9，且 PQ .把满足上述条件的一个有序整数对(x，y)作为一个点的坐标，则这样的点的个数是( )A9 B14C15 D21解析：选 B 当 x2 时，xy ，点的个数为 177 个当 x2 时，由PQ，xy， x 可从 3,4,5,6,7,8,9 中取，有 7 种方法，因此满足条件的点的个数是7714.2(2018云南调研)设集合 A1,0,1 ，集合 B0,1,2,3，定义 A*B(x，y)|xA B，y AB，则 A*B 中元素的个数是( )A7 B1
2、0C2 5 D5 2解析：选 B 因为集合 A1,0,1 ，集合 B0,1,2,3，所以 AB0,1，AB 1,0,1,2,3，所以 x 有 2 种取法， y 有 5 种取法，所以根据分步乘法计数原理得有2510( 个) 3某同学有同样的画册 2 本，同样的集邮册 3 本，从中取出 4 本赠送给 4 位朋友，每位朋友一本，则不同的赠送方法共有( )A4 种 B10 种C18 种 D20 种解析：选 B 赠送 1 本画册，3 本集邮册需从 4 人中选取 1 人赠送画册，其余赠送集邮册，有 4 种方法赠送 2 本画册， 2 本集邮册，只需从 4 人中选出 2 人赠送画册，其余 2 人赠送集邮册，有
3、 6 种方法由分类加法计数原理，不同的赠送方法有 4610( 种)4(2018绍兴模拟)用 0,1，9 十个数字，可以组成有重复数字的三位数的个数为( )A243 B252C261 D279解析：选 B 0,1,2，9 共能组成 91010900 个三位数，其中无重复数字的三位数有 998648 个，有重复数字的三位数的个数为 900648252.5有 4 件不同颜色的衬衣，3 件不同花样的裙子，另有 2 套不同样式的连衣裙需选择一套服装参加“五一”节歌舞演出，则不同的选择方式种数为( )A24 B14C10 D9解析：选 B 第一类：一件衬衣，一件裙子搭配一套服装有 4312 种方式；第二类
4、：选 2 套连衣裙中的一套服装有 2 种选法，由分 类加法计数原理，共有 12214 种选择方式6.如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有 5 种颜色可供使用，则不同的染色方法总数为_解析：先染顶点 S，有 5 种染法，再染 顶点 A 有 4 种染法，染顶点B 有 3 种染法，顶点 C 的染法有两类：若 C 与 A 同色， 则顶 点 D 有 3 种染法；若 C 与 A 不同色，则 C 有 2 种染法， D 有 2 种染法，所以共有 543354322420 种染色方法答案：420对点练(二) 排列、组合问题1(2018福建漳州八校联考)有六人排成一排
5、，其中甲只能在排头或排尾，乙、丙两人必须相邻，则满足要求的排法有( )A34 种 B48 种C96 种 D144 种解析：选 C 特殊元素优先安排，先 让甲从头、尾中 选取一个位置，有 C 种选法，乙、12丙相邻，捆绑在一起看作一个元素，与其余三个元素全排列，最后乙、丙可以换位，故共有 CA A 96 种排法，故选 C.12 4 22将 5 名学生分配到甲、乙两个宿舍，每个宿舍至少安排 2 名学生，那么互不相同的安排方法的种数为( )A10 B20C30 D40解析： 选 B 将 5 名学生分配到甲、乙两个宿舍，每个宿舍至少安排 2 名学生，那么必然是一个宿舍 2 名，而另一个宿舍 3 名，共
6、有 C C A 20( 种)35 2 23 “住房” “医疗” “教育” “养老” “就业”成为现今社会关注的五个焦点小赵想利用国庆节假期调查一下社会对这些热点的关注度若小赵准备按照顺序分别调查其中的 4个热点，则“住房”作为其中的一个调查热点，但不作为第一个调查热点的种数为( )A13 B24 C18 D72解析：选 D 可分三步：第一步，先从“医疗” “教育” “养老 ”“就业”这 4 个热点中选出 3 个，有 C 种不同的选法；第二步， 在调查时， “住房” 安排的顺序有 A 种可能情况；第34 13三步， 其余 3 个热点调查的顺 序有 A 种排法根据分步乘法计数原理可得， 不同调查顺
7、序3的种数为 C A A 72.34 13 34(2017舟山二模)将甲、乙等 5 名交警分配到三个不同路口疏导交通，每个路口至少一人，且甲、乙在同一路口的分配方案共有( )A18 种 B24 种C36 种 D72 种解析：选 C 1 个路口 3 人，其余路口各 1 人的分配方法有 C A 种.1 个路口 1 人，2 个13 3路口各 2 人的分配方法有 C A 种，由分类加法计数原理知，甲、乙在同一路口的分配方案23 3为 C A C A 36(种) 13 3 23 35(2018豫南九校联考)某医院拟派 2 名内科医生、3 名外科医生和 3 名护士共 8 人组成两个医疗分队，平均分到甲、乙
8、两个村进行义务巡诊，其中每个分队都必须有内科医生、外科医生和护士，则不同的分配方案有( )A72 种 B36 种C24 种 D18 种解析：选 B A (C C C C )36(种) 12 23 13 13 2367 位身高均不等的同学排成一排照相，要求中间最高，依次往两端身高逐渐降低，共有_种排法解析：先排最中间位置有 1 种排法，再排左 边 3 个位置，由于顺序一定，共有 C 种排36法，再排剩下右边三个位置，共 1 种排法，所以排法种数为 C 20.36答案：207把座位编号为 1,2,3,4,5 的五张电影票全部分给甲、乙、丙、丁四个人，每人至少一张，至多两张，且分得的两张票必须是连号
9、，那么不同的分法种数为_(用数字作答)解析：先将票分为符合条件的 4 份，由 题意， 4 人分 5 张票，且每人至少一张，至多两张，则三人每人一张，一人 2 张，且分得的票必须是连号，相当于将 1,2,3,4,5 这五个数用 3 个板子隔开，分为四部分且不存在三 连号在 4 个空位插 3 个板子，共有 C 4 种情况，再对应34到 4 个人，有 A 24 种情况， 则共有 42496 种情况4答案：968若把英语单调“good”的字母顺序写错了，则可能出现的错误种数共有_种解析：把 g，o，o，d 4 个字母排一行，可分两步进行，第一步：排 g 和 d，共有 A 种排法；24第二步：排两个 o
10、，共 1 种排法，所以总的排法种数为 A 12 种其中正确的有一种，所以24错误的共 A 112111(种) 24答案：11大题综合练迁移贯通1从 4 名男同学中选出 2 人，6 名女同学中选出 3 人，并将选出的 5 人排成一排(1)共有多少种不同的排法？(2)若选出的 2 名男同学不相邻，共有多少种不同的排法？ (用数字表示)解：(1)从 4 名男生中选出 2 人，有 C 种选法，24从 6 名女生中选出 3 人，有 C 种选法，36根据分步乘法计数原理知选出 5 人，再把 这 5 个人进行排列共有 C C A 14 400(种)24 36 5(2)在选出的 5 个人中，若 2 名男生不相
11、邻， 则第一步先排 3 名女生，第二步再让男生插空，根据分步乘法计数原理知共有 C C A A 8 640( 种) 24 36 3 242有 5 个男生和 3 个女生，从中选出 5 人担任 5 门不同学科的科代表，求分别符合下列条件的选法数：(1)有女生但人数必须少于男生；(2)某女生一定担任语文科代表；(3)某男生必须包括在内，但不担任数学科代表；(4)某女生一定要担任语文科代表，某男生必须担任科代表，但不担任数学科代表解：(1)先选后排，可以是 2 女 3 男，也可以是 1 女 4 男，先选有 C C C C 种情况，35 23 45 13后排有 A 种情况，则符合条件的选法数为(C C
12、C C )A 5 400.5 35 23 45 13 5(2)除去该女生后，先选后排，则符合条件的选法数为 C A 840.47 4(3)先选后排，但先安排该男生，则符合条件的选法数为 C C A 3 360.47 14 4(4)先从除去该男生该女生的 6 人中选 3 人有 C 种情况，再安排该男生有 C 种情况，36 13选出的 3 人全排有 A 种情况，则符合条件的选法数为 C C A 360.3 36 13 33有编号分别为 1,2,3,4 的四个盒子和四个小球，把小球全部放入盒子(1)共有多少种放法？(2)恰有一个空盒，有多少种放法？(3)恰有 2 个盒子内不放球，有多少种放法？解：(
13、1)1 号球可放入任意一个盒子内，有 4 种放法同理，2,3,4 号小球也各有 4 种放法， 共有 44 256 种放法(2)恰有一个空盒，则这 4 个盒子中只有 3 个盒子内有小球，且小球数只能是 1,1,2.先从 4 个小球中任选 2 个放在一起，有 C 种方法，然后与其余 2 个小球看成三组，分24别放入 4 个盒子中的 3 个盒子中，有 A 种放法34由分步乘法计数原理知共有 C A 144 种不同的放法24 34(3)恰有 2 个盒子内不放球，也就是把 4 个小球只放入 2 个盒子内，有两类放法：一个盒子内放 1 个球，另一个盒子内放 3 个球先把小球分为两组，一组 1 个，另一组 3 个，有 C 种分法，14再放到 2 个盒子内，有 A 种放法，共有 C A 种放法；24 14 24把 4 个小球平均分成 2 组，每 组 2 个，有 种分法，放入 2 个盒子内，有 A 种放法，C242 24共有 C A 种放法12 24 24由分 类 加法计数原理知共有 C A C A 84 种不同的放法14 2412 24 24
