几类经典排列组合问题

1、(1) 6个不同的小球放到6个不同的盒子里。解析：分步乘法计数原理，每个小球都有六种放法答案：66。(2) 6个不同的小球放到6个不同的盒子里,要求每个盒子只能放一个小球。解析：思路一：分步乘法计数原理，第一个小球有6种放法第二个小球有5种放法第六个小球有1种放法即6*5*4*3*2*1;思路二：将小球按顺序摆放后，与不同的盒子相对应即可，即A6。答案：720。(3) 6个不同的小球平均放到3个相同的盒子里。解析：平均分组的问题因为盒子相同，相当于把小球等分成三堆，设想6个小球编号为ABCDEF首先从6个球中选出2个，为C2；然后从剩下的4个球中选出2个，为C4；最后剩下2个球，为C2；但是：

2、C2取出AB球、C4取出CD球、乘ijEF球；盘取出AB球、C4取出EF球、剩CD球；取出CD球、C4取出AB球、剩EF球；C6取出CD球、G取出EF球、剩AB球；取出EF球、C4取出AB球、乘ijCD球；盘取出EF球、C4取出CD球、剩AB球；得到的结果是一本的，故按照dC2C2组合完成后还应除去A3,答案：C6C4C2/A3(4) 6个不同的小球平均放到3个不同的盒子里。解析：平均分组后再分配的问题平均分组得到的结果为C6C4C2/A3,分完组后三堆小球还要放到不同的盒子里，即再进行一个A3的排列答案：C6C4C2(5) 6个不同的小球按1、2、3的数量，分别放到3个相同的盒子里。解析：非

3、平均分组的问题因为盒子相同，相当于把小球分成数量不等的三堆,首先从6个球中选出1个，为d；然后从剩下的5个球中选出2个，为C5；、小球放盒子问题(分组问题)最后剩下3个球，为比；注意：因为这个问题是非平均分组，故不存在(3)中出现的重复的情况，因此C6dC3即为最后结果，不需要再除以A3答案：c6C2C3(6) 6个不同的小球按1、2、3的数量，分别放到3个不同的盒子里。解析：非平均分组再分配的问题非平均分组得到的结果为C6C2C3/A3,分完组后三堆小球还要放到不同的盒子里，即再进行一个A3的排列答案：C6C5C3A3(7) 6个不同的小球按1、1、1、3的数量，分别放到4个相同的盒子里。解

4、析：部分平均分组的问题分成的四堆中，有三堆数量一样，设想6个小球编号为ABCDEF首先从6个球中选出3个，为C3；然后从剩下的3个球中选出1个，为C3；再从剩下的2个球中选出1个，为C2；最后剩下1个球，为C1；但是：C6取出ABC球、C3取出D球、C2取出E球、剩F球；&取出ABC球、C3取出D球、C2取出F球、剩E球；C3取出ABC球、C3取出E球、C1取出D球、剩F球；C6取出ABC球、C3取出E球、C2取出F球、剩D球；&取出ABC球、C3取出F球、C2取出D球、乘ijE球；&取出ABC球、C3取出F球、C2取出E球、 剩D球； 得到的结果是一样的， 故按照C3

5、C3c2C1组合完成后还应除去A3,答案：C3C1dd/A3(8) 6个不同的小球按1、1、1、3的数量，分别放到4个不同的盒子里。解析：部分平均分组再分配的问题部分平均分组得到的结果为C3C1C2C/A3,分完组后四堆小球还要放到不同的盒子里，即再进行一个A4的排列答案：(C6c3c2C/A3)A4(9) 6个不同的小球按1、1、2、2的数量，分别放到4个相同的盒子里。解析：部分平均分组再分配的问题答案：C2C2C2/(A2A；)(10) 6个不同的小球按1、1、2、2的数量，分别放到4个丕圆的盒子里。解析：部分平均分组再分配的问题答案:CCC2/(A2A2)A4(11) 6个丕回的小球放到

6、5个丕回的盒子里，要求每个盒子至少放一个。解析：分类讨论分组再分配的问题，首先应该确定小球个数的分配方案，5个盒子6个球，满足每盒至少一个，那么有且只有一个盒子放2个，其他盒子放一个；即小球按照2、1、1、1、1的数量，分别放到5个不同的盒子中。答案：(C2CC1C2C/A4)A6(12) 6个不同的小球放到3个不同的盒子里,要求每个盒子至少放一个。解析：分类讨论分组再分配的问题，首先应该确定小球个数的分配方案：?114,部分平均分组再分配的问题：(CC5C4/A2)A3?123,非平均分组再分配的问题的问题：C6C2C3A3?222,完全平均分组再分配的问题：C2C2C2答案：(C6dc4/

7、A2)A3+C6dC3A+C6c4c2(13) 6个相同的小球放到3个不同的盒子里,要求每个盒子至少放一个。解析：思路一：首先应该确定小球个数的分配方案，再分类讨论：?114,小球相同小盒不同，只需选出一个盒子装4个小球：C3?123,3堆不同数量的小球，排序后往3个不同的盒子里装：A3?222,每个盒子装2个小球，只有一种方案：1思路二：隔板法00|00|00相当于在6个小球之间放2个板儿第一个板儿左侧的球放第一个盒子里两个板儿中间的球放第二个盒子里第二个板儿右侧的球放第三个盒子里答案：C1+A3+1(14) 6个不同的小球放到3个相同的盒子里,要求每个盒子至少放一个。解析：分类讨论分组的问

