1.2排列与组合课件.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数,用符号 表示. 如:从 a , b , c三个不同的元素中取出两个元素的所有组合个数是: 如:已知4个元素a 、b 、 c 、 d ,写出每次取出两个 元素的所有组合个数是: 概念讲解 组合数: 注意: 是一个数,应该把它与“组合”区别开来. 1.写出从a,b,c,d 四个元素中任取三个元素的所有组合。 abc , abd , acd , bcd . b c d d c b a c d 练一练 组合 排列 abc abd acd bcd abc bac cab acb bca cba abd bad dab adb bda dba acd cad dac adc cda dca bcd cbd dbc bdc cdb dcb 不写出所有组合,怎样才能知道组合的种数? 你发现了什么? 如何计算: 组合数公式 排列与组合是有区别的,但它们又有联系. 根据分步计数原理,得到: 因此: 一般地,求从 个不同元素中取出 个元素的排列数,可以分为以下2步: 第1步,先求出从这 个不同元素中取出 个元素的组合数 . 第2步,求每一个组合中 个元素的全排列数 . 这里 ,且 ,这个公式叫做组合数公式. 概念讲解 组合数公式: 从 n 个不同元中取出m个元素的排列数 概念讲解 例1计算:⑴ ⑵ 例2.甲、乙、丙、丁4支足球队举行单循环赛, (1)列出所有各场比赛的双方; (2)列出所有冠亚军的可能情况. (2)甲乙、甲丙、甲丁、乙丙、乙丁、丙丁 乙甲、丙甲、丁甲、丙乙、丁乙、丁丙 (1) 甲乙、甲丙、甲丁、乙丙、乙丁、丙丁 解: 例题分析 (4)求 例3 例1:一位教练的足球队共有17名初级学员,他们中以前没有一人参加过比赛。按照足球比赛规则,比赛时一个足球队的上场队员是11人。问: (1)这位教练从这17名学员中可以形成多少种学员上场方案? (2)如果在选出11名上场队员时,还要确定其中的守门员,那么教练员有多少种方式做这件事情? 例3.(1)凸五边形有多少条对角线? (2)凸n( n3)边形有多少条对角线? 例2.(1)平面内有10个点,以其中每2个点为端点的线段共有多少条? (2)平面内有10个点,以其中每2个点为端点的有向线段共有多少条? 例4:在100件产品中有98件合格品,2件次品。产品检验时,从100件产品中任意抽出3件。 (1)一共有多少种不同的抽法? (2)抽出的3件中恰好有1件是次品的抽法有多少种? (3)抽出的3件中至少有1件是次品的抽法有多少种? (4)抽出的3件中至多有一件是次品的抽法有多少种? 说明:“至少”“至多”的问题,通常用分类法或间接法求解。 例5、某医院有内科医生12名,外科医生8名,现要派5人参加支边医疗队,至少要有1名内科医生和1名外科医生参加,有多少种选法? 例6:(1)平面内有9个点,其中4个点在一条直线上,此外没有3个点在一条直线上,过这9个点可确定多少条直线?可以作多少个三角形? (2)空间12个点,其中5个点共面,此外无任何4个点共面,这12个点可确定多少个不同的平面? 例7、有翻译人员11名,其中5名仅通英语、4名仅通法语,还有2名英、法语皆通。现欲从中选出8名,其中4名译英语,另外4名译法语,一共可列多少张不同的名单? 例8、8双互不相同的鞋子混装在一只口袋中,从中任意取出4只,试求满足如下条件各有多少种情况: (1)4只鞋子恰有两双; (2) 4只鞋子没有成双的; (3) 4只鞋子只有一双。 一个口袋内装有大小相同的7个白球和1个黑球. ⑴ 从口袋内取出3个球,共有多少种取法? ⑵ 从口袋内取出3个球,使其中含有1个黑球,有多少种取法? ⑶ 从口袋内取出3个球,使其中不含黑球,有多少种取法? ⑵ ⑶ 解:(1) 性质2 我们可以这样解释:从口袋内的8个球中所取出的3个球,可以分为两类:一类含有1个黑球,一类不含有黑球.因此根据分类计数原理,上述等式成立. 我们发现: 为什么呢 性质2

文档评论(0)

cjp823 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:7060131150000004

1亿VIP精品文档

相关文档