排列组合中涂色问题的破解策略.pdfVIP

排列组合中涂色问题的破解策略 黄世勇 【专题名称】高中数学教与学 【专题 号】G312 【复印期号】2010年06期 【原文出处】《高中数理化》(京)2010年1期第20,21页 【作者简介】黄世勇，江苏省启东市汇龙中学。 【关键 词】EEUU 作为能力考查型试题，排列组合试题一直充当着十分重要的角色，其中涂色问 题作为排列组合中的典型问题，在考题中出现的频率很高。由于对同学们的思维要 求高，故在解题时出现的问题很多。本文归类总结破解策略，旨在对同学们有所帮 助。 一、简单涂色问题:以分步为主，分类为辅 例1 如图1，一个地区为5个行政区域，现给地图着色，要求相邻区域不得使 用同一种颜色。现有4种颜色可供选择，则不同的着色方法共有______种。 图1 解析 本小题在各类资料上都能找到影子，但在所给图形变化后，需要有敏锐 的观察力。本题的区域1较特殊，它与其他4个区域都相邻，故本题采用分步计数 原理时，先涂区域1，有4种涂法;涂2、4区域时可同色与不同色，若区域2、4 同色有3种涂法，此时区域3、5均有2种涂法，涂法种数为4×3×2×2=48种。 若区域2、4不同色，先涂区域2有3种，再涂区域4有2种，此时区域3、5都只 有1种涂法，涂法总数为4×3×2×1×1=24种，因此共有48+24=72种。 破解策略 简单的涂色问题可以直接用乘法原理处理，但附加条件较多时应根 据已知条件将分步原理和分类原理结合。特殊的区域优先考虑，故本题先处理区域 1，以分步为主，2、4区域和3、5区域处理时又作适当的分类，分步与分类相辅 相成。 类比拓展 本题可类比为花坛种花，画画配色等。如将例1改成:如图2，一环 形花坛分成A、B、C、D4块，现有4种不同的花供选种，要求每块里种1种花，且 相邻的2块种不同的花，则不同的种法总数为______。 图2 不难发现，本题虽是种花问题，但与涂色问题的本质是一样的，解题的关键是 将4部分分步与分类相结合着色，答案为84种。 二、复杂涂色问题:以分类为主，分步为辅 例2 如图3，用6种不同的颜色给图中的4个格子涂色，每个格子涂一种颜 色，要求最多使用3种颜色且相邻的2个格子颜色不同，则不同的涂色方法共有 ______种。 图3 破解策略 首先考虑根据用色的多少来分类，尤其是用色多少要看题目的表 达，本题若用 3 色时还需进一步分类，若没有最多使用 3 种颜色的条件，则问题较 复杂，可作进一步思考，分类往往能将复杂问题简单化。 类比拓展 如图 4，用 5 种不同的颜色分别为图中的 A、B、C、D、E 5 部分涂 色，每个格子涂一种颜色，使用颜色种数不限且相邻的 2 个格子颜色不同，则不同 的涂色方法共有______种。 图4 本题由于有 5 个格子，相邻情况较为复杂，故根据用色数先分类后分步为好， 答案为 540 种。 三、空间涂色问题:以平面为主，空间为辅 例 3 如图 5(下页)，四棱锥P-ABED，用 4 种不同的颜色涂在四棱锥的各个面 上，要求相邻不同色，有多少种涂法, 解析 这种立体化的空间涂色问题可转化为平面区域涂色问题，如图 6(下页)， 区域 1、2、3、4 相当于 4 个侧面，区域 5 相当于底面;根据共用颜色多少分类: 图5 图6 破解策略 立体图形中的点线面涂色问题比较复杂，相邻区域比较多，一般可 将立体问题平面化后再根据用色的多少来分类解决。 类比拓展 从给定的6种不同颜色中选用若干种颜色，将一个正方体的6个面 涂色，每2个具有公共棱的面涂成不同的颜色，则不同的涂色方案共有多少种,答 案:种。 例4 将一个四棱锥S-ABCD的每个顶点染上一种颜色，并使同一条棱的两端点 异色，如果只有5种颜色可供使用，那么不同的染色方法的总数是多少, 解法1 满足题设条件的染色至少要用3种颜色。 (1)若恰用 3 种颜色，可先从 5 种颜色中任选一种染顶点 S，再从余下的 4 种颜 色中任选 2 种涂 A、B、C、D 4 点，此时只能 A C、B D 分别同色，故有种方 法。 (2)若恰用 4 种颜色染色，可以先从 5 种颜色中任选一种颜色染顶点 S，再从余 下的 4 种颜色中任选 2 种染 A B，由于A、B 颜色可以交换，故有种染法;再