排列、组合、解题技巧.pdfVIP

排列、组合、解题技巧 排列组合问题是高考必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌 握，实践证明，备考有效方法是题型与解法归类、识别模式、熟练运用，本文介绍十二类 典型排列组合题的解答策略． 1．相邻问题并组法 2 ．相离问题插空法 3 ．定序问题缩倍法 4 ．标号排位问题分步法 5 ．有序分配问题逐分法 6 ．多元问题分类法 7 ．交叉问题集合法 8．定位问题优先法 9 ．多排问题单排法 10．“至少”问题间接法 11．选排问题先取后排法 12．部分合条件问题排除法 13、均匀分配问题-均分法 1．相邻问题并组法 题目中规定相邻的几个元素并为一个组(当作一个元素)参与排列． 【例1】A 、B 、C 、D 、E 五人并排站成一排，如果A 、B 必须相邻且B 在A 的右边， 那么不同的排法种数有 A ．60 种 B ．48 种C ．36 种 D ．24 种 分析 把 A 、B 视为一人，且 B 固定在 A 的右边，则本题相当于 4 人全排列，P 4 ＝24种，故选D ． 4 2 ．相离问题插空法 元素相离(即不相邻) 问题，可先把无位置要求的几个元素全排列，再把规定相离的 几个元素插入上述几个元素间的空位和两端． 【例2 】七个人并排站成一行，如果甲乙两个必须不相邻，那么不同排法的种数是 A ．1440 B ．3600 C ．4820 D ．4800 分析 除甲、乙外，其余 5个排列数为 P 5 种，再用甲、乙去插 5 6个空位有 P 2 种，不同排法种数是 P 5 P 2 ＝3600 种，故选 B ． 6 5 6 3 ．定序问题缩倍法 在排列问题中限制某几个元素必须保持一定顺序，可用缩小倍数的方法． 【例3 】A 、B 、C、D 、E 五个人并排站成一排，如果 B 必须站A 的右边(A、B 可不 相邻)，那么不同的排法种数有 A ．24 种 B ．60 种C ．90 种 D ．120 种 分析 B 在 A 右边与 B 在 A 左边排法数相同，所以题设的排法只是 1 5个元素全排列数的一半，即 P5 ＝60种，故选B ． 2 5 4 ．标号排位问题分步法 把元素排到指定号码的位置上，可先把某个元素按规定排入，第二步再排另一个 元素，如此继续下去，依次即可完成． 【例4 】将数字 1，2，3，4 填入标号为 1，2，3，4 的四个方格里，每格填一个数， 1 则每个方格的标号与所填数字均不相同的填法有 A ．6 种 B ．9 种 C ．11 种 D ．23 种 分析 先把 1 填入方格，符合条件的有3 种方法，第二步把被填入方格的对应数 字填入其它三个方格，又有三种方法；第三步填余下的两个数字，只有一种填法，共 有3 ×3 ×1＝9 种填法，故选B ． 5 ．有序分配问题逐分法 有序分配问题是指把元素按要求分成若干组，可用逐步下量分组法． 【例5 】有甲、乙、丙三项任务，甲需2 人承担，乙丙各需1 人承担，从10 人中选出 4 人承担这三项任务，不同的选法总数有 A ．1260 种 B ．2025 种 C ．2520 种 D ．5040 种 分析 先从10 人中选出2 个承担甲项任务，再从剩下8 个中选1 人承担乙项任务， 第 三 步 从 另 外 7 人 中 选 1 个 承 担 两 项 任 务 ， 不 同 1 1 1 法共有C C C ＝2520种，故选C ． 10 8 7 6 ．多元问题分类法 元素多