高考数学 排列组合与概率知识点 排列组合典型题 基本方法 技巧

排列组合与概率经典教案

两个基本原理：

1.加法原理（分类计数原理）:做一件事,完成它有n 类办法,在第一类办法中有1m 种不同的方法, 在第二类办法中有2m 种不同的方法, ……,在第n 类办法中有n m 种不同的方法,那么完成这件事共有：n m m m m N +???+++=321种不同的方法.

2.乘法原理（分步计数原理）: 做一件事,完成它有n 个步骤,做第一步有1m 种不同的方法, 做第二步有有2m 种不同的方法, ……, 做第n 步有n m 种不同的方法,那么完成这件事共有： n m m m m N ???????=321种不同的方法.

特别注意：分类是独立的、一次性的；分步是连续的、多次的。 三组基本概念：

1．排列

1）排列：从n 个不同元素中取出m(m ≤n)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列。

2）排列数：从n 个不同元素中取出m(m ≤n)个元素的所有排列的个数,叫做从n 个不同元素

中取出m 个元素的排列数。通常用m

n A 表示。

特别地，当n m =时，称为全排列，当n m π时，称为选排列。

2． 组合

1）组合：从n 个不同元素中取出m(m ≤n)个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合。

2）组合数：从n 个不同元素中取出m(m ≤n)个元素的所有组合的个数,叫做从n 个不同元

素中取出m 个元素的组合数,记作m

n C 。

3． 事件与概率

1）事件的分类：（1）必然事件：在一定的条件下必然要发生的事件；（2）不可能事件：在一定的条件下不可能发生的事件；（3）随机事件：在一定的条件下可能发生也可能不发生的事件。

2）一些特殊事件：

（1）等可能事件：对于每次随机试验来说，只可能出现有限个不同的试验结果；另外，所有不同的试验结果，它们出现的可能性是相等的。

（2）互斥事件：不可能同时发生的两个事件，我们把它称为互斥事件。如果事件A 1，A 2，…，A n 中的任何两个都是互斥事件，那么就说事件A 1，A 2，…，A n 彼此互斥。

（3）对立事件：必有一个发生的两个互斥事件叫做对立事件。事件A 的对立事件通常记作

A 。特别地，有

B A +、B A ?的对立事件分别是B A ?、B A +，即B A B A ?=+、B A B A +=?。

（4）相互独立事件：一个事件是否发生对另一个事件发生的概率没有影响的两个事件叫做相互独立事件。

3）事件的概率：在大量重复进行同一试验时，事件A 发生的频率n

m

总是接近于某个常数，在它附近摆动，这时就把这个常数叫做事件A 的概率，记作P (A )。

一些重要公式： 1．排列数公式 ：

)!

