排列组合与概率教学文案

专题三： 排列、组合及二项式定理

一、排列、组合与二项式定理

【基础知识】

1.分类计数原理（加法原理）12n N m m m =+++L .

2.分步计数原理（乘法原理）12n N m m m =???L .

3.排列数公式 m

n A =)1()1(+--m n n n Λ=

！

！)(m n n -.(n ，m ∈N *

，且m ≤n)．

4.组合数公式 m n C =m n m m

A A =m m n n n ???+--ΛΛ21)1()1(=！！！)(m n m n -?(n ，m ∈N *

，且m ≤n).

5.组合数的两个性质： (1) m n C =m n n

C - ; (2) m

n C +1

-m n

C =m

n C 1+

（3）1

121++++=++++r n r n r r r r r r C C C C C Λ. 6.排列数与组合数的关系是：m m

n n A m C =?！ .

7.二项式定理：n

n n r r n r n n n n n n n n b C b a C b a C b a C a C b a ++++++=+---ΛΛ222110)( ; 二项展开式的通项公式：r

r n r n r b a C T -+=1)210(n r ，，，Λ=.

【题例分析】

例1、从6名短跑运动员中选4人参加4×100米接力，如果其中甲不跑第一棒，乙不跑第四棒，问共有多少种参赛方法？

解法：问题分成三类：（1）甲乙二人均不参加，有4

4A 种；（2）甲、乙二人有且仅有1人参加，有234C （44A －3

3A ）种；（3）甲、乙二人均参加，有24C （44A －23

3A ＋2

2A ）

种，故共有252种．

点评：对于带有限制条件的排列、组合综合题，一般用分类讨论或间接法两种．

例2: 有5个男生和3个女生，从中选取5人担任5门不同学科的科代表，求分别符合下列条件的选法数：

(1)有女生但人数必须少于男生． (2)某女生一定要担任语文科代表．

(3)某男生必须包括在内,但不担任数学科代表．

(4)某女生一定要担任语文科代表,某男生必须担任科代表,但不担任数学科代表．

解：(1)先取后排,有13452335C C C C +种,后排有5

5A 种,共有5

513452335

)(A C C C （C

+＝5400种．

(2)除去该女生后先取后排：8404

447=A C 种．

(3)先取后排,但先安排该男生：33604

41447=A C C 种．

(4)先从除去该男生该女生的6人中选3人有36C 种,再安排该男生有1

3C 种,其余3人全排有3

3A 种,共3

31

33

6A C C =360种．

例3、、有6本不同的书

（1）甲、乙、丙3人每人2本，有多少种不同的分法？ （2）分成3堆，每堆2本，有多少种不同的分堆方法？

（3）分成3堆，一堆1本，一堆2本，一堆3本，有多少种不同的分堆方法？

（4）分给甲、乙、丙3人，一人1本，一人2本，一人3本，有多少不同的分配方法？ （5）分成3堆，有2堆各一本，另一堆4本，有多少种不同的分堆方法？ （6）摆在3层书架上，每层2本，有多少种不同的摆法？ 解：（1）在6本书中，先取2本给甲，再从剩下的4本书中取2本给乙，最后2本给丙，

共有902

22426=??C C C （种）。

（2）6本书平均分成3堆，用上述方法重复了33

A 倍，故共有153

3

2

4

26=?A C C （种）。 （3）从6本书中，先取1本做1堆，再在剩下的5本中取2本做一堆，最后3本做一堆，

共有603

32516=??C C C （种）

（4）在（3）的分堆中，甲、乙、丙3人任取一堆，故共有3603

3332516=???A C C C （种）。

（5）平均分堆要除以堆数的全排列数，不平均分堆则不除，故共有152

21

5

16=?A C C （种）。 （6）本题即为6本书放在6个位置上，共有7206

6=A （种）。

例4、如果在n

x x ????

?

?+4

21 的展开式中，前三项的系数成等差数列，求展开式中的有理项。

解：展开式中前三项的系数分别为1，2n ，8

)

1(-n n ， 由题意得：2×

2n =1+8

)

