排列组合问题的八种求法(免费).pdfVIP

排列组合问题的八种求法 云南昭通鲁甸一中 李明健 云南昭通站 张中华推荐 排列组合是高中数学的重点、难点内容之一，同时也是解决概 率问题的重要“工具”，下面举例说明排列组合问题的八种求法： 一、特殊位置或特殊元素：优先法 例 1：由0、1、2、3、4、5 六个数字可组成多少个没有重复数 字且不能被10 整除的六位数？ 解法一：先安排首末两个特殊位置，从 1、2 、3 、4 、5 中任取 两个排在首位和末位，然后把 0 和剩余的三个数字排在中间四个位 2 4 置上，符合条件的六位数共有A 5 A 4 个。 解法二：先把特殊元素 0 排在中间四个位置的任何一个，然后 把0 以外的五个数字排在其他五个位置，可得符合条件的总数共有： 1 5 A 4 A 5 个。 二、对称（或机会均等）问题用：除法 例 2、A、B 、C 、D 、E 五人排成一排，如果B 必须站在A 的 右边，则不同的站法有多少种？ 解：B 在A 的右边与B 在A 的左边的排列情况是对称的（或B 在A 的右边与B 在A 的左边机会相等），故有： 1 5 A 5 60 （种）不同的站法 2 三、分排问题用：直排法 - 1 - 例 3 、五个人坐两排，前排三人，后排两人，则不同的坐法有 多少种？ 解：五个人可以在前后两排随意就坐，故两排可以视为一排处 理，故不同的坐法共有： A 5 120 种 5 四、相邻问题常用：捆绑法 例4 、5 个女生3 个男生排成一排，3 个男生要排在一起，有多 少种不同的排法？ 解：该题涉及到的排队问题，对于男生有特殊的限制。因此， 男生是特殊元素，要求他们相邻，故可将他们看成一个元素（即把 3 个男生捆绑成一个元素）来求解。因为男生要排在一起，故把 3 6 个男生看成一个元素，与5 个女生共6 个元素全排列，有 种排法， A 6 3 其中男生内部也有 种排法，由乘法原理，共有： A 3 6 3 A 6 A 3 4320 种不同的排法。 五、元素不相邻问题可用：插入法 例5 、3 个女生和5 个男生排成一排，且女生不相邻，共有多少 种不同的排法？ 解：这道题涉及到的是不相邻问题，并且对女生有特殊要求， 因此女生是特殊元素，在解决时要特殊对待，所涉及问题是排列问 5 题。故先排男生共有 种排法，然后把女生插入男生之间的空档（？ A 5 男？男？男？男？男？），共有6 个空档可插，选其中的3 个空档， 3 共有 种排法，由乘法原理可得： A 6 - 2 - 5 3 A 5 A 6 14400 即共有14400 种不同的排法。 六、至多、至少问题可用：间接法（或排除法） 例 6、四面体的4 个顶点和 6 个各棱中点，从中取出4 个不共 面的点，不同的取法有多少种？ 解：将四点共面的情形分为三类： 4 ①4 点位于同一表面，有 种；