十种常见排列组合问题及求解策略.pdfVIP

爵橄学导 十种常见排列组合问题及求解策略 管宏斌 特级教师 解答排列组合问题 ,首先必须认真审题 ,明确是属 三 相同元素隔板法 于排列问题还是组合 问题 ,或者属于排列与组合的混 求解策略 个相 同元素分成 份分别放到不同 合问题 其次要抓住问题的本质特征 ,灵活运用基本原 的 个位置 ,每份至少一个 ,可利用 “隔板法 ”,得到不 理和公式进行分析解答 。同时还要注意讲究一些策略 同的放法种数为 二 在 。个相同元素之间的 。一 和方法技巧 ,从而使一些看似复杂的问题迎刃而解 。 个间隔中选取 左一 个位置放隔板来分隔成 份 ,每份 一 相邻 问题捆绑法 对应一个不 同位置 。 求解策略 解相邻 问题时 ,对于某几个元素要求相 例 将组成篮球队的 个名额分给 所学校 , 邻的排列 问题 ,注意将相邻 的几个元素并为一个组 每所学校至少有 个名额 ,问名额分配方法有多少种 当作一个元素 参与排列 ,将相邻 的元素看作一个 解析 因为是名额分配 问题 ,而名额之 间又无 区 “元 ”与其他元素排列 ,然后在对 “元 ”内部元素排列 , 别 ,所 以可以把它们视作排成一排的 个相 同的球 , 但要注意相邻元素间是可交换的 。 要把这 个球分开成 段 每段至少有一个球 ,这样 例 名学生坐在一排 ,其中甲、乙必须在一起 用 块隔板插在 个间隔中,共有 种不同 的不同坐法有多少种 方法 。 解析 把 甲、乙 “捆绑 ”在一起看成一个元素 ,与其 四 混合问题 “先选后排 ”法 它 名同学进行全排列 ,有 种不同的排法 甲、乙本 求解策略 对于排列组合混合问题 ,可先选出元 身有 呈种排法 ,所以满足条件不同坐法为 圣 · 素 ,再排列。从几类元素中取出符合题意的几个元素 , 种 。 再安排到一定位置上 ,可采用先选后取的方法 。 二 相离 问题插空法 例 个不 同小球放人编号为 , , , 的四个 求解策略 对于某几个元素不相邻 的排列 问题 ,可 盒 中 ,恰有一空盒的方法有多少种 先将其他元素排好 ,再将不相邻元素在 已排好 的元素 解析 因有一空盒 ,故必有一盒子放两球 。 之间及两端空隙中插人即可 。 选 从四个球中选 个有 种 ,从 个盒中选 个盒 例 七个人并排站成一行 ,如果甲乙两个必须 有 孟种 排 把选出的 个球看作一个元素与其 不相邻 ,那么多少种不同的排法 余 球共 个元素 ,对选出的 盒作全排列有 种 , 解析 除甲、乙外 ,其余 个的排列数为 种 ,再 故所求方法有 · · 种 。 用甲、乙去插 个空位有 种不同的排法种数是 五 特殊元素 位置 用优先法 ·言 种 。 求解策略 把有限制条件的元素 或位置 称为特 盆 【离中生之友 上半月刊 毋 橄学 学 责编