111 分类加法计数原理与分步乘法计数原理排列与组合Word格式文档下载.docx

111 分类加法计数原理与分步乘法计数原理排列与组合Word格式文档下载.docx

《111 分类加法计数原理与分步乘法计数原理排列与组合Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《111 分类加法计数原理与分步乘法计数原理排列与组合Word格式文档下载.docx（8页珍藏版）》请在冰豆网上搜索。

排列、组合

（1）分类加法计数原理、分步乘法计数原理

①理解分类加法计数原理和分步乘法计数原理;

②会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题.

（2）排列与组合

①理解排列、组合的概念;

②能利用计数原理推导排列数公式、组合数公式;

③能解决简单的实际问题

2018课标Ⅰ,15

组合

组合数公式

★★☆

2017课标Ⅱ,6

排列数公式、

2016课标Ⅲ,12

分类加法计数

原理、组合

2014大纲全国,5

分步乘法计数原理

分析解读　　从近5年高考情况来看,本节内容的考查方式有两种:

一是在选择题、填空题中单独考查或以古典概型为载体进行考查,二是在解答题中与概率结合考查,解题时应牢记排列数、组合数公式,掌握求解排列组合题的基本策略.

破考点

【考点集训】

考点　计数原理、排列、组合

1.（2018豫北名校联考,9）2018年元旦假期,某校高三的8名同学准备拼车去旅游,其中

（1）班、

（2）班、（3）班、（4）班每班各两名.8名同学分乘甲、乙两辆汽车,每车限坐4名同学（乘同一辆车的4名同学不考虑位置）,其中

（1）班两位同学是孪生姐妹,需乘同一辆车,则乘坐甲车的4名同学中恰有2名同学是来自同一个班的乘坐方式共有（　　）

A.18种　　　　B.24种　　　　C.48种　　　　D.36种

答案　B

2.（2018福建福州二模,8）福州西湖公园花展期间,安排6位志愿者到4个展区提供服务,要求甲、乙两个展区各安排一个人,剩下两个展区各安排两个人,则不同的安排方案共有（　　）

A.90种　　　　B.180种　　　　C.270种　　　　D.360种

3.（2018广东南雄一模,5）5位大学毕业生分配到3家单位,每家单位至少分配1人,则不同的分配方法共有（　　）

A.25种　　　　B.60种　　　　C.90种　　　　D.150种

答案　D

炼技法

【方法集训】

方法1　排列组合问题的解题方法

1.（2018广东中山一中第五次统测,7）从10名大学毕业生中选3个人担任村主任助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数为（　　）

A.85　　　　B.49　　　　C.56　　　　D.28

2.（2017河南百校联考质检,7）甲、乙、丙、丁、戊、己6名同学站成一排拍毕业照,要求甲不站在两侧,而且乙和丙相邻、丁和戊相邻,则不同的站法种数为（　　）

A.60　　　　B.96　　　　C.48　　　　D.72

答案　C

方法2　分组分配问题

1.（2018天津和平一模,8）把8个相同的小球全部放入编号为1,2,3,4的四个盒中,则不同的放法种数为（　　）

A.35　　　　B.70　　　　C.165　　　　D.1860

2.（2018广东珠海模拟,7）将5个不同的球放入4个不同的盒子中,每个盒子至少放一个球,则不同放法共有（　　）

A.480种　　　　B.360种　　　　C.240种　　　　D.120种

过专题

【五年高考】

A组　山东省卷、课标卷题组

1.（2016课标Ⅲ,12,5分）定义“规范01数列”{an}如下:

{an}共有2m项,其中m项为0,m项为1,且对任意k≤2m,a1,a2,…,ak中0的个数不少于1的个数,若m=4,则不同的“规范01数列”共有（　　）

A.18个　　　　B.16个　　　　C.14个　　　　D.12个

2.（2014大纲全国,5,5分）有6名男医生、5名女医生,从中选出2名男医生、1名女医生组成一个医疗小组.则不同的选法共有（　　）

A.60种　　　　B.70种　　　　C.75种　　　　D.150种

3.（2018课标Ⅰ,15,5分）从2位女生,4位男生中选3人参加科技比赛,且至少有1位女生入选,则不同的选法共有　　　种.（用数字填写答案） 

答案　16

B组　其他自主命题省（区、市）卷题组

1.（2015四川,6,5分）用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的偶数共有（　　）

A.144个　　　　B.120个　　　　C.96个　　　　D.72个

2.（2014安徽,8,5分）从正方体六个面的对角线中任取两条作为一对,其中所成的角为60°

