分类讨论思想在排列组合中的应用.pdf

数学篇 思路 ·方法 ·技巧 寸 生炽理化 高三使 用 !(¨7年 ：月上 ■浙江省绍兴鲁迅高级 中学 施建昌 对 于仃 限 制 条 件 的排 列 组 合 川题 ，分 类 1．会 分 类 。 沦 想 方 法 行 竹 J一泛 的 心 川 ．f』il何 运 J_】『分 会分类 就足 会处 蛆 j分类 ¨沦 订天 的 类 ¨沦 思 魁l?运 川分 类讨 论 思 想 的 J【!lJ是 什 排 列 合 题 ，能 I卜确 地 化 解 排 列 介 题 。 么 ? 运 用 分 类 时 沦 思 时 要 息 哪 ‘M 题 ? 侧 ， 没 ，足 M一{… J『．．，=到 这 址 解 有 哭排 列 介 问题 时 ： 经 常遇 集 合 一 {0．1．2}的映 射 ．}_I_，(“){，(h)_一 的疑 Jl_j 惑 ．下 lnf)滓例分 析 ： ／(c)}／(c，)一4，则 小 川 的 l央I射 仃 多少 个 ? 一 、 如何运用分类讨论思想 分析 ：此 题 属 _J： 能 直 接 运 ¨J乘 法 理 埘 复 杂 _ij：It-，、 的 排 列 组 介 问题 ；要 存 的 题 ，幢 以特 殊 厄 豢 2为分 标 准 进 行 分 · 个 准 I-刈’A 进 分类 ¨论 ，-4能 他 事 件 类 讨沦 f 为这 足 -个 代 数 -{一的映 射慨 念 ． 、的排 列 组 合 ItlJ题 僻 以 化 解 ．这 也体 脱 r一 十l 的组 合 fnj题 ．根 映 射 的 定 义 ． 合 种 化 U1思 想 。总 之 ．1每件 杂 彳r 制 条 M lfl的 何 ·个 元 素 合 N 巾郜 介 一的 件 II, 往 往采川f分 炎 沦 思 想 解答 。 象 _．j之 埘 麻 ．水题 求 ，J“．d 埘 f 的 象之 二、分类讨论思想原理步骤 ffl要等 于 4．冈此 象 的 情 况 进 什 分 类 ×、，于 书件 ，、 ．、；UA !U … U 、．fI．A n 论 ．／f妨 以 象 为 2的 个数进 行 分类 ， 一 7．在 这 样 的 l』!ljF 分 类 能 确 俅 ／『重 解 ：根 据 ，) ．c，对 应 的象 为 2的 个 数 漏 ．把 件 A 分 为 A ，八 … ．A 的 ㈨fI、r．x、t，、 米 分 类 ，可 分 为 炎 。 一 类 ．没 仃 已 的 象 的 、泼 s 也 随 之 被 分 ，类 ： ． 一，s 为 2，J 秆l义 d．!J!IJ 介 M l一所 仃 几 采 的象 这 质 I足 一种 利 川J分 类 汁 数 的 思 想 。 部 为 1．这样 的 映 射 仃 1个 ：第_= 。 ．个无 把 一个数学 l 题 的彤f究 埘 象按 一 定 的怀 准 分 岽 的 象 为 2．j 余 JC豢 的像 为 ()．1．1．这 佯 的 成 儿个 部 分或 儿种 情 况 ．化 擎 为零 ． · ·解 决 。 ff火射 ．fi‘(’ I2(个 )；第 i类 ，阿 个 J 的 l是一 种 “分 治之 ，得 个 击做 ”的 策 略 。 象 为 2．j外 j『目个 儿 的象 必 为 (J，这 样 的映 J操 步骤 Ir·分 四步 ：① 确定 分类