2023年高中数学知识点总结排列组合和二项式定理_第1页
2023年高中数学知识点总结排列组合和二项式定理_第2页
2023年高中数学知识点总结排列组合和二项式定理_第3页
2023年高中数学知识点总结排列组合和二项式定理_第4页
2023年高中数学知识点总结排列组合和二项式定理_第5页
已阅读5页,还剩2页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

高中数学第十章.排列组合二项定理

考试内容:

分类计数原理与分步计数原理.

排列.排列数公式.

组合.组合数公式.组合数的两个性质.

二项式定理.二项展开式的性质.

考试规定:

(1)掌握分类计数原理与分步计数原理,并能用它们分析和处理某些简朴的应用问题.

(2)理解排列的意义,掌握排列数计算公式,并能用它处理某些简朴的应用问题.

(3)理解组合的意义,掌握组合数计算公式和组合数的性质,并能用它们处理某些简朴的应

用问题.

(4)掌握二项式定理和二项展开式的性质,并能用它们计算和证明某些简朴的问题.

§10.排列组合二项定理知识要点

一、两个原理.

1.乘法原理、加法原理.

2.可以有反复元素的排列.

从m个不一样元素中,每次取出n个元素,元素可以反复出现,按照一定的次序排成一排,

那么第一、第二……第n位上选用元素的措施都是m个,因此从m个不一样元素中,每次

取出n个元素可反复排列数m・m•…m=mn..例如:n件物品放入m个抽屉中,不限放法,

共有多少种不一样放法?(解:种)

二、排列.

1.⑴对排列定义日勺理解.

定义:从n个不一样H勺元素中任取m(mWn)个元素,按照一定次序排成一列,叫做从n个不

一样元素中取出m个元素的J一种排列.

⑵相似排列.

假如;两个排列相似,不仅这两个排列的元素必须完全相似,并且排列日勺次序也必须完全相

似.

⑶排列数.

从n个不一样元素中取出m(mWn)个元素排成一列,称为从n个不一样元素中取出m个元素

时一种排列.从n个不一样元素中取出m个元素的一种排列数,用符号表达.

⑷排列数公式:

A",=〃(〃-1)•••(«-/?1+1)=-----:—(m<n,n,mGN)

注意:规定0!=1

叱=":+"从叱%"=〃黑;规定。

2.具有可重元素的J排列问题.

对具有相似元素求排列个数的措施是:设重集S有k个不一样元素al,a2,…...an其中限反复

数为nl.n2……nk,Kn=nl+n2+……nk,则S的排列个数等于.

例如:已知数字3、2、2,求其排列个数又例如:数字5、5、5、求其排列个数?其排列

个数.

三、组合.

1.⑴组合:从n个不一样的元素中任取m(mWn)个元素并成一组,叫做从n个不一样元素中

取出m个元素H勺一种组合.

⑵组合数公式:

⑶两个公式:①②

①从n个不一样元素中取出m个元素后就剩余n-m个元素,因此从n个不一样元素中取出

n-m个元素H勺措施是一一对应H勺,因此是同样多H勺就是说从n个不一样元素中取出n-m个元

素的唯一日勺一种组合.

(或者从n+1个编号不一样H勺小球中,n个白球一种红球,任取m个不一样小球其不一样选

法,分二类,一类是含红球选法有一类是不含红球日勺选法有)

②根据组合定义与加法原理得;在确定n+1个不一样元冢中取m个元素措施时,对于某一元

素,只存在取与不取两种也许,假如取这•元素,则需从剩余的n个元素中再取mT个元素,

因此有C,假如不取这一元素,则需从剩余n个元素口取出m个元素,因此共有C种,

依分类原理有.

⑷排列与组合H勺联络与区别.

联络:都是从n个不一样元素中取出m个元素.

区别:前者是“排成一排”,后者是“并成一组”,前者有次序关系,后者无次序关系.

⑸①几种常用组合数公式

二+《+《+…=C:+C;:+C*•=2〃T

,nm,nw+,

VC“十+CJ〃】+l十〜〃+2...Jcn;+n=Jrm+〃+l

kC;=〃C3

|1「HI

,,n=—H+l

k+1〃+1

②常用口勺证明组合等式措施例.

i.裂项求和法.如:(运用)

ii.导数法.iii.数学归纳法.iv.倒序求和法.

V.递推法(即用递推)如:.

vi.构造二项式.如:

证明:这里构造二项式其中的系数,左边为

,而右边

四、排列、组合综合.

1.1.排列、组合问题几大解题措施及题型:

①直接法.②排除法.

③捆绑法:在特定规定的条件下,将几种有关元素当作一种元素来考虑,待整体排好之后

再考虑它们“局部”的排列.它重要用于处理“元素相邻问题”,例如,一般地,n个不一

样元素排成一列,规定其中某个元素必相邻的排列有个.其中是一利产整体排列”,而

则是“局部排列”.

乂例如①有n个不一样座位,A.B两个不能相邻,则有排列法种数为.

②有n件不一样商品,若其中A.B排在一起有.

③有n件不一样商品,若其中有二件要排在一起有.

注:①③区别在于①是确定日勺座位,有种;而③日勺商品地位相似,是从n件不•样商品任

取的2个,有不确定性.

