原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
学习目标的非均分组问题1掌握平均分组问题解决方法，理解其实际应用理解解决方法及其简单应用一、非均匀分组所谓“非均匀分组”是指将所有元素分成元素个数彼此不相等的组。例1.七个人参加义务劳动，按下列方法分组有多少种不同的分法？分成三组，分别为1人、2人、4人；选出5个人再分成两组，一组2人，另一组3人二、均匀分组所谓“均匀分组”是指将所有元素分成所有组元素个数相等或部分组元素个数相等的组。1.全部均匀分组例2.从7个参加义务劳动的人中，选出6个人，分成两组，每组都是3人，有多少种不同的分法？分析：记7个人为a、b、c、d、e、f、g写出一些组来考察表1选3人再选3人分组方法种数abcdefdefabc这两种只能算一种分法abcdegdegabc这两种只能算一种分法………………2.部分均匀分组例3.将十个不同的零件分成四堆，每堆分别有2个、2个、2个、4个，有多少种不同的分法？分析：记十个零件为a、b、c、d、e、f、g、h、i、j写出一些组来考察选2个再选2又选2个剩下四个分组方法数ababcdcdefefcdefabefabcdefcdefabcdabghijghijghijghijghijghij………|…解：因为分成2个、2个、2个、4个元素的四个堆，分别为中只能算一种不同的分组方法得种，由分步计数原理及每由此可见，不论全部均匀分组还是部分均匀分组，如果有m个组的元素是均匀的，都有种顺序不同的排法只能算一种分法。注：由于分组后各组要担任不同的工作，这就将不编号的组变为编号的组，只需乘以组数的全排列即可。编号分组非均匀编号分组例4.从7个参加义务劳动的人中选出2人一组、3人一组，轮流挖土、运土，有多少种分组方法？解：分组的方法有部分均匀编号分组例5.有5本不同的书全部分给3人，每人至少一本，有多少种不同的分法？分析：5本不同的书全部分给3人有两类情况，一类是一人得3本；另外两人各得1本；另一类是一人得1本，另外两人各得2本。解：（1）将书分成3本、1本、1本三组，再分给三个人的方法有：将书分成2本、2本、1本三组，再分给三人共有：所以，总的分组方法有60＋90＝150（种）注：此类题型只要先分组再排列即可。四、综合归类练习例6.将5个编号不同的小球放入3个盒，使每个盒子都不空的投法有多少种？01解：先将5个小球分成3组，只有两种分法，即3个，1个，1个；2个，2个，1个。其分组种数分别为，再把它们分别在3个盒子全排即得：＝（10＋15）×6＝180（种）。注：这两道题都属于部分均匀分组再排列问题，可见组合问题应用面广，题型多变，需结合前面所讲加深理解。02030405例7.现有6本不同的书分给甲、乙、丙三人（1）甲得1本、乙得2本、丙得3本，共有多少种不同的分法？（2）甲、乙、丙三人均得2本有多少种不同的分法？（3）一人得1本、一人得2本、一人得3本，共有多少种不同的分法？（4）三人中的一人得4本、另外两人各得1本，共有多少种不同的分法？＝60（种）（属非均匀分组）（种）（属均匀编号分组）＝360（种）（属非均匀编号分组）（种）（属部分均匀编号分组）
文档评论（0）