同学,你好,对于平均分组的问题,关键是要注意考虑重复.docVIP

同学,你好,对于平均分组的问题,关键是要注意考虑重复.doc

  1. 1、本文档共3页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
同学,你好,对于平均分组的问题,关键是要注意考虑重复

同学,你好,对于平均分组的问题,关键是要注意考虑重复的情况,可以通过除以组数(即平均分组的数目)的阶乘来解决此问题,给你提供如下例题,供你参考。 例1 六本不同的书,按下列条件,各有多少种不同的分法? 1 分为三堆,每堆2本; 2 分为三堆,一堆1本,一堆2本,一堆3本; 3 分给甲、乙、丙三人,每人2本; 4 分给甲、乙、丙三人,一人得1本,一人拿2本,一人得3本; 5 分给甲、乙、丙三人,每人至少得1本. 解 1 依题意,每次从书中取2本,共有种取法.但ab,cd,ef;ab,ef,cd;cd,ef,ab;cd,ab,ef;ef,ab,cd;ef,cd,ab.作为三堆书来说,它们是同一种分法.故将6本书分成三堆,每堆2本,应有 =15种不同的分法. 2 共有=60种不同的分法. 3 解法1 由 1 先将6本书分成三堆,每堆2本,共有 种分法(先分组);再分给甲、乙、丙三人,有 种分法(再分配).故共有90种不同的分法. 解法2 甲先取,有 种取法;乙再去取,有 种取法;最后丙去取,有 种取法.故共有 =90种取法. 4 由于谁得1本,2本,3本并不确定,即得1本书的可以是甲,也可以是乙,也可以是丙.故相当于在 2 的基础上,将三堆书分配给甲、乙、丙三人,故共有=360种分法. 5 依题意,可以有如下三种分法:ⅰ 2,2,2;ⅱ 1,2,3;ⅲ 1,1,4. ⅰ 就是题 3 ; ⅱ 就是题 4 . ⅲ 的分法有 =90种. ∴ 共有90+360+90=540种分法. 评析 本例属分配问题,解这类问题的基本思路是先分组,再分配,即先组合、后排列.同时注意在分组时,若出现平均分组(即两组元素个数相同)的情况,则要除以组数(即平均分组的数目)的阶乘. 若平均分组时各组的元素均为1时,可将这几个组放在最后取,因为它的分法仅一种,如题 5 第ⅲ 种情况:1,1,4.我们可以先从6本书中取出4本,有 种取法,剩下的两本书,分成1,1两堆,只有一种分法,故共有 种分法.类似地,如将8本书分成1,1,1,1,2,2六组,则有 =840种分法.因为剩下的4本书分成4组,每组1本的分法只有1种. 例2 1 分别从4所学校选拔6名报告员,每校至少1人,有多少种不同的选法? 2 将6名报告员分配到4所学校去做报告,每校至少1人,有多少种不同的分配方法? 解 1 选送方案有:① 2,2,1,1;② 3,1,1,1. 对①,我们只要从4所学校中选出2所,每校选2人,剩下的2所学校当然是每校选送1人(即仅一种选拔方式). ∴ 有 =6种选法. 对②,只要从4所学校中确定哪1所学校选送3人,剩下的也只有一种选法——每校选1人. ∴ 有 =6种选法. 故共有 + =10种选送法. 2 将6名报告员分配至4所学校去做报告,系分配问题.可先分组、再分配.分组的方案有:①各组人数为2,2,1,1.有 种分组法;再分到校,有 种分配法.∴ 共有=1080种分法;② 各组人数为3,1,1,1.这时共有=480种分法.∴ 总共有1560种分法. 评析 两小题看以类似,但第 1 小题的选取元素为学校;第 2 小题的选取元素为报告员,解题时要注意区分分组时,组合的对象——即元素是什么.

文档评论(0)

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

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

1亿VIP精品文档

相关文档