组合(新)讲课.ppt

  1. 1、本文档共51页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
例1.6本不同的书,按下列要求各有多少种不同 的选法: (5)分给甲、乙、丙三人,每人至少1本 解:(5)可以分为三类情况: ①“2、2、2型” 的分配情况,有 种方法; ②“1、2、3型” 的分配情况,有 种方法; ③“1、1、4型”,有 种方法, 所以,一共有90+360+90=540种方法. 分配问题: 小结: 本题有分组中的“均匀分组”问题. 一般地:将mn个元素均匀分成n组(每组m个元素),共有 种方法 ①分为三组,一组5人,一组4人,一组3人; ②分为甲、乙、丙三组,甲组5人,乙组4人, 丙组3人; ③分为甲、乙、丙三组,一组5人,一组4人,一组3人; ④分为甲、乙、丙三组,每组4人; ⑤分为三组,每组4人。 练习1:有12 人。按照下列要求分配,求不同的 分法种数。 答案 ①C125.C74.C33 ② C125.C74.C33 ③ C125.C74.C33.A33 ④C124.C84.C44 ⑥分成三组,其中一组2人,另外两组都是 5人。 ⑥C122. C105.C55 A22 ⑤ C124.C84.C44 A33 例3.(1)四个不同的小球放入四个不同的盒中,一共 有多少种不同的放法? (2)四个不同的小球放入四个不同的盒中且恰有一个空 盒的放法有多少种? 解:(1)根据分步计数原理:一共有 种方法; (2)(捆绑法)第一步:从四个不同的小球中任取两个 “捆绑”在一起看成一个元素有 种方法;第二步:从 四个不同的盒中任取三个将球放入有 种方法,所以, 一共有 =144种方法 小球装盒问题: 例2:求不同的排法种数。 ①6男2女排成一排,2女相邻; ② 6男2女排成一排,2女不能相邻; ③4男4女排成一排,同性者相邻; ④4男4女排成一排,同性者不能相邻。 分析: ①由2女捆绑成一人与6男全排列,再把2女全排列, 有A77.A22种 “捆绑法” ②把6男2女8人全排列,扣去 2 女“ 相邻”就是2女“ 不相邻”,所以有A88-A77.A22种。“排除法” ② 还可用“插空法”直接求解:先把6男全排列,再在6男相邻的7个空位中排2女,所以共有A66.A72种. 分 离 排 列 问 题 思考:对于不相邻的分离排列能否都用“排除法”?若改5男3女 排成一列,3女不相邻,用排除法得 对吗 ? (反面不明了:有3女相邻,两两相邻等几种情况。) 例4:高二某班要从7名运动员出4名组成4×100 米接力队,参加校运会,其中甲,乙两人都不跑中 间两棒的安排方法有多少种? 分析:从7人中选出4人分别安排在第一、二、三、四棒这个事,与组合和排列都有关,这里对甲、乙又有特殊的要求,这就有几种不同的情况,所以要分类考虑,先考虑4人的选取有几类?再考虑谁跑哪棒。 直接法:先组: 分三类。第一类,没有甲、乙,有C54种; 第二类,有甲无乙或有乙无甲,有 2C53种;第三类,既有甲又有乙。有C52种。 分 离 排 列 问 题 引例(曾经作过的题): 4名运动员出组成4×100米接力队,参加校运会,其中甲,乙两人不同时跑中间两棒的安排方法有多少种? 例3:某乒乓球队有8男7女共15名队员,现进 行混合双打训练,两边都必须要1男1女,共有多 少种不同的搭配方法。 分析:每一种搭配都需要2男2女,所以先要选出 2男2女,有C82.C72种; 然后考虑2男2女搭配,有多少种方法? 男女----------男女 ① Aa-------------Bb ② Ab-------------Ba ③ Bb-------------Aa ④ Ba-------------Ab 显然: ①与③; ②与④在搭配 上是一样的。所以只有2种方法, 所以总的搭配方法有2 C82.C72种。 搭 配 问 题 先组后排 * 高中数学新课标 长乐侨中 王秀华 “免费”摸奖的奥秘 五一节快到了,永辉超市将在五一节举办免费摸奖活动,盒中有20个质地完全相同的小球,这20个球分2种颜色,红色10个,白色10个,摸到一个红球得10分,摸到一个白球得5分。 情境创设 游戏规则: 1.总分为100分者可获轿车一辆. 2. 总分为50分者可获电脑一台. 3. 总分为95或55分者可获手机一部. 4.总分为90,85,70,65,60分者可 获迷你太阳镜一副. 5. 总分为80或75分者须购买我公司促销产品: 价值30元400m

文档评论(0)

1112111 + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档