《2022年几类经典排列组合问题.pdf》由会员分享，可在线阅读，更多相关《2022年几类经典排列组合问题.pdf（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、一、小球放盒子问题（分组问题）（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
2、；然后从剩下的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
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）中出现的重复的情况，精品资料 - - - 欢迎下载 - - - - - - - - - -
4、- 欢迎下载 名师归纳 - - - - - - - - - -第 1 页，共 6 页 - - - - - - - - - - 因此 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 个相同的盒子里。解析：部分平均分组的问题分成的四堆中
5、，有三堆数量一样，设想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
6、球、 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 的数
7、量，分别放到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
8、4C1 3C1 2C1 1/A4 4）A6 6精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 2 页，共 6 页 - - - - - - - - - - （12）6 个不同的小球放到3 个不同的盒子里，要求每个盒子至少放一个。解析：分类讨论分组再分配的问题，首先应该确定小球个数的分配方案：1 1 4 ，部分平均分组再分配的问题：（ C1 6C1 5C4 4/A2 2)A3 31 2 3 ，非平均分组再分配的问题的问题：C1 6C2 5C3 3A3 32 2 2 ，完全平均分组再分配的问题：C2 6C2 4
9、C2 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 31 2 3 ，3 堆不同数量的小球，排序后往3 个不同的盒子里装： A3 32 2 2 ，每个盒子装2 个小球，只有一种方案：1思路二：隔板法 _ _ _ _ _ 相当于在 6 个小球之间放2 个板儿第一个板儿左侧的球放第一个盒子里两个板儿中间的球放第二个盒子里第二个板儿右侧的球
10、放第三个盒子里答案： C1 3+A3 3+1（14）6 个不同的小球放到3 个相同的盒子里，要求每个盒子至少放一个。解析：分类讨论分组的问题，首先应该确定小球个数的分配方案：1 1 4 ，部分平均分组的问题：C1 6C1 5C4 4/A2 21 2 3 ，非平均分组的问题：C1 6C2 5C3 32 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
11、2 2 2因为盒子没有区别，随便放，则小球的分配方案就是最后的方案答案： 3二、排列的捆绑法（1）6 个座位坐 6 个人，要求甲乙丙3 个人必须相邻；解析：将甲乙丙三个人捆绑为一个元素，与另外三个人进行排列A4 4，然后对甲乙丙松绑 A3 3。答案： A4 4A3 3（2）6 个座位坐甲乙丙3 个人，要求3 个人必须相邻；解析：将甲乙丙三个人捆绑为一个元素，与三个空位进行排列A1 4，然后对甲乙丙松绑 A3 3。人甲乙丙人人空位甲乙丙空位空位精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 3 页，共 6
12、页 - - - - - - - - - - 答案： A1 4A3 3（3）6 个座位坐 3 个人，要求3 个空位相邻；解析：将三个空位捆绑为一个元素，与三个人进行排列A4 4。注意：空位不用进行松绑。答案： A4 4三、排列的插空法（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 个
13、空位都不相邻；解析：先排三个人A3 3，再将空位进行插空C3 4 _ _ _ _注意：空位插空时只选不排，因此不是A3 4答案： A3 3C3 4四、捆绑法和插空法相结合（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 个人，要求两个空位相邻，另一个空位不相
14、邻；空位空位空位人人人人人人空位空位空位人人人人人人空位空位空位精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 4 页，共 6 页 - - - - - - - - - - 解析：先排三个人A3 3，再将空位进行插空A2 4 _ _ _ _注意：空位不用松绑答案： A3 3A2 4五、两类人和多面手的问题（1）11 个人中 5 人会唱， 6 人会跳，从中选出6 个人去参加晚会。解析：选出去6 个人没有任何限制，从11 个人中任意选择即可 C6 11=C0 5C6 6+C1 5C5 6+C2 5C4 6+C3
15、 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选出被
16、选中的多面手，多面手唱： 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
17、+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 个人分配到医院乙；人人人精品资料 - -
18、 - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 5 页，共 6 页 - - - - - - - - - - 注意：连接思路一和思路二的桥梁正是二项式定理，而思路而又能拆解成如下形式，想一想为什么。 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 3
19、C0 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。答案： 28六、隔板法（1）6 本相同的书放到4 个不同的盒子中，每个盒子至少放一本书解析：先把6 本书并排成一排，它们之间有5 个空，在5 个空中选出3 个空放 3个板。 6 本书自动被隔成了四组，对应着四个盒子放入即可。注意：经典隔板法的条件是：对相同元素进行分组；每组至少
20、含有一个元素。答案： C3 5（2）10 本相同的书放到4 个不同的盒子中，每个盒子至少放两本书解析：思路一：10 本书拿出 4 本来，分别放到4 个盒子中，就变成了问题（1）思路二：分类讨论，首先确定书的数量的分法2 2 2 4 C1 4选出一个盒子放4 本书2 3 3 2 C2 4选出两个盒子放3 本书答案： C3 5=C2 4+C1 4（3）X+Y+Z=10 ，X、Y、Z 属于正整数（4）X+Y+Z=10 ，X、Y、Z 属于正整数，且X2，Y2，Z2。（5）X+Y+Z=10 ，X、Y、Z 属于非负整数精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 6 页，共 6 页 - - - - - - - - - -