第六章排列组合、二项式定理

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第十章排列组合、二项式定理知识结构

知识点、能力点提示

(一)分类计数原理与分步计数原理

1.分类计数原理:完成一件事,有n类办法,在第1类办法中有m1种不同的方法, 在第

2类办法中有m2种不同的方法 ......在第n类办法中有m n种不同的方法,那么完成这件事共有 N= m1 +m2 + ......m n 种不同的方法.

2.分步计数原理:完成一件事,需要分成n个步骤,做第1步有m1种不同的方法, 做第

2步有m2种不同的方法 ......做第n步有m n种不同的方法,那么完成这件事共有N= m1×m2 × ...... ×m n 种不同的方法.

(二)排列、排列数公式

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

2.排列数:从n个不同元素中取出m(m≤n) 个元素的所有排列的个数,叫做从n个不同元素中取出m 个元素的排列数,用符号表示

3.排列数公式

1)

2)

规定:0!=1

(三)组合、组合数公式、组合数的两个性质

1.组合:一般地,从n 个不同元素中取出m(m ≤n) 个元素并成一组,叫做从n 个不

同元素中取出m 个元素的一个.

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

个不同元素中取出m 个元素的组合数,用符号 表示

3.组合数公式

1)

2)

4.组合数的两个性质

性质1:

性质2:

规定:

5.排列数与组合数关系

(四)二项式定理、二项展开式的性质

1.定理: 011()n n n r n r r n n n n n n a b C a C a b C a b C b --+=+++++

2.通项公式:1r n r r r n

T C a b -+=,其中r n C 称为二项式系数,二项式系数一定为正整数,应当注意与项的系数的区别。项的系数可以为正,可以为负

注意:

1)令a=b=1时, 0122n n n n n n C C C C ++++=

令a=1,b=-1时02413512n n n n n n n C C C C C C -+++=+++=

2)常用的二项展开式

0122(1)n r r n n n n n n n x C C x C x C x C x +=++++++

011(1)n n n r n r n n n n n x C x C x C x C --+=+++++

3)在二项式展开时()n b a +与()n

a b +的展开式是不一样的。

4)展开式中共有n+1项,当n 为偶数时,中间一项为第

12n +二项式系数最大,当n 为奇数时中间两项第12n +,112

n ++项的二项式系数最大。 3.二项式定理的应用:

1.求展开式中的指定项或特定项(或系数),展开式逆用

2.各项系数和的求法及各项二项式系数和的求法。

3.求二项展开式的最大系数及系数最大的项

4.利用二项式定理进行近似计算,证明整除问题,

5.证明组合数恒等有关问题

第十一章 概率

1. 必然事件 不可能事件 随机事件

2. 等可能事件的概率:如果一次试验可能出现的结果有n 个,而且所有结果出现的可

能性都相等,那么每一个基本事件的概率都是1/n,如果某个事件A包含的结果有m 个,那么事件A的概率P (A )=m/n

3.1)互斥事件:不可能同时发生的两个事件叫互斥事件

如果事件A1,A2,......An 中的任何两个都是互斥事件,那么就说事件

A1,A2,......An 彼此互斥

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

若事件A 、B 为互斥事件,

则P (A+B )= P (A )+P (B )

2)对立事件:其中必有一个发生的互斥事件叫对立事件,记作A

公式:若事件A 、B 为对立事件,则

P (A )+P (B )=1

一般地,()()1p A P A =-

4.相互独立事件:事件A(或B)是否发生对事件B(或A)发生的概率没有影响,

这样的两个事件叫相互独立事件

相互独立事件同时发生的概率公式:

若事件A 、B 为相互独立事件,则

P (A ·B )=P (A )·P (B )

5.在n 次独立重复试验中,如果事件A在其中一次试验中发生的概率是p,那么在n 次

独立重复试验中这个事恰好发生K 次的概率

()()k n k k n n p p C K P --=1

例题:考纲59页例1-例7

练习

1. 求值: 5n n

c -+91n n c -+=( )

2.

)n 展开式的各项系数和大于8且小于32,则展开式中系数最大的 项是( )

3.7777-7被19除所得余数是( )

4.5个人分4张同样的足球票,每人至多分1张,而且票必须分完,那么不同的分法种数是( )

5.已知A={a 1,a 2,a 3,a4,},B={b1,b2,b3},可建立从集合A到集合B的不同映射的个数是( ),可建立从集合B到集合A的不同映射的个数是( ).

6.在(1+x )3+(1+x )4+......(1+x )

n+2 的展开式中,求含x 2

项的系数( )

7. 某信号兵用红、黄、蓝三面旗子从上到下挂在竖直的旗杆上表示信号,每次可以

任挂其中一面、二面或三面,并且不同的顺序表示不同的信号,一共可以表示多少种不同的信号?

8. 有1元、5元、10元的钞票各一张,取其中一张或几张,能组成多少种不同的币值?

9.4位学生与2位教师并坐合影留念.以下各有多少种不同的坐法?

(1)教师必须坐在中间;

(2)教师不能坐在两端,但要坐在一起;

(3)教师不能坐在两端,且不能相邻.

相关文档
最新文档