的共有（　　）

A.24对　　　　B.30对　　　　C.48对　　　　D.60对

3.（2018浙江,16,4分）从1,3,5,7,9中任取2个数字,从0,2,4,6中任取2个数字,一共可以组成　　　　个没有重复数字的四位数.（用数字作答） 

答案　1260

4.（2017天津,14,5分）用数字1,2,3,4,5,6,7,8,9组成没有重复数字,且至多有一个数字是偶数的四位数,这样的四位数一共有　　　　个.（用数字作答） 

答案　1080

5.（2018江苏,23,10分）设n∈N*,对1,2,…,n的一个排列i1i2…in,如果当s<

t时,有is>

it,则称（is,it）是排列i1i2…in的一个逆序,排列i1i2…in的所有逆序的总个数称为其逆序数,例如:

对1,2,3的一个排列231,只有两个逆序（2,1）,（3,1）,则排列231的逆序数为2.记fn（k）为1,2,…,n的所有排列中逆序数为k的全部排列的个数.

（1）求f3

（2）,f4

（2）的值;

（2）求fn

（2）（n≥5）的表达式（用n表示）.

解析　本小题主要考查计数原理、排列等基础知识,考查运算求解能力和推理论证能力.

（1）记τ（abc）为排列abc的逆序数,对1,2,3的所有排列,有τ（123）=0,τ（132）=1,τ（213）=1,τ（231）=2,τ（312）=2,τ（321）=3,所以f3（0）=1,f3

（1）=f3

（2）=2.

对1,2,3,4的排列,利用已有的1,2,3的排列,将数字4添加进去,4在新排列中的位置只能是最后三个位置.

因此f4

（2）=f3

（2）+f3

（1）+f3（0）=5.

（2）对一般的n（n≥4）的情形,逆序数为0的排列只有一个:

12…n,所以fn（0）=1.逆序数为1的排列只能是将排列12…n中的任意相邻两个数字调换位置得到的排列,所以fn

（1）=n-1.

为计算fn+1

（2）,当1,2,…,n的排列及其逆序数确定后,将n+1添加进原排列,n+1在新排列中的位置只能是最后三个位置.

因此,fn+1

（2）=fn

（2）+fn

（1）+fn（0）=fn

（2）+n.

当n≥5时,fn

（2）=[fn

（2）-fn-1

（2）]+[fn-1

（2）-fn-2

（2）]+…+[f5

（2）-f4

（2）]+f4

（2）=（n-1）+（n-2）+…+4+f4

（2）=

.

因此,当n≥5时,fn

（2）=

疑难突破　要做好本题,关键是理解“逆序”“逆序数”“fn（k）”的含义,不妨从比较小的1,2,3入手去理解这几个概念,这样就能得到f3

（2）.f4

（2）是指1,2,3,4这4个数中逆序数为2的全部排列的个数,可以通过与f3

（2）,f3

（1）,f3（0）联系得到,4分别添加在f3

（2）的排列中最后一个位置、f3

（1）的排列中的倒数第2个位置、f3（0）的排列中的倒数第3个位置.有了上述的理解就能得到fn+1

（2）与fn

（2）,fn

（1）,fn（0）的关系:

fn+1

（2）=fn

（2）+fn

（1）+fn（0）=fn

（2）+n,从而得到fn

（2）（n≥5）的表达式.

C组　教师专用题组

1.（2014辽宁,6,5分）6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为（　　）

A.144　　　　B.120　　　　C.72　　　　D.24

2.（2014福建,10,5分）用a代表红球,b代表蓝球,c代表黑球.由加法原理及乘法原理,从1个红球和1个蓝球中取出若干个球的所有取法可由（1+a）（1+b）的展开式1+a+b+ab表示出来,如:

“1”表示一个球都不取、“a”表示取出一个红球、而“ab”则表示把红球和蓝球都取出来.依此类推,下列各式中,其展开式可用来表示从5个无区别的红球、5个无区别的蓝球、5个有区别的黑球中取出若干个球,且所有的蓝球都取出或都不取出的所有取法的是（　　）

A.（1+a+a2+a3+a4+a5）（1+b5）（1+c）5

B.（1+a5）（1+b+b2+b3+b4+b5）（1+c）5　　　　C.（1+a）5（1+b+b2+b3+b4+b5）（1+c5）

D.（1+a5）（1+b）5（1+c+c2+c3+c4+c5）

答案　A

