- 1、本文档共24页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE24 / NUMPAGES24
选修2-3 计数原理、概率、统计案例
第1章 计数原理
一、两个基本计数原理
1.分类计数原理
完成一件事,有n类方式,在第ii=1,2,···,n类方式中有mi种不同的方法,那么完成这件事共有N=m1+m2+…+mn种不同的方法。
2.分步计数原理
完成一件事,需要分成n个步骤,做第ii=1,2,···,n步有mi种不同的方法,那么完成这件事共有N=m1×m2×···×mn种不同的方法。
二、排列
1.定义
(1)排列:一般地,从n个不同的元素中取出mm≤n个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;
(2)排列数:一般地,从n个不同元素中取出mm≤n个元素的所有排列的个数,叫做n个不同元素中取出m个元素的排列数,用符号Anm表示。
2.排列数公式:根据分步计数原理,得到排列数公式为:
Anm=n(n-1)(n-2)···(n-m+1),其中n,m∈N+,且m≤n。
3.全排列:n个不同元素全部取出的一个排列,叫做n个不同元素的一个全排列,在排列数公式中,当m=n时,即有Ann= nn-1n-2···3·2·1,称为n的阶乘,通常用n!表示,即Ann=n!。
4.排列数公式的阶乘形式
Anm= nn-1n-2···n-m+1=n!(n-m)!
5.排列数等式及证明
(1)Anm=nAn-1m-1
证明: Anm=n!(n-m)!=n·n-1!(n-m)!=n·n-1!n-1-m-1!=nAn-1m-1
解释:从n个不同的元素中取出mm≤n个元素,相当于先取出1个,再从剩下的n-1个中取出m-1个。
(2) Ann=Anm·An-mn-m
证明: Anm·An-mn-m=n!(n-m)!·n-m!=n!= Ann
含义:对n个不同元素全排列,相当于先取其中m个元素进行排列,再对剩下的n-m个进行全排列。
(3)An+1 m=mA nm-1+Anm
证明: mA nm-1+Anm=m·n!(n-m+1)!+n!(n-m)!=m·n!(n-m+1)!+n-m+1·n!(n-m+1)!=m+n-m+1·n!(n-m+1)!=n+1!(n-m+1)!=An+1 m
解释:将An+1 m考虑成从n+1个不同元素中任取m个元素的排列,可以分为两类:第一类取出的m个元素中含有某个元素a的排列,只需在其余n个元素中任取m-1个后再取出元素a,有mA nm-1种取法;第二类取出的m个元素中不含某个元素a的排列,只需在除去元素a的其余n个元素中任取m个,有Anm种取法。最后根据分类加法计数原理,可知An+1 m=mA nm-1+Anm。
(4)k=0 nkAkk=(n+1)!-1(裂项相消法)
证明:因为n·n!=n+1-1·n!=n+1!-n!,所以
k=0 nkAkk=n·n!+n-1·n-1!+…+2·2!+1·1!+0·0!= n+1!-n!+ n!-n-1!+…+2!-1!+1!-0!=n+1!-0!=(n+1)!-1。
(5)n!=Ann=A nn-1=nAn-1n-1=1n+1An+1n+1n≥2,n∈Z(规定0!=1)
三、组合
1.定义
(1)组合:一般地,从n个不同元素中取出mm≤n个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;
(2)组合数:此n个不同元素中取出mm≤n个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的一个组合数,用符号Cnm表示。
2.与排列的关系
排列是先从n个不同元素中取出mm≤n个元素,然后将这m个元素按一定的顺序排成一列,而组合只要选取m个元素即可,不需要排序。简言之,组合是选择的结果,排序是选择后再排序的结果。
3.组合数公式
根据分步计数原理,得到Anm=Cnm*Ammn,m∈N+,且m≤n,因此:
Cnm= Anm Amm=nn-1···(n-m+1)m! = n!m!n-m!
特别地,当m=n时, Cnn=1;当m=0时, Cn0=1。
4.组合数的性质
(1)对称性:Cnm=C nn-m (n≥m)
证明:Cnm= n!m!n-m!=n!n-m!n-n-m!=C nn-m
应用:为了简化计算,当mn2时,通常将计算Cnm化为计算C nn-m。
(2)Cn+1 m=C nm-1+Cnm0≤m≤n(类似于An+1 m=mA nm-1+Anm)
证明:C nm-1+Cnm= n!m-1!n-m+1!+n!m!n-m!=n!mm!n-m+1!+n!n-m+1m!n-m+1!=n+1!m!n+1-m!=Cn+1 m
解释:从n+1个不同元素中任取m个元素的组合,可以分为两类:第一类取出的m个元素中含有某个元素a的组合,只
您可能关注的文档
- 《Access_2002数据库应用实训教程》第10章:Access_VBA程序设计讲解.ppt
- “新媒体”搭建青年成长新平台讲解.pptx
- (讲课)孩子考科学家摘要.pptx
- “学党章党规、学系列讲话、做合格党员”百题知识测试题讲解.docx
- “走近将军,弘扬爱国主义精神”综合实践活动说课稿讲解.ppt
- “阳光心理-健康快乐”主题班会讲解.ppt
- 《Python程序设计》习题与答案讲解.doc
- ”我不为那件事后悔“作文讲评讲解.ppt
- 《UML与Rose建模应用》教材课件-子情境3.4讲解.ppt
- 永恒的中华民族精神24号分析.ppt
- 2025年福建省南安市事业单位考试(中小学教师类D类)职业能力倾向测验试卷一套.docx
- 2025年辽宁省庄河市事业单位考试(中小学教师类D类)职业能力倾向测验知识点试题新版.docx
- 2025年广东省兴宁市事业单位考试(中小学教师类D类)职业能力倾向测验试卷附答案.docx
- 2025年江苏省仪征市事业单位考试(中小学教师类D类)职业能力倾向测验强化训练试题集及答案1套.docx
- 2025年河北省辛集市职业能力倾向测验事业单位考试(中小学教师类D类)试题1套.docx
- 2025年广东省开平市事业单位考试(中小学教师类D类)职业能力倾向测验重点难点精练试题完美版.docx
- 2025年山西省孝义市事业单位公开招聘考试职业能力倾向测验(D类)(中小学教师类)真题推荐.docx
- 2025年广东省兴宁市职业能力倾向测验事业单位考试(中小学教师类D类)试题附答案.docx
- 2025年吉林省白山市行政职业能力测验题库新版.docx
- 2025年江苏省启东市事业单位考试(中小学教师类D类)职业能力倾向测验强化训练试题集最新.docx
文档评论(0)