1(-n n 得n =8。

设第r+1项为有理项，4

3168

12

1r r r r x

c T -+??=，则r 是4的倍数，所以r=0，4，8。

有理项为2

954

12561

,835,x

T x T x T ==

=。 【巩固训练】

一.选择题：每小题给出的四个选项中只有一项是符合题目要求的，把它选出填在题后的括号内.

1、设k =1，2，3，4，5，则（x +2）5的展开式中x k

的系数不可能是 A 10 B 40 C 50 D 80.

2、某赛季足球比赛的计分规则是：胜一场，得3分；平一场，得1分；负一场，得0分.一球队打完15场，积33分.若不考虑顺序，该队胜、负、平的情况共有 A 3种 B 4种 C 5种 D 6种. 二.填空题：把正确答案填写在题中的横线上.

3、将标号为1，2，…，10的10个球放入标号为1，2，…，10的10个盒子内，每个盒

内放一个球，则恰好有3个球的标号与其所在盒子的标号不一致的放入方法共有 种.（以数字作答） 4、设()()

()()()

9

92

2105

4

33321+++++++=++x a x a x a a x x Λ

则

()2

86420

a a a a a

++++―

()=++++2

9753

1a a a a

a 三.解答题：(解答应写文字说明，证明过程或演算步骤)

5、（1）10个优秀指标分配给6个班级，每班至少一个，共有多少种不同的分配方法？ （2）10个优秀名额分配到一、二、三3个班，若名额数不少于班级序号数，共有多少种不同的分配方法？

6、若

()4

32-x =44332210

x a x a x a x a a

++++，求（1）()2

420a a a ++―()

2

31a a +的值。（2）3210a a a a +++的值。

二、等可能事件的概率

【基础知识】

等可能性事件的概率()m

P A n

=. 【题例分析】

例1、 某班有学生36人，血型分别为A 型12人,B 型10人,AB 型8人,O 型6人，现从中抽出2

人，求这两人血型不相同的概率.

解:P(两人血型相同)＝P(两人血型均为A 型)＋P(两人血型均为B 型)＋P(两人血型均为AB 型)＋P(两人血型均为O 型)＝

45

112

36

26

28210212=

+++C C C C C . 所以，P(两人血型不同)＝1－

45

34

4511=

. 点拨:从四种血型中抽出2种有C 2

4＝6种，依次分类则情形较复杂，所以本题用间接法较简便.

例2、从男、女学生共有36名的班级中,任意选出两名委员,任何人都有同样的机会当选,如果选得同性委员的概率等于

2

1

，求男、女相差几名？ 解：设男生有x 名，则女生有36－x 名，选得2名委员都是男性的概率为236

2C C x ＝

35

36)

1(?-x x .选得两名委员都是女性的概率为

236

236C C x -＝

35

36)

