排列、组合中相同元素与不同元素的分组分配问题.docxVIP

排列、组合中相同元素与不同元素的分组分配问题 作者：崔庆勋 题目： 版别： 期别排列、组合中相同元素与不同元素的分组分配问题 在排列、组合的学习中分组分配问题经常遇到,本文谈一谈几种常见问题。 一:不同元素的分组分配 例:6本不同的书，按照以下要求处理，各有几种分法 分成三堆，一堆一本，一堆两本，一堆三本； 平均分成三堆； 分成三堆，一堆四本，另两堆各一本； 分成四堆，两堆各一本，另两堆各两本； 分给甲、乙、丙三个人，甲得一本，乙得两本，丙得三本； 分给甲、乙、丙三个人，一人得一本，一人得两本，一人得三本； 平均分给甲、乙、丙三个人； 分给甲、乙、丙三个人，甲得四本，乙、丙各得一本； 分给甲、乙、丙三个人，一人得四本，另两人各得一本； 分给甲、乙、丙、丁四个人，甲、乙各得一本，丙、丁各得两本； 分给甲、乙、丙、丁四个人，两人各得一本，另两人各得两本；分析：在排列、组合中不同元素的分组分配问题一般按照“先分组再分配”的原则，但不排除其他途径。在分组时要区分是均分还是非均分或部分均分，在分配时要区分是定向分配还是非定向分配。 非均匀分组，分步产生每一组不会造成重复:C1C2C3653均匀分组，分步产生每一组会造成重复，应消去步骤造成的重复计数： c2c4c2A33 部分均匀分组，应消去均匀分组时步骤上造成的重复计数：C/C2C1A2 同(3):C6C5C2C2A2A222 非均匀定向