高中数学排列组合经典题型全面总结版(最新最全)
高中 数学 排列 与 组合 ( 一 ) 典型 分类 讲解 一 . 特殊 元素 和 特殊 位置 优先 策略 例 1 . 由 0 , 1 , 2 , 3 , 4 , 5 可以 组成 多少 个 没有 重复 数字 五 位 奇数 . 解 : 由于 末位 和 首 位 有 特殊 要求 , 应该 优先 安排 , 以免 不合 要求 的 元素 占 了 这 两 个 位置 . 先 排 末位 共有 31 C 然后 排 首 位 共有 41 C 最后 排 其它 位置 共有 34A 由 分步 计数 原理 得 113434 CCA 288 练习 题 : 7 种 不同 的 花种 在 排 成 一 列 的 花盆 里 , 若 两 种 葵花 不 种 在 中间 , 也 不 种 在 两 端 的 花盆 里 , 问 有 多少 不同 的 种法 ? 二 . 相邻 元素 捆绑 策略 例 2 . 7 人 站 成 一 排 , 其中 甲 乙 相邻 且 丙 丁 相邻 , 共有 多少 种 不同 的 排 法 . 解 : 可 先 将 甲 乙 两 元素 捆绑 成 整体 并 看成 一个 复合 元素 , 同时 丙 丁 也 看成 一个 复合 元素 , 再 与 其它 元素 进行 排列 , 同时 对 相邻 元素 内部 进行 自 排 。 由 分步 计数 原理 可 得 共有 522522 AAA 480 种 不同 的 排 法 乙 甲丁 丙 要求 某 几 个 元素 必须 排 在 一起 的 问题 , 可以 用 捆绑 法 来 解决 问题 . 即将 需要 相邻 的 元素 合并 为 一个 元素 , 再 与 其它 元素 一起 作 排列 , 同时 要 注意 合并 元素 内部 也 必须 排列 . 练习 题 : 某人 射击 8 枪 , 命中 4 枪 , 4 枪 命中 恰好 有 3 枪 连 在 一起 的 情形 的 不 同种 数 为 20 三 . 不 相邻 问题 插 空 策略 例 3 . 一个 晚会 的 节目 有 4 个 舞蹈 , 2 个 相声 , 3 个 独唱 , 舞蹈 节目 不 能 连续 出场 , 则 节目 的 出场 顺序 有 多少 种 ? 解 : 分 两 步 进行 第 一 步 排 2 个 相声 和 3 个 独唱 共有 55 A 种 , 第 二 步 将 4 舞蹈 插入 第 一 步 排 好 的 6 个 元素 中间 包含 首尾 两 个 空位 共有 种 46 A 不同 的 方法 , 由 分步 计数 原理 , 节目 的 不同 顺序 共有 5456 AA 种 元素 相离 问题 可 先 把 没有 位置 要求 的 元素 进行 排队 再 把 不 相邻 元素 插入 中间 和 两 端 练习 题 : 某 班 新年 联欢 会 原定 的 5 个 节目 已 排 成 节目 单 , 开演 前 又 增加 了 两 个 新 节目 . 如果 将 这 两 个 新 节目 插入 原 节目 单 中 , 且 两 个 新 节目 不 相邻 , 那么 不同 插 法 的 种 数 为 30 四 . 定 序 问题 倍 缩 空位 插入 策略 例 4 . 7 人 排队 , 其中 甲 乙 丙 3 人 顺序 一定 共有 多少 不同 的 排 法 解 : ( 倍 缩 法 ) 对于 某 几 个 元素 顺序 一定 的 排列 问题 , 可 先 把 这 几 个 元素 与 其他 元素 一起 进行 排列 , 然后 用 总 排列 数 除以 这 几 个 元素 之间 的 全 排列 数 , 则 共有 不同 排 法 种 数 是 : 7373 A / A ( 空位 法 ) 设想 有 7 把 椅子 让 除 甲 乙 丙 以外 的