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

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

第一讲 排列组合概念及简单应用

排列和排列数公式

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,5,9,有3种涂法.第二部分4,7,8,当5,7同色时,4,8各有2种涂法,共4种涂法;当5,7异色时,7有2种涂法,4、8均只有1种涂法,故第二部分共4+2=6种涂法.第三部分与第二部分一样,共6种涂法.由分步乘法计数原理,可得共有3×6×6=108种涂法.

答案:108

三、相邻问题、间隔问题、特殊位置问题,特殊元素问题、甲不在某位乙不在某位问题有3名男生、4名女生,在下列不同条件下,求不同的排列方法总数.

(1)选其中5人排成一排;

(2)排成前后两排,前排3人,后排4人;

(3)全体排成一排,甲不站排头也不站排尾;

(4)全体排成一排,女生必须站在一起;

(5)全体排成一排,男生互不相邻;

(6)全体排成一排,甲、乙两人中间恰好有3人.

(7)甲必须站在中间

(8)甲不能站在开头,乙不站在排尾。

四、顺序一定问题

1、7名同学排成一排,甲必须在乙的左边,有多少种排队方法?

2、7名同学排成一排,甲在乙的左边,乙在丙的左边,共有几种排队方法?

五、平均分配与不平均分配问题

1、有6本书,平均分成三组,共有多少种分配方法?

2、有6本书,平均分成三组,共有多少种分配方法?

3、六本不同的书分成1本,2本,3本,共有多少种分配方法?

4、六本不同的书分成1本,2本,3本,然后分给甲、乙、丙三位同学,共有多少种分配方法?

5、6本不同的书,分成两个1本,一个四本三组,分给三位同学,共有多少种不同的分发?

六、综合

1、用0、1、

2、

3、

4、5这六个数字,可以组成多少个分别符合下列条件的无重复数字的四位数:(1)奇数;(2)偶数;(3)大于3 125的数.

解(1)144(个).

(2)156(个).

(3)162(个).

2、(12分)男运动员6名,女运动员4名,其中男女队长各1人.选派5人外出比赛.在下列情形中各有多少种选派方法?

(1)男运动员3名,女运动员2名;

(2)至少有1名女运动员;

(3)队长中至少有1人参加;

(4)既要有队长,又要有女运动员.

4个不同的球,4个不同的盒子,把球全部放入盒内.

(1)恰有1个盒不放球,共有几种放法?

(2)恰有1个盒内有2个球,共有几种放法?

(3)恰有2个盒不放球,共有几种放法?

5、摄影师要为5名学生和2位老师拍照,要求排成一排,2位老师相邻且不排在两端,不同的排法共有()

A.1 440种

B.960种

C.720种

D.480种

6、宿舍楼内的走廊一排有8盏灯,为节约用电又不影响照明,要同时熄掉其中3盏,但这3盏灯不能相邻,则不同的熄灯方法种数为.(用数字作答)

基础训练

1.从1,2,3,4,5,6六个数字中,选出一个偶数和两个奇数,组成一个没有重复数字的三位数,这样的三位数共有()

A.9个

B.24个

C.36个

D.54个

解析选出符合题意的三个数有12

339

C C=种方法,每三个数可排成3

36

A=个三位数,

∴共有9×6=54个符合题意的三位数

2.已知{1,2}?X?{1,2,3,4,5},满足这个关系式的集合X共有()

A.2个

B.6个

C.4个

D.8个

解析由题意知集合X中的元素1,2必取,另外,

从3,4,5中可以不取,取1个,取2个,取3个.故有0123

33338

C C C C

+++=(个)

3.某中学要从4名男生和3名女生中选派4人担任奥运会志愿者,若男生甲和女生乙不能同时参加,则不同的选派方案共有()

A.25种

B.35种

C.840种

D.820种

解析若选男生甲,则有3

510

C=种不同的选法;同理,选女生乙也有10种不同的选法;两人都

不选有4

55

C=种不同的选法,所以共有25种不同的选派方案.

4.(2009·湖南理,5)从10名大学毕业生中选3人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数为()

A.85

B.56

C.49

D.28

解析丙不入选的选法有3

984

C=(种),甲乙丙都不入选的选法有3

735

C=(种).

所以甲、乙至少有一人入选,而丙不入选的选法有84-35=49种.

5.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有()

A.36种

B.48种

C.72种

D.96种

解析恰有两个空位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空.从而共

32 3472

A A

?=种排法.

例1 有3名男生、4名女生,在下列不同条件下,求不同的排列方法总数.

(1)选其中5人排成一排;2520

(2)排成前后两排,前排3人,后排4人;5040

(3)全体排成一排,甲不站排头也不站排尾;3600

(4)全体排成一排,女生必须站在一起;576

(5)全体排成一排,男生互不相邻;1440

(6)全体排成一排,甲、乙两人中间恰好有3人.720

例2 男运动员6名,女运动员4名,其中男女队长各1人.选派5人外出比赛.在下列情形中各有多

少种选派方法?

(1)男运动员3名,女运动员2名;120 (2)至少有1名女运动员;246 (3)队长中至少有1人参加;196

(4)既要有队长,又要有女运动员.191

练习:在7名男生5名女生中选取5人,分别求符合下列条件的选法总数有多少种? (1)A ,B 必须当选;120 (2)A ,B 必不当选;252 (3)A ,B 不全当选;672

(4)至少有2名女生当选;596

(5)选取3名男生和2名女生分别担任班长、体育委员等5种不同的工作,但体育委员必须由男生担任,班长必须由女生担任.12600

例 3 4个不同的球,4个不同的盒子,把球全部放入盒内. (1)恰有1个盒不放球,共有几种放法?144 (2)恰有1个盒内有2个球,共有几种放法?144 (3)恰有2个盒不放球,共有几种放法?84

练习:已知10件不同产品中有4件是次品,现对它们进行一一测试,直至找出所有4件次品为止. (1)若恰在第5次测试,才测试到第一件次品,第十次才找到最后一件次品,则这样的不同测试方法数是多少?

(2)若恰在第5次测试后,就找出了所有4件次品,则这样的不同测试方法数是多少?

解 (1)先排前4次测试,只能取正品,有 种不同测试方法,再从4件次品中选2件排在第5和

第10的位置上测试,有2242

C A ?种测法,再排余下4件的测试位置,有4

4A 种测法.所以共有不同排法 424644103680A A A ??=种.

(2)第5次测试恰为最后一件次品,另3件在前4次中出现,从而前4次有一件正品出现.所以不同测试方法共有

1134

4634()576A C C A ??=种.

第二讲 二项式定理及其应用

一、 定理

1.公式(a +b )n =C 0n a n +C 1n a n -1b +…+C k n a n -k b k +…+C n n b n (n ∈N *

)叫做二项式定理

2. 通项T k +1=C k n a

n -

k b k 为展开式的第k +1项. 3.二项式系数与项的系数 (1)二项式系数

二项展开式中各项的系数C k n (k ∈{0,1,…,n })叫做二项式系数. (2)项的系数

项的系数是该项中非字母因数部分,包括符号等,与二项式系数是两个不同的概念. 4.二项式系数的性质

(1)对称性:在二项展开式中与首末两端“等距离”的两个二项式系数相等,即C m n =C n -

m n

. (2)增减性与最大值:二项式系数C k n

,当k n +12时,二项式系数逐渐减小.当n 是偶数时,中间一项的二项式系数最大;当n 是奇数时,中间两项的二项式系数最大.

(3)各二项式系数的和:(a +b )n 的展开式的各个二项式系数的和等于 2n ,即C 0n +C 1n +…+C n n =2n

. (4)奇数项的二项式系数之和等于偶数项的二项式系数之和,即C 0n +C 2n +…=C 1n +C 3n +…=2

n -

1. 5. 二项展开式系数最大项的求法

如求(a +bx )n (a ,b ∈R )的展开式系数最大的项,一般是采用待定系数法,设展开式各项系数分别

为A 1,A 2,…,A n +1,且第k 项系数最大,应用?????

A k ≥A k -1,A k ≥A k +1,

二、常规题型 专题一

题型一:二项式定理的逆用;

例:123

21666 .n

n n n n n C C C C -+?+?+

+?=

练:123

1393 .n n

n n n n C C C C -+++

+=

题型二:利用通项公式求n

x 的系数;

例:在二项式n

的展开式中倒数第3项的系数为45,求含有3x 的项的系数?

练:求29

1()2x x

-

展开式中9x 的系数?

