解排列组合问题的八大策略.pdfVIP

理科考试研究 ·数学版 2010年2月 1日 解排列组合问题的八大策略 曾安雄 排列组合问题是每年高考的必考内容，其 志愿者，有q种；第二步，再安排星期六的志愿 考查形式绝大多数以选择题及填空题的形式 者，有 种；第三步，最后安排星期 日的志愿 出现，试题的难度一般以中档题为主．排列组 者，有 种。故共有 q =60种，应选c． 合试题知识相互交错，综合性强 ，思路灵活．本 (2)分两步：第一步，安排周六的志愿者， 文以2009高考题为例 ，总结归纳解答排列组合 有C；种；第二步，再安排周日的志愿者，有a 问题的若干策略． 种。故共有C； 种，应填140． 一 、合理分类。严防重复 评注 按事件发生的连续过程合理分步， 例 1 (2009年浙江)甲、乙、丙3人站到共 做到分步层次清楚，不重不漏． 有7级的台阶上，若每级台阶最多站2人 。同一 三、特殊元素 (或位置)。优先考虑 级 台阶上的人不区分站的位置 ，则不 同的站法 对于带有特殊元素 (位置)的排列组合问 种数是 (用数字作答)． 题，一般应优先考虑特殊元素 (位置)，然后考 分析 按每个台阶站的人数进行分类，可 虑其他元素(位置)． 分两类，再相加． 例 3 (2009年北京)用0到9这 10个数 解 对于7个台阶上每一个台阶至多站1 字，可以组成没有重复数字的三位偶数的个 人，则有A3种；若有一个台阶有2人，另一个是 数为 1人，则共有锈 种．因此共有不同的站法种 A．324 B．328 C．360 D．648 数是 +谚 =336种． 分析 “0”是特殊元素，优先安排，可分两 评注 在解排列组合应用题分类时，必须 类：O排在末位及0不排在末位，再由分类计数 明确分类对象 ，确定分类标准，做到各类相互 原理加以解决． 不重复，且各类的并集包括了适合条件的所有 解 符合题意的三位偶数，分两类：第一 情况． 类，当0排在末位时，有 二、恰当分步，谨防遗漏 =9×8=72(个)； 例2 (1)(2009年湖北文)从 5名志愿者 第二类 ，当0不排在末位时，先排末位，再 中选派4人在星期五、星期六、星期 日参加公益 排首位，最后排中间位，有 活动，每人一天，要求星期五有一人参加，星期 · 雕 · =4×8×8=256(个)． 六有两人参加，星期 日有一人参加，则不同的 于是由分类计数原理，得符合题意的偶数 选派方法共有 共有 72+256=328(个)． A．120种 B．96种 C．60种 D．48种 故选 B． (2)(2009年海南宁夏)7名志愿者中安排6