3.（2014广东,8,5分）设集合A={（x1,x2,x3,x4,x5）|xi∈{-1,0,1},i=1,2,3,4,5},那么集合A中满足条件“1≤|x1|+|x2|+|x3|+|x4|+|x5|≤3”的元素个数为（　　）

A.60　　　　B.90　　　　C.120　　　　D.130

4.（2013福建,5,5分）满足a,b∈{-1,0,1,2},且关于x的方程ax2+2x+b=0有实数解的有序数对（a,b）的个数为（　　）

A.14　　　　B.13　　　　C.12　　　　D.10

5.（2013四川,8,5分）从1,3,5,7,9这五个数中,每次取出两个不同的数分别记为a,b,共可得到lga-lgb的不同值的个数是（　　）

A.9　　　　B.10　　　　C.18　　　　D.20

6.（2014浙江,14,4分）在8张奖券中有一、二、三等奖各1张,其余5张无奖.将这8张奖券分配给4个人,每人2张,不同的获奖情况有　　　　种（用数字作答）. 

答案　60

7.（2014北京,13,5分）把5件不同产品摆成一排.若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有　　　　种. 

答案　36

8.（2013重庆,13,5分）从3名骨科、4名脑外科和5名内科医生中选派5人组成一个抗震救灾医疗小组,则骨科、脑外科和内科医生都至少有1人的选派方法种数是　　　　（用数字作答）. 

答案　590

【三年模拟】

一、选择题（每小题5分,共35分）

1.（2019届河南中原名校高三第一次质量考评,9）甲、乙、丙、丁、戊五位同学相约去学校图书室借A、B、C、D四类课外书（每类课外书均有若干本）,已知每人只借阅一本,每类课外书均有人借阅,且甲只借阅A类课外书,则不同的借阅方案种数为（　　）

A.48　　　　B.54　　　　C.60　　　　D.72

2.（2018安徽黄山二模,8）我国的第一艘航空母舰“辽宁舰”在某次舰载机起降飞行训练中,有5架“歼-15”飞机准备着舰,规定乙机不能最先着舰,且丙机必须在甲机之前着舰（不一定相邻）,那么不同的着舰方法种数为（　　）

A.24　　　　B.36　　　　C.48　　　　D.96

3.（2018河北唐山二模,6）用两个1,一个2,一个0可组成不同四位数的个数是（　　）

A.18　　　　B.16　　　　C.12　　　　D.9

4.（2018河北保定一模,9）甲、乙、丙、丁四位同学高考之后计划去A、B、C三个不同社区进行帮扶活动,每人只能去一个社区,每个社区至少一人.其中甲必须去A社区,乙不去B社区,则不同的安排方法种数为（　　）

A.8　　　　B.7　　　　C.6　　　　D.5

5.（2018山西长治二模,10）某人设计一项单人游戏,规则如下:

先将一棋子放在如图所示的正方形ABCD（边长为3个单位长度）的顶点A处,然后通过掷骰子来确定棋子沿正方形的边按逆时针方向行走的单位长度,如果掷出的点数为i（i=1,2,…,6）,则棋子就按逆时针方向行走i个单位长度,一直循环下去.则某人抛掷三次骰子后棋子恰好又回到点A处的所有不同走法共有（　　）

A.22种　　　　B.24种　　　　C.25种　　　　D.36种

6.（2017山西太原五中二模,3）小明跟父母、爷爷、奶奶一同参加《中国诗词大会》的现场录制,5人坐成一排.若小明的父母至少有一人与他相邻,则不同的坐法种数为（　　）

A.60　　　　B.72　　　　C.84　　　　D.96

7.（2017河南天一大联考,9）如图,图案共分9个区域,有6种不同颜色的涂料可供涂色,每个区域只能涂一种颜色的涂料,其中2和9同色、3和6同色、4和7同色、5和8同色,且相邻区域的颜色不相同,则涂色方法有（　　）

A.360种　　　　B.720种　　　　C.780种　　　　D.840种

二、填空题（每小题5分,共15分）

8.（2019届四川绵阳江油中学高三上第三次月考,14）现有6个人排成一横排照相,其中甲不能被排在两端,则不同的排法种数为　　　　. 

答案　480

9.（2018北京西城四十四中月考,13）A、B两地街道如图所示,某人要从A地前往B地,则路程最短的走法有　　　　种. 

答案　10

10.（2017江西八所重点中学联合模拟,13）摄像师要对已坐定一排照相的5位小朋友的座位顺序进行调整,要求其中恰有2人座位不调整,则不同的调整方案的种数为　　　　.（用数字作答） 

答案　20