电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

排列与组合(讲课及例题解析)

排列与组合(讲课及例题解析)_第1页
1/6
排列与组合(讲课及例题解析)_第2页
2/6
排列与组合(讲课及例题解析)_第3页
3/6
排列与组合 排列定义 从n 个不同的元素中,取r个不重复的元素,按次序排列,称为从n 个中取r个的无重排列。排列的全体组成的集合用 P(n,r)或者A(n,r)表示。排列的个数用或者表示。当r=n 时称为全排列。 组合定义 从n 个不同元素中取r个不重复的元素组成一个子集,而不考虑其元素的顺序,称为从n 个中取r个的无重组合。 组合的全体组成的集合用C(n,r)表示,组合的个数用表示。 一、两个原理: 1.加法原理和乘法原理 两个原理是理解排列与组合的概念,推导排列数及组合数公式,分析和解决排列与组合的应用问题的基本原则和依据;完成一件事共有多少种不同方法,这是两个原理所要回答的共同问题。而两者的区别在于完成一件事可分几类办法和需要分几个步骤。 1.书架上放有3 本不同的数学书,5 本不同的语文书,6 本不同的英语书。 (1)若从这些书中任取一本,有多少种不同的取法? (2)若从这些书中取数学书、语文书、英语书各一本,有多少种不同的取法? (3)若从这些书中取不同的科目的书两本,有多少种不同的取法。 解:(1)由于从书架上任取一本书,就可以完成这件事,故应分类,由于有3 种书,则分为3 类然后依据加法原理,得到的取法种数是:3+5+6=14 种。 (2)由于从书架上任取数学书、语文书、英语书各1 本,需要分成3 个步骤完成,据乘法原理,得到不同的取法种数是:3×5×6=90(种)。 (3)由于从书架上任取不同科目的书两本,可以有3 类情况(数语各1 本,数英各1本,语英各1 本)而在每一类情况中又需分2 个步骤才能完成。故应依据加法与乘法两个原理计算出共得到的不同的取法种数是:3×5+3×6+5×6=63(种)。 由此可见:加法原理用于分类,乘法原理用于分步。 二、组合排列的公式: 从n 个数字取r个组合记为: =n*(n-1)*(n-2)*...*(n-r+1)/1*2*...*r 若),,(nmNmn 且则有: 组合数的性质 1:mnnmnCC.规定:10 nC 组合数的性质 2:mnC1 =mnC+1mnC 例如: 从n 个数字取r个排列记为:=n*(n-1)*(n-2)*...*(n-r+1) 若n=r,则称为n 个数的全排列,=n!!n 表示正整数1到n 的连乘积,叫做n 的阶乘规定:0!1 三、排列与组合的应用 排列与组合部分的试题主要是应用问题。一般都附有某些限制条件;或是限定元素的选择,或是限定元素的位置,这些应用问题的内容和情景是多种多样的而解决它们的方法还是有规律可循的。常用的方法有:一般方法和特殊方法两种。 一...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

排列与组合(讲课及例题解析)

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部