排列组合问题破解艺术.pdf

· 30 · 中学教研 (数学) 排 列 组 合 问 题 的 破 解 艺 术 ●蒋海瓯 (青田教师进修学校 浙江青田 323900) “排列与组合”是组合学中最基本的概念，具 求解的基本手法是准确地利用2个计数原理，进行 有广泛的实际意义和现实应用．工农业生产和 日常 合理地 “分类”与 “分步”．在具体操作中常常是 生活中的许多分工、选配、排序、数字、列队的种数 “步”与 “类”有机结合，交叉融合，可以是 “类中有 或个数等计数问题 ，往往需要动用排列组合知识来 步”，也可以是 “步中有类”．但在实际运用时，除了 思考和处理．一些看似简单与平常的拍照、选派、分 可直接分步就能简便求解的问题之外，总体上较为 配问题，运用排列组合知识解决后，其庞大的数值 通用的求解程序是 “整体分类，局部分步”(即先分 类再分步)，这样会使问题的处理 “更为有序、更易 常常让我们惊奇不已；一些有条件限制的或表面复 把控 ”． 杂的排队、调配、数字问题，只要采用了巧妙的思考 例 1 从0，2中选 1个数字，从 l，3，5中选 2 方式号}台当的应对模式，往往能使求解出奇制胜． 个数字，组成无重复数字的3位数 ，其中奇数的个 “排列与组合”在高中数学中是一块相对独立 数为 ( ) 又独具魅力的知识 内容 (与其他数学知识联系较 A．24 B．18 C．12 D．6 少)，而对学生的基本数学素养和数学能力却具有 (2012年北京市数学高考试题) 独有的检测功能和 良好的考查功效，是每年高考必 解 先按所求奇数的形态分类，每一类再以 考的重点内容之一，但同时也是学生平时最费解或 “个位、十位、百位”的次序分步选数完成． 最惧怕的题型之一，更常常是高考中得分率最低的 (1)3位奇数形如 “奇偶奇”，有3×2×2=12种； 考题之一．究其原因缘于排列组合问题的求解往往 (2)3位奇数形如 “偶奇奇”，有3×2×1=6种． 需要缜密的思维方式与独特的解决方法，思考稍有 故共有 l2+6=18种，选B． 不慎或考虑稍有不周，便会出现计数的 “重复”或 说明 这是一个常见的 “数字问题”，解法常 “遗漏”而导致答案的严重偏差． 常不唯一．只要先准确分类，再合理分步，问题便能 为此解决排列组合应用问题必须 “讲究策略、 迎刃而解． 讲求实效、寻求技法、追求效率”，力求 “强攻”和 例2 如图1，一环形花坛分成 “轻取”并举、“通法”和 “妙招”并重，以求实现解 A，，C，D这4块，现有4种不同的 题过程的 “最优化”和解题效应的 “最大化”．本文 花供选种，要求在每块里种 1种花， 简明地阐述破解排列组合问题 的 “五大基本艺 且相邻的2块种不同的花，则不