8、题，首先应该确定小球个数的分配方案：?114,部分平均分组的问题：C6C5C4/A2?123,非平均分组的问题：C6C2谓?222,平均分组的问题：C6C4C2/A3答案：C1C1C4/A2+C6C5C3+C2C4d/A；(15) 6个相同的小球放到3个相同的盒子里,要求每个盒子至少放一个。解析：首先应该确定小球个数的分配方案：?114?123?222因为盒子没有区别，随便放，则小球的分配方案就是最后的方案答案：3、排列的捆绑法(1)6个座位坐6个人，要求甲乙丙3个人必须相邻；解析：将甲乙丙三个人捆绑为一个元素，与另外三个人进行排列A：,然后对甲乙丙松绑A3。答案：A4A(2)6个座位坐甲乙丙

9、3个人，要求3个人必须相邻；解 析 ： 将 甲 乙 丙 三 个 人 捆 绑 为 一 个 元 素 ， 与 三 个 空 位 进 行 排 列A： , 然 后 对 甲 乙 丙答案：A1A(3)6个座位坐3个人，要求3个空位相邻；解析：将三个空位捆绑为一个元素，与三个人进行排列答案：A3四、捆绑法和插空法相结合(1)6个座位坐6个人，甲乙相邻，丙与甲乙都不相邻；解析：先排三个人A3,甲乙整体捆绑后和丙进行插空A3,再将甲乙松绑A2。答案：NAA2注意：空位不用进行松绑。答案：A4三、排列的插空法A3（C；A3）。答案：A3A3(1)6个座位坐6个人，要求甲乙丙3个人不相邻；解析：先排另外的三个人A3,再

10、将甲乙丙进行插空排列(2)6个座位坐甲乙丙3个人，要求这3个人都不相邻；解析：只需将空座位摆上，甲乙丙进行插空排列A3即可(3)6个座位坐3个人，要求这3个空位都不相邻;解析：先排三个人A,再将空位进行插空C3注意：空位插空时只选不排，因此不是A3答案：AC3(3)6个座位坐3个人，要求两个空位相邻，另一个空位不相邻;(2)6个座位坐3个人，要求甲乙相邻，丙与甲乙都不相邻；解析：需将空座位摆上，甲乙整体捆绑后和丙进行插空A3,再将甲乙松绑A2答案：A3A注意：空位不用松绑答案：A3A11个人中5人会唱，6人会跳，从中选出6个人去参加晚会。解析：选出去6个人没有任何限制，从11个人中任意选择即可

11、C61=c5d+dC6+C5d+&c6+dC6+C5C6答案：C6111个人中5人会唱，6人会跳，从中选出6个人去参加晚会，会唱和会跳的都不于两个人。解析：分类讨论，确定会唱和会跳的人数的可能情况?2人唱4人跳?3人唱3人跳?4人唱2人跳C2C4+C5C3+C5C2答案：c5c4+c5c3+c5c2(3)11个人中4人会唱，5人会跳，还有2个既会唱又会跳，从中选出3个会唱3个会跳的去参加晚会。解析：有多面手参与，分类讨论?没有多面手参与的情况：c3c5?有一个多面手参与的情况：先用c2选出被选中的多面手，多面手唱：c2c4c3多面手跳：c1c4c2?有两个多面手参与的情况两个多面手都唱

12、：c4c3两个多面手都跳：c4d多面手一个唱一个跳：C2C2A2答案：c3c5+(dc4d+c1c4c2)+(c4c5+c4c5+c4dA)(4)将8名医护人员(3医生、5护士)分配到甲乙两所医院，有多少种方案?解析：思路一：每个人都有两种分配方法，用分步乘法计数原理：28思路二：用分组的思想：c；+c8+c8+c3+C8+c8+c6+c7+c8C8代表将0个人分配到医院甲,c8代表将1个人分配到医院甲,C8代表将2个人分配到医院甲,c3代表将3个人分配到医院甲,C8代表将4个人分配到医院甲,C8代表将5个人分配到医院甲,C8代表将6个人分配到医院甲,五、两类人和多面手的问题8个人分配到医院乙

13、;7个人分配到医院乙;6个人分配到医院乙;5个人分配到医院乙;4个人分配到医院乙;3个人分配到医院乙;2个人分配到医院乙;解析：先排三个人A3,再将空位进行插空A2C7代表将7个人分配到医院甲，1个人分配到医院乙;&代表将8个人分配到医院甲，0个人分配到医院乙;注意：连接思路一和思路二的桥梁正是二项式定理，而思路而又能拆解成如下形式，想一想为什么。28=(1+1)8=d+d+c8+d+d+c5+c6+d+d。c8=d&c8=dd+d&；C8=C0C2+C3C5+C3C0;dYd+dd+ad+aC0；c8=C0C4+C1C3+da+c3C1；C8=C0C5+C1C5+C2C5+C3C2;c8=c1C5+dd+C3C3；c8=da+dd；C8=CC。答案：28六、隔板法(1) 6本相同的书放到4个不同的盒子中，每个盒子至少放一本书解析：先把6本书并排成一排，它们之间有5个空，在5个空中选出3个空放3个板。6本书自动被隔成了四组，对应着四个盒子放入即可。注意：经典隔板法的条件是:对相同元素进行分组；每组至少含有一个元素。答