(!

)1()2)(1(m n n m n n n n A m

n

-=+-???--= 这里*,N m n ∈,且n m ≤。

2．组合数公式: !)!(!

!)1()2)(1(m m n n m m n n n n A A C m m

m n m

n

-=

+---==Λ，这里*,N m n ∈,且n m ≤。 注意：第一、二个公式分别多用于计算、证明。

3．等可能事件的概率公式：如果一次试验中可能出现的结果有n 个，而且所有结果出现的可能性都相等，那么每一个基本事件的概率都是n

1

。如果事件A 包含的结果有m 个，则事件A 的概率为n m A P =)(。

4．互斥事件有一个发生的概率公式：如果事件A 1，A 2，…,A n 彼此互斥，那么事件A 1+A 2+…+A n 发生（即A 1，A 2，…，A n 中有一个发生）的概率，等于这n 个事件分别发生的概率的和，即：P （A 1+A 2+…+A n ）=P （A 1）+P （A 2）+…+P （A n ）。

特别地，1）有对立事件的概率的和等于1 即：P (A )+P （A ）= 1。

2）对于事件A 与B 及它们的和事件与及事件有下面的关系：

)()()()(B A P B P A P B A P ?-+=+

5．相互独立事件同时发生的概率公式：如果事件A 1，A 2，…,A n 相互独立，那么这几个事件同时发生的概率，等于每个事件发生的概率的积，即

P （A 1·A 2·…·A n ）=P （A 1）·P （A 2）·…·P （A n ）。

6．n 次独立重复试验中这个事件恰好发生k 次的概率公式：如果在1次试验中某事件发生的概率是P ，那么在n 次独立重复试验中这个事件恰好发生k 次的概率是

P n （k ）=C k n P k （1－P ）

n －k

（其中k =0,1,2,……,n ） 基本思想和二十一个方法：

解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事

2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。

3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.

4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略

一.特殊元素和特殊位置优先策略

例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.

解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.

先排末位共有1

3C

然后排首位共有1

4C

最后排其它位置共有34A 由分步计数原理得113

4

34288C C A =

443

两端的花盆里，问有多少不同的种法？

二.相邻元素捆绑策略

例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.

解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复

合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A 种不同的排法

练习题:某人射击8枪，命中4枪，4枪命中恰好有

3枪连在一起的情形的不同种数为

20

三.不相邻问题插空策略

例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则

节目的出场顺序有多少种？

解:分两步进行第一步排2个相声和3个独唱共有55A 种，

第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种4

6A 不同的方法,由分步计数原

理,节目的不同顺序共有54

56A A 种

练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30

四.定序问题倍缩空位插入策略

例人排队,其中甲乙丙3人顺序一定共有多少不同的排法

解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素

一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则

共有不同排法种数是：73

73/A A

(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有4

7A 种方法，其余的三

个位置甲乙丙共有 1种坐法，则共有4

7A 种方法。

思考:可以先让甲乙丙就坐吗?

（插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法

练习题:10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法？

5

10C

五.重排问题求幂策略

例5.把6名实习生分配到7个车间实习,共有多少种不同的分法

解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原理共有67种不同的排法

练习题：

1． 某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为 42

2. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法87

六.环排问题线排策略

例6. 8人围桌而坐,共有多少种坐法? 解：围桌而坐与坐成一排的不同点在于，坐成圆形没有首尾之分，所以固定一人A

并从此位置把圆形展成直线其余7人共有（8-1）！种排法即7！

A B C D E A

E H G F

练习题：6颗颜色不同的钻石，可穿成几种钻石圈 120 七.多排问题直排策略

例人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法

解:8人排前后两排,相当于8人坐8把椅子,可以把椅子排成一排.个特殊元素

有24A 种,再排后4个位置上的特殊元素丙有1

4A 种,其余的5人在5个位置上

任意排列有55A 种,则共有215445A A A 种

前 排后 排

练习题：有两排座位，前排11个座位，后排12个座位，现安排2人就座规定前排中间的3个座位不能坐，并且这2人不左右相邻，那么不同排法的种数是 346 八.排列组合混合问题先选后排策略

允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的位置，一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种

一般地,n 个不同元素作圆形排列,共有(n-1)!种排法.如果从n 个不同元素中取出m 个元素作圆形排列共有1m

n A m 一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研

例8.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.

解:第一步从5个球中选出2个组成复合元共有25C 种方法.再把4个元素(包含

一个复合元素)装入4个不同的盒内有44A 种方法，

根据分步计数原理装球的方法共有2454C A

练习题：一个班有6名战士,其中正副班长各1人现从中选4人完成四种不同的任

务,每人完成一种任务,且正副班长有且只有1人参加,则不同的选法有 192 种

九.小集团问题先整体后局部策略

例9.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹在1,５两个奇

数之间,这样的五位数有多少个？

解：把１,５,２,４当作一个小集团与３排队共有22A 种排法，再排小集团内部

共有2222A A 种排法，由分步计数原理共有222

222A A A 种排法.

练习题：

１.计划展出10幅不同的画,其中1幅水彩画,４幅油画,５幅国画, 排成一行陈列,要求同一品种的必须连在一起，并且水彩画不在两端，那么共有陈列方式的种

数为254

254A A A

2. 5男生和５女生站成一排照像,男生相邻,女生也相邻的排法有255

255A A A 种

十.元素相同问题隔板策略

例10.有10个运动员名额，分给7个班，每班至少一个,有多少种分配方案？ 解：因为10个名额没有差别，把它们排成一排。相邻名额之间形成９个空隙。

在９个空档中选６个位置插个隔板，可把名额分成７份，对应地分给７个班级，每一种插板方法对应一种分法共有69C 种分法。

一班二班三班四班六班七班

练习题：

个相同的球装5个盒中,每盒至少一有多少装法？ 49C

小集团排列问题中，先整体后局部，再结合其它策略进行处理。

将n 个相同的元素分成m 份（n ，m 为正整数）,每份至少一个元素,可以用m-1块隔板，插入n 个元素排成一排的n-1个空隙中，所有分法数为1

1m n C --

2.100x y z w +++=求这个方程组的自然数解的组数 3

103C 十一.正难则反总体淘汰策略

例11.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数，使其和为不小于10的偶数,不同的取法有多少种？

解：这问题中如果直接求不小于10的偶数很困难,可用总体淘汰法。这十个数字中有5个偶数5个奇数,所取的三个数含有3个偶数的取法有35C ,只含有1

个偶数的取法有1255C C ,和为偶数的取法共有123555C C C +。再淘汰和小于10的偶数共9种，符合条件的取法共有123

5

559C C C +-

练习题：我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种?

十二.平均分组问题除法策略

例12. 6本不同的书平均分成3堆,每堆2本共有多少分法？

解: 分三步取书得222642C C C 种方法,但这里出现重复计数的现象,不妨记6本书为

ABCDEF ，若第一步取AB,第二步取CD,第三步取EF 该分法记为(AB,CD,EF),则222642C C C 中还有

(AB,EF,CD),(CD,AB,EF),(CD,EF,AB)(EF,CD,AB),(EF,AB,CD)共有33A 种取

法 ,而这些分法仅是(AB,CD,EF)一种分法,故共有2223

6423/C C C A 种分法。

练习题：

1 将13个球队分成3组,一组5个队,其它两组4个队, 有多少分法？

（544213842/C C C A ）

名学生分成3组,其中一组4人, 另两组3人但正副班长不能分在同一组,有多少种不同的分组方法 （1540）

3.某校高二年级共有六个班级，现从外地转 入4名学生，要安排到该年级的两

个班级且每班安排2名，则不同的安排方案种数为______（222

24262/90C C A A =）

十三. 合理分类与分步策略

例13.在一次演唱会上共10名演员,其中8人能能唱歌,5人会跳舞,现要演出一个

2人唱歌2人伴舞的节目,有多少选派方法

解：10演员中有5人只会唱歌，2人只会跳舞3人为全能演员。选上唱歌人员为标准进行研究

只会唱的5人中没有人选上唱歌人员共有2233C C 种,只会唱的5人中只有1人选

上唱歌人员112

534C C C 种,只会唱的5人中只有2人选上唱歌人员有2255C C 种，由分类计数原理共有 22112

22335

3455C C C C C C C ++种。 有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求

出它的反面,再从整体中淘汰. 平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要一定要除以n

n A (n 为均分的组数)避免重复计数。

练习题：

1.从4名男生和3名女生中选出4人参加某个座 谈会，若这4人中必须既有男生又有女生，则不同的选法共有34

2. 3成人2小孩乘船游玩,1号船最多乘3人, 2号船最多乘2人,3

号船只能乘1人,他们任选2只船或3只船,但小孩不能单独乘一只船, 这3人共有多少乘船方法. （27） 本题还有如下分类标准：

*以3个全能演员是否选上唱歌人员为标准 *以3个全能演员是否选上跳舞人员为标准 *以只会跳舞的2人是否选上跳舞人员为标准 都可经得到正确结果 十四.构造模型策略

例14. 马路上有编号为1,2,3,4,5,6,7,8,9的九只路灯,现要关掉其中的3盏,但不能关掉相邻的2盏或3盏,也不能关掉两端的2盏,求满足条件的关灯方法有多少种？

解：把此问题当作一个排队模型在6盏亮灯的5个空隙中插入3个不亮的灯有35C 种

练习题：某排共有10个座位，若4人就坐，每人左右两边都有空位，那么不同的坐法有多少种？（120） 十五.实际操作穷举策略

例15.设有编号1,2,3,4,5的五个球和编号1,2,3,4,5的五个盒子,现将5个球投入这五个盒子内,要求每个盒子放一个球，并且恰好有两个球的编号与盒子的编号相同,有多少投法

解：从5个球中取出2个与盒子对号有25C 种还剩下3球3盒序号不能对应，利

用实际操作法，如果剩下3,4,5号球, 3,4,5号盒3号球装4号盒时，则4,5号球有只有1种装法，同理3号球装5号盒时,4,5号球有也只有1种装法,由分步计数原理有252C 种

3号盒 4号盒 5号盒

练习题：

1.同一寝室4人,每人写一张贺年卡集中起来,然后每人各拿一张别人的贺年卡，

解含有约束条件的排列组合问题，可按元素的性质进行分类，按事件发生的连续过程分步，做到标准明确。分步层次清楚，不重不漏，分类标准一旦确定要贯穿于解题过程的始终。 一些不易理解的排列组合题如果能转化为非常熟悉的模型，如占位填空模型，排队模型，装盒

模型等，可使问题直观解决 对于条件比较复杂的排列组合问题，不易用公式进行运算，往往利用穷举法或画出树状图会收到意想不到的结果 54

32

1

则四张贺年卡不同的分配方式有多少种？ (9)

2.给图中区域涂色,要求相邻区 域不同色,现有4种可选颜色,则不同的着色方法有 72种

十六. 分解与合成策略

例16. 30030能被多少个不同的偶数整除

分析：先把30030分解成质因数的乘积形式30030=2×3×5 × 7 ×11×

13依题意可知偶因数必先取2,再从其余5个因数中任取若干个组成乘积，所有的

偶因数为：1234555555C C C C C ++++

练习:正方体的8个顶点可连成多少对异面直线

解：我们先从8个顶点中任取4个顶点构成四体共有体共481258C -=,每个四面体有3对异面直线,正方体中的8个顶点可连成358174?=对异面直线

十七.化归策略

例17. 25人排成5×5方阵,现从中选3人,要求3人不在同一行也不在同一列,不同的选法有多少种？

解：将这个问题退化成9人排成3×3方阵,现从中选3人,要求3人不在同一行也不在同一列,有多少选法.这样每行必有1人从其中的一行中选取1人后,把这人所在的行列都划掉，如此继续下去.从3×3方队中选3人的

方法有111

321C C C 种。再从5×5方阵选出3×3方阵便可解决问题.从5×5方

队中选取3行3列有3355C C 选法所以从5×5方阵选不在同一行也不在同一

列的3人有33111

553

21C C C C C 选法。

练习题:某城市的街区由12个全等的矩形区组成其中实线表示马路，从A 走到B

的最短路径有多少种？(3735C =)

十八.数字排序问题查字典策略

例18．由0，1，2，3，4，5

复的比324105大的数？ 解:297221122334455=++++=A A A A A N

分解与合成策略是排列组合问题的一种最基本的解题策略,把一个复杂问题分解成几个小问题逐一解决,然后依据问题分解后的结构,用分类计数原理和分步计数原理将问题合成,从而得到问题的答案 ,每个比较复杂的问题都要用到这种解题策略 处理复杂的排列组合问题时可以把一个问题退化成一个简

要的问题，通过解决这个简要的问题的解决找到解题方法，从而进下一步解决原来的问题

练习:用0,1,2,3,4,5这六个数字组成没有重复的四位偶数,将这些数字从小到大

排列起来,第71个数是 3140

十九.树图策略 例19．3人相互传球,由甲开始发球,并作为第一次传球,经过5次传求后,球仍回到

甲的手中,则不同的传球方式有______ 10=N

练习: 分别编有1，2，3，4，5号码的人与椅，其中i 号人不坐i 号椅（54321,,,,i =）

的不同坐法有多少种？44=N

二十.复杂分类问题表格策略

例20．有红、黄、兰色的球各5只,分别标有A 、B 、C 、D 、E 五个字母,现从中取

5只,要求各字母均有且三色齐备,则共有多少种不同的取法 解

二十一：住店法策略

解决“允许重复排列问题”要注意区分两类元素：一类元素可以重复，另一类不能重复，把不能重复的元素看作“客”，能重复的元素看作“店”，再利用乘法原理直接求解.

例21.七名学生争夺五项冠军，每项冠军只能由一人获得，获得冠军的可能的种数有 .

分析：因同一学生可以同时夺得n 项冠军，故学生可重复排列，将七名学生看作7家“店”，五项冠军看作5名“客”，每个“客”有7种住宿法，由乘法原理

得75

种.

一些复杂的分类选取题,要满足的条件比较多, 无从入手,经常出现重复遗漏

的情况,用表格法,则分类明确,能保证题中须满足的条件,能达到好的效果.

高中数学排列组合与概率统计习题

高中数学必修排列组合和概率练习题 一、选择题（每小题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 ： 0、2、3、4、5这五个数字，组成没有重复数字的三位数，其中偶数共有几个？ 解法一：(元素优先)分两类：第一类，含0：0在个位有 种，0在十位有 种； 第二类，不含0：有1 223A A 种。 故共有（ 24A ＋1123A A ）＋1223A A ＝３０种。 注：在考虑每一类时，又要优先考虑个位。 解法二：(位置优先)分两类：第一类，0在个位有 种；第二类，0不在个位，先从两个偶数中选一个 放个位，再选一个放百位，最后考虑十位，有 种。 故共有 练习：甲、乙、丙、丁、戊、己六位同学选四人组队参加4*100m 接力赛，其中甲、乙不跑最后一棒，共有多少种不同的安排方法？（此题可有元素优先和位置优先两个角度两种解法，但位置优先则更简单） （二）．排除法 对于含有否定词语的问题，还可以从总体中把不符合要求的除去. 例２：５个人从左到右站成一排，甲不站排头，乙不站第二个位置，不同的站法有543543 2A A A -+=78种． （三）.相邻问题“捆绑法” 对于某些元素要求相邻．． 排列的问题，可先将相邻元素捆绑成整体并看作一个元素再与其它元素进行排列，同时对相邻元素内部进行自排。 例3： 5个男生3个女生排成一列，要求女生排一起，共有几种排法？ 解：先把3个女生捆绑为一个整体再与其他5个男生全排列。同时，3个女生自身也应 全排列。由乘法原理共有6365A A 种。 （四）。不相邻问题“插空法” 对于某几个元素不相邻的排列问题，可先将其他可相邻元素排好，再将不相邻的元素在已排好的元素之间及两端的空隙之间插入即可（注意有时候两端的空隙的插法是不符合题意的） 例4： 5个男生3个女生排成一列，要求女生不相邻且不可排两头，共有几种排法？ 解：先排无限制条件的男生，女生插在5个男生间的4个空隙，由乘法原理共有 种。 注意：①分清“谁插入谁”的问题。要先排可相邻的元素，再插入不相邻的元素； ②数清可插的位置数；③插入时是以组合形式插入还是以排列形式插入要把握准。 例5： 马路上有编号为1、2、3、…、9的9盏路灯，现要关掉其中的三盏，但不能同时关掉相邻的两盏或三盏，也不能关两端的路灯，则满足要求的关灯方法有几种？ 解：由于问题中有6盏亮3盏暗，又两端不可暗，故可在6盏亮的5个间隙中插入3个暗的即可，有3 5 C 种。 （五）。定序问题选位不排 对于某几个元素顺序一定的排列问题，可先在总位置中选出顺序一定元素的位置而不参加排列，然后对其它元素进行排列。 例6： 5人参加百米跑，若无同时到达终点的情况，则甲比乙先到有几种情况？ 解：先在5个位置中选2个位置放定序元素(甲、乙)有 种，再排列其它3人有 ，由乘法原理得共有 =60种。 1345240A A =5354A A 25C 3 3 A 25C 3 3A 24 A 1123A A 111233 A A A 2111423330 A A A A +=24A

Session 3-permutaiton combination probability 排列组合和概率

1. PERMUTATION Suppose n objects are to be ordered from 1st to nth, each order is called a permutation. Apply the multiplication principle to count the number of permutations of n objects, i.e. n(n-1)(n-2)(n-3)....(3)(2)(1), or n!, called n factorial. e.g. Suppose that 10 students are going on a bus trip, and each of the students will be assigned to one of the 10 available seats. What is the number of possible different seating arrangements of the students on the bus? Notice: n objects should be distinguishable and they are always ordered in a line. If the objects are not ordered in a line but in other shapes, such as a circle or a square, how to calculate the number of permutations? e.g. Five students are going to sit around a table, how many arrangement can there be? (If the relative position of two students is the same, then we view it as one arrangement.) formula: (n-1)! If there are some objects are exactly the same, the number of permutations should be calculated in another way. e.g. How many different five-letter words can be formed when all letters in the word ENTER are used each time. formula: n!/(number of repeated objects)! Suppose that k objects will be selected from a set of n objects, where k<=n, and the k objects will be placed in order from 1st to kth. The number of permutation is n(n-1)(n-2)....(n-k+1). e.g. How many different five-digit positive integers can be formed using the digits 1, 2, 3, 4, 5, 6, and 7 if none of the digits can occur more than once in the integer? 2. Combination Given the five letters A, B, C, D, and E, determine the number of ways of selecting 3 of the 5 letters, but unlike before, you do not want to count different orders for the 3 letters. i.e. Note that n choose k is always equal to n choose n-k

高中数学排列组合二项式定理与概率检测试题及答案

排列组合二项式定理与概率训练题 一、选择题(本大题共12小题，每小题5分，共60分) 1.3名老师随机从3男3女共6人中各带2名学生进行实验，其中每名老师各带1名男生和1名女生的概率为（ ） A. 52 B. 53 C.5 4 D. 109 2.某人射击5枪，命中3枪，3枪中恰有2枪连中的概率为（ ） A. 5 2 B. 53 C.10 1 D. 20 1 3. 一批产品中，有n 件正品和m 件次品，对产品逐个进行检测，如果已检测到前k （k ＜n )次均为正品，则第k +1次检测的产品仍为正品的概率是（ ） A. k m n k n -+- B. m n k ++1 C.11--+--k m n k n D.k m n k -++1 4. 有一人在打靶中，连续射击2次，事件“至少有1次中靶”的对立事件是 （ ） A.至多有1次中靶 B.2次都中靶 C.2次都不中靶 D.只有1次中靶 5.在一块并排10垄的土地上，选择2垄分别种植A 、B 两种植物，每种植物种植1垄，为有利于植物生长，则A 、B 两种植物的间隔不小于6垄的概率为（ ） A. 30 1 B. 154 C.15 2 D. 30 1 6.某机械零件加工由2道工序组成，第一道工序的废品率为a ，第二道工序的废品率为b ，假定这2道工序出废品是彼此无关的，那么产品的合格率是（ ） A.ab －a －b +1 B.1－a －b C.1－ab D.1－2ab 7.有n 个相同的电子元件并联在电路中，每个电子元件能正常工作的概率为0.5，要使整个线路正常工作的概率不小于0.95，n 至少为（ ） A.3 B.4 C.5 D.6 8.一射手对同一目标独立地进行4次射击，已知至少命中一次的概率为81 80 ，则此射手的命中率是（ ） A. 3 1 B. 32 C.4 1 D. 5 2 9.5)3| |1 |(|++ x x 的展开式中的2x 的系数是（ ）

高中数学选修2-3基础知识归纳(排列组合、概率问题)

高中数学选修2-3基础知识归纳（排列组合、概率问题） 一．基本原理 1．加法原理：做一件事有n类办法，则完成这件事的方法数等于各类方法数相加。 2．乘法原理：做一件事分n步完成，则完成这件事的方法数等于各步方法数相乘。 注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。 二．排列：从n个不同元素中，任取m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列，所有排列的个数记为。

四．处理排列组合应用题 1.①明确要完成的是一件什么事（审题）②有序还是无序③分步还是分类。 2．解排列、组合题的基本策略 （1）两种思路： ①直接法： ②间接法：对有限制条件的问题，先从总体考虑，再把不符合条件的所有情况去掉。这是解决排列组合应用题时一种常用的解题方法。 分类处理：当问题总体不好解决时，常分成若干类，再由分类计数原

理得出结论。 注意：分类不重复不遗漏。即：每两类的交集为空集，所有各类的并集为全集。 （3）分步处理：与分类处理类似，某些问题总体不好解决时，常常分成若干步，再由分步计数原理解决。在处理排列组合问题时，常常既要分类，又要分步。其原则是先分类，后分步。 （4）两种途径：①元素分析法；②位置分析法。 3．排列应用题： （1）穷举法（列举法）：将所有满足题设条件的排列与组合逐一列举出来； (2) 特殊元素优先考虑、特殊位置优先考虑； 例1. 电视台连续播放6个广告，其中含4个不同的商业广告和2个不同的公益广告，要求首尾必须播放公 益广告，则共有种不同的播放方式（结果用数值表示）. 解：分二步：首尾必须播放公益广告的有种；中间4个为不同的商业广告有种，从而应当填＝48. 从而应填48． 例2. 6人排成一行，甲不排在最左端，乙不排在最右端，共有多少

【智博教育原创专题】排列组合的常见题型及其解法大全(包含高中所有的题型)

★绝密 备战2014专题 主编：冷世平

排列组合的常见题型及其解法排列组合问题，通常都是出现在选择题或填空题中，问题千变万化，解法灵活，条件隐晦，思维抽象，难以找到解题的突破口,实践证明，解决问题的有效方法是：题型与解法归类、识别模式、熟练运用。 ◆处理排列组合应用题的一般步骤为： ①明确要完成的是一件什么事（审题）；②有序还是无序；③分步还是分类。 ◆处理排列组合应用题的规律 ⑴两种思路：直接法，间接法；⑵两种途径：元素分析法，位置分析法。 排列组合知识，广泛应用于实际，掌握好排列组合知识，能帮助我们在生产生活中，解决许多实际应用问题。同时排列组合问题历来就是一个老大难的问题。因此有必要对排列组合问题的解题规律和解题方法作一点归纳和总结，以期充分掌握排列组合知识。首先，谈谈排列组合综合问题的一般解题规律: ⑴使用“分类计数原理”还是“分步计数原理”要根据我们完成某件事时采取的方式而定，可以分类来完成这件事时用“分类计数原理”，需要分步来完成这件事时就用“分步计数原理”；那么，怎样确定是分类，还是分步骤？“分类”表现为其中任何一类均可独立完成所给的事件，而“分步”必须把各步骤均完成才能完成所给事件，所以准确理解两个原理强调完成一件事情的几类办法互不干扰，相互独立，彼此间交集为空集，并集为全集，不论哪类办法都能将事情单独完成，分步计数原理强调各步骤缺一不可，需要依次完成所有步骤才能完成这件事，步与步之间互不影响，即前步用什么方法不影响后面的步骤采用的方法。 ⑵排列与组合定义相近，它们的区别在于是否与顺序有关。 ⑶复杂的排列问题常常通过试验、画“树图”、“框图”等手段使问题直观化，从而寻求解题途径，由于结果的正确性难于检验，因此常常需要用不同的方法求解来获得检验。 ⑷按元素的性质进行分类，按事件发生的连续性进行分步是处理排列组合问题的基本思想方法，要注意“至少、至多”等限制词的意义。 ⑸处理排列、组合综合问题，一般思想是先选元素（组合），后排列，按元素的性质进行“分类”和按事件的过程“分步”，始终是处理排列、组合问题的基本原理和方法，通过解题训练要注意积累和掌握分类和分步的基本技能，保证每步独立，达到分类标准明确，分步层次清楚，不重不漏。 ⑹在解决排列组合综合问题时，必须深刻理解排列组合的概念，能熟练地对问题进行分类，牢记排列数与组合数公式与组合数性质，容易产生的错误是重复和遗漏计数。 总之，解决排列组合问题的基本规律，即：分类相加，分步相乘，排组分清，加乘明确；有序排列，无序组合；正难则反，间接排除等；其次，我们在抓住问题的本质特征和规律，灵活运用基本原理和公式进行分析解答的同时，还要注意讲究一些解题策略和方法技巧，使一些看似复杂的问题迎刃而解。下面介绍几种常用的解题方法和策略。 【策略1】特殊元素（位置）用优先考虑 把有限制条件的元素（位置）称为特殊元素（位置），对于这类问题一般采取特殊元素（位置）优先安排的方法。 【例1】6人站成一横排，其中甲不站左端也不站右端，有种不同站法。 【分析】解有限制条件的元素（位置）这类问题常采取特殊元素（位置）优先安排的方法。 【法一】（优先考虑特殊元素）因为甲不能站左右两端，故第一步先让甲排在左右两端之间的任一位置上，有4种站法；第二步再让其余的5人站在其他5个位置上，有120种站法，故站法共有480种； A种方法；剩下四【法二】（优先考虑特殊位置）先从除甲外的五个元素中任取两个站在两端，有2 5 A种方法，共计有480种。 个人作全排列有4 4 用0,2,3,4,5五个数字，组成没有重复数字的三位数，其中偶数共有个。30 【策略2】相邻问题用捆绑法 将相邻的元素内部进行全排列，绑成一捆，看作一个整体，视为一个元素，与其他元素进行排列。

高中数学排列组合概率练习题

高中数学排列组合概率练习题 1．如图，三行三列的方阵中有9个数(1,2,3;1,2,3)ij a i j ==，从中任取三个数，则至少有两个数位于同行或同列的概率是 （A ） 37 （B ） 47 （C ） 114 （D ） 1314 答案：D 解析：若取出3个数，任意两个不同行也不同列，则只有6种取法；而从9个数中任意取3个的方法是3 9C ．所以3 9 613114 C - = ． 2．同室四人各写一张贺年卡，先集中起来，然后每人从中拿一张别人送出的贺年卡，则四张贺年卡不同的分配方式有 （A ）6种 （B ）9种 （C ）11种 （D ）13种 答案：B 解析：设四人分别是甲、乙、丙、丁，他们写的卡片分别为,,,a b c d ，则甲有三种拿卡片的方法，甲可以拿,,b c d 之一．当甲拿b 卡片时，其余三人有三种拿法，分别为,,badc bcda bdac ．类似地，当甲拿c 或d 时，其余三人各有三种拿法．故共有9种拿法． 3．在平面直角坐标系中，x 轴正半轴上有5个点，y 轴正半轴上有3个点，将x 轴正半轴上这5个点和y 轴正半轴上这3个点连成15条线段，这15条线段在第一象限内的交点最多有 （A ）30个 （B ）20个 （C ）35个 （D ）15个 答案：A 解析：设想x 轴上任意两个点和y 轴上任意两个点可以构成一个四边形，则这个四边形唯一的对角线交点，即在第一象限，适合题意．而这样的四边形共有302 32 5=?C C 个，于是最多有30个交点． 推广1：．在平面直角坐标系中，x 轴正半轴上有m 个点，y 轴正半轴上有n 个点，将x 轴正半轴上这m 个点和y 轴正半轴上这n 个点连成15条线段，这15条线段在第一象限内的交点最多有2 2 m n C C ?个 变式题：一个圆周上共有12个点，由这些点所连的弦最多有＿＿个交点． 答案：4 12C 4．有5本不同的书，其中语文书2本，数学书2本，物理书1本．若将其随机的并排摆放到书架的同一层上，则同一科目的书都不相邻的概率是 （A ） 15 （B ） 25 （C ） 35 （D ） 45 111213212223313233a a a a a a a a a ?? ? ? ???

数学竞赛教案讲义排列组合与概率

第十三章 排列组合与概率 一、基础知识 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, 注：一般地0 n 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 。

高中数学-排列组合解法大全

排列组合解法大全 复习巩固 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有： 12n N m m m =+++ 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有： 12n N m m m =??? 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有3 4A 由分步计数原理得1 1 3434288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有 多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元 素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有5 2 2 522480A A A =种不同的排法 C 1 4 A 3 4 C 1 3 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件

排列组合概率专题讲解

专题五： 排列、组合、二项式定理、概率与统计 【考点分析】 1． 突出运算能力的考查。高考中无论是排列、组合、二项式定理和概率题目，均是用数 值给出的选择支或要求用数值作答，这就要求平时要重视用有关公式进行具体的计算。 2． 有关排列、组合的综合应用问题。这种问题重点考查逻辑思维能力，它一般有一至两 3． 个附加条件，此附加条件有鲜明的特色，是解题的关键所在；而且此类问题一般都有 多种解法，平时注意训练一题多解；它一般以一道选择题或填空题的形式出现，属于中等偏难（理科）的题目。 4． 有关二项式定理的通项式和二项式系数性质的问题。这种问题重点考查运算能力，特 别是有关指数运算法则的运用，同时还要注意理解其基本概念，它一般以一道选择题或填空题的形式出现，属于基础题。 5． 有关概率的实际应用问题。这种问题既考察逻辑思维能力，又考查运算能力；它要求 对四个概率公式的实质深刻理解并准确运用；文科仅要求计算概率，理科则要求计算分布列和期望；它一般以一小一大（既一道选择题或填空题、一道解答题）的形式出现，属于中等偏难的题目。 6． 有关统计的实际应用问题。这种问题主要考查对一些基本概念、基本方法的理解和掌 握，它一般以一道选择题或填空题的形式出现，属于基础题。 【疑难点拨】 1． 知识体系： 2．知识重点： （1） 分类计数原理与分步计数原理。它是本章知识的灵魂和核心，贯穿于本章的始终。 （2） 排列、组合的定义，排列数公式、组合数公式的定义以及推导过程。排列数公式 的推导过程就是位置分析法的应用，而组合数公式的推导过程则对应着先选（元素）后排（顺序）这一通法。 （3） 二项式定理及其推导过程、二项展开式系数的性质及其推导过程。二项式定理的 推导过程体现了二项式定理的实质，反映了两个基本计数原理及组合思想的具体应用，二项展开式系数性质的推导过程就对应着解决此类问题的通法——赋值法（令1±=x ）的应用。 （4） 等可能事件的定义及其概率公式，互斥事件的定义及其概率的加法公式，相互独 立事件的定义及其概率的乘法公式，独立重复试验的定义及其概率公式。互斥事件的概率加法公式对应着分类相加计数原理的应用，相互独立事件的概率乘法公式对应着分步相乘计数原理的应用。 （5） （理科）离散型随机变量的定义，离散型随机变量的分布列、期望和方差。 （6） 简单随机抽样、系统抽样、分层抽样，总体分布，正态分布，线性回归。

高中数学竞赛标准讲义---排列组合与概率

高中数学竞赛标准讲义----排列组合与概率 一、基础知识 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 -+

排列组合概率选择题.

概率测试题 一、选择题：（5分×6） 1、 书架上同一层任意立放着不同的10本书，那么指定的3本书连在一起的概率为（） A 、1/15 B 、1/120 C 、1/90 D 、1/30 2、 停车场可把12辆车停放在一排上，当有8辆车已停放后而恰有4个空位连在一起， 这样的事件发生的概率为（） A 、8127C B 、8128 C C 、8129C D 、812 10C 3、 甲盒中有200个螺杆，其中有160个A 型的，乙盒中有240个螺母，其中有180 个A 型的，现从甲乙两盒中各任取一个，则能配成A 型的螺栓的概率为（） A 、1/20 B 、15/16 C 、3/5 D 、19/20 4、 一个小孩用13个字母：3个A ，2个I ，2个M ，2个J 其它C 、E 、H 、N 各一个作 组字游戏，恰好组成“MATHEMA TICIAN ”一词的概率为（） A 、!824 B 、!848 C 、!1324 D 、! 1348 5、 袋中有红球、黄球、白球各1个，每次任取一个，有放回地抽取3次，则下旬事件 中概率是8/9的是（） A 、颜色全相同 B 、颜色不全相同 C 、颜色全不同 D 、颜色无红色 6、 某射手命中目标的概率为P ，则在三次射击中至少有1次未命中目标的概率为（） A 、P 3 B 、(1—P)3 C 、1—P 3 D 、1—(1-P)3 二、填空题：（5分×4） 1、某自然保护区内有几只大熊猫，从中捕捉t 只体检并加上标志再放回保护区，1年后 再从这个保护区内捕捉m 只大熊猫（设该区内大熊猫总数不变）则其中有s 只大熊猫 是第2次接受体检的概率是 。

排列组合解法大全

排列组合解法大全 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113434288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花 盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素， 再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A =种不同的排法 练习题:某人射击8枪，命中4枪， 4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出 场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种，第二步将4舞蹈插入第一步排 好的6个元素中间包含首尾两个空位共有种4 6A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进 行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法 种数是：73 73/A A (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有4 7A 种方法，其余的三个位

高中数学选修测试题导数排列组合概率

高中数学选修2-2、2-3测试题 一、选择题： 1．函数()2 ()2f x x =的导数是（ ） A ． ()2f x x '= B ． x x f 4)(=' C ． x x f 8)(=' D ．x x f 16)(=' 2．因指数函数x a y =是增函数（大前提）,而x y )31(=是指数函数（小前提），所以x y )31(=是增函数（结论）”，上面推理的错误是（ ） A ．大前提错导致结论错 B ．小前提错导致结论错 C ．推理形式错导致结论错 D ．大前提和小前提都错导致结论错 3．下面几种推理过程是演绎推理的是（ ） A ．两条直线平行，同旁内角互补，如果A ∠和 B ∠是两条平行直线的同旁内角，则180A B ∠+∠=?． B ．由平面三角形的性质，推测空间四面体性质． C ．某校高二共有10个班，1班有51人，2班有53人，3班有52人， 由此推测各班都超过50人． D ．在数列{}n a 中()111111,22n n n a a a n a --? ?==+≥ ???，由此归纳出{}n a 的通项公式． 4．用数学归纳法证明等式：()()+∈=-++++N n n n 212531 的过程中，第二步假 设k n =时等式成立，则当1+=k n 时应得到（ ） A ．()212531k k =+++++ B ．()()2112531+=+++++k k C ．()()2135212k k +++++=+ D ．()()2 135213k k +++++=+ 5．函数3()31f x x x =-+在闭区间[-3,0]上的最大值、最小值分别是（ ）. A. 1,?1 B. 1, ?17 C. 3, ?17 D. 9, ?19 6．如图是导函数/()y f x =的图象，那 么函数()y f x =在下面哪个区间是减函 数( ) A. 13(,)x x B. 24(,)x x C.46(,)x x D.56(,)x x 7．设,a b R ∈，若1a bi i +-为实数，则( ) A.0b a +≠ B.0b a -≠ C.0b a += D.0b a -= 8．记者要为5名志愿者和他们帮助的2位老人拍照，要求排成一排，2位老人相邻但不排在两端，不同的排法共有（ ）

排列组合与概率原理及解题技巧

排列组合与概率原理及解题技巧 一、基础知识 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

排列组合,概率,二项式练习题

解排列、组合、概率的一般方法 （1）重复取、还是不重复取即用P 、还是用C ，还是都不能用； （2）用乘法原理，还是加法原理（不要忘掉减法原理）； （3）先组合，后排列； （4）防止元素重复使用； （5）三种主要类型：①特殊元素、特殊位置；②捆绑； ③插空． 例1、四份不同的信投放三个不同的信箱，有 不同的投放方法． 例２、四名教师到三个班级指导工作，每个班级必须分配教师，则有 种不同安排方案． 例３、若复数*(,)a bi a b N +∈且6a b +≤，则这样不同的复数有 个． 例４、某班级共有25名团员，其中10名男团员，15名女团员。若从中推选2名男团员和3名女团员组成支委会，分别担任不同的工作，则不同的推选方法有 种(结果用数字作答）． 例5、在一次班级活动中，安排4名女生2名男生依次上台演讲，男生甲不排在第一，男生乙不排在最后一个的排法种数是 (结果用数字作答）. 例6、从6本英语和5本数学书中任取5本书，其中至少有英语、数学各两本的概率为 例7、某班级若从5名男团员，3名女团员候选人中选举5人组成班级团支部，则至少有两名女同学的概率是 ． 例8、甲、乙、丙、丁、戊五人参加演讲比赛决出名次。甲、乙两人同去询问裁判，裁判对甲、乙说：“你俩都不是冠军”，又对甲说“你当然不是最差的”。则甲、乙、丙、丁、戊五人的名次不同的情况有 种． 例9、正方体1111ABCD A B C D -的十二条棱中，互为异面直线的共有__________对． 例10、五个同学乘两辆出租车，每辆出租车最多乘４人，则A B 、两人乘坐同一辆出租车的概率是 ． 例11、两个同学一起到一家公司应聘，公司人事主管通知他们面试时说：“我们公司要从面 试的人中招3人，你们同时被招聘进来的概率为1425 ”，根据他的话可以推断去面试的有 人． 例12、从1,2,3,4,5,6,7,8,9,10这十个数中任取三个不同的数，则这三个数成等差数列的概率是 ． 例13、从0,1,2,3,4,5这六个数中任取四个不同的数组成一个四位数，则这个四位数比1234大概率是 例14、一枚骰子抛掷两次，第一次出现的点数为b ，第二次出现的点数为c ，则二次方程20x bx c ++=有实根的概率是 ． 例15、编号为1,2,3,4,5,6的六个人分别去坐编号为1,2,3,4,5,6的六个座位，其中有且只有两个人与座位编号一致的坐法有 例16、甲、乙、丙、丁四个学生被5所大学协议录取，且甲、乙、丙、丁四人都被某一所大学录取，则仅有甲、乙两人被录取到同一所大学的概率是 （结果用分数表示） 例17、某月7、8、9日三天期中考试中，每天上午考一门，下午考两门．语、数、英必须上午考，理、化、生中任两门不能同一天考，政、史、地中任两门也不能同一天考，则8日上午考数学，下午第一门考物理的概率 是 （结果用分数表示） 例18、一次国际会议，从某大学外语系选出11名翻译，其中5人只会英语，4人只会日语，两人既会英语，也会日语．现从这11人中选出4名当英语翻译，4名当日语翻译。不同的选法有 种． 二项式定理的解题方法 （1）利用通项公式1k n k k k n T C a b -+=（不要忘掉组合数、系数、“-”号及第几项）——条 件：求系数、第几项、几次方项、有理（无理）项