35)(36(?--x x .

以上两种选法是互斥的，所以选得两名委员是同性委员的概率等于其概率和. 依题意

3536)1(?-x x ＋35

36)

35)(36(?--x x ＝21.解得x ＝15或x ＝21.

即该班男生有15名，女生有36－15＝21人或者男生有21人，女生有36－21＝15人，

总之，男女相差6名.

例3、在袋中装30个小球，其中彩球有n 个红色，5个蓝色,10个黄色，其余为白色，求：

(1)如果已经从中取定了5个黄球和3个蓝球，并将它们编上了不同的号码后排成一排，那么使蓝色小球不相邻的排法有多少种？

(2)如果从袋中取出3个都是颜色相同的彩球（不含白色）的概率是

406

13

，且n ≥2，计算红球有几个？

(3)根据(2)的结论，计算从袋中任取3个小球至少有一个红球的概率？

解：(1)将5个黄球排成一排共有A 5

5种排法，将3个蓝球放在5个黄球所形成的6个空位上，有A 36种排法.∴所求的排法为A 55·A 3

6＝14400（种）.

（2）取3个球的种数为C 3

30＝4060，设“3个球全是红色”为事件A ，“3个球全是蓝色”为事件B.“3个球都是黄色”为事件C ，则P(B)＝

406010330

3

5=C C ，P(C)＝4060120

330

310=C C . ∵A 、B 、C 彼此互斥，∴P(A ＋B ＋C)＝P(A)＋P(B)＋P(C)，

即

406

13＝P(A)＋4060120

406010+

.∴P(A)＝0，即取3个球，是红球的个数小于或等于2. 又∵n ≥2，故n ＝2.

（3）记“3个球至少有一个是红球”为事件D ，则D 为“3个球中没有红球”，则 P(D)＝1－P(D )＝1－

330

3

28C C ＝

145

28. 例4、一种电器控制器在出厂时每四件一等品装成一箱，工人在装箱时不小心把两件二等

品和两件一等品装入一箱，为了找出该箱中的二等品，我们把该箱中产品逐一取出进行测试.

（1）求前两次取出都是二等品的概率； （2）求第二次取出的是二等品的概率；

解：（1）四件产品逐一取出方式共有A 4

4种不同方式.

前两次取出都是二等品的方式共有A 2

2·A 2

2种不同方式.

所以前两次取出都是二等品的概率为： 61

4

4

2

222=A A A

（2）第二次取出是二等品共有：3

312A C ，

所以第二次取出是二等品的概率是：21

4

4

3

312=A A C

【巩固训练】

一.选择题：每小题给出的四个选项中只有一项是符合题目要求的，把它选出填在题后的括号内.

1、数字1，2，3，4，5，中，随机抽取3个数字（允许重复）组成一个三位数，其各位

数字之和等于9的概率为（ ）

125

19D 12518C 12516B 12513A 、 、 、 、　

2、将一颗质地均匀的骰子（它是一种各面上分别标有点数1，2，3，4，5，6的正方体

玩具）先后抛掷3次，至少出现一次6点向上和概率是 (A)5216 (B)25216 (C)31216 (D)91216

二.填空题：把正确答案填写在题中的横线上.

3、袋内装有10个相同的球，其中5个球标有数字0，5个球标有数字1，若从袋中摸出5个球，那么摸出的5个球所标数字之和小于2或大于3的概率是 .

4、一次二期课改经验交流会打算交流试点学校的论文5篇和非试点学校的论文3篇。若任意排列交流次序，则最先和最后交流的论文都为试点学校的概率是__________ 三.解答题：(解答应写文字说明，证明过程或演算步骤)

5、8支球队中有3支弱队，以抽签的方式将这8支球队分为A 、B 两组，每组4支，求： (1)A 、B 两组中有一组恰有两支弱队的概率；

(2)A 组中至少有两支弱队的概率．

6、有一个表面都涂有红颜色的正方体，被均匀地锯成了1000个小正方体,将这些正方体混合后，放入一个口袋内.

(1)从该袋中任抽取一个正方体，恰有两个面涂有红色的概率是多少? (2)从袋中任取两个正方体，其中至少有一个面上有红色的概率是多少?

三、互斥事件的概率

【基础知识】

1、 (1)互斥事件：不可能同时发生的两个事件叫互斥事件.

(2)对立事件：两个事件必有一个发生的互斥事件叫对立事件. 2.重点公式

(1)如果事件A 、B 互斥，那么事件A+B 发生（即A 、B 中有一个发生）的概率，等于事件A 、B 分别发生的概率和，即P （A+B ）=P （A ）+P （B ），推广:P （A 1+A 2+…+A n ）=P （A 1）+P （A 2）+…+P （A n ）.

(2)对立事件的概率和等于1. P(P)+P(A )=P （A+A ）=1. 【题例分析】

例1、甲、乙二人参加普法知识竞赛，共有10个不同的题目，其中选择题6个，判断题4个.甲、乙二人各抽一题：

（1）求甲抽到选择题，乙抽到判断题的概率； （2）求甲、乙两人中至少一人抽到选择题的概率.

解：（1）甲抽到选择题、乙抽到判断题的可能结果有C 16·C 1

4个，又甲、乙依次抽到一

题的可能结果有

C 110C 1

9个，所以，所求概率为：

19

9101

416C C C C =

15

4

. （2）甲、乙二人依次都抽到判断题的概率为

19

1101314C C C C ，故甲、乙二人中至少有一人抽到选

择题的概率为:1-

19

1101314C C C C =1-

9012=1-152=15

13

. 例2、某射手在一次射击中命中9环的概率是0.28，命中8环的概率是0.19，不够8环

的概率是0.29.计算这个射手在一次射击中命中9环或10环的概率.

解：设这个射手在一次射击中命中10环或9环为事件A ，命中10环、9环、8环以及不够8环的事件分别记为A 1、A 2、A 3、A 4.

∵A 2、A 3、A 4彼此互斥，

∴P （A 2+A 3+A 4）=P(A 2)+P(A 3)+P(A 4)=0.28+0.19+0.29=0.76.

又∵A 1=432A A A ++，∴P(A 1)=1-P （A 2+A 3+A 4）=1-0.76=0.24.

∵A 1与A 2互斥，

∴P （A ）＝P （A 1+A 2）=P （A 1）+P （A 2）=0.24+0.28＝0.52. 故这个射手在一次射击中命中10环或9环的概率为0.52.

例3、袋中放有3个伍分硬币，3个贰分硬币和4个壹分硬币，从中任取3个，求总值超过8分的概率.

解：记“总值超过8分”为事件A ，它应有四种情况： （1）“取到3个伍分硬币”为事件A 1；

（2）“取到2个伍分和一个贰分硬币”为事件A 2； （3）“取到2个伍分和一个壹分硬币”为事件A 3； （4）“取到一个伍分硬币和2个贰分硬币”为事件A 4.

则P(A 1)=

310

33C C =1201. P(A 2)=3101323C C C =403

. P(A 3)=

310

1

423C C C =101. P(A 4)=310

2

313C C C =403

. 依题意，A 1、A 2、A 3、A 4彼此互斥， ∴P(A)=P(A 1+A 2+A 3+A 4)=P(A 1)+P(A 2)+P(A 3)+P(A 4)=

120

31 例4、经统计，某大型商场一个结算窗口每天排队结算的人数及相应的概率如下：

（I ）每天不超过20人排队结算的概率是多少？ （Ⅱ）一周7天中，若有3天以上（含3天）出现超过15人排队结算的概率大于0.75，商场就需要增加结算窗口，请问该商场是否需要增加结算窗口？ 解：（I ）每天不超过20人排队结算的概率为：P=0.1+0.15+0.25+0.25=0.75，即不超过

20人排队结算的概率是0.75.

（Ⅱ）每天超过15人排队结算的概率为：0.25+0.2+0.05=

2

1，

一周7天中，没有出现超过15人排队结算的概率为7

7)2

1(C ；

一周7天中，有一天出现超过15人排队结算的概率为61

7)21)(21(C ；

一周7天中，有二天出现超过15人排队结算的概率为5

227)2

1()21(C ；

所以有3天或3天以上出现超过15人排队结算的概率为：

75.0128

99])21()21()21)(21()21([15

227617707>=++-C C C ，

所以，该商场需要增加结算窗口.

【巩固训练】

一.选择题：每小题给出的四个选项中只有一项是符合题目要求的，把它选出填在题后的括号内.

1、如果A 、B 两个事件互斥，那么（ ）

A.A+B 是必然事件

B.A +B 是必然事件

C.A 与B 一定互斥

D.A 与B 一定不互斥

2、在第

3、6、16路公共汽车的一个停靠站，假定这个车站只能停靠一辆汽车，有一位乘客需5分钟之内赶到厂里，他可乘3路或6路车到厂里，已知3路车，6路车在5分钟内到此车站的概率分别为0.2和0.6，则此乘客在5分钟内能乘到所需车的概率为（ ）

A.0.2

B.0.6

C.0.8

D.0.12 二.填空题：把正确答案填写在题中的横线上. 3、甲、乙两人下成和棋的概率为

21，乙获胜的概率为3

1

，则乙不输的概率为_______. 4、有两个口袋，甲袋中有3只白球，7只红球，15只黑球，乙袋中有10只白球，6只红球，

9只黑球，现从两袋中各取一只球,则两球颜色相同的概率为_______. 三.解答题：(解答应写文字说明，证明过程或演算步骤)

5、已知袋中装有红色球3个、蓝色球2个、黄色球1个,从中任取一球确定颜色后再放回袋中，取到红色球后就结束选取，最多可以取三次，求在三次选取中恰好两次取到蓝色球的概率.

6、掷两个骰子，出现点数之和为4点或5点或偶数点的概率是多少？

四、独立事件的概率

【基础知识】

1.独立事件A ，B 同时发生的概率P(A ·B)= P(A)·P(B).

2.n 个独立事件同时发生的概率 P(A 1· A 2·…· A n )=P(A 1)· P(A 2)·…· P(A n )．

3.（不要求记忆）n 次独立重复试验中某事件恰好发生k 次的概率()(1).k k n k

n n P k C P P -=-

【题例分析】

例1、某产品检验员检查每一件产品时，将正品错误地鉴定为次品的概率为0.1，将次口

错误地鉴定为正品的概率为0.2，如果这位检验员要鉴定4件产品，这4件产品中3件是正品，1件是次品，试求检验员鉴定成正品，次品各2件的概率.

解：有两种可能：将原1件次品仍鉴定为次品，原3件正品中1件错误地鉴定为次品;将原1件次品错误地鉴定为正品，原3件正品中的2件错误地鉴定为次品. 概率为

P ＝9.01.02.09.01.08.02

23213???+???C C ＝0.1998

例2、已知两名射击运动员的射击水平，让他们各向目标靶射击10次，其中甲击中目标

7次，乙击中目标6次，若在让甲、乙两人各自向目标靶射击3次中，求：（1）甲运动员恰好击中目标2次的概率是多少？（2）两名运动员都恰好击中目标2次的概率是多少？（结果保留两位有效数字）

解. 甲运动员向目标靶射击1次，击中目标的概率为7/10=0.7

乙运动员向目标靶射击1次，击中目标的概率为6/10=0.6 (1)甲运动员向目标靶射击3次，恰好都击中目标2次的概率是

44.0)7.01(7.01223=-??c

(2)乙运动员各向目标靶射击3次，恰好都击中目标2次的概率是

[][]

19.0)6.01(6.0)7.01(7.0122

3122

3=-???-??c c

例3、冰箱中放有甲、乙两种饮料各5瓶，每次饮用时从中任意取1瓶甲种或乙种饮料，

取用甲种或乙种饮料的概率相等.

（Ⅰ）求甲种饮料饮用完毕而乙种饮料还剩下3瓶的概率；

（Ⅱ）求甲种饮料被饮用瓶数比乙种饮料被饮用瓶数至少多4瓶的概率. 解：（I ）128

21

)1()5(2

5

5

77=

-=P P C P . （II ）P 6(5)+P 5(5)+P 4(4) =C 65P 5(1－P)+C 55P 5+C 44P 4=

16

3 例4、有一批产品出厂前要进行五项指标检验，如果有两项指标不合格，则这批食品不能出厂，已知每项指标抽检是相互独立的，每项指标抽检出现不合格品的概率都是0.2。

（１）求这批产品不能出厂的概率（保留三位有效数学）

（２）求直至五项指标全部检验完毕，才能确定该批产品是否出厂的概率（保留三位有效数学）

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

高中数学必修排列组合和概率练习题 一、选择题（每小题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. 乘法原理: 完成一项工作有m 个步骤，第一步有1n 种方法，第二步有2n 种方法，…， 第m 步有m n 种方法，且完成该项工作必须依次通过这m 个步骤， 则完成该项工作一共有 1n 2n …m n 种方法，这一原理称为乘法原理。 2. 加法原理: 完成一项工作有m 种方式，第一种方式有1n 种方法，第二种 方式有2n 种方法，…，第m 种方式有m n 种方法，且完成该项工作只需 选择这m 种方式中的一种，则完成这项工作一共有 1n +2n +…+m n 种方法，这一原理称为加法原理。 二. 排列: 从n 个元素里每次取出r 个元素，按一定顺序排成一列，称为 从n 个元素里每次取r 个元素的排列，这里n 和Z 。均为正整数(以 下同)。 当这n 个元素全不相同时，上述的排列称为无重复排列，我 们关心的是可以做成多少个排列，即排列数。 对于无重复排列，要求当 时 r n 称为选排列，而当 r ＝n 时称为全排列。我们记排列数分别为 即将全排列看成选排列的特例。 利用乘法原理不难得到 由阶乘的定义

由阶乘的定义 将上面的n个不同的元素改为n类不同的元素，每一类元素 都有无数多个。今从这n类元素中取出r个元素，这r个元素可 以有从同一类元素中的两个或两个以上，将取出的这r个元素dl 成一列，称为从n类元素中取出r个元素的可重复排列，排列数记 作，由乘法原理得 显然，此处r可以大于n 例3 将三封信投入4个信箱，问在下列两种情形下各有几 种投法? 1)每个信箱至多只许投入一封信； 2)每个信箱允许投入的信的数量不受限制。 解1)显然是无重复排列问题，投法的种数为 2)是可重复排列问题，投法的种数为 三、组合 从“个元素中每次取出r个元素，构成的一组，称为从n个元 素里每次取出r个元素的组合。 设这n个元素全不相同，即得所谓无重复组合，我们来求组合数，记作 将一个组合中的r个元素作全排列，全排列数为 ， 所有组合中的元素作全排列，共有 个排列，这相当于从n个元素里每次取r个元素的选排列，排列总数为 故有

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

