- 1、本文档共24页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
排列组合的综合应用
计数的基本原理组合排列排列数Anm公式组合数Cn公式组合数的两个性质m应用本章知识结构
分类计数原理完成一件事,有n类办法,在第1类办法中,有m种不同的方法,在第2类办1法中,有m种不同的方法……在第n类办法2中,有m种不同的方法,则完成这件事有nN=m+m+……+m种不同的方法12n分步计数原理完成一件事,需要分成n个步骤,在第1步中,有m种不同的方法,在第2步1中,有m种不同的方法……在第n步中,有m2n种不同的方法,则完成这件事有N=m×m×12……×m种不同的方法n
分类计数原理与分步计数原理之间的区别与联系1.分类计数原理中各类方法之间是互相独立的,每一类每一种方法都能直接完成这件事情,分步计数原理中,各个步骤之间是相互联系的,依次完成所有步骤才能完成这件事情.2.分类计数原理的重点在一个“类”字,分步计数原理的重点在一个“步”字,应用加法原理时,要注意“类”与“类”之间的独立性和并列性,在各类办法中彼此是独立的,并列的.应用分步计数原理时,要注意“步”与“步”之间的连续性,做一件事需分成若干个步骤,每个步骤相继完成,最后才算做完整个工作
练习1:书架上放有3本不同的数学书,5本不同的语文书,6本不同的英语书.(1)若从这些书中任取一本,有多少种不同的取法?答案:N=m+m+m=3+5+6=1412.3(2)若从这些书中,取数学书、语文书、英语书各一本,有多少种不同的取法?N=m×m×m=90.123(3)若从这些书中取不同的科目的书两本,有多少种不同的取法?N=3×5+3×6+5×6=63.
练习2:由数字0,1,2,3,4可以组成多少个三位整数(各位上的数字允许重复)?解:要组成一个三位数,需要分成三个步骤:第一步确定百位上的数字,从1~4这4个数字中任选一个数字,有4种选法;第二步确定十位上的数字,由于数字允许重复,共有5种选法;第三步确定个位上的数字,仍有5种选法.根据乘法原理,得到可以组成的三位整数的个数是N=4×5×5=100.答:可以组成100个三位整数.
排列与排列数从n个不同的元素中,任取A个元素,按照一定的顺序排成一列,叫做从n个不同的元素中取出A个元素的一个排列。所有排列的个数叫做排列数,用表示。
判断下列几个问题是不是排列问题?①从班级5名优秀团员中选出3人参加上午的团委会②1000本参考书中选出100本给100位同学每人一本③1000名来宾中选20名贵宾分别坐1~20号贵宾席
组合从n个不同元素中取出m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合①n个不同元素②m≤n注③组合与元素的顺序无关排列与元素的顺序有关④两个组合的元素完全相同为相同组合从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素表示方法Cn的组合数
组合数的两个性质性质1性质2
Ammnn(n-1)(n-2)…(n-m+1)==CnmAm﹗m(1)4例2计算:C77C(2)10mm+1m+1例3求证C=Cnn-mn
判断下列几个问题是排列问题还是组合问题?①十个人相互通了一封信,共有多少封信?②十个人相互握一次手,共握了多少次手?③从2,3,4,5,6中任取两数构成指数,有多少个不同的指数?④从2,3,4,5,6中任取两数相加,有多少个不同的结果?⑤四个足球队举行单循环比赛(每两队比赛一场)共有多少种比赛?⑥四个足球队举行单循环比赛的所有冠亚军的可能性情况有多少种?
典型例题例11)由数字1,2,3,4,5成没有重复数字48的五位数,其中偶数共有个。2)用0,1,2,3,4,5组成没有重复数字的100三位数,共有个。3)五名同学排成一排,其中的甲乙两同学必须站在两端,共有种不同排法。12
例2从1到6这六个数字中任取5个数字组成没有重复数字的五位数,且个位和百位必须是奇数,这样的五位数共有多少个?万千百十个=144个解法:N=
有条件的排列问题例3七个家庭一起外出旅游,若其中四家各有一个男孩,三家各有一个女孩,现将这七个小孩站成一排照相留念。a)若三个女孩要站在一起,有多少种不同的排法?解:将三个女孩看作一人与四个男孩排队,有种排法,而三个女孩之间有种排法,所以不同的排法共有:(种)。
有条件的排列问题七个家庭一起外出旅游,若其中四家是男孩,三家是女孩,现将这七个小孩站成一排照相留念。b)若三个女孩要站在一起,四个男孩也要站在一起,有多少种不同的排法?不同的排法有:(种)说一说相邻捆绑法一般适用于问题的处理。
有条件的排列问题七个家庭一起外出旅游,若其中四家是男孩,三家是女孩,现将这七个小孩站成一排照相留念。c)若三个女孩互不相邻,有多
您可能关注的文档
- 2024广东省广州市番禺区沙头街道办事处招聘15人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024广东省旅游控股集团限公司校园招聘【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 探究凸透镜成像规律(falsh)剖析课件.ppt
- 2024广东省深圳市烟草专卖局招聘20人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024广东省湛江农垦局干休所招聘1人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024广东省珠海市香洲区事业单位招聘145人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024广东省茂名博贺新港区招聘3人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024广东科学城(广州)建设发展集团限公司招聘4人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 掘进安全管理课件.ppt
- 2024广东肇庆市广宁县事业单位招聘138人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
文档评论(0)