专题11 排列组合和概率统计
多项选择题
1．（2020?11月份模拟）如图为某地区2006年~2018年地方财政预算内收入、城乡居民储蓄年末余额折线图．
根据该折线图可知，该地区2006年~2018年()
A．财政预算内收入、城乡居民储蓄年末余额均呈增长趋势
B．财政预算内收入、城乡居民储蓄年末余额的逐年增长速度相同
C．财政预算内收入年平均增长量高于城乡居民储蓄年末余额年平均增长量
D．城乡居民储蓄年末余额与财政预算内收入的差额逐年增大
【分析】根据图分析每一个结论．
【解答】解：由图知财政预算内收入、城乡居民储蓄年末余额均呈增长趋势，A对．
由图知城乡居民储蓄年末余额的年增长速度高于财政预算内收入的年增长速度，B错．
由图知财政预算内收入年平均增长量低于城乡居民储蓄年末余额年平均增长，C错．
由图知城乡居民储蓄年末余额与财政预算内收入的差额逐年增大，D对．
故选：AD．
2．（2020?山东模拟）某位教师2018年的家庭总收入为80000元，各种用途占比统计如图1折线图所示；2019年收入的各种用途占比统计如图2条形图所示，已知2019年的就医费用比2018年增加了4750元，则下列关于该教师家庭收支的说法正确的是()
A．该教师2018年的家庭就医支出显著减少
B ．该教师2019年的家庭就医总支出为12750元
C ．该教师2019年的家庭旅行支出占比显著增加
D ．该教师2019年的家庭总收入为85000元
【分析】设该教师家庭2019年收入为x 元，则15%8000010%4750x =?+，解得x ，即可判断出正误． 【解答】解：设该教师家庭2019年收入为x 元，则15%8000010%4750x =?+，解得85000x =． 可得：该教师2018年的家庭就医支出显著减少，该教师2019年的家庭就医总支出为8000475012750+=元， 该教师2019年的家庭旅行支出占比没有变化，该教师2019年的家庭总收入为85000元． 可得：ABD 正确． 故选：ABD ．
3．（2020春?市中区校级月考）若随机变量X 服从两点分布，其中1(0)3
P X ==，()E X 、()D X 分别为随机
变量X 均值与方差，则下列结论正确的是( ) A ．(1)()P X E X ==
B ．(32)4E X +=
C ．(32)4
D X +=
D ．4()9
D X =
【分析】推丑陋同2(1)3P X ==从而122()01333E X =?+?=，2221222
()(0)(1)33339
D X =-?+-?=，由此能过河卒子同结果．
【解答】解：随机变量X 服从两点分布，其中1(0)3
P X ==， 2
(1)3
P X ∴==
， 122
()01333
E X =?+?=，
2221222
()(0)(1)33339
D X =-?+-?=，
在A 中，(1)()P X E X ==，故A 正确；
在B 中，2
(32)3()23243
E X E X +=+=?+=，故B 正确；
在C 中，2
(32)9()929
D X D X +==?=，故C 错误； 在D 中，2
()9
D X =，故D 错误． 故选：AB ．
4．（2019秋?琼山区校级期末）甲乙两名同学在本学期的六次考试成绩统计如图，甲乙两组数据的平均值分别为x 甲、x 乙，则( )
A ．每次考试甲的成绩都比乙的成绩高
B ．甲的成绩比乙稳定
C ．x 甲一定大于x 乙
D ．甲的成绩的极差大于乙的成绩的极差 【分析】利用折线图的性质直接求解．
【解答】解：甲乙两名同学在本学期的六次考试成绩统计如图， 甲乙两组数据的平均值分别为x 甲、x 乙， 则由折线图得：
在A 中，第二次考试甲的成绩比乙的成绩低，故A 错误； 在B 中，甲的成绩比乙稳定，故B 正确； 在C 中，x 甲一定大于x 乙，故C 正确；
在D 中，甲的成绩的极差小于乙的成绩的极差，故D 错误． 故选：BC ．
5．（2019秋?如皋市期末）若随机变量~(0,1)N ξ，()()x P x ?ξ=，其中0x >，下列等式成立有( ) A ．()1()x x ??-=- B ．(2)2()x x ??=
C ．(||)2()1P x x ξ?<=-
D ．(||)2()P x x ξ?>=-
【分析】根据随机变量ξ服从标准正态分布(0,1)N ，得到正态曲线关于0ξ=对称，再结合正态分布的密度曲线定义()(x P x ?ξ=，0)x >，由此逐一．分析四个选项得答案． 【解答】解：随机变量ξ服从标准正态分布(0,1)N ，
∴正态曲线关于0ξ=对称，
()(x P x ξΦ=，0)x >，根据曲线的对称性可得，()1()x x ??-=-，故A 正确；
(2)(2)x P x ?ξ=，2()2()x P x ?ξ=，(2)2()x x ??≠，故B 错误；
(||)2()1P x x ξ?<=-，故C 正确； (||)2[1()]P x x ξ?>=-，故D 错误．
故选：AC ．
6．（2019秋?胶州市期末）已知三个正态分布密度函数22
()2()(
i i x i x x R μσ?--
∈，1I =，2，3)的图象如
图所示，则下列结论正确的是( )
A ．12σσ=
B ．13μμ>
C ．12μμ=
D ．23σσ<
【分析】根据正态曲线关于x μ=对称，且μ越大图象越靠近右边，判断BD 错误； 根据标准差σ越小图象越瘦长，判断AD 正确．
【解答】解：根据正态曲线关于x μ=对称，且μ越大图象越靠近右边， 所以123μμμ<=，BC 错误； 又σ越小数据越集中，图象越瘦长， 所以123σσσ=<，AD 正确．
故选：AD．
7．（2019秋?漳州期末）“悦跑圈”是一款基于社交型的跑步应用，用户通过该平台可查看自己某时间段的运动情况，某人根据2019年1月至2019年11月期间每月跑步的里程（单位：十公里）的数据绘制了下面的折线图，根据该折线图，下列结论正确的是()
A．月跑步里程逐月增加
B．月跑步里程最大值出现在9月
C．月跑步里程的中位数为8月份对应的里程数
D．1月至5月的月跑步里程相对于6月至11月波动性更小，变化比较平稳
【分析】根据题意，依次分析选项，综合即可得答案．
【解答】解：根据题意，依次分析选项：
在A中，2月跑步里程比1月的小，7月跑步里程比6月的小，10月跑步里程比9月的小，故A错误；
在B中，月跑步里程9月最大，故B正确；
在C中，月跑步平均里程的月份从高到底依次为：9月，10月，11月，6月，5月，8月，1月
8月恰好在中间位置，故其中位数为8月份对应的里程数，故C正确；
在D中，1月至5月的月跑步平均里程相对于6月至11月，波动性更小，变化比较平稳，故D正确．
故选：BCD．
8．（2019秋?枣庄期末）某特长班有男生和女生各10人，统计他们的身高，其数据（单位：)
cm如下面的茎叶图所示，则下列结论正确的是()
A．女生身高的极差为12B．男生身高的均值较大
C．女生身高的中位数为165D．男生身高的方差较小
【分析】A、根据极差的公式：极差=最大值-最小值解答；
B、根据两组数据的取值范围判断均值大小；
C、根据中位数的定义求出数值；
D、根据两组数的据波动性大小；
【解答】解：A、找出所求数据中最大的值173，最小值161，再代入公式求值极差17316112
=-=，故本选项符合题意；
B、男生身高的数据在167~192之间，女生身高数据在161~173之间，所以男生身高的均值较大，故本选项符合题意；
C、抽取的10名女生中，身高数据从小到大排列后，排在中间的两个数为165和167，所以中位数是166，故本选项不符合题意；
D、抽取的学生中，男生身高的数据在167~192之间，女生身高数据在161~173之间，男生身高数据波动性大，所以方差较大，故本选项不符合题意．
故选：AB．
9．（2019秋?日照期末）某校举行篮球比赛，两队长小明和小张在总共6场比赛中得分情况如表：
则下列说法正确的是()
A．小明得分的极差小于小张得分的极差
B．小明得分的中位数小于小张得分的中位数
C．小明得分的平均数大于小张得分的平均数
D．小明的成绩比小张的稳定
【分析】利用极差、中位数、方差、平均数的定义直接求解．
【解答】解：在A中小明得分的极差为：33825
-=，小张得分的极差为：34925
-=，极差相等，故A错误；
在B中小明得分的中位数为1723
20
2
+
=，小张得分的中位数为
2022
21
2
+
=，故B正确；
在C 中，小明和小张的平均分均为21分，故C 错误；
在统计表中，能看出小明得分相对集中，小张的相对分散，所以小明的成绩比小张稳定，故D 正确． 故选：BD ．
10．（2019秋?潍坊期末）在发生公共卫生事件期间，有专业机构认为该事件在一段时间内没有发生大规模群体感染的标志为“连续10天，每天新增疑似病例不超过7人”．过去10日，甲、乙、丙、丁四地新增疑似病例数据信息如下，一定符合该标志的是( )
甲地：中位数为2，极差为5；乙地：总体平均数为2，众数为2；
丙地：总体平均数为1，总体方差大于0；丁地：总体平均数为2，总体方差为3． A ．甲地
B ．乙地
C ．丙地
D ．丁地
【分析】利用方差、中位数、极差、众数的性质直接求解．
【解答】解：该事件在一段时间内没有发生大规模群体感染的标志为“连续10天，每天新增疑似病例不超过7人”．
在A 中，甲地：中位数为2，极差为5，每天新增疑似病例没有超过7人的可能，故甲地符合标准，即A 成立；
在B 中，乙地：总体平均数为2，众数为2，每天新增疑似病例有超过7人的可能，故乙地不符合标准，即
B 不成立；
在C 中，丙地：总体平均数为1，总体方差大于0，每天新增疑似病例有超过7人的可能，故丙地不符合标准，即C 不成立；
在D 中，丁地：总体平均数为2，总体方差为3．根据方差公式，如果存在大于7的数存在，那么方差不会为3，故丁地符合标准，即D 成立． 故选：AD ．
11．（2019秋?德州期末）针对时下的“抖音热”，某校团委对“学生性别和喜欢抖音是否有关”作了一次调查，其中被调查的男女生人数相同，男生喜欢抖音的人数占男生人数的
4
5
，女生喜欢抖音的人数占女生人数35，
若有95%的把握认为是否喜欢抖音和性别有关则调查人数中男生可能有( )人 附表：
k
附：2
()()()()()
n ad bc K a b c d a c b d -=++++
A．25B．45C．60D．75
【分析】设男生可能有x人，依题意填写列联表，由2 3.841
K>求出x的取值范围，从而得出正确的选项．【解答】解：设男生可能有x人，依题意可得列联表如下；
若有95%的把握认为是否喜欢抖音和性别有关，则2 3.841
K>，
由
2 2
4231
2
()
2
5555 3.841
7321
55
x x x x x
x
K
x x x x
-
==>，解得40.335
x>，
由题意知0
x>，且x是5的整数倍，所以45，60，和75都满足题意．
故选：BCD．
12．（2019秋?济南期末）习总书记讲到：“广大人民群众坚持爱国奉献，无怨无悔，让我感到千千万万普通人最伟大，同时让我感到幸福都是奋斗出来的”．某企业2019年12个月的收入与支出数据的折线图如下：
已知：利润=收入-支出，根据该折线图，下列说法正确的是()
A．该企业2019年1月至6月的总利润低于2019年7月至12月的总利润
B．该企业2019年第一季度的利润约是60万元
C．该企业2019年4月至7月的月利润持续增长
D．该企业2019年11月份的月利润最大
【分析】由企业2019年12个月的收入与支出数据的折线图直接求解．【解答】解：由企业2019年12个月的收入与支出数据的折线图，得：在A中，该企业2019年1月至6月的总利润约为：
1(304035305060)(202510202230)118
x=+++++-+++++=，
该企业2019年7月至12月的总利润约为：
(807575809080)(282230404550)265
+++++-+++++=，
∴该企业2019年1月至6月的总利润低于2019年7月至12月的总利润，故A正确；
在B中，该企业2019年第一季度的利润约约是：
(304035)(202510)50
++-++=万元，故B错误；
在C中，该企业2019年4月至7月的月利润分别为（单位：万元）:10，28，30，52，
∴该企业2019年4月至7月的月利润持续增长，故C正确；
在D中，该企业2019年7月和8月的月利润比11月份的月利润大，故D错误．
故选：AC．
13．（2019秋?惠州期末）不透明的口袋内装有红色、绿色和蓝色卡片各2张，一次任意取出2张卡片，则与事件“2张卡片都为红色”互斥而不对立的事件有()
A．2张卡片都不是红色B．2张卡片恰有一张红色
C．2张卡片至少有一张红色D．2张卡片都为绿色
【分析】利用互斥事件、对立事件的定义直接求解．
【解答】解：6张卡片中一次取出2张卡片的所有情况有：
“2张都为红色”、“2张都为绿色”、“2张都为蓝色”、“1张为红色1张为绿色”、“1张为红色1张为蓝色”、“1张为绿色1张为蓝色”，
选项中给出的四个事件中与“2张都为红色”互斥而非对立“2张都不是红色”“2张恰有一张红色”“2张都为绿色”，
其中“2张至少一张为红色”包含事件是“2张都为红色”二者并非互斥．
故选：ABD．
A．月跑步里程逐月增加
B．月跑步里程最大值出现在10月
C．月跑步里程的中位数为5月份对应的里程数
D．1月至5月的月跑步里程相对于6月至11月波动性更小，变化比较平稳
【分析】根据题意，依次分析选项，综合即可得答案．
【解答】解：根据题意，依次分析选项：
在A中，2月跑步里程比1月的小，8月跑步里程比7月的小，11月跑步里程比10月的小，故A错误；在B中，月跑步里程10月最大，故B正确；
在C中，月跑步里程高峰期大致在9、10月从小到大依次为2月、8月、3月、4月、1月、5月、7月、6月、11月、9月、10月，故C正确；
在D中，1月至5月的月跑步平均里程相对于6月至11月，波动性更小，变化比较平稳，故D正确．
故选：BCD．
15．（2019春?丹东期末）某赛季甲乙两名篮球运动员各6场比赛得分情况如表：
则下列说法正确的是()
A．甲运动员得分的极差小于乙运动员得分的极差
B．甲运动员得分的中位数小于乙运动员得分的中位数
C．甲运动员得分的平均值大于乙运动员得分的平均值
D．甲运动员的成绩比乙运动员的成绩稳定
【分析】分别求出甲、乙运动员得分的极差、中位数、平均数，能判断A ，B ，C 的正误，由统计表得乙的数据相对分散，甲的数据相对集中，得到甲运动员的成绩比乙运动员的成绩稳定． 【解答】解：在A 中，甲运动员得分的极差为：34925-=， 乙运动员得分的极差为：351025-=，
∴甲运动员得分的极差等于乙运动员得分的极差，故A 错误；
在B 中，甲运动员得分的中位数为：1824
212
+=， 乙运动员得分的中位数为：
2123
222
+=， ∴甲运动员得分的中位数小于乙运动员得分的中位数，故B 正确；
在C 中，甲运动员得分的平均数为：1
(31162434189)226+++++=，
乙运动员得分的平均数为：1
(232132113510)226
+++++=，
∴甲运动员得分的平均值等于乙运动员得分的平均值，故C 错误；
在D 中，由统计表得乙的数据相对分散，甲的数据相对集中，
∴甲运动员的成绩比乙运动员的成绩稳定，故D 正确．
故选：BD ．
16．（2019春?德州期末）设离散型随机变量X 的分布列为
若离散型随机变量Y 满足21Y X =+，则下列结果正确的有( ) A ．0.1q = B ．2EX =， 1.4DX = C ．2EX =， 1.8DX = D ．5EY =，
7.2DY =
【分析】由离散型随机变量X 的分布列的性质求出0.1p =，由此能求出()E X ，()D X ，再由离散型随机变量Y 满足21Y X =+，能求出()E Y 和()D Y ．
【解答】解：由离散型随机变量X 的分布列的性质得： 10.40.10.20.20.1p =----=，
()00.110.420.130.240.22E X =?+?+?+?+?=，
22222()(02)0.1(12)0.4(22)0.1(32)0.2(42)0.2 1.8D X =-?+-?+-?+-?+-?=， 离散型随机变量Y 满足21Y X =+，
()2()15E Y E X ∴=+=， ()4()7.2D Y D X ==．
故选：CD ．
17．（2018秋?德州期末）某学校为了调查学生在一周生活方面的支出情况，抽出了一个容量为n 的样本，其频率分布直方图如图所示，其中支出在[50，60)元的学生有60人，则下列说法正确的是( )
A ．样本中支出在[50，60)元的频率为0.03
B ．样本中支出不少于40元的人数有132
C ．n 的值为200
D ．若该校有2000名学生，则定有600人支出在[50，60)元
【分析】在A 中，样本中支出在[50，60)元的频率为0.3；在B 中，样本中支出不少于40元的人数有：0.03660601320.03?+=；在C 中，60
2000.03
n ==；D ．若该校有2000名学生，则可能有600人支出在[50，60)元．
【解答】解：由频率分布直方图得：
在A 中，样本中支出在[50，60)元的频率为：1(0.010.0240.036)100.3-++?=，故A 错误； 在B 中，样本中支出不少于40元的人数有：0.036
60601320.03
?+=，故B 正确； 在C 中，60
2000.03
n =
=，故n 的值为200，故C 正确； D ．若该校有2000名学生，则可能有600人支出在[50，60)元，故D 错误．
故选：BC ．
18．经过对2K 的统计量的研究，得到了若干个临界值，当2K 的观测值 3.841k >时，我们( ) A ．在犯错误的概率不超过0.05的前提下可认为A 与B 有关 B ．在犯错误的概率不超过0.05的前提下可认为A 与B 无关
C ．有99%的把握说A 与B 有关
D ．有95%的把握说A 与B 有关
【分析】根据独立性检验原理，结合2K 的观测值，对照临界值得出结论． 【解答】解：根据独立性检验原理知，当2K 的观测值 3.841k >时， 我们有以下结论：在犯错误的概率不超过0.05的前提下可认为A 与B 有关； 即有95%的把握说A 与B 有关； 所以选项A 、D 正确． 故选：AD ．
19．某赛季甲、乙两名篮球运动员各6场比赛得分情况用茎叶图记录，下列四个结论中，正确的是( )
A ．甲运动员得分的极差大于乙运动员得分的极差
B ．甲运动员得分的中位数大于乙运动员得分的中位数
C ．甲运动员得分的平均值大于乙运动员得分的平均值
D ．甲运动员的成绩比乙运动员的成绩稳定
【分析】对各个选项分别加以判断：根据极差的定义结合图中的数据，可得出A 正确；根据中位数的定义结合图中的数据，可得出B 正确；通过计算平均数的公式结合图中的数据，可得出C 正确；通过计算方差的公式，结合图中的数据，可得出D 不正确．由此可以得出答案． 【解答】解：首先将茎叶图的数据还原： 甲运动员得分：18 20 35 33 47 41 乙运动员得分：17 19 19 26 27 29 对于A ，极差是数据中最大值与最小值的差，
由图中的数据可得甲运动员得分的极差为471829-=，乙运动员得分的极差为391712-=， 得甲运动员得分的极差大于乙运动员得分的极差，因此A 正确； 对于B ，甲数据从小到大排列：18 20 33 35 41 47
处于中间的数是33、35，所以甲运动员得分的中位数是34，同理求得乙数据的中位数是22.5， 因此甲运动员得分的中位数大于乙运动员得分的中位数，故B 正确； 对于C ，甲运动员的得分平均值约为182035334741
32.336
+++++=，乙运动员的得分平均值为
171919262729
22.836
+++++=，
因此甲运动员的得分平均值大于乙运动员的得分平均值，故C 正确； 对于D ，分别计算甲、乙两个运动员得分的方差，方差小的成绩更稳定． 可以算出甲的方差为：
(2
2221[(1832.33)(2032.33)4732.33)109.226
S ?=-+-+?+-=?甲， 同理，得出乙的方差为：2
19.9S =乙
因为乙的方差小于甲的方差，所以乙运动员的成绩比甲运动员的成绩稳定，故D 不正确． 故选：ABC ．
20．下列命题中正确的命题是( )
A ．标准差越小，则反映样本数据的离散程度越大
B ．在回归直线方程?0.43y
x =-+中，当解释变量x 每增加1个单位时，则预报变量y 减少0.4个单位 C ．对分类变量X 与Y 来说，它们的随机变量2K 的观测值k 越小，“X 与Y 有关系”的把握程度越大 D ．在回归分析模型中，残差平方和越小，说明模型的拟合效果越好
【分析】A 标准差越小，则反映样本数据的离散程度越小，即可判断出；B 在回归直线方程?0.43y
x =-+中，当解释变量x 每增加1个单位时，根据斜率的意义即可判断出；C 对分类变量X 与Y 来说，它们的随机变量2K 的观测值k 越小，“X 与Y 有关系”的把握程度越小，即可判断出；D 根据残差平方和的意义即可判断出．
【解答】解：标准差越小，则反映样本数据的离散程度越小，因此A 不正确；
在回归直线方程?0.43y x =-+中，当解释变量x 每增加1个单位时，则预报变量y 减少0.4个单位，B 正确；
对分类变量X 与Y 来说，它们的随机变量2K 的观测值k 越小，“X 与Y 有关系”的把握程度越小，因此C 不正确；
在回归分析模型中，残差平方和越小，说明模型的拟合效果越好，D 正确． 故选：BD ．
排列组合问题经典题型与通用方法 1. 相邻问题捆绑法：题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列 例1. A,B,C,D,E 五人并排站成一排，如果 A,B 必须相邻且B 在A 的右边，则不同的排法有（ ） A 、60 种 B 、48 种 C 、36 种 D 、24 种 2. 相离问题插空排：元素相离（即不相邻）问题，可先把无位置要求的几 个元素全排列，再把规定的相离的 几个元素插入上述几个元素的空位和两端 ? 例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（ ） A 、1440 种 B 、3600 种 C 、4820 种 D 、4800 种 3. 定序问题缩倍法：在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法 例3.A,B,C,D,E 五人并排站成一排，如果 B 必须站在A 的右边（A, B 可以不相邻）那么不同的排法有 （ ） 4. 标号排位问题分步法：把元素排到指定位置上， 可 先把某个元素按规定排入， 第二步再排另一个元素， 如 此继续下去，依次即可完成 ? 例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所 填数字均不相同的填法有（ ） A 、6 种 B 、9 种 C 、11 种 D 、23 种 5. 有序分配问题逐分法：有序分配问题指把元素分成若干组，可用逐步下量分组法 例5.（ 1 ）有甲乙丙三项任务，甲需 2人承担，乙丙各需一人承担，从 10人中选出4人承担这三项任务, 不同的选法种数是（ ） A 、1260 种 B 、2025 种 C 、2520 种 D 、5040 种 （2）12名同学分别到三个不同的路口进行流量的调查，若每个路口 6. 全员分配问题分组法： 例6.（ 1）4名优秀学生全部保送到 3所学校去，每所学校至少去一名，则不同的保送方案有多少种? A 、24 种 B 、60 种 C 、90 种 D 、 120 种 4人，则不同的分配方案有（ 4 4 4 C 12C 8C 4 种 4 4 3C 12C 8C C 、 C 12C 8 A 3 种
高中数学必修排列组合和概率练习题 一、选择题（每小题5分，共60分） (1)已知集合A={1,3,5,7,9,11}，B={1,7,17}.试以集合A 和B 中各取一个数作 为点的坐标,在同一直角坐标系中所确定的不同点的个数是C (A)32(B)33(C)34(D)36 解分别以{}1357911，，，，，和{}1711，，的元素为x 和y 坐标,不同点的个数为1163P P g 分别以{}1357911，，，，，和{}1711，，的元素为y 和x 坐标,不同点的个数为1163P P g 不同点的个数总数是1111636336P P P P +=g g ,其中重复的数据有(1,7),(7,1)，所以只有34个 (2)从1，2，3，…，9这九个数学中任取两个，其中一个作底数，另一个作真 数，则可以得到不同的对数值的个数为 (A)64(B)56(C)53(D)51 解①从1，2，3，…，9这九个数学中任取两个的数分别作底数和真数的“对数式”个数为292P ； ②1不能为底数，以1为底数的“对数式”个数有8个,而应减去； ③1为真数时，对数为0，以1为真数的“对数式”个数有8个,应减去7个； ④2324log 4log 92log 3log 9 ===，49241log 2log 32log 3log 9 == =，应减去4个 所示求不同的对数值的个数为29287453()C ---=个 （3）四名男生三名女生排成一排，若三名女生中有两名站在一起，但三名女生 不能全排在一起，则不同的排法数有 （A ）3600（B ）3200（C ）3080（D ）2880 解①三名女生中有两名站在一起的站法种数是23P ； ②将站在一起的二名女生看作1人与其他5人排列的排列种数是66P ，其中的 三名女生排在一起的站法应减去。站在一起的二名女生和另一女生看作1人与4名男生作全排列，排列数为55P ，站在一起的二名女生和另一女生可互换位置的排列，故三名女生排在一起的种数是1525P P 。 符合题设的排列数为： 26153625665432254322454322880P P P P -=?????-????=????=种（）（）（） 我的做法用插空法，先将4个男生全排再用插空743342274534522880A A C A A C A --= （4 ）由100+展开所得x 多项式中，系数为有理项的共有 （A ）50项（B ）17项（C ）16项（D ）15项 解1000100110011r 100r r 100100100100100100=C )+C )++C )++C --L L
一、排列组合问题的解题策略 一、相临问题——捆绑法 例1．7名学生站成一排，甲、乙必须站在一起有多少不同排法？ 解：两个元素排在一起的问题可用“捆绑”法解决，先将甲乙二人看作一个元素与其他五人进行排列，并考虑甲乙二人的顺序，所以共有种。 评注：一般地: 个人站成一排,其中某个人相邻,可用“捆绑”法解决，共有种排法。 二、不相临问题——选空插入法 例2． 7名学生站成一排，甲乙互不相邻有多少不同排法？ 解：甲、乙二人不相邻的排法一般应用“插空”法，所以甲、乙二人不相邻的排法总数应为：种 . 评注：若个人站成一排，其中个人不相邻，可用“插空”法解决，共有种排法。 三、复杂问题——总体排除法 在直接法考虑比较难，或分类不清或多种时，可考虑用“排除法”，解决几何问题必须注意几何图形本身对其构成元素的限制。 例3.(1996年全国高考题)正六边形的中心和顶点共7个点，以其中3个点为顶点的三角形共有多少个. 解：从7个点中取3个点的取法有种，但其中正六边形的对角线所含的中心和顶点三点共线不能组成三角形，有3条，所以满足条件的三角形共有－3＝32个. 四、特殊元素——优先考虑法 对于含有限定条件的排列组合应用题，可以考虑优先安排特殊位置，然后再考虑其他位置的安排。 例4． (1995年高考题) 1名老师和4名获奖学生排成一排照像留念，若老师不排在两端，则共有不同的排法种． 解：先考虑特殊元素（老师）的排法，因老师不排在两端，故可在中间三个位置上任选一个位置，有种，而其余学生的排法有种，所以共有＝72种不同的排法. 例5．（2000年全国高考题）乒乓球队的10名队员中有3名主力队员，派5名队员参加比赛，3名主力队员要安排在第一、三、五位置，其余7名队员选2名安排在第二、四位置，那么不同的出场安排共有种. 解：由于第一、三、五位置特殊，只能安排主力队员，有种排法，而其余7名队员选出2名安排在第二、四位置，有种排法，所以不同的出场安排共有＝252种. 五、多元问题——分类讨论法 对于元素多，选取情况多，可按要求进行分类讨论，最后总计。 例6．（2003年春招）某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为（A ） A．42 B．30 C．20 D．12
排列组合问题经典题型解析含答案
排列组合问题经典题型与通用方法 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 例1.,,,, A B C D E五人并排站成一排，如果,A B必须相邻且B在A 的右边，则不同的排法有（） A、60种 B、48种 C、36种 D、24种 2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（） A、1440种 B、3600种 C、4820种 D、4800种 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法. 例3.A,B,C,D,E五人并排站成一排，如果B必须站在A的右边（,A B可以不相邻）那么不同的排法有（）A、24种 B、60种 C、90种D、120种
4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成. 例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有（ ） A 、6种 B 、9种 C 、11种 D 、23种 5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法. 例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（ ） A 、1260种 B 、2025种 C 、2520种 D 、5040种 （2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有（ ） A 、44412 8 4 C C C 种 B 、44412 8 4 3C C C 种 C 、44312 8 3 C C A 种 D 、 4441284 33 C C C A 种
排列组合知识点总结+典型例题及答案解析 一．基本原理 1．加法原理：做一件事有n 类办法，则完成这件事的方法数等于各类方法数相加。 2．乘法原理：做一件事分n 步完成，则完成这件事的方法数等于各步方法数相乘。 注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。 二．排列：从n 个不同元素中，任取m （m ≤n ）个元素，按照一定的顺序排成一 .m n m n A 有排列的个数记为个元素的一个排列，所个不同元素中取出列，叫做从 1.公式：1.()()()()! ! 121m n n m n n n n A m n -=+---=…… 2. 规定：0!1= (1)!(1)!,(1)!(1)!n n n n n n =?-+?=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ?=+-?=+?-=+-； (3) 111111 (1)!(1)!(1)!(1)!!(1)! n n n n n n n n n +-+==-=- +++++ 三．组合：从n 个不同元素中任取m （m ≤n ）个元素并组成一组，叫做从n 个不同的m 元素中任取 m 个元素的组合数，记作 Cn 。 1. 公式： ()()()C A A n n n m m n m n m n m n m m m ==--+= -11……!! !! 10 =n C 规定： 组合数性质： .2 n n n n n m n m n m n m n n m n C C C C C C C C 21011 =+++=+=+--…… ，， ①；②；③；④ 111 12111212211 r r r r r r r r r r r r r r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-++++ +=+++ +=++ +=注： 若1 2 m m 1212m =m m +m n n n C C ==则或 四．处理排列组合应用题 1.①明确要完成的是一件什么事（审题） ②有序还是无序 ③分步还是分类。
高中数学 排列组合二项式定理与概率统计
其系数性质，会把实际问题化归为数学模型问题或方程问题去解决，就可顺利获解。 例4、设88 018(1),x a a x a x +=+++L 则0,18,,a a a L 中奇数的个数为（ ） A ．2 B ．3 C ．4 D ．5 例5、组合数C r n （n ＞r ≥1，n 、r ∈Z ）恒等于（ ） A ．r +1n +1C r -1n -1 B ．(n +1)(r +1) C r -1n -1 C ．nr C r -1 n -1 D ．n r C r -1n -1 . 例6、在的展开式中，含的项的系数是 （A ）-15 （B ）85 （C ）-120 （D ）274 例7、若(x +12x )n 的展开式中前三项的系数成等差数，则展开式中x 4项的系数为 (A)6 (B)7 (C)8 (D)9 考点三：概率 【内容解读】概率试题主要考查基本概念和基本公式，对等可能性事件的概率、互斥事件的概率、独立事件的概率、事件在n 次独立重复试验中恰发生k 次的概率、离散型随机变量分布列和数学期望等内容都进行了考查。掌握古典概型和几何概型的概率求法。 【命题规律】（1）概率统计试题的题量大致为2道，约占全卷总分的6％-10％，试题的难度为中等或中等偏易。 （2）概率统计试题通常是通过对课本原题进行改编，通过对基础知识的重新组合、变式和拓展，从而加工为立意高、情境新、设问巧、并赋予时代气息、贴近学生实际的问题。这样的试题体现了数学试卷新的设计理念，尊重不同考生群体思维的差异，贴近考生的实际，体现了人文教育的精神。 例8、在平面直角坐标系xoy 中，设D 是横坐标与纵坐标的绝对值均不大于2的点构成的区域，E 是到原点的距离不大于1的点构成的区域，向D 中随意投一点，则落入E 中的概率 为 。 例9、从编号为1,2,…,10的10个大小相同的球中任取4个，则所取4个球的最大号码是6的概率为 (A) 1 84 (B) 121 (C) 25 (D) 35 例10、在某地的奥运火炬传递活动中，有编号为1，2，3，…， 18的18名 火炬手.若从中任选3人，则选出的火炬手的编号能组成3为公差的等差数列的概率为 )5)(4)(3)(2)(1(-----x x x x x 4 x
2013国家公务员考试行测暑期向前冲数学运算：排列组合 与概率问题重难点讲解 排列组合与概率问题在国家公务员考试中出现频率较大，几乎每年都会考查该类题型。公务员的日常工作更多涉及到统计相关知识，因此这部分题型会愈加被强调。 在现实生活中我们经常会遇到排座次、分配任务等问题，用到的都是排列组合原理，即便是最简单的概率问题也要利用排列组合原理计算。与此同时，排列组合中还有很多经典问题模型，其结论可以帮助我们速解该部分题型。 一、基础原理 二、基本解题策略 面对排列组合问题常用以下三种策略解题： 1.合理分类策略 ①类与类之间必须互斥（互不相容）；②分类涵盖所有情况。 2.准确分步策略 ①步与步之间互相独立（不相互影响）；②步与步之间保持连续性。 3.先组后排策略 当排列问题和组合问题相混合时，应该先通过组合问题将需要排列的元素选择出来，然后再进行排列。 【例题1】班上从7名男生和5名女生中选出3男2女去参加五个竞赛，每个竞赛参加一人。问有多少种选法？
A．120 B．600 C．1440 D．42000 中公解析：此题答案为D。此题既涉及排列问题（参加五个不同的竞赛），又涉及组合问题（从12名学生中选出5名），应该先组后排。 三、概率问题 概率是一个介于0到1之间的数，是对随机事件发生可能性的测度。概率问题经常与排列组合结合考查。因此解决概率问题要先明确概率的定义，然后运用排列组合知识求解。 1.传统概率问题 2.条件概率 在事件B已经发生前提下事件A发生的概率称为条件概率，即A在B条件下的概率。 P（AB）为AB同时发生的概率，P（B）为事件B单独发生的概率。
高中数学竞赛标准讲义----排列组合与概率 一、基础知识 1．加法原理：做一件事有n 类办法，在第1类办法中有m 1种不同的方法，在第2类办法中有m 2种不同的方法，……，在第n 类办法中有m n 种不同的方法，那么完成这件事一共有N=m 1+m 2+…+m n 种不同的方法。 2．乘法原理：做一件事，完成它需要分n 个步骤，第1步有m 1种不同的方法，第2步有m 2种不同的方法，……，第n 步有m n 种不同的方法，那么完成这件事共有N=m 1×m 2×…×m n 种不同的方法。 3．排列与排列数：从n 个不同元素中，任取m(m ≤n)个元素，按照一定顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列，从n 个不同元素中取出m 个(m ≤n)元素的所有排列个数，叫做从n 个不同元素中取出m 个元素的排列数，用m n A 表示，m n A =n(n-1)…(n-m+1)= )! (! m n n -,其中m,n ∈N,m ≤n, 注：一般地0n A =1，0！=1，n n A =n!。 4．N 个不同元素的圆周排列数为n A n n =(n-1)!。 5．组合与组合数：一般地，从n 个不同元素中，任取m(m ≤n)个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合，即从n 个不同元素中不计顺序地取出m 个构成原集合的一个子集。从n 个不同元素中取出m(m ≤n)个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组合数，用m n C 表示： .)! (!! !)1()1(m n m n m m n n n C m n -=+--= 6．组合数的基本性质：（1）m n n m n C C -=；（2）11--+=n n m n m n C C C ；（3）k n k n C C k n =--11；（4）n n k k n n n n n C C C C 20 10==+++∑= ；（5）111++++-=+++k m k k m k k k k k C C C C ；（6）k n m n m k k n C C C --=。 7．定理1：不定方程x 1+x 2+…+x n =r 的正整数解的个数为11--n r C 。 [证明]将r 个相同的小球装入n 个不同的盒子的装法构成的集合为A ，不定方程x 1+x 2+…+x n =r 的正整数解构成的集合为B ，A 的每个装法对应B 的唯一一个解，因而构成映射，不同的装法对应的解也不同，因此为单射。反之B 中每一个解(x 1,x 2,…,x n ),将x i 作为第i 个盒子中球的个数，i=1,2,…,n ，便得到A 的一个装法，因此为满射，所以是一一映射，将r 个小球从左到右排成一列，每种装法相当于从r-1个空格中选n-1个，将球分n 份，共有11--n r C 种。故定理得证。 推论1 不定方程x 1+x 2+…+x n =r 的非负整数解的个数为.1r r n C -+
2015年国考数量关系：排列组合与概率问题重难点讲解 中公教育专家通过对真题的深入研究发现，排列组合与概率问题在国家公务员考试中出现频率较大，几乎每年都会考查该类题型。公务员的日常工作更多地涉及到统计相关知识，因此这部分题型会愈加被重视。 在现实生活中我们经常会遇到排座次、分配任务等问题，用到的都是排列组合原理，即便是最简单的概率问题也要利用排列组合原理计算。与此同时，排列组合中还有很多经典问题模型，其结论可以帮助我们速解该部分题型。 一、基础原理 二、基本解题策略 面对排列组合问题，中公教育专家通过多年的研究经验找出了其常用的三种解题策略： 1.合理分类策略 ①类与类之间必须互斥(互不相容);②分类涵盖所有情况。 2.准确分步策略 ①步与步之间互相独立(不相互影响);②步与步之间保持连续性。
3.先组后排策略 当排列问题和组合问题相混合时，应该先通过组合问题将需要排列的元素选择出来，然后再进行排列。 【例题1】奶奶有6 颗口味各不相同的糖，现分给3 个孙子，其中1 人得1 颗、1 人得2 颗、1人得3颗，则共有( )种分法。 A.60 B.120 C.240 D.360 中公解析：此题答案为D。此题既涉及排列问题(参加6颗口味各不同的糖)，又涉及组合问题(分给三个孙子，每人分得糖数不同)，应该先组后排。 三、概率问题 概率是一个介于0到1之间的数，是对随机事件发生可能性的测度。概率问题经常与排列组合结合考查。因此解决概率问题要先明确概率的定义，然后运用排列组合知识求解。 1.传统概率问题 【例题2】田忌与齐威王赛马并最终获胜被传为佳话。假设齐威王以上等马、中等马和下等马的固定顺序排阵，那么田忌随机将自己的三匹马排阵时，能够获得两场胜利的概率是( )。
一．基本原理 1．加法原理：做一件事有n 类办法，则完成这件事的方法数等于各类方法数相加。 2．乘法原理：做一件事分n 步完成，则完成这件事的方法数等于各步方法数相乘。 注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。 二．排列：从n 个不同元素中，任取m （m ≤n ）个元素，按照一定的顺序排成一 .m n m n A 有排列的个数记为个元素的一个排列，所个不同元素中取出列，叫做从 1.公式：1.()()()()! ! 121m n n m n n n n A m n -= +---=…… 2. 规定：0!1= (1)!(1)!,(1)!(1)!n n n n n n =?-+?=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ?=+-?=+?-=+-； (3)111111(1)! (1)! (1)!(1)! !(1)! n n n n n n n n n +-+==-=-+++++ 三．组合：从n 个不同元素中任取m （m ≤n ）个元素并组成一组，叫做从n 个不同的m 元素中任取 m 个元素的组合数，记作 Cn 。 1. 公式： ()()()C A A n n n m m n m n m n m n m m m ==--+= -11……!! !! 10 =n C 规定： 组合数性质：.2 n n n n n m n m n m n m n n m n C C C C C C C C 21011=+++=+=+--……，， ①；②；③；④ 111 12111212211 r r r r r r r r r r r r r r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-+++++=++++=+++=注： 若1 2 m m 1212m =m m +m n n n C C ==则或 四．处理排列组合应用题 1.①明确要完成的是一件什么事（审题） ②有序还是无序 ③分步还是分类。 2．解排列、组合题的基本策略 （1）两种思路：①直接法； ②间接法：对有限制条件的问题，先从总体考虑，再把不符合条件的所有情况去掉。这是解决 排列组合应用题时一种常用的解题方法。 （2）分类处理：当问题总体不好解决时，常分成若干类，再由分类计数原理得出结论。注意： 分类不重复不遗漏。即：每两类的交集为空集，所有各类的并集为全集。 （3）分步处理：与分类处理类似，某些问题总体不好解决时，常常分成若干步，再由分步计 数原理解决。在处理排列组合问题时，常常既要分类，又要分步。其原则是先分类，后分步。 （4）两种途径：①元素分析法；②位置分析法。 3．排列应用题： （1）穷举法（列举法）：将所有满足题设条件的排列与组合逐一列举出来； (2)、特殊元 素优先考虑、特殊位置优先考虑； （3）．相邻问题：捆邦法： 对于某些元素要求相邻的排列问题，先将相邻接的元素“捆绑”起来，看作一“大”元素与其余元素排列，然后再对相邻元素内部进行排列。 （4）、全不相邻问题，插空法：某些元素不能相邻或某些元素要在某特殊位置时可采用插空
第一讲 排列组合概念及简单应用 排列和排列数公式 A m n ＝n (n －1)(n －2)…(n －m ＋1)＝n ！ (n －m )！(m ，n ∈N *，并且m ≤n ) A n n ＝n ！＝n ×(n －1)×(n －2)×…×3×2×1. 规定：0！＝1. 组合与组合数公式 1．组合数公式 C m n ＝A m n A m m ＝n (n －1)(n －2)…(n －m ＋1)m ！＝n ！m ！(n －m )！(m ，n ∈N *，并且 m ≤n ) 2．组合数的性质 (1)C m n ＝C n －m n (2)C m n ＋1＝C m n ＋C m － 1n 常规题型 一、投信问题 1、个口袋里有5封信，另一个口袋里有4封信，各封信内容均不相同. （1）从两个口袋里各取一封信，有多少种不同的取法？ （2）把这两个口袋里的9封信，分别投入4个邮筒，有多少种不同的放法？ 2、五位旅客到一个城市出差，这个城市有6家旅馆，有多少种住宿方法？ 3、12名旅客在一辆火车上，共有六个车站，有多少种下车方案？ 4、3个同学在一座只有两个楼梯的楼上下楼，有几种下楼方案？ 二、染色问题 1、如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，求不同的染色方法总数. 2. 如图所示，用五种不同的颜色分别给A ，B ，C ，D 四个区域涂色，相邻区域必须涂不同颜色，若允许同一种颜色多次使用，则不同的涂色方法共有________种． 3.用红、黄、蓝三种颜色去涂图中标号为1,2，…，9的9个小正方形(如图)，使得任意相邻(有公共边)的小正方形所涂颜色都不相同，且标号为1,5,9的小正方形涂相同的颜色，则符合条件的所有涂法共有________种．
江苏省白蒲中学2013高一数学排列、组合和概率教案01 苏教版 两个基本原理 一、教学目标 1、知识传授目标：正确理解和掌握加法原理和乘法原理 2、能力培养目标：能准确地应用它们分析和解决一些简单的问题 3、思想教育目标：发展学生的思维能力，培养学生分析问题和解决问题的能力 二、教材分析 1.重点：加法原理，乘法原理。解决方法：利用简单的举例得到一般的结论． 2.难点：加法原理，乘法原理的区分。解决方法：运用对比的方法比较它们的异同． 三、活动设计 1.活动：思考，讨论，对比，练习． 2.教具：多媒体课件． 四、教学过程正 1．新课导入 随着社会发展，先进技术，使得各种问题解决方法多样化，高标准严要求，使得商品生产工序复杂化，解决一件事常常有多种方法完成，或几个过程才能完成。 排列组合这一章都是讨论简单的计数问题，而排列、组合的基础就是基本原理，用好基本原理是排列组合的关键． 2．新课 我们先看下面两个问题． (l)从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船．一天中，火车有4班，汽车有 2班，轮船有 3班，问一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？板书：图 因为一天中乘火车有4种走法，乘汽车有2种走法，乘轮船有3种走法，每一种走法都可以从甲地到达乙地，因此，一天中乘坐这些交通工具从甲地到乙地共有 4十2十3=9种不同的走法． 一般地，有如下原理： 加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有m n种不同的方法．那么完成这件事共有N＝m1十m2十…十m n种不同的方法． (2) 我们再看下面的问题： 由A村去B村的道路有3条，由B村去C村的道路有2条．从A村经B村去C村，共有多少种不同的走法？ 板书：图 这里，从A村到B村有3种不同的走法，按这3种走法中的每一种走法到达B村后，再从B村到C村又有2种不同的走法．因此，从A村经B村去C村共有 3X2=6种不同的走法．一般地，有如下原理： 乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有m n种不同的方法．那么完成这件事共有N＝m1 m2…
排列组合专题复习及经典例题详解 1.学习目标 掌握排列、组合问题的解题策略 2.重点 （1）特殊元素优先安排的策略： （2）合理分类与准确分步的策略； （3）排列、组合混合问题先选后排的策略； （4）正难则反、等价转化的策略； （5）相邻问题捆绑处理的策略； （6）不相邻问题插空处理的策略． 3.难点 综合运用解题策略解决问题． 4.学习过程: (1)知识梳理 m种不完成一件事，有几类办法，在第一类办法中有1．分类计数原理（加法原理）：1mm种不同的方法，类型办法中有种不同的方法……在第n同的方法，在第2类办法中有n2N?m?m?...?m 种不同的方法．那么完成这件事共有n12m种不步有个步骤，做第12．分步计数原理（乘法原理）：完成一件事，需要分成n1mm种不同的方法；那么完成这步有种不同的方法……，做第同的方法，做第2步有n n2N?m?m?...?m种不同的方法．件事共有n12特别提醒： 分类计数原理与“分类”有关，要注意“类”与“类”之间所具有的独立性和并列性； 分步计数原理与“分步”有关，要注意“步”与“步”之间具有的相依性和连续性，应用这两个原理进行正确地分类、分步，做到不重复、不遗漏． 3．排列：从n个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n m?nm?n 时叫做全排列. 时叫做选排列，排列个不同元素中取出m个元素的一个，4．排列数：从n个不同元素中，取出m(m≤n)个元素的所有排列的个数，叫做从n个不同m P. 个元素的排列数，用符号表示元素中取出m n n!?m）?Nmn（m?)...()(1n?2n?m1)??,n、?(?Pnn5．排列数公式： n(n?m)!1mmm?mPPP??排列数具有的性质：nn1?n特别提醒： 规定0!=1 1 6．组合：从n个不同的元素中，任取m(m≤n)个不同元素，组成一组，叫做从n个不同元素中取m个不同元素的一个组合. 7．组合数：从n个不同元素中取m(m≤n)个不同元素的所有组合的个数，叫做从n个m C. 个不同元素的组合数，用符号表示不同元素中取出m nm Pn(n?1)(n?2)...(n?m?1)n!mn???C．组合数公式：8 nm)!m!(n?m!mP mmn?mmmm?1C?CC?C?C；②组合数的两个性质：①nnnnn?1特别提醒：排列与组合的联系与区别. 联系：都是从n个不同元素中取出m个元素. 区别：前者是“排成一排”，后者是“并成一组”，前者有顺序关系，后者无顺序关系.
高中数学排列与组合 （一）典型分类讲解 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有 34A 由分步计数原理得1 1 3 434 288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元 素内部进行自排。由分步计数原理可得共有 522522480A A A =种不同的排法 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种， 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种 46 A 不同的方法,由分步计数原理,节目的不同顺序共有54 56A A 种 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素 之间的全排列数,则共有不同排法种数是： 73 73/A A (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有 47 A 种方法，其余的三个位置甲乙丙共有 1种坐法，则共有4 7A 种方法。 思考:可以先让甲乙丙就坐吗? （插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法 练习题:10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法？ 5 10C 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原 理共有6 7种不同的排法 练习题： 1． 某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插 法的种数为 42 4 4 3 允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的位置，一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种
专题五： 排列、组合、二项式定理、概率与统计 【考点分析】 1． 突出运算能力的考查。高考中无论是排列、组合、二项式定理和概率题目，均是用数 值给出的选择支或要求用数值作答，这就要求平时要重视用有关公式进行具体的计算。 2． 有关排列、组合的综合应用问题。这种问题重点考查逻辑思维能力，它一般有一至两 3． 个附加条件，此附加条件有鲜明的特色，是解题的关键所在；而且此类问题一般都有 多种解法，平时注意训练一题多解；它一般以一道选择题或填空题的形式出现，属于中等偏难（理科）的题目。 4． 有关二项式定理的通项式和二项式系数性质的问题。这种问题重点考查运算能力，特 别是有关指数运算法则的运用，同时还要注意理解其基本概念，它一般以一道选择题或填空题的形式出现，属于基础题。 5． 有关概率的实际应用问题。这种问题既考察逻辑思维能力，又考查运算能力；它要求 对四个概率公式的实质深刻理解并准确运用；文科仅要求计算概率，理科则要求计算分布列和期望；它一般以一小一大（既一道选择题或填空题、一道解答题）的形式出现，属于中等偏难的题目。 6． 有关统计的实际应用问题。这种问题主要考查对一些基本概念、基本方法的理解和掌 握，它一般以一道选择题或填空题的形式出现，属于基础题。 【疑难点拨】 1． 知识体系： 2．知识重点： （1） 分类计数原理与分步计数原理。它是本章知识的灵魂和核心，贯穿于本章的始终。 （2） 排列、组合的定义，排列数公式、组合数公式的定义以及推导过程。排列数公式 的推导过程就是位置分析法的应用，而组合数公式的推导过程则对应着先选（元素）后排（顺序）这一通法。 （3） 二项式定理及其推导过程、二项展开式系数的性质及其推导过程。二项式定理的 推导过程体现了二项式定理的实质，反映了两个基本计数原理及组合思想的具体应用，二项展开式系数性质的推导过程就对应着解决此类问题的通法——赋值法（令1±=x ）的应用。 （4） 等可能事件的定义及其概率公式，互斥事件的定义及其概率的加法公式，相互独 立事件的定义及其概率的乘法公式，独立重复试验的定义及其概率公式。互斥事件的概率加法公式对应着分类相加计数原理的应用，相互独立事件的概率乘法公式对应着分步相乘计数原理的应用。 （5） （理科）离散型随机变量的定义，离散型随机变量的分布列、期望和方差。 （6） 简单随机抽样、系统抽样、分层抽样，总体分布，正态分布，线性回归。
排列组合问题经典题型与通用方法 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 例1.,,,, A B C D E五人并排站成一排，如果,A B必须相邻且B在A的右边，则不同的排法有（） A、60种 B、48种 C、36种 D、24种 2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（） A、1440种 B、3600种 C、4820种 D、4800种 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法. 例3.A,B,C,D,E五人并排站成一排，如果B必须站在A的右边（,A B可以不相邻）那么不同的排法有（）A、24种 B、60种 C、90种 D、120种 4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成. 例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有（） A、6种 B、9种 C、11种 D、23种 5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法. 例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（） A、1260种 B、2025种 C、2520种 D、5040种 （2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有（） A、 444 1284 C C C 种 B、 444 1284 3C C C 种 C、 443 1283 C C A 种 D、 444 1284 3 3 C C C A种 6.全员分配问题分组法: 例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？ （2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为（） A、480种 B、240种 C、120种 D、96种 7.名额分配问题隔板法: 例7：10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？ 8.限制条件的分配问题分类法: 例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？ 9.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数再相加。 例9（1）由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有（）A、210种 B、300种 C、464种 D、600种 （2）从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种？ （3）从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？
排列组合基础知识及习题分析 在介绍排列组合方法之前我们先来了解一下基本的运算公式！ C53＝（5×4×3）/（3×2×1） C62＝（6×5）/（2×1）通过这2个例子看出 n C m n公式是种子数M开始与自身连续的N个自然数的降序乘积做为分子。 以取值N的阶层作 为分母 p53＝5×4×3 p66＝6×5×4×3×2×1 通过这2个例子 p m n＝从M开始与自身连续N个自然数的降序乘积当N＝M时即M的阶层排列、组合的本质是研究“从n个不同的元素中，任取m (m≤n)个元素，有序和无序摆放的各种可能性”.区别排列与组合的标志是“有序”与“无序”. 解答排列、组合问题的思维模式有二： 其一是看问题是有序的还是无序的？有序用“排列”，无序用“组合”；其二是看问题需要分类还是需要分步？分类用“加法”，分步用“乘法”. 分类：“做一件事，完成它可以有n类方法”，这是对完成这件事的所有办法的一个分类.分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次，分类时要注意满足两条基本原则：①完成这件事的任何一种方法必须属于某一类；②分别属于不同两类的两种方法是不同的方法. 分步：“做一件事，完成它需要分成n个步骤”，这是说完成这件事的任何一种方法，都要分成n个步骤.分步时，首先要根据问题的特点，确定一个可行的分步标准；其次，步骤的设置要满足完成这件事必须并且只需连续完成这n个步骤后，这件事才算最终完成. 两个原理的区别在于一个和分类有关，一个与分步有关.如果完成一件事有n类办法，这n 类办法彼此之间是相互独立的，无论那一类办法中的那一种方法都能单独完成这件事，求完成这件事的方法种数，就用加法原理；如果完成一件事需要分成n个步骤，缺一不可，即需要依次完成所有的步骤，才能完成这件事，而完成每一个步骤各有若干种不同的方法，求完成这件事的方法种类就用乘法原理. 在解决排列与组合的应用题时应注意以下几点： 1．有限制条件的排列问题常见命题形式：“在”与“不在”“邻”与“不邻” 在解决问题时要掌握基本的解题思想和方法： ⑴“相邻”问题在解题时常用“合并元素法”，可把两个以上的元素当做一个元素来看，这是处理相邻最常用的方法. ⑵“不邻”问题在解题时最常用的是“插空排列法”. ⑶“在”与“不在”问题，常常涉及特殊元素或特殊位置，通常是先排列特殊元素或特殊位置. ⑷元素有顺序限制的排列，可以先不考虑顺序限制，等排列完毕后，利用规定顺序的实情求出结果. 2．有限制条件的组合问题，常见的命题形式：“含”与“不含”“至少”与“至多”在解题时常用的方法有“直接法”或“间接法”. 3．在处理排列、组合综合题时，通过分析条件按元素的性质分类，做到不重、不漏，按事件的发生过程分步，正确地交替使用两个原理，这是解决排列、组合问题的最基本的，也是最重要的思想方法。. ***************************************************************************** 提供10道习题供大家练习
排列组合与概率原理及解题技巧 一、基础知识 1．加法原理：做一件事有n 类办法，在第1类办法中有m 1种不同的方法，在第2类办法中有m 2种不同的方法，……，在第n 类办法中有m n 种不同的方法，那么完成这件事一共有N=m 1+m 2+…+m n 种不同的方法。 2．乘法原理：做一件事，完成它需要分n 个步骤，第1步有m 1种不同的方法，第2步有m 2种不同的方法，……，第n 步有m n 种不同的方法，那么完成这件事共有N=m 1×m 2×…×m n 种不同的方法。 3．排列与排列数：从n 个不同元素中，任取m(m ≤n)个元素，按照一定顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列，从n 个不同元素中取出m 个(m ≤n)元素的所有排列个数，叫做从n 个不同 元素中取出m 个元素的排列数，用m n A 表示，m n A =n(n-1)…(n-m+1)= )! (! m n n -,其中m,n ∈N,m ≤n, 注：一般地0n A =1，0！=1，n n A =n!。 4．N 个不同元素的圆周排列数为n A n n =(n-1)!。 5．组合与组合数：一般地，从n 个不同元素中，任取m(m ≤n)个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合，即从n 个不同元素中不计顺序地取出m 个构成原集合的一个子集。从n 个不同元 素中取出m(m ≤n)个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组合数，用m n C 表示： .)! (!! !)1()1(m n m n m m n n n C m n -=+--= 6．组合数的基本性质：（1）m n n m n C C -=；（2）1 1--+=n n m n m n C C C ；（3）k n k n C C k n =--11；（4）n n k k n n n n n C C C C 20 10 ==+++∑= ；（5）111++++-=+++k m k k m k k k k k C C C C ；（6）k n m n m k k n C C C --=。 7．定理1：不定方程x 1+x 2+…+x n =r 的正整数解的个数为1 1--n r C 。 [证明]将r 个相同的小球装入n 个不同的盒子的装法构成的集合为A ，不定方程x 1+x 2+…+x n =r 的正整数解构成的集合为B ，A 的每个装法对应B 的唯一一个解，因而构成映射，不同的装法对应的解也不同，因此为单射。反之B 中每一个解(x 1,x 2,…,x n ),将x i 作为第i 个盒子中球的个数，i=1,2,…,n ，便得到A 的一个装法，因此为满射，所以是一一映射，将r 个小球从左到右排成一列，每种装法相当于从r-1个空格中选n-1个，将球分n 份，共有1 1--n r C 种。故定理得证。 推论1 不定方程x 1+x 2+…+x n =r 的非负整数解的个数为.1r r n C -+ 推论2 从n 个不同元素中任取m 个允许元素重复出现的组合叫做n 个不同元素的m 可重组合，其组合数为.1m m n C -+ 8．二项式定理：若n ∈N +,则(a+b)n =n n n r r n r n n n n n n n b C b a C b a C b a C a C +++++---2221 10.其中第r+1