高考数学复习专题——排列组合-概率与统计(教师版)

一、排列组合问题的解题策略 一、相临问题——捆绑法 例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。排列组合： 可“区分”的叫做排列 abc P33 不可“区分”的叫做组合 aaa C33 用下列步骤来作一切的排列组合题： （1）先考虑是否要分情况考虑 （2）先计算有限制或数目多的字母，再计算无限制，数目少的字母 （3）在计算中永远先考虑组合：先分配，再如何排（先取再排） 例子： 8封相同的信，扔进4个不同的邮筒，要求每个邮筒至少有一封信，问有多少种扔法？ 第一步：需要分类考虑（5个情况）既然信是一样的，邮筒不一样，则只考虑4个不同邮筒会出现信的可能性。 第二步：计算数目多或者限制多的字母，由于信一样就不考虑信而考虑邮筒，从下面的几个情况几列式看出每次都从限制多的条件开始作。先选择，再考虑排列。 5个情况如下： a. 5 1 1 1：4个邮筒中取一个邮筒放5封信其余的3个各放一个的分法：C(4,1)=4 b.4 2 1 1：同上，一个邮筒4封信，其余三个中间一个有两封，两个有一封：C(4,1) * C(3,1)=12 c. 3 3 1 1: C(4,2) =6 d. 3 2 2 1: C(4,1) * C(3,2) = 12

