黑龙江行测备考—排列组合常见方法.docVIP

排列组合常见方法 一、优限法：有些元素特殊要求或者有些位置特殊的元素应优先考虑特殊元素或者特殊位置，确定他们的选法。 例题1：一名老师和6名学生排成一排，要求老师不能站在两端，那么有多少种不同的方法？ A 720 B3600 C4320 D7200 解析：老师不能站在两端，那么可以将老师当成特殊要求的元素去考虑，老师只能站在除了两端的位置上，那么老师一共有5种选择，因老师已经占据了一个位置，还剩6个位置，所以在将6个学生全排列，这是一个分步的过程，所以答案为5×=3600种 方法二： 优先考虑特殊位置两端： 任选两名学生站在两端,那么有=30种排发，剩下的5个人全排列是=120种，所以一共有30×120=3600种方法。 所以此题答案为B。 二、捆绑法：在排列问题中，如果题中要求有两个或多个元素相临时，可将这几个元素捆在一起，作为一个整体去考虑。 例题2： 6个人站成一排，要求甲，乙必须相邻，那么有多少种不同的排法？ A 280 B 120 C 240 D 360 解析：要求“甲、乙必须相邻’’,则可将甲乙捆绑在一起，看作一个人参与排列，共有=120种。再考虑甲乙两人之间的顺序有两种，所以此题共有120×2=240种此题答案为C。 插空法： 在排列问题中，如果题中要求两个或多个元素不相邻时，可先将其余无限制的N个元素进行排练，再将不相邻的元素插入无限制元素之间及两端所形成的N+1个空中。 在所有元素完全相同，即为组合问题，则不需要进行排列，只需要将不相邻的元素插入空中即可。 例题3：6个站成一排，要求甲、乙必须不相邻，有多种不同的排法？ A240 B480 C360 D720 解析：可先将无限制的元素进行排列，那么有=24种排法，4个人种含有5个空，所以分别将甲、乙插入空中，有=20种，所以共有20×24=480种方法。所以此题选择B选项。 四：隔板法：相同的N个元素中含有N-1个空，插入B-1个板将元素分成B组的方法。 （1）隔板法要注意必须这N个元素互补相异 （2）所分成每一组至少有一个元素 例题4：将20个大小形状完全相同的小球放入3个不同的盒子，允许有盒子为空，但球必须放完，有多少种不同的方法？ 分析：本题中的小球大小形状完全相同，故这些小球没有区别，问题等价于将小球分成三组，允许有若干组无元素，用隔板法. 解析：将20个小球分成三组需要两块隔板，将20个小球及两块隔板排成一排，两块隔板将小球分成三块，从左到右看成三个盒子应放的球数，每一种隔板与球的排法对应一种分法.将20个小球和2块隔板排成一排有22个位置，先从这22个位置中取出两个位置放隔板，因隔板无差别，故隔板之间无序，是组合问题，故隔板有种不同的放法，再将小球放入其他位置，由于小球与隔板都无差别，故小球之间无序，只有1种放法，根据分步计数原理，共有×1=231种不同的方法。 点评：对件相同物品（或名额）分给个人（或位置），允许若干个人（或位置）为空的问题,可以看成将这件物品分成组，允许若干组为空的问题.将件物品分成组，需要块隔板，将这件物品和块隔板排成一排，占位置，从这个位置中选个位置放隔板，因隔板无差别，故隔板之间无序，是组合问题，故隔板有种不同的方法，再将物品放入其余位置，因物品相同无差别，故物品之间无顺序，是组合问题，只有1种放法，根据分步计数原理，共有×1=种排法,因块隔板将件相同物品分成块，从左到右可以看成每人所得的物品数，每一种隔板与物品的排法对应于一种分法，故有种分法。 五、圆排列 例题5：5个小朋友站成一圈，一共有多少种不同的站法？ A. 120 B. 60 C. 30 D. 24 为了更方便地说明这个问题，我们先将5个小朋友编为1~5号。然后让他们按顺序站成一圈，这样就形成了一个圆排列。之后分别以1、2、3、4、5号作为开头将这个圆排列打开，就可以得到5种排列：12345，23451，34512，45123，51234。这就是说，这个圆排列对应了5个排列。因此，要求圆排列数，只需要求出排列数再除以5就可以了，即这些小朋友一共有/5==24种不同的站法，选择D。 将人数扩展到n，我们就有：n个人站成一圈，一共有=种不同地站法。 下面我们来看国考真题： 例题6：有5对夫妇参加一场婚宴，他们被安排在一张10个座位的圆桌就餐，但是婚礼操办者并不知道他们彼此之间的关系，只是随机安排座位。问5对夫妇恰好都被安排在一起相邻而坐的概率是多少?（　　） A. 在1‰到5‰之间 B. 在5