几类经典排列组合问题.doc

一、小球放盒子问题（分组问题） （1）6个不同的小球放到6个不同的盒子里。 解析：分步乘法计数原理， 每个小球都有六种放法 答案：66。 （2）6个不同的小球放到6个不同的盒子里，要求每个盒子只能放一个小球。 解析：思路一：分步乘法计数原理， 第一个小球有6种放法 第二个小球有5种放法 第六个小球有1种放法 即6*5*4*3*2*1； 思路二：将小球按顺序摆放后，与不同的盒子相对应即可，即A6 6。 答案：720。 （3）6个不同的小球平均放到3个相同的盒子里。 解析：平均分组的问题 因为盒子相同，相当于把小球等分成三堆，设想6个小球编号为ABCDEF， 首先从6个球中选出2个，为C2 6； 然后从剩下的4个球中选出2个，为C2 4； 最后剩下2个球，为C2 2； 但是：C2 6取出AB球、C2 4取出CD球、剩EF球； C2 6取出AB球、C2 4取出EF球、剩CD球； C2 6取出CD球、C2 4取出AB球、剩EF球； C2 6取出CD球、C2 4取出EF球、剩AB球； C2 6取出EF球、C2 4取出AB球、剩CD球； C2 6取出EF球、C2 4取出CD球、剩AB球； 得到的结果是一样的，故按照C2 6C2 4C2 2组合完成后还应除去A3 3， 答案：C2 6C2 4C2 2/A3 3 （4）6个不同的小球平均放到3个不同的盒子里。 解析：平均分组后再分配的问题 平均分组得到的结果为C2 6C2 4C2 2/A3 3，分完组后三堆小球还要放到不同的盒 子里，即再进行一个A3 3的排列 答案：C2 6C2 4C2 2 （5）6个不同的小球按1、2、3的数量，分别放到3个相同的盒子里。 解析：非平均分组的问题 因为盒子相同，相当于把小球分成数量不等的三堆， 首先从6个球中选出1个，为C1 6； 然后从剩下的5个球中选出2个，为C2 5； 最后剩下3个球，为C3 3； 注意：因为这个问题是非平均分组，故不存在（3）中出现的重复的情况， 因此C1 6C2 5C3 3即为最后结果，不需要再除以A3 3 答案：C1 6C2 5C3 3 （6）6个不同的小球按1、2、3的数量，分别放到3个不同的盒子里。 解析：非平均分组再分配的问题 非平均分组得到的结果为C1 6C2 5C3 3/A3 3，分完组后三堆小球还要放到不同的 盒子里，即再进行一个A3 3的排列 答案：C1 6C2 5C3 3A3 3 （7）6个不同的小球按1、1、1、3的数量，分别放到4个相同的盒子里。 解析：部分平均分组的问题 分成的四堆中，有三堆数量一样，设想6个小球编号为ABCDEF， 首先从6个球中选出3个，为C3 6； 然后从剩下的3个球中选出1个，为C1 3； 再从剩下的2个球中选出1个，为C1 2； 最后剩下1个球，为C1 1； 但是：C3 6取出ABC球、C1 3取出D球、C1 2取出E球、剩F球； C3 6取出ABC球、C1 3取出D球、C1 2取出F球、剩E球； C3 6取出ABC球、C1 3取出E球、C1 2取出D球、剩F球； C3 6取出ABC球、C1 3取出E球、C1 2取出F球、剩D球； C3 6取出ABC球、C1 3取出F球、C1 2取出D球、剩E球； C3 6取出ABC球、C1 3取出F球、C1 2取出E球、剩D球； 得到的结果是一样的，故按照C3 6C1 3C1 2C1 1组合完成后还应除去A3 3， 答案：C3 6C1 3C1 2C1 1/A3 3 （8）6个不同的小球按1、1、1、3的数量，分别放到4个不同的盒子里。 解析：部分平均分组再分配的问题 部分平均分组得到的结果为C3 6C1 3C1 2C1 1/A3 3，分完组后四堆小球还要放到不 同的盒子里，即再进行一个A4 4的排列 答案：(C3 6C1 3C1 2C1 1/A3 3)A4 4 （9）6个不同的小球按1、1、2、2的数量，分别放到4个相同的盒子里。 解析：部分平均分组再分配的问题 答案：C2 6C2 4C1 2/（A2 2A2 2） （10）6个不同的小球按1、1、2、2的数量，分别放到4个不同的盒子里。 解析：部分平均分组再分配的问题 答案：C2 6C2 4C1 2/（A2 2A2 2）A4 4 （11）6个不同的小球放到5个不同的盒子里，要求每个盒子至少放一个。 解析：分类讨论分组再分配的问题，首先应该确定小球个数的分配方案，5个盒 子6个球，满足每盒至少一个，那么有且只有一个盒子放2个，其他盒子 放一个；即小球按照2、1、1、1、1的数量，分别放到5个不同的盒子中。 答案：（C2 6C1 4C1 3C1 2C1 1/A4 4）A6 6 （12）6个不同的小球放到3个不同的盒子里，要求每个盒子至少放一个。 解析：分类讨论分组再分配的问题，首先应该确定小球个数的分配方案： 1 1 4，部分平均分组再分配的问题：（C1 6C1 5C4 4/A2 2)A3 3 1 2 3，非平均分组再分配的问题的问题：C1 6C2 5C3 3A3 3 2 2 2，完全平均分组再分配的问题：C2 6C2 4C2 2 答案：（C1 6C1 5C4 4/A2 2)A3 3+C1 6C2 5C3 3A3 3+C2 6C2 4C2 2 （13）6个相同的小球放到3个不同的盒子里，要求每个盒子至少放一个。 解析：思路一：首先应该确定小球个数的分配方案，再分类讨论： 1 1 4，小球相同小盒不同，只需选出一个盒子装4个小球：C1 3 1 2 3，3堆不同数量的小球，排序后往3个不同的盒子里装：A3 3 2 2 2，每个盒子装2个小球，只有一种方案：1 思路二：隔板法 _ _ _ _ _ 相当于在6个小球之间放2个板儿 第一个板儿左侧的球放第一个盒子里 两个板儿中间的球放第二个盒子里 第二个板儿右侧的球放第三个盒子里 答案：C1 3+A3 3+1 （14）6个不同的小球放到3个相同的盒子里，要求每个盒子至少放一个。 解析：分类讨论分组的问题，首先应该确定小球个数的分配方案： 1 1 4，部分平均分组的问题：C1 6C1 5C4 4/A2 2 1 2 3，非平均分组的问题：C1 6C2 5C3 3 2 2 2，平均分组的问题：C2 6C2 4C2 2/A3 3 答案：C1 6C1 5C4 4/A2 2+C1 6C2 5C3 3+C2 6C2 4C2 2/A3 3 （15）6个相同的小球放到3个相同的盒子里，要求每个盒子至少放一个。 解析：首先应该确定小球个数的分配方案： 1 1 4 1 2 3 2 2 2 因为盒子没有区别，随便放，则小球的分配方案就是最后的方案 答案：3 2、 排列的捆绑法 （1）6个座位坐6个人，要求甲乙丙3个人必须相邻； 解析：将甲乙丙三个人捆绑为一个元素，与另外三个人进行排列A4 4，然后对甲乙 甲 乙 丙 丙松绑A3 3。 人 人 人 答案：A4 4A3 3 （2）6个座位坐甲乙丙3个人，要求3个人必须相邻； 解析：将甲乙丙三个人捆绑为一个元素，与三个空位进行排列A1 4，然后对甲乙丙 甲 乙 丙 松绑A3 3。空位空位空位 答案：A1 4A3 3 （3）6个座位坐3个人，要求3个空位相邻； 解析：将三个空位捆绑为一个元素，与三个人进行排列A4 4。 空位 空位 空位 人 人 人 注意：空位不用进行松绑。 答案：A4 43、 排列的插空法 （1）6个座位坐6个人，要求甲乙丙3个人不相邻； 解析：先排另外的三个人A3 3，再将甲乙丙进行插空排列A3 4（C3 4A3 3）。 人 人 人 _ _ _ _ 答案：A3 3A3 4 （2）6个座位坐甲乙丙3个人，要求这3个人都不相邻； 解析：只需将空座位摆上，甲乙丙进行插空排列A3 4即可空位空位空位 _ _ _ _ 答案：A3 4 （3）6个座位坐3个人，要求这3个空位都不相邻； 解析：先排三个人A3 3，再将空位进行插空C3 4 人 人 人 _ _ _ _ 注意：空位插空时只选不排，因此不是A3 4 答案：A3 3C3 44、 捆绑法和插空法相结合 （1）6个座位坐6个人，甲乙相邻，丙与甲乙都不相邻； 解析：先排三个人A3 3，甲乙整体捆绑后和丙进行插空A2 4，再将甲乙松绑A2 2 人 人 人 _ _ _ _ 答案：A3 3A2 4A2 2 （2）6个座位坐3个人，要求甲乙相邻，丙与甲乙都不相邻； 解析：需将空座位摆上，甲乙整体捆绑后和丙进行插空A2 4，再将甲乙松绑A2 2空位空位空位 _ _ _ _ 答案：A2 4A2 2 （3）6个座位坐3个人，要求两个空位相邻，另一个空位不相邻； 解析：先排三个人A3 3，再将空位进行插空A2 4 人 人 人 _ _ _ _ 注意：空位不用松绑 答案：A3 3A2 45、 两类人和多面手的问题 （1）11个人中5人会唱，6人会跳，从中选出6个人去参加晚会。 解析：选出去6个人没有任何限制，从11个人中任意选择即可 C6 11=C0 5C6 6+C1 5C5 6+C2 5C4 6+C3 5C3 6+C4 5C2 6+C5 5C1 6 答案：C6 11 （2）11个人中5人会唱，6人会跳，从中选出6个人去参加晚会，会唱和会跳的都不少 于两个人。 解析：分类讨论，确定会唱和会跳的人数的可能情况 2人唱4人跳 3人唱3人跳 4人唱2人跳 C2 5C4 6+C3 5C3 6+C4 5C2 6 答案：C2 5C4 6+C3 5C3 6+C4 5C2 6 （3）11个人中4人会唱，5人会跳，还有2个既会唱又会跳，从中选出3个会唱3个会 跳的去参加晚会。 解析：有多面手参与，分类讨论 没有多面手参与的情况：C3 4C3 5 有一个多面手参与的情况：先用C1 2选出被选中的多面手， 多面手唱：C1 2C2 4C3 5 多面手跳：C1 2C3 4C2 5 有两个多面手参与的情况 两个多面手都唱：C1 4C3 5 两个多面手都跳：C3 4C1 5 多面手一个唱一个跳：C2 4C2 5A2 2 答案：C3 4C3 5 +（C1 2C2 4C3 5+C1 2C3 4C2 5）+（C1 4C3 5+C3 4C1 5+C2 4C2 5A2 2） （4）将8名医护人员（3医生、5护士）分配到甲乙两所医院，有多少种方案？ 解析：思路一：每个人都有两种分配方法，用分步乘法计数原理：28 思路二：用分组的思想：C0 8+C1 8+C2 8+C3 8+C4 8+C5 8+C6 8+C7 8+C8 8 C0 8代表将0个人分配到医院甲，8个人分配到医院乙； C1 8代表将1个人分配到医院甲，7个人分配到医院乙； C2 8代表将2个人分配到医院甲，6个人分配到医院乙； C3 8代表将3个人分配到医院甲，5个人分配到医院乙； C4 8代表将4个人分配到医院甲，4个人分配到医院乙； C5 8代表将5个人分配到医院甲，3个人分配到医院乙； C6 8代表将6个人分配到医院甲，2个人分配到医院乙； C7 8代表将7个人分配到医院甲，1个人分配到医院乙； C8 8代表将8个人分配到医院甲，0个人分配到医院乙； 注意：连接思路一和思路二的桥梁正是二项式定理，而思路而又能拆解成如下形 式，想一想为什么。 28=（1+1）8 =C0 8+C1 8+C2 8+C3 8+C4 8+C5 8+C6 8+C7 8+C8 8。 C0 8=C0 3C0 5； C1 8=C0 3C1 5+C1 3C0 5； C2 8=C0 3C2 5+C1 3C1 5+C2 3C0 5； C3 8=C0 3C3 5+C1 3C2 5+C2 3C1 5+C3 3C0 5； C4 8=C0 3C4 5+C1 3C3 5+C2 3C2 5+C3 3C1 5； C5 8=C0 3C5 5+C1 3C4 5+C2 3C3 5+C3 3C2 5； C6 8=C1 3C5 5+C2 3C4 5+C3 3C3 5； C7 8=C2 3C5 5+C3 3C4 5； C8 8=C3 3C5 5。 答案：286、 隔板法 （1）6本相同的书放到4个不同的盒子中，每个盒子至少放一本书 解析：先把6本书并排成一排，它们之间有5个空，在5个空中选出3个空放3 个板。6本书自动被隔成了四组，对应着四个盒子放入即可。 注意：经典隔板法的条件