题型三:利用通项公式求常数项; 例:求二项式210(

x 的展开式中的常数项?

练:求二项式6

1(2)2x x

-的展开式中的常数项?

练:若2

1()n

x x

+

的二项展开式中第5项为常数项,则____.n =

题型四:利用通项公式,再讨论而确定有理数项;

例:求二项式9展开式中的有理项?

题型五:奇数项的二项式系数和=偶数项的二项式系数和;

例:若

n 展开式中偶数项系数和为256-,求n .

练:若n

的展开式中,所有的奇数项的系数和为1024,求它的中间项。

题型六:最大系数,最大项;

例:已知1(2)2

n

x +,若展开式中第5项,第6项与第7项的二项式系数成等差数列,求展开式中二

项式系数最大项的系数是多少? 。

练:在2()n a b +的展开式中,二项式系数最大的项是多少?

练:在

(2n

x -的展开式中,只有第5项的二项式最大,则展开式中的常数项是多少?

练:写出在7()a b -的展开式中,系数最大的项?系数最小的项?

练:若展开式前三项的二项式系数和等于79,求1(2)2

n

x +的展开式中系数最大的项?

练:在10(12)x +的展开式中系数最大的项是多少?

题型七:含有三项变两项;

例:求当25(32)x x ++的展开式中x 的一次项的系数?

练:求式子31

(2)x x

+

-的常数项?

题型八:两个二项式相乘;

例:342

(12)(1)x x x +-求展开式中的系数.

练:6

10

(1(1求展开式中的常数项.

练:2

*31(1)(),28,______.n x x x n N n n x

+++∈≤≤=已知的展开式中没有常数项且则

题型九:赋值法;

例:设二项式1)n

x

的展开式的各项系数的和为p ,所有二项式系数的和为s ,若

272p s +=,则n 等于多少?

练:若n

x x ???

? ??-13的展开式中各项系数之和为64,则展开式的常数项为多少?

练:2009

1232009200912

0123200922009

(12)(),222a a a x a a x a x a x a x x R -=+++++∈++???+若则

的值为

练:55432154321012345(2),____.x a x a x a x a x a x a a a a a a -=+++++++++=若则

概率 随机事件的概率

例1.1) 一个盒子装有5个白球3个黑球,这些球除颜色外,完全相同,从中任意取出两个球,求

取出的两个球都是白球的概率;

(2) 箱中有某种产品a 个正品,b 个次品,现有放回地从箱中随机地连续抽取3次,每次1次,求取出的全是正品的概率是( )

A .33b

a a C C + B .33

b a a A A + C .33

)(b a a + D .33b a a A C -

(3) 某班有50名学生,其中15人选修A 课程,另外35人选修B 课程,从班级中任选两名学生,他

们是选修不同课程的学生的概率是多少?

解:(1)从袋内8个球中任取两个球共有2828=C 种不同结果,从5个白球中取出2个白球有10

2

5=C 种不同结果,则取出的两球都是白球的概率为14

5

2810)(==A P (2)

3

3)(b a a + (3)7

3250

135115=

?=

C C C P 练习1. 盒中有1个黑球9个白球,它们除颜色不同外,其它没什么差别,现由10人依次摸出1个球,高第1人摸出的是黑球的概率为P 1,第10人摸出是黑球的概率为P 10,则 ( ) A .11010

1P P =

B .1109

1

P P =

C .P 10=0

D .P 10=P 1 解:D

2. 在一次口试中,要从20道题中随机抽出6道题进行回答,答对了其中的5道就获得优秀,答对其中的4道就可获得及格.某考生会回答20道题中的8道题,试求:

(1)他获得优秀的概率是多少?

(2)他获得及格与及格以上的概率有多大?

解:从20道题中随机抽出6道题的结果数,即是从20个元素中任取6个元素的组合数6

20C .由于是

随机抽取,故这些结果出现的可能性都相等.

(1)记“他答对5道题”为事件1A ,由分析过程已知在这620C 种结果中,他答对5题的结果有

6518812700C C C +=种,故事件1A 的概率为()12070035

.1938

P A C =

= (2)记“他至少答对4道题”为事件2A ,由分析知他答对4道题的可能结果为65142

88128125320C C C C C ++=种,

故事件2A 的概率为:()26

20

53207

51P A C == 答:他获得优秀的概率为

351938,获得及格以上的概率为7.51

3、有5个指定的席位,坐在这5个席位上的人都不知道指定的号码,当这5个人随机地在这5个席

位上就坐时.

(1) 求5个人中恰有3人坐在指定的席位上的概率;

(2) 若在这5个人侍在指定位置上的概率不小于6

1,则至多有几个人坐在自己指定的席位上? 解:(1)12

1)(55

35=

=

A C A P (2)由于3人坐在指定位置的概率121<6

1

,故可考虑2人坐在指定位置上的概率,设5人中有2人坐在指定位置上为事件B ,则6

1

2)(55

25=

=

A C

B P ,又由于坐在指定位置上的人越多其概率越少,而要求概率不小于6

1,则要求坐在指定位置上的人越少越好,故符合题中条件时,至多2人坐在指定席位上.

互斥事件有一个发生的概率

例1. 袋中有红、黄、白3种颜色的球各1只,从中每次任取1只,有放回地抽取3次,求: (1)3只全是红球的概率. (2)3只颜色全相同的概率. (3)3只颜色不全相同的概率. (4)3只颜色全不相同的概率. 解:(1)记“3只全是红球”为事件A .从袋中有放回地抽取3次,每次取1只,共会出现33327??=种等可能的结果,其中3只全是红球的结果只有一种,故事件A 的概率为1

27

P(A )=

. (2) “3只颜色全相同”只可能是这样三种情况:“3只全是红球”(事件A);“3只全是黄球”(设为事件B);“3只全是白球”(设为事件C).故“3只颜色全相同”这个事件为A+B+C ,由于事件A 、B 、C 不可能同时发生,因此它们是互斥事件.再由于红、黄、白球个数一样,故不难得

1

27

P(B )P(C )P(A )===

故19

P(A B C )P(A )P(B )P(C )++=++=.

(3) 3只颜色不全相同的情况较多,如是两只球同色而另一只球不同色,可以两只同红色或同黄色或同白色等等;或三只球颜色全不相同等.考虑起来比较麻烦,现在记“3只颜色不全相同”为事件D ,则事件D 为“3只颜色全相同”,显然事件D 与D 是对立事件.

181199

P(D )P(D ).∴=-=-

= (4) 要使3只颜色全不相同,只可能是红、黄、白各一只,要分三次抽取,故3次抽到红、黄、白各

一只的可能结果有111

3216C C C =种,故3只颜色全不相同的概率为

62

279

=. 练习1. 从装有2个红球和2个黑球的口袋内任取2个球,那么互斥而不对立的两个事件是 ( )

A .至少有1个黑球与都是黑球

B .至少有1个黑球与至少有1个红球

C .恰有1个黑球与恰有2个黑球

D .至少有1个黑球与都是红球 解:C

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

2

,求男女相差几名?

解: 设男生有x 名,则女生有36-x 名,选得2名委员都是男生的概率为:2

36

13635

x C x(x )

C -=

? 选得

2名委员都是女生的概率为236236

36353635x C (x )(x )

C ---=?

以上两种选法是互斥的,又选得同性委员的概率是1

2

得:

136351

363536352

x(x )(x )(x )---+=?? 解得:15x =或21x =

即:男生有15名,女生有21名;或男生有21名,女生有15名.总之,男、女生相差6名.

3. 学校某班学习小组共10小,有男生若干人,女生若干人,现要选出3人去参加某项调查活动,已知至少有一名女生去的概率为6

5,求该小组男生的人数? 解:6人

相互独立事件同时发生的概率和条件概率

例1. 如图所示,用A 、B 、C 三类不同的元件连接成两个系统1N 、2N ,当元件A 、B 、C 都正常工作时,系统1N 正常工作,当元件A 正常工作且元件B 、C 至少有1个正常工作时系统2N 正常工作,已知元件A 、B 、C 正常工作的概率依次为0.8、0.9、0.9,分别求系统1N 、2N 正常工作时的概率.

解:分别记元件A 、B 、C 正常工作为事件A 、B 、C , 由已知条件080090090P(A ).,P(B ).,P(C ).===

(Ⅰ)因为事件A 、B 、C 是相互独立的,所以,系统1N 正常工作的概率

10800900900648

P P(A B C )P(A )P(B )P(C )....=??=??=??= 故系统1N 正常工作的概率为0.648.

(Ⅱ)系统2N 正常工作的概率

()()()()

()

()21111090010P P(A )P P A P P ,

P B P B ..,

????=?-?=?-?????=-=-=

()

()[]21109001008010100100800990792P C P C ..,P .......

=-=-=∴=?-?=?=

故系统正常工作的概率为0.792.

练习1. 有甲、乙两地生产某种产品,甲地的合格率为90%,乙地的合格率为92%,从两地生产的产品中各抽取1 件,都抽到合格品的概率等于 ( ) A .112% B .9.2% C .82.8% D .0.8% 解:C

2. 箱内有大小相同的20个红球,80个黑球,从中任意取出1个,记录它的颜色后再放回箱内,进行搅拌后再任意取出1个,记录它的颜色后又放回,假设三次都是这样抽取,试回答下列问题: ①求事件A :“第一次取出黑球,第二次取出红球,第三次取出黑球”的概率; ②求事件B :“三次中恰有一次取出红球”的概率. 解:(①

12516

;② 125

48 3、从甲袋中摸出一个红球的概率是31,从乙袋中摸出1 个红球的概率是2

1,从两袋中各摸出1个球,则3

2等于 ( )

A .2个球不都是红球的概率

B .2个球都是红球的概率

C .至少有1个红球的概率

D .2个球中恰好有1个红球的概率 解:C

4、甲、乙、丙三人分别独立解一道题,甲做对的概率为12,甲、乙、丙三人都做对的概率是1

24

,甲、乙、丙三人全做错的概率是14

(1)求乙、丙两人各自做对这道题的概率;

(2)求甲、乙、丙三人中恰有一人做对这一道题的概率. 解: ①3

1,4

1或4

1,3

1;②

24

11 5. 甲、乙、丙三台机床各自独立地加工同一种零件,已知甲机床加工的零件是一等品而乙机床加工的零件不是一等品的概率为4

1

,乙机床加工的零件是一等品而丙机床加工的零件不是一等品的概率为

121

,甲、丙两台机床加工的零件都是一等品的概率为9

2.①分别求甲、乙、丙三台机床各自加工的零

件是一等品的概率;②从甲、乙、丙加工的零件中各取一个检验,求至少有一个一等品的概率. 解:①3

1,4

1,3

2;②6

5

例 2 甲、乙两地位于长江下游,根据天气预报的记录得知,一年中下雨天甲市占20%,乙市占18%,两市同时下雨占12%,求甲市为雨天,乙市也为雨天的概率是多少?乙市为雨天甲市也为雨天的概率市多少?甲乙两市至少有一地委雨天的概率是多少?

几何概型

例1 (Ⅰ)连续抛掷两枚正方体骰子(它们的六个面分别标有数字1,2,3,4,5,

6),记所得朝上的面的点数分别为y x ,, 过坐标原点和点),(y x P 的直线的倾斜角为θ.求060>θ的概率;

(Ⅱ)若R y x ∈,, 且,61,61≤≤≤≤y x 过坐标原点和点),(y x P 的直线的斜率为k,求

1

33

k ≤≤的概率. 答案.解:(Ⅰ)用),(y x 表示基本事件,其中}6,5,4,3,2,1{,∈y x ,则总的基本事件有

3666=?个 ----------------2分

,60 >θ ∴ 360tan tan => θ 过原点和),(y x P 的直线的斜率为x

y ∴ 斜率大于3的基本事件为

(1,2),(1,3),(1,4),(1,5),(1,6),(2,4),

(2,5),(2,6),(3,6)

共9个

-----------------------------4分

∴ 所求的概率为

91

364

= ----------6分 (Ⅱ) 61,61,,≤≤≤≤∈y x R y x

设事件M=1(,)|16,16,

3,,3y x y x y x y R x ??≤≤≤≤≤≤∈????

则事件M 构成的区域如下图中的阴影部分:

∴ 所求的概率P 1(3)3k ≤≤=1

252132222525

-???=

----------12分

练习 1.(2009山东卷理)在区间[-1,1]上随机取一个数x ,cos 2x π的值介于0到2

1

之间的概率为( ). A.

31 B.π2 C.21 D.3

2

【解析】:在区间[-1,1]上随机取一个数x,即[1,1]x ∈-时,要使cos 2x π的值介于0到2

1

之间,需使223x πππ-≤≤-或322x πππ≤≤∴213x -≤≤-或213x ≤≤,区间长度为3

2,由几何概型知cos 2x π的值介于0到21之间的概率为3

1

232

=.故选A.

答案:A

2.ABCD 为长方形,AB =2,BC =1,O 为AB 的中点,在长方形ABCD 内随机取一点,取到的点到O 的距离大于1的概率为

(A )

4

π

(B )14

π

-

(C )

8

π

(D )18

π

-

【解析】长方形面积为2,以O 为圆心,1为半径作圆,在矩形内部的部分(半圆)面积为

2

π 因此取到的点到O 的距离小于1的概率为2π÷2=4

π 取到的点到O 的距离大于1的概率为14

π-

3、有一段长为10米的木棍,现要截成两段,每段不小于3米的概率是多少?

4、两个人约定在20:00点到21:00点见面,并且先到者必须等迟到者40分钟方可离开, 如果两个人出发是各自独立的,在这个时间相见是等可能的,求两个人相见的概率。

5、在长度为10米的线段内任取两点将线段分成三份,求它们可以构成三角形的概率。

离散型随机变量的分布列

例1. 袋子中有1个白球和2个红球.

⑴ 每次取1个球,不放回,直到取到白球为止.求取球次数ξ的分布列. ⑵ 每次取1个球,放回,直到取到白球为止.求取球次数ξ的分布列.

⑶ 每次取1个球,放回,直到取到白球为止,但抽取次数不超过5次.求取球次数ξ的分布列. ⑷ 每次取1个球,放回,共取5次.求取到白球次数ξ的分布列. 解: ⑴1,2,3.ξ=

()()()1

3

12232233

111,311

2,

3113.

3P A A P A A P A ξξξ==

=======

)2(=ξP =3

1

12312=

?A A

)3(=ξP =

3

1133

22=

?A A ∴所求ξ的分布列是

⑵每次取到白球的概率是13

,不取到白球的概率是23

,∴所求的分布列是

⑶ ⑷

1~5,

,3B ξ?? ??

?

∴ P =(ξ=k)=C 5

k

(3

1)k

·(3

2)5-k

其中0,1,2,3,4,5.k =

∴所求ξ的分布列是

ξ则q =

( )

A .1 B

.1±C

.1

D

.1

解:D

例2. 一袋中装有6个同样大小的黑球,编号为1,2,3,4,5,6,现从中随机取出3个球,以ξ表示取出球的最大号码,求ξ的分布列.

解:随机变量的取值为3,4,5,6从袋中随机地取3个球,包含的基本事件总数为3

6C ,事件

“3ξ=”包含的基本事件总数为33C ,事件“4ξ=”包含的基本事件总数为1213

C C ;事件“5ξ=”包含的基本事件总数为1214

C C ;事件6ξ=包含的基本事件总数为1215C C ;从而有 ()()()()3

336

12136

12

14

361215

36

1320

3

4203510162

C P C C C P C C C P C C C P C ξξξξ==

=

========

=

粒,记ξ为2粒中优质良种粒数,则ξ的分布列是 . 解:

例3. 一接待中心有A 、B 、C 、D 四部热线电话,已知某一时刻电话A 、B 占线的概率均为0.5,电话C 、D 占线的概率均为0.4,各部电话是否占线相互之间没有影响,假设该时刻有ξ部电话占线,试求随机变量ξ

的概率分布. 解:

变式训练3:师都得到一张贺卡,记编号与贺卡相同的教师的个数为ξ,求随机变量ξ的概率分布.

解:

第4课时 离散型随机变量的期望与方差

例1. 从4名男生和2名女生中任选3人参加演讲比赛,设随机变量ξ表示所选3人中女生的人数. ①求ξ的分布列; ②求ξ的数学期望;

③求“所选3人中女生人数ξ≤1”的概率. 解:①

②E ξ=1

③5

4)1()0()1(==+==≤ξξξP P P

变式训练1:如果袋中有6个红球,4个白球,从中任取1球,记住颜色后放回,连续摸取4次,设ξ为取得红球的次数,则ξ的期望E ξ= ( ) A .34

B .

12

5 C .

19

7

D .13

解:B

例2 抛掷两个骰子,当至少有一个5点或6点出现时,就说这次试验成功,求在30次试验中成功次数η的期望和方差.

解:()~30,B P η,其中44516

6

9

P =-?=.所以5505420030.30.9

3

9

9

27

E D ηη=?==??=

变式训练2:布袋中有大小相同的4只红球,3只黑球,今从袋中随机取出4只球,设取到一只红球得1分,取到一只黑球得3分,试求得分ξ的概率分布和数学期望. 解:

527

例3 甲、乙两名射手在同一条件下进行射击,分布列如下表: 射手甲

射手乙

用击中环数的期望与方差分析比较两名射手的射击水平. 解:10.60.20.2,10.40.40.2a b =--==--=

()()()()()()12

2

2

122

2

2

1121280.290.6100.29,

890.2990.61090.20.480.490.2100.49,

890.4990.21090.40.8,.

E D E D E E D D ξξξξξξξξ=?+?+?==-?+-?+-?==?+?+?==-?+-?+-?==<

∴甲乙两名射手所得环数的平均值相等,但射手甲所得环数比较集中,射手乙所得环数比较分散,射手甲射击水平较稳定.

几种常见的分布

一、离散型随机变量的分布列

例1 设袋中有8个大小相同的球,其中3个白球,3个红球,2个黑球,从中随机取3个球,若取的一个白球的一分,取一个红球扣一分,取一个黑球的0分,求得分数X 的分布列。

三、超几何分布

例1 某校高三年级某班的数学课外活动小组中有6名男生,4名女生,从中选出4人参加数学竞赛考试,用X 表示参赛的男生,求X 的分布列。

4644

10

()k k

C C P X k C -==

四、二项分布

例1 甲、乙两队参加奥运知识竞赛,每对三人,每人回答一个问题,答对者为本队赢一分,答错得0分,假设甲队中每人答对的概率为

23

,乙队中三人答对的概率分布为211

,,332,且各人回答正确与

否相互之间没有影响,用ξ表示你甲队的总得分。 (1) 求随机变量ξ的分布列和数学期望;

(2) 用A 表示“甲、乙两个队总得分之和等于3”这一事件,用B 表示“甲队总得分大于乙队总

得分”这一事件,求P(AB).

排列组合二项式递推数列求通项常见

排列组合二项式递推数列求通项常见题型解法自用资料集 排列组合的常见题型及其解法 排列、组合的概念具有广泛的实际意义,解决排列、组合问题,关键要搞清楚是否与元素的顺序有关。 复杂的排列、组合问题往往是对元素或位置进行限制,因此掌握一些基本的排列、组合问题的类型与解法对学好这部分知识很重要。 一.特殊元素(位置)用优先法 把有限制条件的元素(位置)称为特殊元素(位置),对于这类问题一般采取特殊元素(位置)优先 安排的方法。 例1.6人站成一横排,其中甲不站左端也不站右端,有多少种不同站法? 分析:解有限制条件的元素(位置)这类问题常采取特殊元素(位置)优先安排的方法。 解法1 :(元素分析法)因为甲不能站左右两端,故第一步先让甲排在左右两端之间的任一位置上,有 A4种站法;第二步再让其余的5人站在其他5个位置上,有A种站法,故站法共有:A4-A5 = 48o(种)解法2:(位置分析法)因为左右两端不站甲,故第一步先从甲以外的5个人中任选两人站在左右两端, 有A种;第二步再让剩余的4个人(含甲)站在中间4个位置,有A:种,故站法共有:A A4 = 480 (种) 二.相邻问题用捆绑法 对于要求某几个元素必须排在一起的问题,可用“捆绑法”:即将这几个元素看作一个整体,视为一 个元素,与其他元素进行排列,然后相邻元素内部再进行排列。 例2. 5个男生和3个女生排成一排,3个女生必须排在一起,有多少种不同排法? 6 3 解:把3个女生视为一个元素,与5个男生进行排列,共有A6种,然后女生内部再进行排列,有A3种,所以排法共有:A6 A3 ^4320 (种)。 三?相离问题用插空法 元素相离(即不相邻)问题,可以先将其他元素排好,然后再将不相邻的元素插入已排好的元素位置之间和两端的空中。 例3. 7人排成一排,甲、乙、丙3人互不相邻有多少种排法? 解:先将其余4人排成一排,有A44种,再往4人之间及两端的5个空位中让甲、乙、丙插入,有A 种,所以排法共有:此A =1440 (种) 四.定序问题用除法 对于在排列中,当某些元素次序一定时,可用此法。解题方法是:先将n个元素进行全排列有A^种, m(m空n)个元素的全排列有A;种,由于要求m个元素次序一定,因此只能取其中的某一种排法,可以 利用除法起到调序的作用,即若n个元素排成一列,其中m个元素次序一定,则有虫种排列方法。 A m

排列组合与二项式定理知识点

排列组合与二项式定理知识点

第一、第二……第n 位上选取元素的方法都是m 个,所以从m 个不同元素中,每次取出n 个元素可重复排列数m·m·… m = m n .. 例如:n 件物品放入m 个抽屉中,不限放法,共有多少种不同放法? (解:n m 种) 二、排列. 1. ⑴对排列定义的理解. 定义:从n 个不同的元素中任取m(m ≤n )个元素,按照一定顺序...... 排成一列,叫做从n 个不同元素中取出m 个元素的一个排列. ⑵相同排列. 如果;两个排列相同,不仅这两个排列的元素必须完全相同,而且排列的顺序也必须完全相同. ⑶排列数. 从n 个不同元素中取出m (m≤n )个元素排成一列,称为从n 个不同元素中取出m 个元素的一个排列. 从n 个不同元素中取出m 个元素的一个排列数,用符号m n A 表示. ⑷排列数公式: ) ,,()! (! )1()1(N m n n m m n n m n n n A m ∈≤-= +--=Λ 注意:!)!1(!n n n n -+=? 规定0! = 1 111--++=?+=m n m n m n m m m n m n mA A C A A A 1 1 --=m n m n nA A 规定10 ==n n n C C

2. 含有可重元素...... 的排列问题. 对含有相同元素求排列个数的方法是:设重集S 有k 个不同元素a 1,a 2,…...a n 其中限重复数为n 1、n 2……n k ,且n = n 1+n 2+……n k , 则S 的排 列个数等于! !...!!2 1 k n n n n n =. 例如:已知数字3、2、2,求其排列个数3 ! 2!1)!21(=+=n 又例如:数字5、5、5、求其排列个数?其排列 个数1!3!3==n . 三、组合. 1. ⑴组合:从n 个不同的元素中任取m (m≤n )个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合. ⑵组合数公式: )!(!!!)1()1(m n m n C m m n n n A A C m n m m m n m n -= +--==Λ ⑶两个公式:①;m n n m n C C -= ②m n m n m n C C C 11+-=+ ①从n 个不同元素中取出m 个元素后就剩下n-m 个元素,因此从n 个不同元素中取出 n-m 个元素的方法是一一对应的,因此是一样多的就是说从n 个不同元素中取出n-m 个元素的唯一的一个组合. (或者从n+1个编号不同的小球中,n 个白球一

排列组合与二项式定理精华总结

排列组合 知识点 一、两个原理. 1. 乘法原理、加法原理:分类相加,分步相乘。 二、排列:元素是有顺序的 (1):对排列定义.:从n 个不同的元素中任取m(m ≤n )个元素,按照一定顺序......排成一列,叫做从n 个不同元素中取出m 个元素的一个排列. (2):排列数公式: ),,()! (! )1()1(N m n n m m n n m n n n A m ∈≤-= +--=Λ 注意:!)!1(!n n n n -+=? 规定0! = 1 111--++=?+=m n m n m n m m m n m n mA A C A A A 1 1 --=m n m n nA A 规定10==n n n C C (3): 含有可重元素...... 的排列问题. 对含有相同元素求排列个数的方法是:设重集S 有k 个不同元素a 1,a 2,…...a n 其中有限重复数为n 1、n 2……n k ,且 n = n 1+n 2+……n k , 则S 的排列个数等于! !...!! 21k n n n n n = . 三、组合:元素没有顺序之分 (1):组合:从n 个不同的元素中任取m (m≤n )个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合. (2):组合数公式:)! (!!! )1()1(m n m n C m m n n n A A C m n m m m n m n -=+--==Λ (3):两个性质:①;m n n m n C C -= ②m n m n m n C C C 11+-=+ (4):常用的证明组合等式方法例. i. 裂项求和法. 如: )!1(11)!1(!43!32!21+-=++++n n n Λ(利用! 1 )!1(1!1n n n n --=-) ii. 导数法. iii. 数学归纳法. iv. 倒序求和法. v. 递推法(即用m n m n m n C C C 11+-=+递推)如:4 13353433+=+++n n C C C C C Λ. vi. 构造二项式. 如:n n n n n n C C C C 222120)()()(=+++Λ 证明:这里构造二项式n n n x x x 2)1()1()1(+=++其中n x 的系数,左边为 2 2120022110) ()()(n n n n n n n n n n n n n n n n C C C C C C C C C C C +++=?++?+?+?--ΛΛ,而右边n n C 2= 四、排列、组合综合 (1)直接法 (2)间接法 (3)捆绑法 (4)插空法 (5)占位法 (6)调序法 (7)平均法 (8)隔板法 (9)定位问题 (10)指定元素排列组合问题 五、二项式定理. 1. ⑴二项式定理:n n n r r n r n n n n n n b a C b a C b a C b a C b a 01100)(+++++=+--ΛΛ. 展开式具有以下特点:

排列组合二项式定理知识点

排列组合项定理考试内容:分类计数原理与分步计数原理. 排列.排列数公式. 组合.组合数公式.组合数的两个性质.二项式定理.二项展开式的性质. 考试要求: (1)掌握分类计数原理与分步计数原理,并能用它们分析和解决一些简单的应用问题. (2)理解排列的意义,掌握排列数计算公式,并能用它解决一些简单的应用问题. (3)理解组合的意义,掌握组合数计算公式和组合数的性质,并能用它们解决一些简单的应用问题. (4)掌握二项式定理和二项展开式的性质,并能用它们计算和证明一些简单的问题. 排列组合二项定理知识要点 一、两个原理. 1. 乘法原理、加法原理. 2. 可.以.有.重.复.元.素.的排列. 从m个不同元素中,每次取出n个元素,元素可以重复出现,按照一定的顺序排成一排,那么第一、第二……第n位上选取元素的方法都是m个,所以 从m个不同元素中,每次取出n个元素可重复排列数m- m?…m = m n..例

3! 1 . 3! 如:n 件物品放入m 个抽屉中,不限放法,共有多少种不同放法? (解: m n 种) 二、排列. 1.(1)对排列定义的理解. 定义:从n 个不同的元素中任取 m (贰n )个元素,按照一定顺序 排成一列, 叫做从n 个不同元素中取出m 个元素的一个排列. ⑵相同排列. 如果;两个排列相同,不仅这两个排列的元素必须完全相同,而且排列的顺 序也必须完全相同. ⑶排列数. 从n 个不同元素中取出m (mcn)个元素排成一列,称为从n 个不同元素中取 出 m 个元素的一个排列.从n 个不同元素中取出m 个元素的一个排列数,用 符号表 示. ⑷排列数公式: 注意:n n! (n 1)! n!规定 0! = 1 m m m m 1 m m 1 m m 1 On, A n 1 A n A m C n A n mA n A n nA n 1 /规^定 C n C n 1 2.含有可重元素的排列问题. 对含有相同元素求排列个数的方法是:设重集 S 有k 个不同元素a 1, a 2,……a n 其中限重复数为n 1、n ..... n k ,且n = n 计尊+ .. n k ,则S 的排列 例如:已知数字3、2、2,求其排列个数n 喈3又例如:数字5、5、5、 求其排列个数?其排列个数 个数等于n n! n !n 2!...n k

(最新经营)排列组合二项式定理与概率及统计

主讲人:黄冈中学高级教师汤彩仙 一、复习策略 排列与组合是高中数学中从内容到方法均比较独特的一个组成部分,是进一步学习概率论的基础知识,该部分内容,不论其思想方法和解题均有特殊性,概念性强,抽象性强,思维方法新颖,解题过程极易犯“重复”或“遗漏”的错误,且且结果数目较大,无法一一检验,因此给考生带来一定困难.解决问题的关键是加深对概念的理解,掌握知识的内于联系和区别,科学周全的思考、分析问题. 二项式定理是进一步学习概率论和数理统计的基础知识,把握二项展开式及其通项公式的相互联系和应用是重点. 概率则是概率论入门,目前的概率知识只是为进一步学习概率和统计打好基础,做好铺垫.学习中要注意基本概念的理解,要注意与其他数学知识的联系,要通过一些典型问题的分析,总结运用知识解决问题的思维规律. 纵观近几年高考,排列、组合、二项式定理几乎每年必考,考题多以选择题、填空题出现,题小而灵活,涉及知识点均于两三个左右,综合运用排列组合知识,分类计数和分步计数原理;二项式定理及二项式系数的性质计算或论证一些较简单而有趣的小题也于高考题中常见,概率及概率统计的内容,从近几年新课程卷高考来看,每年均有一道解答题,占12分左右. 排列与组合的应用题,是高考常见题型,其中主要考查有附加条件的应用问题.解决这类问题通常有三种途径:(1)以元素为主,应先满足特殊元素的要求,再考虑其他元素.(2)

以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置.(3)先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列数或组合数.(4)某些元素要求必须相邻时,可以先将这些元素看作一个元素,与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法”;(5)某些元素不相邻排列时,可以先排其他元素,再将这些不相邻元素插入空挡,这种方法称为“插空法”; 于求解排列与组合应用问题时,应注意: (1)把具体问题转化或归结为排列或组合问题; (2)通过分析确定运用分类计数原理还是分步计数原理; (3)分析题目条件,避免“选取”时重复和遗漏; (4)列出式子计算和作答. 二、典例剖析 题型一:排列组合应用题 解决此类问题的方法是:直接法,先考虑特殊元素(或特殊位置),再考虑其他元素(或位置);间接法,所有排法中减去不合要求的排法数;对于复杂的应用题,要合理设计解题步骤,一般是先分组,后分步,要求不重不漏,符合条件. 例1、(08安徽理12)12名同学合影,站成了前排4人后排8人.现摄影师要从后排8人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的种数是()A.B.C.D.

二项式排列组合

二项式定理与多项式 1.二项工定理∑=-∈= +n k k k n k n n n b a C b a 0 *)()(N 2.二项展开式的通项 )0(1n r b a C T r r n r n r ≤≤=-+它是展开式的第r+1项. 3.二项式系数 ).0(n r C r n ≤≤ 4.二项式系数的性质 (1)).0(n k C C k n n k n ≤≤=- (2)).10(111-≤≤+=---n k C C C k n k n k n (3).1121++++++=+++++n k n n k n n n n n n n C C C C C (4).2210n n n n n n C C C C =++++ (5).21531420-=+++=+++n n n n n n n C C C C C C (6).1 111----= =k n k n k n k n C k n C nC kC 或 (7)).(n k m C C C C C C m m k n m k n m k m n m n m k k n ≤≤=?=?+---- 例题:求7)11(x x + +的展开式中的常数项. 【解】常数项为.3933 6672747172707=+++C C C C C C C 例题:求6 2)321(x x -+的展开式里x 5 的系数. 【解】 .16813)(35 6516464-=?+-?+C C C 例题:已知实数βα,均不为0,多项ββαα++-=x x x x f 23)(的三根为321,,x x x ,求 )111)((3 2 1 321x x x x x x ++++的值. 例题:d cx bx ax x x f ++++=234)(,其中d c b a ,,,为常数,如果,3)3(,2)2(,1)1(===f f f 求)]0()4([4 1f f +的值 常见题型及解法 一、求二项展开式 1.“n b a )(+”型的展开式 例1.求4)13(x x + 的展开式; 2. “n b a )(-”型的展开式 例2.求4)13(x x -的展开式 3.二项式展开式的“逆用” 例题:计算c C C C n n n n n n n 3)1( (279313) 2 1 -++-+-; 解:原式= n n n n n n n n C C C C C )2()31()3(....)3()3()3(3 33 22 11 -=-=-++-+-+-+ 二、通项公式的应用 1.确定二项式中的有关元素

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

排列组合二项式定理与概率统计 重点知识回顾 1. 排列与组合 ⑴ 分类计数原理与分步计数原理是关于计数的两个基本原理,两者的区别在于分步计数原理和分步有关, 分类计数原理与分类有关 ⑵ 排列与组合主要研究从一些不同元素中,任取部分或全部元素进行排列或组合, ⑶排列与组合的主要公式 _ r — r+1 项是 T r+1 =C n a n r b r . ⑵二项展开式的通项公式 二项展开式的第r+1项T r+1=c n a n —r b r (r=0,1,…叫)做二项展开式的通项公式。 ⑶二项式系数的性质 ① 在二项式展开式中,与首末两端“等距离”的两个二项式系数相等, 即 c n = c n r (r=0,1,2,…,n ). 项和第n 3项)的二项式系数相等,并且最大,其值为 2 A n = n! =n(n — 1)(n — 2) ....... 2 ? 1. ②组合数公式: c m n! n(n 1) (n m 1) (m < n) m!( n m)! m (m 1) 2 1 ③组合数性质: ①c m ㈡ m (m < n) ② c 0 c ; c n 2 c ; 2n ③ Cn Cn c 4 C n c 1 c 3 C n C n 2n 1 2.二项式定理 ⑴二项式定理 (a +b)n =C 0a n +c n a n — 1 r b+ …+C n a n r b r +… + c n b n ,其中各项系数就是组合数c n ,展开式共有n+1项,第 问题?区别排列问题与组合问题要看是否与顺序有关, 与顺序有关的属于排列问题, 与顺序无关的属于组合问题 求共有多少种方法的 ①排列数公式: A m n! (n m)! n(n 1) (n m 1) (m

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

第一讲 排列组合概念及简单应用 排列和排列数公式 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的小正方形涂相同的颜色,则符合条件的所有涂法共有________种.

高考数学试题汇编之排列组合二项式

2007年高考数学试题分类汇编 排列、组合、二项式 1.(全国Ⅰ卷理科第10题)21()n x x -的展开式中,常数项为15,则n = ( D ) A .3 B .4 C .5 D .6 2.(全国Ⅰ卷文科第5题)甲、乙、丙3位同学选修课程,从4门课程中,甲选修2门,乙、丙各选修3门,则不同的选修方案共有( C ) A .36种 B .48种 C .96种 D .192种 3.(全国Ⅱ卷理科第10题)从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共有( B ) A .40种 B .60种 C .100种 D .120种 4.(全国Ⅱ卷文科第10题)5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有( D ) A .10种 B .20种 C .25种 D .32种 5.(北京理科第5题)记者要为5名志愿都和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有( B ) A.1440种 B.960种 C.720种 D.480种 6.(北京文科第5题)某城市的汽车牌照号码由2个英文字母后接4个数字组成,其中4个数字互不相同的牌照号码共有( A ) A.()2 142610C A 个 B.24 2610A A 个 C.()2142610C 个 D.2 42610A 个 7.(重庆理科第4题)若n x x )1(+展开式的二项式系数之和为64,则展开式的常数项为( B ) A10 B.20 C.30 D.120 8.(重庆文科第4题)()221x -展开式中2x 的系数为( B ) (A )15 (B )60 (C )120 (D )240 9.(四川理科第10题)用数字0,1,2,3,4,5可以组成没有重复数字,并且比20000大的五位偶数共有( B ) (A )288个 (B )240个 (C )144个 (D )126个 10.(四川文科第9题)用数字1,2,3,4,5可以组成没有重复数字,并且比20000大的

高中数学排列组合与二项式定理知识点总结

排列组合与二项式定理知识点 1.计数原理知识点 ①乘法原理:N=n1·n2·n3·…nM (分步) ②加法原理:N=n1+n2+n3+…+nM (分类) 2.排列(有序)与组合(无序) Anm=n(n-1)(n-2)(n-3)…(n-m+1)=n!/(n-m)! Ann =n! Cnm = n!/(n-m)!m! Cnm= Cnn-m Cnm+Cnm+1= Cn+1m+1 k?k!=(k+1)!-k! 3.排列组合混合题的解题原则:先选后排,先分再排 排列组合题的主要解题方法:优先法:以元素为主,应先满足特殊元素的要求,再考虑其他元素. 以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置. 捆绑法(集团元素法,把某些必须在一起的元素视为一个整体考虑) 插空法(解决相间问题)间接法和去杂法等等 在求解排列与组合应用问题时,应注意: (1)把具体问题转化或归结为排列或组合问题; (2)通过分析确定运用分类计数原理还是分步计数原理; (3)分析题目条件,避免“选取”时重复和遗漏; (4)列出式子计算和作答. 经常运用的数学思想是: ①分类讨论思想;②转化思想;③对称思想. 4.二项式定理知识点: ①(a+b)n=Cn0ax+Cn1an-1b1+ Cn2an-2b2+ Cn3an-3b3+…+ Cnran-rbr+-…+ Cn n-1abn-1+ Cnnbn 特别地:(1+x)n=1+Cn1x+Cn2x2+…+Cnrxr+…+Cnnxn ②主要性质和主要结论:对称性Cnm=Cnn-m 最大二项式系数在中间。(要注意n为奇数还是偶数,答案是中间一项还是中间两项) 所有二项式系数的和:Cn0+Cn1+Cn2+ Cn3+ Cn4+…+Cnr+…+Cnn=2n 奇数项二项式系数的和=偶数项而是系数的和 Cn0+Cn2+Cn4+ Cn6+ Cn8+…=Cn1+Cn3+Cn5+ Cn7+ Cn9+…=2n -1 ③通项为第r+1项:Tr+1= Cnran-rbr 作用:处理与指定项、特定项、常数项、有理项等有关问题。 5.二项式定理的应用:解决有关近似计算、整除问题,运用二项展开式定理并且结合放缩法证明与指数有关的不等式。 6.注意二项式系数与项的系数(字母项的系数,指定项的系数等,指运算结果的系数)的区别,在求某几项的系数的和时注意赋值法的应用。

排列组合 二项式定理知识点

排列组合二项定理考试内容: 分类计数原理与分步计数原理. 排列.排列数公式. 组合.组合数公式.组合数的两个性质. 二项式定理.二项展开式的性质. 考试要求: (1)掌握分类计数原理与分步计数原理,并能用它们分析和解决一些简单的应用问题. (2)理解排列的意义,掌握排列数计算公式,并能用它解决一些简单的应用问题. (3)理解组合的意义,掌握组合数计算公式和组合数的性质,并能用它们解决一些简单的应用问题. (4)掌握二项式定理和二项展开式的性质,并能用它们计算和证明一些简单的问题. 排列组合二项定理知识要点 一、两个原理. 1. 乘法原理、加法原理. 2. 可.以有 ..重复 ..的排列. ..元素 从m个不同元素中,每次取出n个元素,元素可以重复出现,按照一定的顺序排成一排,那么第一、第二……第n位上选取元素的方法都是m个,所以从m个不同元素中,每次取出n个元素可重复排列数m·m·… m = m n.. 例

如:n 件物品放入m 个抽屉中,不限放法,共有多少种不同放法? (解: n m 种) 二、排列. 1. ⑴对排列定义的理解. 定义:从n 个不同的元素中任取m(m ≤n )个元素,按照一定顺序......排成一列,叫做从n 个不同元素中取出m 个元素的一个排列. ⑵相同排列. 如果;两个排列相同,不仅这两个排列的元素必须完全相同,而且排列的顺序也必须完全相同. ⑶排列数. 从n 个不同元素中取出m (m≤n )个元素排成一列,称为从n 个不同元素中取出m 个元素的一个排列. 从n 个不同元素中取出m 个元素的一个排列数,用符号m n A 表示. ⑷排列数公式: 注意:!)!1(!n n n n -+=? 规定0! = 1 111--++=?+=m n m n m n m m m n m n mA A C A A A 11--=m n m n nA A 规定10 ==n n n C C 2. 含有可重元素...... 的排列问题. 对含有相同元素求排列个数的方法是:设重集S 有k 个不同元素a 1,a 2,…...a n 其中限重复数为n 1、n 2……n k ,且n = n 1+n 2+……n k , 则S 的排列个数等于! !...!! 21k n n n n n = . 例如:已知数字3、2、2,求其排列个数3! 2!1)!21(=+=n 又例如:数字5、5、5、求其排列个数?其排列个数1! 3!3==n .

排列组合与二项式定理知识点

高中数学第十章-排列组合二项定理 考试内容: 分类计数原理与分步计数原理. 排列.排列数公式. 组合.组合数公式.组合数的两个性质. 二项式定理.二项展开式的性质. 考试要求: (1)掌握分类计数原理与分步计数原理,并能用它们分析和解决一些简单的应用问题. (2)理解排列的意义,掌握排列数计算公式,并能用它解决一些简单的应用问题. (3)理解组合的意义,掌握组合数计算公式和组合数的性质,并能用它们解决一些简单的应用问题. (4)掌握二项式定理和二项展开式的性质,并能用它们计算和证明一些简单的问题. §10. 排列组合二项定理 知识要点 一、两个原理. 1. 乘法原理、加法原理. 2. 可.以有..重复..元素.. 的排列. 从m 个不同元素中,每次取出n 个元素,元素可以重复出现,按照一定的顺序排成一排,那么第一、第二……第n 位上选取元素的方法都是m 个,所以从m 个不同元素中,每次取出n 个元素可重复排列数m·m·… m = m n .. 例如:n 件物品放入m 个抽屉中,不限放法,共有多少种不同放法? (解:n m 种) 二、排列. 1. ?对排列定义的理解. 定义:从n 个不同的元素中任取m(m ≤n )个元素,按照一定顺序......排成一列,叫做从n 个不同元素中取出m 个元素的一个排列. ?相同排列. 如果;两个排列相同,不仅这两个排列的元素必须完全相同,而且排列的顺序也必须完全相同. ?排列数. 从n 个不同元素中取出m (m≤n )个元素排成一列,称为从n 个不同元素中取出m 个元素的 一个排列. 从n 个不同元素中取出m 个元素的一个排列数,用符号m n A 表示. ?排列数公式: ),,()! (! )1()1(N m n n m m n n m n n n A m ∈≤-= +--= 注意:!)!1(!n n n n -+=? 规定0! = 1 111--++=?+=m n m n m n m m m n m n mA A C A A A 11 --=m n m n nA A 规定10 ==n n n C C 2. 含有可重元素...... 的排列问题. 对含有相同元素求排列个数的方法是:设重集S 有k 个不同元素a 1,a 2,…...a n 其中限重复数

(完整版)排列组合二项式定理知识总结,推荐文档

n n +1n n n 排列组合、二项式定理总结复习 1,分类计数原理 完成一件事有几类方法,各类办法相互独立每类办法又有多种不同的办法(每一种都可以独立的完成这个事情) 分步计数原理 完成一件事,需要分几个步骤,每一步的完成有多种不同的 方法 n 个不同元素中取出 m 个元素的一个组合 组合数 从 n 个不同元素中,任取 m (m ≤n )个元素的所有组合个数 m n m = n ! n m !(n - m )! 性质 C m = C n -m C m = C m + C m -1 排列组合题型总结 一. 直接法 1 .特殊元素法 例 1 用 1,2,3,4,5,6 这 6 个数字组成无重复的四位数,试求满足下列条件的四位数各有多少个 C C

(1)数字 1 不排在个位和千位 (2)数字 1 不在个位,数字 6 不在千位。 分析:(1)个位和千位有 5 个数字可供选择A2 ,其余 2 位有四个可供选择A2 ,由乘法原理: 5 4 A2 A2 =240 5 4 2.特殊位置法 (2)当 1 在千位时余下三位有A3 =60,1 不在千位时,千位有A1 种选法,个位有A1 种,余下 5 4 4 的有A2 ,共有A1 A1 A2 =192 所以总共有 192+60=252 4 4 4 4 二间接法当直接法求解类别比较大时,应采用间接法。如上例中(2)可用间接法A4 - 2 A3 +A2 =252 6 5 4 Eg 有五张卡片,它的正反面分别写 0 与 1,2 与 3,4 与 5,6 与 7,8 与9,将它们任意三张并排放在一起组成三位数,共可组成多少个不同的三位数? 分析::任取三张卡片可以组成不同的三位数C 3 ? 23 ?A3 个,其中 0 在 5 3 百位的有C 2 ? 22 ?A2 个,这是不合题意的。故共可组成不同的三位数 4 2 C 3 ? 23 ?A3 - C 2 ? 22 ?A2 =432 5 3 4 2 Eg 三个女生和五个男生排成一排 (1)女生必须全排在一起有多少种排法(捆绑法) (2)女生必须全分开(插空法须排的元素必须相邻) (3)两端不能排女生 (4)两端不能全排女生 (5)如果三个女生占前排,五个男生站后排,有多少种不同的排法

(完整版)排列组合与二项式定理

8、九张卡片分别写着数字0,1,2,…,8,从中取出三张排成一排组成一个三位数,如果6可以当作9使用,问 可以组成多少个三位数? 【参考答案】可以分为两类情况: ① 若取出6,则有() 2111 82772P C C C +种方法; ②若不取6,则有1277C P 种方法. 根据分类计数原理,一共有() 2111 8277 2P C C C ++1277C P =602种方法. 9、从6台原装计算机和5台组装计算机中任意选取5台,其中至少有原装与组装计算机各两台,则不同的取法有 种. 【参考答案】由分析,完成第一类办法还可以分成两步:第一步在原装计算机中任意选取2台,有26C 种方法; 第二步是在组装计算机任意选取3台,有35C 种方法,据乘法原理共有3 526C C ?种方法.同理,完成第二类办法中有2536C C ?种方法.据加法原理完成全部的选取过程共有+?3526 C C 3502 536=?C C 种方法. 经典例题: 例1.四面体的顶点和各棱中点共10个点,在其中取4个不共面的点,不同取法共有( ) A .150种 B. 147种 C. 144种 D. 141种 【答案】取出的四个点不共面的情况要比取出的四个点共面的情况复杂,可采用间接法, 先不加限制任取四点,再减去四面共点的取法. 在10个点中任取4点,有4 10C 种取法,取出的4点共面有三类 第一类:共四面体的某一个面,有44 6C 种取法; 第二类:过四面体的一条棱上的三点及对棱的中点,如图中的平面ABE ,有6种取法; 第三类:过四面体的四条棱的中点,面与另外两条棱平行,如图中的平面EFGM ,共有3个. 故取4个不共面的点的不同取法共有4 10C -(44 6C +6+3)=141,因此选D 例2. 一天要排语文、数学、英语、生物、体育、班会六节课(上午四节,下午二节),要求上午第一节不排体育,

高中数学-排列组合二项式定理知识点

排列组合二项式定理知识点 2、排列、组合

3、二项式定理 内容典型题 定义①二项式定理: (a+b)n=C 0n a n+C 1n a n-1b1+…+C r n a n-r b r+…+C n n b n =∑ = n r r n C a n-r b r(n∈N+) ②二项式展开式第r+1项通项公式: T r-1 =C r n a n-r b r 其中C r n(r=0,1,2,…,n)叫做二项式系数. 8.二项式8)1 (- x的展开式中的第5项是( ) A. 70x4 B. 70x2 C. 56x3 D. -562 3 x 9.二项式(x-2)12展开式中第3项的系数是( ) A.264 B.-264 C.66 D.-1760 10.(x-2)8 的展开式中, x6的系数是( ) A. 56 B. -56 C. 28 D. 224 11.(x2+)5展开式中的10x是( ) A.第2项 B.第3项 C.第4项 D.第5项 12.二项式x-1 x 6 的展开式中常数项是( ) A. 1 B. 6 C. 15 D. 20 13.设(3-x)n=n n x a x a x a a+???+ + +2 2 1 ,已知 n a a a a+???+ + + 2 1 =64,则n=. 14.设二项式(3x+5)10= 1 8 8 9 9 10 10 a x a x a x a x a+ +???+ + +,则 1 8 9 10 a a a a a+ -???- + -=. 15.二项式2x-1 x 6 的展开式中二项式系数最大的项是. 性质①在二项展开式中,与首末两端“等距离”的两项的二项式系数相等. ②如果二项式的幂指数是偶数,则中间一项的二项系数最大;如果二项式的幂指数是奇数,则中间两项的二项式系数相等并且最大. ③二项式系数的和为n2,即 n C+1 n C+…+r n C+…+n n C=n2 ④奇数项的二项式系数的和等于偶数项的二项式系数的和,即 n C+2 n C+…=1 n C+3 n C+…=1 2-n

高考题汇编排列组合与二项式定理

2010年高考数学试题分类汇编——排列组合与二项式定理 (2010全国卷2理数)(6)将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有 (A )12种 (B )18种 (C )36种 (D )54种 【答案】B 【命题意图】本试题主要考察排列组合知识,考察考生分析问题的能力. 【解析】标号1,2的卡片放入同一封信有 种方法;其他四封信放入两个信封,每个信封两个有 种方法,共有种,故选B. (2010全国卷2文数)(9)将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中,若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有 (A ) 12种 (B) 18种 (C) 36种 (D) 54种 【解析】B :本题考查了排列组合的知识 ∵先从3个信封中选一个放1,2有3种不同的选法,再从剩下的4个数中选两个放一个信封有 246C =,余下放入最后一个信封,∴共有24318C = (2010江西理数)6. (8 2展开式中不含..4 x 项的系数的和为( ) A.-1 B.0 C.1 D.2 【答案】B 【解析】考查对二项式定理和二项展开式的性质,重点考查实践意识和创新能力,体现正难则反。 采用赋值法,令x=1得:系数和为1,减去4 x 项系数80882(1)1C -=即为所求,答案为0. (2010重庆文数)(10)某单位拟安排6位员工在今年6月14日至16日(端午节假期)值班,每天安排2人,每人值班1天 . 若6位员工中的甲不值14日,乙不值16日,则不同的安排方法共有 (A )30种 (B )36种 (C )42种 (D )48种 解析:法一:所有排法减去甲值14日或乙值16日,再加上甲值14日且乙值16日的排法 即221211 6454432C C C C C C -?+=42 法二:分两类 甲、乙同组,则只能排在15日,有2 4C =6种排法

高中数学排列组合及二项式定理知识点

高中数学之排列组合二项式定理 一、分类计数原理和分步计数原理: 分类计数原理:如果完成某事有几种不同的方法,这些方法间是彼此独立的,任选其中一种 方法都能达到完成此事的目的,那么完成此事的方法总数就是这些方法种数的和。 分步计数原理:如果完成某事,必须分成几个步骤,每个步骤都有不同的方法,而—个步骤 中的任何一种方法与下一步骤中的每一个方法都可以连接,只有依次完成所有各 步,才能达到完成此事的目的,那么完成此事的方法总数就是这些方法种数的积。 区别:如果任何一类办法中的任何一种方法都能完成这件事,则选用分类计数原理,即类 与类之间是相互独立的,即“分类完成”;如果只有当n 个步骤都做完,这件事才能完成,则选用分步计数原理,即步与步之间是相互依存的,连续的,即“分步完成”。 二、排列与组合: (1)排列与组合的区别和联系:都是研究从一些不同的元素中取出n 个元素的问题; 区别:前者有顺序,后者无顺序。 (2)排列数、组合数: 排列数的公式:)()! (!)1()2)(1(n m m n n m n n n n A m n ≤-= +---= 注意:①全排列:!n A n n =; ②记住下列几个阶乘数,1!=1,2!=2,3!=6,4!=24,5!=120,6!=720; 排列数的性质: ①11--=m n m n nA A (将从n 个不同的元素中取出)(n m m ≤个元素,分两步完成: 第一步从n 个元素中选出1个排在指定的一个位置上; 第二步从余下1-n 个元素中选出1-m 个排在余下的1-m 个位置 上) ②m n m n m n A mA A 111---+=(将从n 个不同的元素中取出)(n m m ≤个元素,分两类完成: 第一类:m 个元素中含有a ,分两步完成: 第一步将a 排在某一位置上,有m 不同的方法。 第二步从余下1-n 个元素中选出1-m 个排在余下的1-m 个位置 上) 即有11--m n mA 种不同的方法。 第二类:m 个元素中不含有a ,从1-n 个元素中取出m 个元素排在m 个 位置上,有m n A 1-种方法。 组合数的公式:)()!(!!!)1()2)(1(n m m n m n m m n n n n A A C m m n m n ≤-=+---== 组合数的性质: ①m n n m n C C -=(从n 个不同的元素中取出m 个元素后,剩下m n -个元素,也就是说,

排列组合与二项式定理(高考试题)

排列组合与二项式定理 一、排列组合 1.(2016年四川高考)用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为( ) (A )24 (B )48 (C )60 (D )72 【答案】D 【解析】由题意,要组成没有重复的五位奇数,则个位数应该为1、3、5,其他 位置共有44A ,所以其中奇数的个数为44372A =,故选D. 2.(2015年四川高考)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的偶数共有( ) (A )144个 (B )120个 (C )96个 (D )72个 【答案】B 【解析】据题意,万位上只能排4、5.若万位上排4,则有3 42A ?个;若万位上 排5,则有343A ?个.所以共有342A ?343524120A +?=?=个.选B. 3. (2015年广东高考)某高三毕业班有40人,同学之间两两彼此给对方仅写一条毕业留言,那么全班共写了 条毕业留言.(用数字作答) 【答案】1560.【解析】依题两两彼此给对方写一条毕业留言相当于从40人中任选两人的 排列数,所以全班共写了24040391560A =?=条毕业留言,故应填入1560. 4.(2014大纲全国,理5)有6名男医生、5名女医生,从中选出2名男医生、1名女医生组成一个医疗小组,则不同的选法共有( ). A .60种 B .70种 C .75种 D .150种 答案:C 解析:从6名男医生中选出2名有26C 种选法,从5名女医生中选出1名有15C 种选法,故共有216565C C 57521 ??=?=?种选法,选C. 5.(2014福建,理10)用a 代表红球,b 代表蓝球,c 代表黑球.由加法原理及乘法原理,从1个红球和1个蓝球中取出若干个球的所有取法可由(1+a )(1+b )的展开式1+a +b +ab 表示出来,如:“1”表示一个球都不取、“a ”表示取出一个红球、而“ab ”则表示把红球和蓝球都取出来.依此类推,下列各式中,其展开式可用来表示从5个无区别的红球、5个无区别的蓝球、5个有区别的黑球中取出若干个球,且所有的蓝球都取出或都不取出的所有取法的是( ). A .(1+a +a 2+a 3+a 4+a 5)(1+b 5)(1+c )5 B .(1+a 5)(1+b +b 2+b 3+b 4+b 5)(1+c )5 C .(1+a )5(1+b +b 2+b 3+b 4+b 5)(1+c 5) D .(1+a 5)(1+b )5(1+c +c 2+c 3+c 4+c 5) 答案:A 解析:本题可分三步:第一步,可取0,1,2,3,4,5个红球,有1+a +a 2+a 3+a 4+a 5种取法;第二步,取0或5个蓝球,有1+b 5种取法;第三步,取5个有区别的黑球,有(1+c )5种取法.所以共有(1+a +a 2+a 3+a 4+a 5)(1+b 5)(1+c )5种取法.故选A.

排列组合二项式知识点及例题

排列组合 分类计数原理:完成一件事,有n 种不同的方法,在1类办法中有m 1种不同的办法,在第2类办法中有m 2种不同的方法······在第n 种办法中有m n 种不同的方法。那么完成这件事共有N= m 1 +m 2+······ m n 种不同的方法 分步计数原理:完成一件事,需要分成n 个步骤,做第1步有m 1种不同的方法,做第2步有m 2种不同的打方法·····做第n 步有m n 种不同的方法,那么完成这件事共有N= m 1 ×m 2×······×m n 种不同的方法 1.排列的概念:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺序.....排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.... 2.排列数的定义:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数,用符号m n A 表示 3.排列数公式:(1)(2)(1)m n A n n n n m =---+L (,,m n N m n *∈≤) 4 阶乘:!n 表示正整数1到n 的连乘积,叫做n 的阶乘规定0!1=. 5.排列数的另一个计算公式:m n A =!()!n n m - 6 组合概念:从n 个不同元素中取出m ()m n ≤个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合 7.组合数的概念:从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数....用符号m n C 表示. 8.组合数公式:(1)(2)(1)!m m n n m m A n n n n m C A m ---+==L 或)!(!!m n m n C m n -=,,(n m N m n ≤∈*且 9.组合数的性质1:m n n m n C C -=.规定:10=n C ; 10.组合数的性质2:m n C 1+=m n C +1-m n C C n 0+C n 1+…+C n n =2n 排列组合问题的解题策略 一、相临问题——捆绑法 一般地: 个人站成一排,其中某 个人相邻,可用“捆绑”法解决 例1.7名学生站成一排,甲、乙必须站在一起有多少不同排法? 二、不相临问题——选空插入法 若 个人站成一排,其中 个人不相邻,可用“插空”法解决 例2. 7名学生站成一排,甲乙互不相邻有多少不同排法? 三、复杂问题——总体排除法 在直接法考虑比较难,或分类不清或多种时,可考虑用“排除法”,解决几何问题必须注意几何图形本身对其构成元素的限制。 例3.正六边形的中心和顶点共7个点,以其中3个点为顶点的三角形共有多少个.

相关文档
最新文档