最全面最经典的MA排列组合.pdfVIP

中国MBA 升学率最高的黄埔军校 嘉禾博研教育 咨询电话：400-6161-598 排列组合解题方法小结 主编 周远飞 （适用于备考MBA、MPA、MPAcc、MEM、MTA、GMAT 数学的考生） 根据近几年MBA 联考的特点，排列组合的考试无外乎相对比较难的就是如下14 种题型，现在总结出来供大家参考 复习！至于其他没有涉及的，我会在课堂上一一讲课，并且所有的排列组合题型都有固定的解题模板和公式，希望大 家在学习的过程中注意跟上我的步骤，然后在理解的基础之上去掌握快速解题的技巧。 一、常规问题逐分法 二、可重排列求幂法 三、特殊元素优先法 四、交叉问题集合法 五、相邻问题捆绑法 六、相离问题插空法 七、全员分配组配法 八、同元分配隔板法 九、定序均分用除法 十、部合条件排除法 十一、标号排位分步法 十二、圆排多排单排法 十三、对应等价转化法 十四、多元问题分类法 【题型分布讲解】 一.常规问题逐分法:有序分配问题指把元素分成若干组，可用逐步分组法. 2 1 1 1.有甲乙丙三项任务，甲需2 人承担，乙丙各需一人承担，从10 人中选出4 人承担这三项任务，不同的选法种数是C C C 2520 种. 10 8 7 解析：先从 10 人中选出2 人承担甲项任务，再从剩下的8 人中选1 人承担乙项任务，第三步从另外的7 人中选1 人承担丙项任务，不同 2 1 1 的选法共有C C C 2520 种. 10 8 7 4 4 4 2.12 名同学分别到三个不同的路口进行流量的调查，若每个路口4 人，则不同的分配方案有C C C 种. 12 8 4 3. 公共汽车上有3 个座位，现在上来5 名乘客，每人坐1 个座位，有几种不同的坐法？ 解析：将5 名乘客看作5 个元素，3 个空位看作3 个位置，则问题变为从5 个不同的元素中任选3 个元素放在3 个位置上，共有 种不 同坐法。 4.公共汽车上有5 个座位，现在上来3 名乘客，每人坐1 个座位，有几种不同的坐法？ 解析：将5 个空位看作元素，而将乘客看作位置，则④变成了③，所以在解决排列组合问题时，合理选择主元，就是选择合适解题方法的 突破口。 二.可重排列求幂法:允许重复排列问题的特点是以元素为研究对象，元素不受位置的约束，可逐一安排元素的位置，一般地n n 个不同元素排在 个不同位置的排列数有 种方法. （这个上课会讲一种快速口算方法） m m 1.把6 名实习生分配到7 个车间实习共有多少种不同方法？ 解析：完成此事共分6 步，第一步；将第一名实习生分配到车间有7 种不同方案，第二步：将第二名实习生分配到车间也有7 种不同方案， 6 依次类推，由分步计数原理知共有 种不同方案. 7 2. 5 名运动员争夺3 个项目的冠军（没有并列），所以可能的结果有多少种？ 解析：因为同一运动员可以同时夺得几项冠军，故运动员可以重复排列，将5 名运动员看作五个信箱，3 项冠军看成3 封信，每封信可以 1 中国MBA 升学率最高的黄埔军校 嘉禾博研教育