e. 2 2 2 2 :1 4＋12＋6＋12＋1＝35种放法 [原创]如何解决排列后的组合问题(大家讨论哦) 很多CDer问的排列组合的问题中最多的是关于排列后的组合问题，这种题目确实很头疼，且考场上时间紧迫，头脑紧张，更没有时间考虑这些问题，所以出错多在此处。 根据我的经验： 如果排列后重新组合一般是两种排列的组合，这时可以看排列中和组合中的两组事务的性质，如果有一方是同质的或者是随机的，则不用重新组合；需要组合的情况只在两者都是异质或者非随机的时候。 例题1：从10个人中取出2个人住进2个屋子，有多少种住法？ 解答：C10,2,不用排列 可以这样考虑，取出2个人是随机的，房子没有说有区别，两个随机，所以不用排列其实两个中有一个是随机的，就不用考虑排列了 两个都是有顺序或者编号的才用考虑排列 （这个答案可能不对） 例题2：从10个人中取出2个人住进A、B，2个屋子，有多少种住法？ 解答：C10,2,不用排列 这样考虑，从10个中取2个出来，是C10，2，这两个是同质的，没有区别，取哪个放在A中还是B中是没有区别的，所以不用排列。 例题3：从编号1－10的人中取出2个人住进A、B，2个屋子，有多少种住法？ 解答：P2，2×C10，2这时需要排列了 例题4：从10个小球中1取出2个放在A，B两个盒子里，有多少种放法？ 答案：C10，2 小球同质 例题5：从编号1－10的小球中取出2个放在2个盒子里，有多少种放法？ 答案：C10，2 盒子同质 2。概率 加法原则和乘法原则：问自己这个事儿完成了没有？如果完成了就是加法原则，没有完成就是乘法原则。 例子：从北京到上海可以乘飞机（3种方案），轮船（2种方案），或者火车（5种方案），问从北京到上海乘这3种交通工具共几种方案？答：既然任何一个方案都已经到达了上海，这件事儿已经完成了，所以用加法原则：3＋2＋5＝10种

高中数学选修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人排成一行，甲不排在最左端，乙不排在最右端，共有多少

高中数学-排列组合概率综合复习

高中数学 排列组合二项式定理与概率统计

其系数性质，会把实际问题化归为数学模型问题或方程问题去解决，就可顺利获解。 例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国家公务员考试行测暑期向前冲 数学运算：排列组合与概率问题重难点讲解

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．如图，三行三列的方阵中有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, 注：一般地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年国考数量关系：排列组合与概率问题重难点讲解

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 类办法，在第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 +++++---222110.其

排列组合与二项式定理及概率应用综合

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

排列组合二项式定理与概率统计

排列组合二项式定理与概率统计

例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) 184 (B) 121 (C) 25 (D) 35 例10、在某地的奥运火炬传递活动中，有编号为1，2，3，…， 18的18名 火炬手.若从中任选3人，则选出的火炬手的编号能组成3为公差的等差数列的概率为 （A ） 511 （B ）681 （C ）3061 （D ）408 1 例11、某一批花生种子，如果每1粒发牙的概率为4 5,那么播下4粒种子恰有2粒发芽的概率是（ ） A.16 625 B. 96625 C. 192625 D. 256625

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

排列组合与概率原理及解题技巧 一、基础知识 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.分类计数原理（加法原理）12n N m m m =+++. 2.分步计数原理（乘法原理）12n N m m m =???. 3.排列数公式 m n A =)1()1(+--m n n n = ！ ！)(m n n -.(n ，m ∈N * ，且m ≤n)． 4.组合数公式 m n C =m n m m A A =m m n n n ???+-- 21)1()1(=！！！)(m n m n -?(n ，m ∈N * ，且m ≤n). 5.组合数的两个性质： (1) m n C =m n n C - ; (2) m n C +1 -m n C =m n C 1+ （3）1 121++++=++++r n r n r r r r r r C C C C C . 6.排列数与组合数的关系是：m m n n A m C =?！ . 7.二项式定理：n n n r r n r n n n n n n n n b C b a C b a C b a C a C b a ++++++=+--- 222110)( ; 二项展开式的通项公式：r r n r n r b a C T -+=1)210(n r ，，， =. 【题例分析】 例1、从6名短跑运动员中选4人参加4×100米接力，如果其中甲不跑第一棒，乙不跑第四棒，问共有多少种参赛方法？ 解法：问题分成三类：（1）甲乙二人均不参加，有4 4A 种；（2）甲、乙二人有且仅有1人参加，有234C （44A －3 3A ）种；（3）甲、乙二人均参加，有24C （44A －23 3A ＋2 2A ） 种，故共有252种． 点评：对于带有限制条件的排列、组合综合题，一般用分类讨论或间接法两种． 例2: 有5个男生和3个女生，从中选取5人担任5门不同学科的科代表，求分别符合下列条件的选法数： (1)有女生但人数必须少于男生． (2)某女生一定要担任语文科代表． (3)某男生必须包括在内,但不担任数学科代表． (4)某女生一定要担任语文科代表,某男生必须担任科代表,但不担任数学科代表． 解：(1)先取后排,有13452335C C C C +种,后排有5 5A 种,共有5 513452335 )(A C C C （C +＝5400种． (2)除去该女生后先取后排：8404 447=A C 种．