(完整版)计数原理知识点、题型小结doc

本文由用户“kylin_happy”分享发布 更新时间:2022-03-22 19:20:40 举报文档

以下为《(完整版)计数原理知识点、题型小结doc》的无排版文字预览,完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。

第一章、计数原理知识点小结

一、分类加法计数原理与分步乘法计数原理

1.分类计数原理-加法原理:如果完成一件事有 不同的方案,由第1类方案中有种方法,在第2类方案中有种不同的方法,那么,完成这件工作共有 种不同的方法.

2.分步计数原理-乘法原理:完成一件事需要 步骤,完成第1步有种不同的方法,完成第2步有种不同的方法,,那么,完成这件工作共有 种不同方法。

3.两种方法的区别与联系:

4.用两个计数原理解决计数问题时,需要注意的问题有哪些?最重要的是在开始计算之前进行仔细分析,弄清楚是一件什么事,正确选择是先分类还是先分步.分类要做到“不重不漏”,分类后再分别对每一类进行计数,最后用加法原理求和;分步要做到“步骤完整”,完成所有步骤,恰好完成任务. 分步后要计算每一步的方法数,把每一步的方法数相乘,得到总数。

5.常用的方法有:填空法,使用时注意:

6.常见的题型:

(1)有关数字排列问题

例1:由数字4,5,6,7组成的所有的不重复的三位数的个数为?(可以重复的三位数字又有多少个呢?)

变式1:由0,1,2,3,4,5,6,这七个数字可以组成多少个无重复数字的四位偶数?

小结:

(2)形如的问题。

例2:5名学生从3项体育项目中选择参赛,若每一名学生只能参加一项,则有多少种不同的参赛方法?

变式1:若5名学生争夺3项比赛冠军(每一名学生参赛项目不限),则冠军获得者有几种不同的情况(没有并列冠军)

小结:

(3)涂色问题

例3:用五种不同的颜料给4块(ABCD)涂色要求共边两块颜色互异,求有多少种不同的涂色方案?

变式:将红、黄、绿、黑四种不同的颜色涂入图中的五个区域内,要求相邻的两个区域的颜色都不同,则有多少种不同的涂色方法?

小结:

二、排列

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

2.排列问题有何特点?什么条件下是排列问题?

3.排列数的定义:从 个 元素中取出 ()个元素的 的个数,叫做从n个不同元素取出m元素的排列数,用符合 表示.

4.排列数公式:从n个不同元素中取出m()个元素的排列数

5.全排列:从n个不同元素中 取出的一个排列,叫做n个元素的一个全排列,用公式表示为

6.n的阶乘定义: 用 表示。 规定:0!=

注:1!= 2!= 3!= 4!= 5!= 6!=

例1计算:⑴; ⑵ ; ⑵ 

7.解决排列问题的基本方法

类型一:直接法和间接法

例1:用0到9这10个数字,可以组成多少个没有重复数字的三位数?(多种方法)

小结:排列问题时,当问题分成互斥各类时,根据加法原理,可用分类法;当问题考虑先后次序时,根据乘法原理,可用 内容过长,仅展示头部和尾部部分文字预览,全文请查看图片预览。 题时,将限制条件视为 ,优先满足。

解决至少与至多问题时,常用的方法有 ,注意不重不漏。

类型四.:与平面几何有关的问题

在的边OM上有5个异于O点的点,边ON上有4个异于O点的点,以这10个点(含O点)为顶点,可以得到多少个三角形?

四、二项式定理

1: ()

上面公式叫做二项式定理,公式右边的多项式叫做的展开式,其中(r=0,1,2,…,n)叫做 , 叫做二项展开式的通项,用符号 表示,即通项为展开式的第 项.即

注意:(1)展开,共有 项?每一项的次数 ;(

(2)每一项中,字母,的指数有什么特点?字母,的指数和怎样?(3)各项的系数是什么?

(4)是的展开式的第几项?

(5)的展开式中,二项式系数与项系数相同吗?若不同,有什么区别?

2.常见的题型

题型一:求二项式展开式的特定项

例1 ⑴ 求展开式的第4项,并求第4项系数和它的二项式系数;

(2)求 展开式中的常数项和中间项.





3:二项式系数的性质

⑴ 对称性:与首末两端“等距离”的两个二项式系数相等,图象的对称轴是 .

试试:

① 在(a+b)展开式中,与倒数第三项二项式系数相等是( )

A 第2项 B 第3项 C 第4项 D 第5项

② 若的展开式中,第三项的二项式系数与 第五项的二项式系数相等,则n= .

⑵ 增减性与最大值 :从图象得知,中间项的二项式系数最 ,左边二项式系数逐渐 ,右边二项式系数逐渐 . 所以的各二项式系数的最大值是

当n是偶数时,中间项共有 项,是第 项,它的二项式系数是 ,取得最大值;

当n是奇数时,中间项共有 项,分别是第 项某某 项,它的二项式系数分别是 和 ,二项式系数都取得最大值.

试试:的各二项式系数的最大值是

⑶ 各二项式系数的和:

在展开式中,若,则可得到 

即 

若a=1,b=-1又可以得到什么呢?

试试: 

4.常见的题型

类型一:求二项式系数和、系数的和

例1.求和:=

例2.若,则 ,

 . 

小结:特殊值法:

类型二:求系数最大(小)的项

例3:求的展开式中二项式系数最大的项和系数最大的项.

求二项式展开式中系数最大(小)的步骤为:

类型三、求有理项:二项式的有理项的定义为



类型四、多项式中的指定项

例5在(x-1)(x-2)(x-3)(x-4)(x-5)的展开式中,含项的系数是多少?

例6. 展开式中的系数

类型五、整除问题求余数问题

例7. 求除以7的余数是 。例8证明:-1能被1000整除

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]

以上为《(完整版)计数原理知识点、题型小结doc》的无排版文字预览,完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。

图片预览