排列组合与概率(1)
专题三： 排列、组合及二项式定理
一、排列、组合与二项式定理
【基础知识】
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）1121++++=++++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）甲乙二人均不参加，有44A 种；（2）甲、乙二人有且仅有1
人参加，有234C （44A －33A ）种；（3）甲、乙二人均参加，有24C （44A －23
3A ＋22A ）种，故共有252种．
点评：对于带有限制条件的排列、组合综合题，一般用分类讨论或间接法两种．
例2: 有5个男生和3个女生，从中选取5人担任5门不同学科的科代表，求分别符合下列条件的选法数：
(1)有女生但人数必须少于男生．
(2)某女生一定要担任语文科代表．
(3)某男生必须包括在内,但不担任数学科代表．
(4)某女生一定要担任语文科代表,某男生必须担任科代表,但不担任数学科代表．
解：(1)先取后排,有13452335C C C C +种,后排有55A 种,共有5513452335)(A C C C （C
+＝5400种．
(2)除去该女生后先取后排：8404447=A C 种．
(3)先取后排,但先安排该男生：3360441447=A C C 种．
(4)先从除去该男生该女生的6人中选3人有36C 种,再安排该男生有1
3C 种,其余3人全排有33A 种,共331336A 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本给丙，
共有90222426=??C C C （种）。 （2）6本书平均分成3堆，用上述方法重复了33
A 倍，故共有15332426=?A C C （种）。 （3）从6本书中，先取1本做1堆，再在剩下的5本中取2本做一堆，最后3本做一堆，
共有60332516=??C C C （种）
（4）在（3）的分堆中，甲、乙、丙3人任取一堆，故共有36033332516=???A C C C （种）。
（5）平均分堆要除以堆数的全排列数，不平均分堆则不除，故共有1522
1516=?A C C （种）。 （6）本题即为6本书放在6个位置上，共有72066=A （种）。
例4、如果在n x x ???? ?
?+421 的展开式中，前三项的系数成等差数列，求展开式中的有理项。
解：展开式中前三项的系数分别为1，
2n ，8)1(-n n ， 由题意得：2×2n =1+8
)1(-n n 得n =8。
设第r+1项为有理项，431681
21r r r r x c T -+??=，则r 是4的倍数，所以r=0，4，8。 有理项为295412561,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、设
()()()()()9922105433321+++++++=++x a x a x a a x x Λ 则()286420a a a a a ++++―()=++++2
97531a a a a a 三.解答题：(解答应写文字说明，证明过程或演算步骤)
5、（1）10个优秀指标分配给6个班级，每班至少一个，共有多少种不同的分配方法？
（2）10个优秀名额分配到一、二、三3个班，若名额数不少于班级序号数，共有多少种不同的分配方法？
6、若()4
32-x =44332210x a x a x a x a a ++++，求（1）()2420a 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
1123626
28210212=+++C C C C C . 所以，P(两人血型不同)＝1－45
344511=. 点拨:从四种血型中抽出2种有C 24＝6种，依次分类则情形较复杂，所以本题用间接法
较简便.
例2、从男、女学生共有36名的班级中,任意选出两名委员,任何人都有同样的机会当选,如果选得同性委员的概率等于2
1，求男、女相差几名？ 解：设男生有x 名，则女生有36－x 名，选得2名委员都是男性的概率为2362C C x ＝35
36)1(?-x x .选得两名委员都是女性的概率为236236C C x
-＝35
36)35)(36(?--x x . 以上两种选法是互斥的，所以选得两名委员是同性委员的概率等于其概率和. 依题意35
36)1(?-x x ＋3536)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 55种排法，将3个蓝球放在5个黄球所形成的6个空位
上，有A 36种排法.∴所求的排法为A 55·A 36＝14400（种）.
（2）取3个球的种数为C 330＝4060，设“3个球全是红色”为事件A ，“3个球全是蓝色”
为事件B.“3个球都是黄色”为事件C ，则P(B)＝40601033035
=C C ，P(C)＝4060120330
310=C C . ∵A 、B 、C 彼此互斥，∴P(A ＋B ＋C)＝P(A)＋P(B)＋P(C)，
即406
13＝P(A)＋4060120406010+.∴P(A)＝0，即取3个球，是红球的个数小于或等于2. 又∵n ≥2，故n ＝2.
（3）记“3个球至少有一个是红球”为事件D ，则D 为“3个球中没有红球”，则 P(D)＝1－P(D )＝1－330328
C C ＝145
28. 例4、一种电器控制器在出厂时每四件一等品装成一箱，工人在装箱时不小心把两件二等
品和两件一等品装入一箱，为了找出该箱中的二等品，我们把该箱中产品逐一取出进行测试.
（1）求前两次取出都是二等品的概率；
（2）求第二次取出的是二等品的概率；
解：（1）四件产品逐一取出方式共有A 44种不同方式.
前两次取出都是二等品的方式共有A 22·A 22种不同方式.
所以前两次取出都是二等品的概率为： 61442222=A A A
（2）第二次取出是二等品共有：3312A C ，
所以第二次取出是二等品的概率是：21443312=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 14个，又甲、乙依次抽到一
题的可能结果有C 110C 19个，所以，所求概率为：1991014
16C C C C =15
4. （2）甲、乙二人依次都抽到判断题的概率为1911013
14C C C C ，故甲、乙二人中至少有一人抽到选
择题的概率为:1-1911013
14C C C C =1-90
12=1-152=1513. 例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)=31033
C C =1201. P(A 2)=310
1323C C C =403. P(A 3)=310
1423C C C =101. P(A 4)=3102313C 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=
21， 一周7天中，没有出现超过15人排队结算的概率为707)2
1
(C ； 一周7天中，有一天出现超过15人排队结算的概率为6
1
7)2
1)(21(C ； 一周7天中，有二天出现超过15人排队结算的概率为5227)21()21(C ； 所以有3天或3天以上出现超过15人排队结算的概率为：
75.0128
99])21()21()21)(21()21([152********>=++-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.0223213???+???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.01223122
3=-???-??c c 例3、冰箱中放有甲、乙两种饮料各5瓶，每次饮用时从中任意取1瓶甲种或乙种饮料，
取用甲种或乙种饮料的概率相等.
（Ⅰ）求甲种饮料饮用完毕而乙种饮料还剩下3瓶的概率；
（Ⅱ）求甲种饮料被饮用瓶数比乙种饮料被饮用瓶数至少多4瓶的概率.
解：（I ）12821)1()5(25577=
-=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。 （１）求这批产品不能出厂的概率（保留三位有效数学）
（２）求直至五项指标全部检验完毕，才能确定该批产品是否出厂的概率（保留三位有效数学）
解答： （1）这批产品不能出厂的概率是：514510.80.80.20.263P C =--??=
五项指标全部检验完毕，这批食品可以出厂的概率是：13140.20.80.8P C =???
五项指标全部检验完毕，这批食品不能出厂的概率是：13240.20.80.2P C =???
由互斥事件有一个发生的概率加法可知：五项指标全部检验完毕才能确定这批产品
是否可以出厂的概率是131240.20.80.4096P P P C =+=??=
【巩固训练】
一.选择题：每小题给出的四个选项中只有一项是符合题目要求的，把它选出填在题后的括号内.
1. 一台X 型号自动机床在一小时内不需要工人照看的概率为0.8000,有四台这中型号的
自动机床各自独立工作,则在一小时内至多2台机床需要工人照看的概率是 ( )
（A ）0.1536 （B ） 0.1808 （C ） 0.5632 （D ） 0.9728
2、种植两株不同的花卉，它们的存活率分别为p 和q ，则恰有一株存活的概率为 ( )
(A) p+q －2p q (B) p+q －pq (C) p+q (D) pq
二.填空题：把正确答案填写在题中的横线上.
3、某射手射击1次，击中目标的概率是0.9.他连续射击4次，且各次射击是否击中目标相互之间没有影响.有下列结论：
①他第3次击中目标的概率是0.9；
②他恰好击中目标3次的概率是0.93×0.1；
③他至少击中目标1次的概率是1-0.14.
其中正确结论的序号是 （写出所有正确结论的序号）
4、某健美中心对第一期60人进行减肥训练，结果40人达到减肥标准目的，按此比率，现有5人参加第二期该训练，求：至少有4人没有达到减肥目的的概率. 。
三.解答题：(解答应写文字说明，证明过程或演算步骤)
5、 已知甲、乙两人投篮的命中率分别为0.4和0.6．现让每人各投两次，试分别求下列
事件的概率：（Ⅰ）两人都投进两球；（Ⅱ）两人至少投进三个球.
6、设每门高射炮命中飞机的概率为0.6，试求：
（1）两门高射炮同时射击一发炮弹而命中飞机的概率；
（2）若今有一飞机来犯，问需要多少门高射炮射击，才能以至少99％的概率命中它？
五、概率与期望
高中数学排列组合与概率统计习题
高中数学必修排列组合和概率练习题 一、选择题（每小题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
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.分类计数原理（加法原理）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 种．
排列组合概率
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种
在概率的计算中的排列组合
预备知识 在概率的计算中经常要用到一些排列组合知识，也常常用到牛顿二项式定理。 这里罗列一些同学们在中学里已学过的有关公式，并适当作一点推广。 一. 两个原理 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个元素的选排列，排列总数为 故有
高中数学-排列组合概率综合复习
高中数学 排列组合二项式定理与概率统计
其系数性质，会把实际问题化归为数学模型问题或方程问题去解决，就可顺利获解。 例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
高中数学排列组合概率练习题
高中数学排列组合概率练习题 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 -+
高中数学竞赛_排列组合与概率【讲义】
第十三章 排列组合与概率 一、基础知识 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的小正方形涂相同的颜色，则符合条件的所有涂法共有________种．
排列组合概率专题讲解
专题五： 排列、组合、二项式定理、概率与统计 【考点分析】 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）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
GRE数学排列组合和概率题目
GRE数学排列组合和概率题目 考生在答新gre数学试题时，一定要细心认真，把握好时间，最好有做完检查的时间，尽量在新gre数学部分获取高分。 1、15人中取5人，有3个不能都取，有多少种取法? C155 –C122 2、7人比赛，A在B的前面的可能性有多少种 P77 / 2 A在B前的次数与在其后的次数相等 3、3对人分为A,B,C三组，考虑组顺和组中的人顺，有多少种分法? P33 ×(P22 )3 先考虑组顺，再考虑人顺 4、17个人中任取3人分别放在3个屋中，其中7个只能在某两个屋，另外10个只能在另一个屋，有多少种分法? P72 P101 5、A,B,C,D,E,F排在1，2，3，4，5，6这六个位置，问A不在1，B不在2，C不在3的排列的种数? P66 -3P55 +3P44 -P33 (先取总数，后分别把A放1，B放2, C放3,把这个数量算出，从总数中减去即可，建议用三个同样的环相互交错取总数的方法计算) 6、4幅大小不同的画，要求两幅最大的排在一起，有多少种排法? 2P33 7、5辆车排成一排，1辆黄色，1两蓝色，3辆红色，且3辆红车不可分辨，问有多少种排法? P55 /P33 如果再加一个条件2辆不可分辨的白色车，同理：P77 /P33 P22 8、4对夫妇，从中任意选出3人组成一个小组，不能从任一对夫妇中同时选择两人，问符合选择条件的概率是多少? (C83 –C61 C41 )/C83 9、从6双不同的手套中任取4只，求其中恰有一双配对的概率。 C61 C52 C21 C21 /C124 10、3个打字员为4家公司服务，每家公司各有一份文件录入，问每个打字员都收到文件的概率? (C42 C21 )C31 /34 先把文件分为2，1，1三堆，然后把这三堆文件分给三个打字员。 虽然新版gre数学部分难度系数有所提高，但相信我们国内考生能够从容应对，以上即是搜索整理的有关新gre数学排列组合和概率题目解析，希望能对广大考生有所帮助。
(完整版)排列组合概率练习题(含答案)
排列与组合练习题 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个的方法是39C ．所以39613114 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 轴上任意两个点可以构成一个四边形，则这个四边形唯一 的对角线交点，即在第一象限，适合题意．而这样的四边形共有302325=?C C 个，于是最 多有30个交点． 推广1：．在平面直角坐标系中，x 轴正半轴上有m 个点，y 轴正半轴上有n 个点，将x 轴正半轴上这m 个点和y 轴正半轴上这n 个点连成15条线段，这15条线段在第一象限内的 交点最多有22m n C C ?个 变式题：一个圆周上共有12个点，由这些点所连的弦最多有＿＿个交点． 答案：412C 4．有5本不同的书，其中语文书2本，数学书2本，物理书1本．若将其随机的并排摆放到书架的同一层上，则同一科目的书都不相邻的概率是 （A ）15 （B ）25 （C ）35 （D ） 45 答案：B 111213212223313233a a a a a a a a a ?? ? ? ???
排列组合二项式定理和概率
排列组合二项式定理和概率 一、知识整合与考试要求： 1．掌握分类计数原理与分步计数原理，并能用它们分析和解决一些简单的应用问题. 2．理解排列的意义，掌握排列数计算公式，并能用它解决一些简单的应用问题. 3．理解组合的意义，掌握组合数计算公式和组合数的性质，并能用它们解决一些简单的应用问题. 4．掌握二项式定理和二项展开式的性质，并能用它们计算和证明一些简单的问题. 5．了解随机事件的发生存在着规律性和随机事件概率的意义. 6．了解等可能性事件的概率的意义，会用排列组合的基本公式计算一些等可能性事件的概率. 7．了解互斥事件、相互独立事件的意义，会用互斥事件的概率加法公式与相互独立事件的概率乘法公式计算一些事件的概率. 8．会计算事件在n 次独立重复试验中恰好发生k 次的概率. Ⅰ、随机事件的概率 例1 某商业银行为储户提供的密码有0，1，2，…，9中的6个数字组成. (1)某人随意按下6个数字，按对自己的储蓄卡的密码的概率是多少？ (2)某人忘记了自己储蓄卡的第6位数字，随意按下一个数字进行试验，按对自己的密码的概率是多少？ 解 （1）储蓄卡上的数字是可以重复的，每一个6位密码上的每一个数字都有0，1，2， (9) 10种，正确的结果有1种，其概率为 610 1，随意按下6个数字相当于随意按下6 10个，随意按下6个数字相当于随意按下6 10个密码之一，其概率是610 1. (2)以该人记忆自己的储蓄卡上的密码在前5个正确的前提下，随意按下一个数字，等可能性的结果为0，1，2，…，9这10种，正确的结果有1种，其概率为 10 1. 例2 一个口袋内有m 个白球和n 个黑球，从中任取3个球，这3个球恰好是2白1黑的概率是多少？（用组合数表示） 解 设事件I 是“从m 个白球和n 个黑球中任选3个球”，要对应集合I 1，事件A 是“从m 个白 球中任选2个球，从n 个黑球中任选一个球”，本题是等可能性事件问题，且Card(I 1)= 1 23)(,n m n m C C A Card C ?=+，于是 P(A)=31 21)()(n m n m C C C I Card A Card +?=. Ⅱ、互斥事件有一个发生的概率 例3在20件产品中有15件正品，5件次品，从中任取3件，求： （1）恰有1件次品的概率；（2）至少有1件次品的概率. 解 （1）从20件产品中任取3件的取法有3 20C ，其中恰有1件次品的取法为1 52 15C C 。
高中数学排列组合与概率统计习题
高中数学必修 排列 组合和概率练习题 一、选择题（每小题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 坐标, 不同点的个数为1 1 63P P g 不同点的个数总数是1111 636336P 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这九个数学中任取两个的数分别作底数和真数的“对数式”个数为2 92P ； ②1不能为底数，以1为底数的“对数式”个数有8个,而应减去； ③1为真数时，对数为0，以1为真数的“对数式”个数有8个 ,应减去7个； ④2324log 4log 92log 3log 9 ===，49241log 2log 32log 3log 9 ===，应减去4个 所示求不同的对数值的个数为2 9287453()C ---=个 （3） 四名男生三名女生排成一排，若三名女生中有两名站在一起，但三名女生不能全排在一起，则不同 的排法数有 （A ）3600 （B ）3200 （C ）3080 （D ）2880 解 ①三名女生中有两名站在一起的站法种数是2 3P ； ②将站在一起的二名女生看作1人与其他5人排列的排列种数是6 6P ，其中的三名女生排在一起的 站法应减去。站在一起的二名女生和另一女生看作1人与4名男生作全排列，排列数为5 5P ，站在一起的二名女生和另一女生可互换位置的排列，故三名女生排在一起的种数是1 5 25P P 。 符合题设的排列数为： 26153625665432254322454322880P P P P -=?????-????=????=种（）（）（） 我的做法用插空法，先将4个男生全排再用插空7433422 74534522880A A C A A C A --= （4） 由100 +展开所得x 多项式中，系数为有理项的共有 （A ）50项 （B ）17项 （C ）16项 （D ）15项 解 1000100110011r 100r r 100100 100100100100 =C )+C )++C )++C --L L 可见通项式为 :1003100230010010010010023 66 6 100 100 100 100 ) 6 6 6 r r r r r r r r r r r r r r C C x C x C x ---++----===（） 且当r=06121896L ，，，，，时,相应项的系数为有理数,这些项共有17个, 故系数为有理项的共有17个. （5） 设有甲、 乙两把不相同的锁，甲锁配有2把钥匙，乙锁配有2把钥匙，这4把钥匙与不能开这两 把锁的2把钥匙混在一起，从中任取2把钥匙能打开2把锁的概率是 （A ） 4/15 （B ） 2/5 （C ） 1/3 （D ） 2/3 解 从6把钥匙中任取2把的组合数为2 6P ，若从中任取的2把钥匙能打开2把锁，则取出的必是甲锁