高中数学排列组合及二项式定理知识点-高中数学排列组合知识点 下载本文

名师总结 优秀知识点

高中数学之排列组合二项式定理

一、分类计数原理和分步计数原理:

分类计数原理:如果完成某事有几种不同的方法,这些方法间是彼此独立的,任选其中一种

方法都能达到完成此事的目的,那么完成此事的方法总数就是这些方法种数的和。

分步计数原理:如果完成某事,必须分成几个步骤,每个步骤都有不同的方法,而—个步骤

中的任何一种方法与下一步骤中的每一个方法都可以连接,只有依次完成所有各步,才能达到完成此事的目的,那么完成此事的方法总数就是这些方法种数的积。

区别:如果任何一类办法中的任何一种方法都能完成这件事,则选用分类计数原理,即类

与类之间是相互独立的,即“分类完成”;如果只有当n个步骤都做完,这件事才能完成,则选用分步计数原理,即步与步之间是相互依存的,连续的,即“分步完成”。 二、排列与组合:

(1)排列与组合的区别和联系:都是研究从一些不同的元素中取出n个元素的问题;

区别:前者有顺序,后者无顺序。

(2)排列数、组合数:

排列数的公式:An?n(n?1)(n?2)?(n?m?1)?n注意:①全排列:An?n!;

mn!(m?n)

(n?m)!②记住下列几个阶乘数,1!=1,2!=2,3!=6,4!=24,5!=120,6!=720; 排列数的性质:

mm?1①An?nAn?1(将从n个不同的元素中取出m(m?n)个元素,分两步完成:

第一步从n个元素中选出1个排在指定的一个位置上;

第二步从余下n?1个元素中选出m?1个排在余下的m?1个位置上)

mm?1m②An?mAn?1?An?1(将从n个不同的元素中取出m(m?n)个元素,分两类完成:

第一类:m个元素中含有a,分两步完成:

第一步将a排在某一位置上,有m不同的方法。

第二步从余下n?1个元素中选出m?1个排在余下的m?1个位置上) 即有mAn?1种不同的方法。

第二类:m个元素中不含有a,从n?1个元素中取出m个元素排在m个

位置上,有An?1种方法。

mAnn(n?1)(n?2)?(n?m?1)n!组合数的公式:C?m??(m?n)

m!m!(n?m)!Ammnmm?1组合数的性质:

mn?m①Cn?Cn(从n个不同的元素中取出m个元素后,剩下n?m个元素,也就是说,

名师总结 优秀知识点

从n个不同的元素中取出m个元素的每一个组合,都对应于从n个不同的元素中取出n?m个元素的唯一的一个组合。)

mmm?1m?1②Cn?Cn?1?Cn?1(分两类完成:第一类:含a,有Cn?1种方法;第二类:不含a,

有Cn?1种方法;)

m③Cn?mnm?1先选出1个元素,第二步:再从余下n?1个元素中选出m?1Cn?1(第一步:

m个,但有重复,如先选出a1,再选出a2,a3,?,am组成一个组合,与先选出a2,再选出a1,a3,?,am组成一个组合是相同的,且重复了m次)

mm?1m?1m?1m?1④Cn?Cn?1?Cn?2?Cn?3???Cm?1(m?n)(分n?m?1类:第一类:含a1,

为Cn?1;第二类:不含a1,含a2,为Cn?2;第三类:不含a1,不含

m?1m?1a2,含a3,为Cnm??31;……)

mm0m?111m?1m⑤Cn?CrCn?r?CrCn?r???CrCn?r?Cn?r(将n元素分成分成两个部分,第

一部分含r(r?m)个元素,第二部分含n?r(n?r?m)个元素:

m0在第一部分中取m个元素,在第二部分不取元素,有CrCn?r;

在第一部分中取m?1个元素,在第二部分取1个元素,有

1Crm?1Cn?r;……)

(3)排列、组合的应用:

解排列组合应用题时主要应抓住是排列问题还是组合问题,其次要搞清需要分类,还是需要分步

切记:排组分清(有序排列、无序组合),分类分步明确 排列组合应用问题主要有三类:不带限制条件的排列或组合题;带限制条件的排列或

组合题;排列组合综合题;

解排列组合的应用题,通常有以下途径:

①以元素为主,即先满足特殊元素的要求,再考虑其他元素——特殊元素法 ②以位置为主,即先满足特殊位置的要求,再考虑其他位置——特殊位置法 ③先不考虑附加条件,计算出排列或组合数,再减不合要求的排列数或组合数——间接法 (4)对解组合问题,应注意以下三点:

①对“组合数”恰当的分类计算,是解组合题的常用方法。

