原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
个人收集整理勿做商业用途
排列、组合中相同元素与不同元素的分组分配问题
作者：崔庆勋
题目：
版别：
期别
个人收集整理勿做商业用途
排列、组合中相同元素与不同元素的分组分配问题
在排列、组合的学习中分组分配问题经常遇到,本文谈一谈几种常见问题。
一:不同元素的分组分配
例:6本不同的书，按照以下要求处理,各有几种分法
(1)分成三堆,一堆一本，一堆两本，一堆三本；
(2)平均分成三堆；
(3)分成三堆，一堆四本，另两堆各一本；
(4)分成四堆，两堆各一本，另两堆各两本;
(5)分给甲、乙、丙三个人，甲得一本,乙得两本，丙得三本；
(6)分给甲、乙、丙三个人，一人得一本，一人得两本,一人得三本；
(7)平均分给甲、乙、丙三个人；
(8)分给甲、乙、丙三个人，甲得四本，乙、丙各得一本;
(9)分给甲、乙、丙三个人，一人得四本，另两人各得一本；
(10)分给甲、乙、丙、丁四个人，甲、乙各得一本,丙、丁各得两本；
(11)分给甲、乙、丙、丁四个人，两人各得一本，另两人各得两本；
分析：在排列、组合中不同元素的分组分配问题一般按照“先分组再分配”的原则，但不排除
其他途径。在分组时要区分是均分还是非均分或部分均分,在分配时要区分是定向分配还
是非定向分配。
（1)非均匀分组，分步产生每一组不会造成重复:123
CCC
653
(2）均匀分组,分步产生每一组会造成重复,应消去步骤造成的重复计数：
222
CCC
642
A3
3
（3)部分均匀分组,应消去均匀分组时步骤上造成的重复计数：411
CCC
621
A2
2
1122
(4）同（3）:CCCC
6542
22
AA
22
(5）非均匀定向分配，等同于非均匀分组：123亦可理解为甲、乙、丙依次选择。
CCC
653
（6)非均匀不定向分配，分组后再分配：
1233
CCCA
6533
（7)均匀分配，分组后再分配:222亦可理解为甲、乙、丙依次选择:222
CCC3CCC
642A642
A33
文档评论（0）