④插空法:先把•般元素排列好,然后把待定元素插排在它们之间或两端的I空档中,此法

重要处理“元素不相邻问题”.

例如:n个元素全排列,其中m个元素互不相邻,不一样H勺排法种数为多少?(插空法),

当n-m+l>m,即mW时故意义.

⑤占位法:从元素的特殊性上讲,对问题中的特殊元素应优先排列,然后再排其他一般元

素;从位置的特殊性上讲,对问题中的特殊位置应优先考虑,然后再排其他剩余位置.即采

用“先特殊后一般”的解题原则.

⑥调序法:当某些元素次序一定期,可用此法.解题措施是:先将n个元素进行全排列有

利1个元素的全排列有种,由于规定m个元素次序一定,因此只能取其中的某一种排法,

可以运用除法起到去调序为作用,即若n个元素排成一列,其中m个元素次序一定,共有

种排列措施.

例如:n个元素全排列,其中m个元素次序不变,共有多少种不一样的排法?

解法一:(逐渐插空法)(m+1)(m+2)-n=n!/m!;解法二:(比例分派法).

⑦平均法:若把kn个不一样元素平均提成k组,每组n个,共有.

例如:从1,2,3,4中任取2个元素将其平均提成2组有几种分法?有(平均分组就用不着

管组与组之间H勺次序问题了)乂例如将20()名运动员平均提成两组,其中两名种子选手必在

•组的概率是多少?

(p=CH';)

C;S/2!

注意:分组与插空综合.例如:n个元素全排列,其中某m个元素互不相邻且次序不变,共有

多少种排法?有,当n-m+12m,即mW时故意义.

⑧隔板法:常用于解正整数解组数的问题.

例如:H勺正整数解的组数就可建立组合模型将12个完全相似H勺球排成一列,在它们之间形

成11个空隙中任选三个插入3块摸板,把球提成4个组.每一种措施所得球I内数目依次为

显然,故()是方程的一组解.反之,方程的任何一组解,对应着惟一口勺一种在12个球

之间插入隔板II勺方式(如图

所示)故方程口勺解和插板的措施一一对应.即方程日勺解口勺组数等于插隔板口勺

措施数.

注意:若为非负数解的Jx个数,即用中等于,有,进而转化为求a的正整数解的个数

为.

⑨定位问题:从n个不一样元素中每次取出k个不一样元素作排列规定某r个元素都包括在

内,并且都排在某I•个指定位置则有.

例如:从n个不一样元素中,每次取出m个元素的排列,其中某个元素必须固定在(或不同

定在)某一位置上,共有多少种排法?

固定在某一位置上:;不在某一位置上:或(一类是不取出特殊元素a,有,一类是取

特殊元素即有从m-1个位置取一种位置,然后再从n-1个元素中取m-1,这与川插空法处理

是同样口勺)

⑩指定元素排列组合问题.

i.从n个不一样元素中每次取出k个不一样的元素作排列(或组合),规定某r个元素都包

括在内。先C后A方略,排列;组合.

ii.从n个不一样元素中每次取出k个不一样元素作排列(或组合),规定某r个元素都不包

括在内。先C后A方略,排列;组合.

iii从n个不一样元素中每次取出k个不一样元素作排列(或组合),规定每个排列(或组

合)都只包括某I•个元素中的S个元素。先C后A方略,排列;组合.

H.排列组合常见解题方略:

①特殊元素优先安排方略;②合理分类与精确分步方略;③排列、组合混合问题先选后排的

方略(处理排列组合综合性问题一般是先选元素,后排列);④正难则反,等价转化方略;

⑤相邻问题插空处理方略;

⑥不相邻问题插空处理方略;⑦定序问题除法处理方略;⑧分排问题直排处理日勺方略;⑨“小

集团”排列问题中先整体后局部的方略;⑩构造模型的方略.

2.组合问题中分组问题和分派问题.

①均匀不编号分组:将n个不一样元素提成不编号的m组,假定其中r组元素个数相等,不

管与否分尽,其分法种数为(其中A为非均匀不编号分组中分法数).假如再有K组均匀

分组应再除以.

例:10人提成三组,各组元素个数为2、4、4,其分法种数为.若提成六组,各组人数分别为

1、1、2、2、2、2,其分法种数为

②非均匀编号分组:n个不一样元素分组,各组元素数目均不相等,且考虑各组间口勺次序,

其分法种数为

例:10人提成三组,各组人数分别为2.35去参与不一样日勺劳动,其安排措施为:种.

若从10人中选9人提成三组,人数分别为2.3.4,参与不一样的劳动,则安排措施有种

③均匀编号分组:n个不一样元素提成m组,其中r组元素个数相似且考虑各组间的次序,

其分法种数为.

例:10人提成三组,人数分别为244,参与三种不一样劳动,分法种数为

④非均匀不编号分组:将n个不一样元素提成不编号的m组,每组元素数目均不相似,且不

考虑各组间次序,不管与否分尽,其分法种数为…

例:10人提成三组,每组人数分别为2、3、5,其分法种数为若从10人中选出6人提成三

组,各组人数分别为I、2、3,其分法种数为.

五、二项式定理.

1.(1)二项式定理:

①展开式具有如下特点:

②项数:共有项;

③系

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论