②是用“直接法”还是“间接法”解组合题,其前提是“正难则反”。 ③命题设计“分组方案”是解组合题的关键所在。

名师总结 优秀知识点

(3)解排列、组合题的基本策略与方法:

①去杂法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。这

是解决排列组合应用题时一种常用的解题方法。

②分类处理:某些问题总体不好解决时,常常分成若干类,再由分类计数原理得出结论。

这是解排列组合问题的基本策略之。注意的是:分类不重复不遗漏。即:每两类的交集为空集,所有各类的并集为全集。

③分步处理:与分类处理类似,某些问题总体不好解决时,常常分成若干步,再由分步

计数原理解决。在处理排列组合问题时,常常既要分类,又要分步。其原则是先分类,后分步。 ④插入法(插空法):某些元素不能相邻采用插入法。即先安排好没有限制条件的元素,

然后再将有限制条件的元素按要求插入排好的元素之间。

⑤“捆绑”法:要求某些元素相邻,把相邻的若干特殊元素“捆绑”为一个大元素,然后再与其余“普通元素”全排列,最后再“松绑”,将特殊元素在这些位置上全排列,即是“捆绑法”。

⑥穷举法:将所有满足题设条件的排列与组合逐一排列出来。 ⑦消序处理:对均匀分组问题在解决时,一定要区分开是“有序分组”还是“无序分组”,

若是“无序分组”,一定要清除同均匀分组无形中产生的有序因素。

三、二项式定理:

0n1n?1rn?rrnn(a?b)n?Cna?Cnab???Cnab???Cnb(n?N*)

(1)通项:Tr?1?Cnran?rbr(0?r?n)

(2)二项式系数的性质:

mn?m①二项展开式中,与首末两端“等距离”的两项的二项式系数相等,即:Cn?Cn

②二项展开式中,中间的一项或两项的二项式系数相等并且最大,

n即当n为偶数时,第?1项的二项式系数最大,为Cn2;

2n?1n?1当n为奇数时,第项及?1项的二项式系数最大,为Cn2?Cn2;

2201nnn③二项展开式中所有项的二项式系数之和等于2,即Cn?Cn???Cn?2;

nn?1n?1④二项展开式中,奇数项的二项式系数之和与偶数项的二项式系数之和相等,即

024135Cn?Cn?Cn???Cn?Cn?Cn???2n?1;

123nn?1⑤Cn?2Cn?3Cn???nCn?n?2

pqr(3)、(a?b?c)展开式中abc的系数求法(p,q,r?0的整数且p?q?r?n)

rrqn?r?qqr(a?b?c)n?[(a?b)?c]n?Cn(a?b)n?rcr?CnCnbc ?ran名师总结 优秀知识点

325如:(a?b?c)展开式中含a3b2c5的系数为C10C7C5?1010!

3!?2!?5!(4)二项式定理的应用:

①求展开式中的指定的项或特定项:

如:①若(2x2?②求(|x|?1n )(n?N),展开式中含有常数项,则n的最小值是 ;3x1?2)3的展开式中的常数项。 |x|注意:三项或三项以上的展开式问题,把某两项结合为一项,利用二项式定理解决。 ②求展开式中的某一项的系数:

10如:在(x?3)的展开式中,x6的系数是 ;

③求展开式中的系数和:

2n2n如:(1?x)?(1?x)???(1?x)?a0?a1x?a2x???anx的所有各项的系数

和是2n?1?2(赋值法:令x?1);a0?a2?a4???f(1)?f(?1);

2a1?a3?a5???f(1)?f(?1)2n;(令f(x)?a0?a1x?a2x???anx)

2④求二项式展开式的系数最大项的问题:

求(a?bx)展开式中系数最大的项,通常设展开式各项系数分别为A1,A2,?,An?1;

n?Ar?1?Ar设第r?1项系数最大,则?;然后求出不等式组的整数解。

A?Ar?2?r?1如:求(2?x)展开式中系数最大的项。 ⑤利用二项式定理证明整除问题及余数的求法:

如:求证:32n?2?8n?9能被64整除(n?N*)

⑥证明有关的不等式问题:

有些不等式,可应用二项式定理,结合放缩法证明,即把二项展开式中的某些正项适当删去(缩小),或把某些负项删去(放大),使等式转化为不等式,然后再根据不等式的传递性进行证明。①(1?x)?1?nx;②(1?x)n?1?nx?如:求证:2?(1?n10n(n?1)2(x?0) x;

21n) n⑦进行近似计算:

求数的n次幂的近似值时,把底数化为最靠近它的那个整数加一个小数(或减一个小数)的形式。 当|x|充分小时,我们常用下列公式估计近似值: