利用对称分析法解涂色问题.docVIP

利用对称分析法解涂色问题 河南省郸城县才源高中 王玉建 关键词：排列组合 涂色问题 教学方法 摘要：解决涂色问题的一种简便方法 在排列组合问题中，涂色问题是一类典型题目，难度较大，需要学生有较强的逻辑推理能力。利用分步计数原理很难解决，是高中数学中学生最头疼的问题之一，也是高考考查的重要知识点，现利用对称分析法解决涂色问题。 例1 把四种不同的花种在如图所示的六个区域内，相邻区域种不同的花，有多少种不同的种法？解析：①首先栽种第1部分，有种栽种方法； ②然后问题就转化为用余下3种颜色的花，去栽种周围的5个部分 （如右图所示）， 对扇形2有3种栽种方法，扇形3有2种栽种方法，扇形4也有2种栽种方法， 扇形5也有2种栽种方法，扇形6也有2种栽种方法．于是，共有种不同的栽种方法。 但是，这种栽种方法可能出现区域2与6着色相同的情形，这是不符合题意的，因此，答案应从中减去这些不符合题意的栽种方法。这时，把2与6看作一个扇形，其涂色方法相当于用3种颜色的花对4个扇形区域栽种（这种转换思维相当巧妙）。而用3种颜色的花对4个扇形区域的栽种问题，已在上述的例1中解决了。 综合①和②，共有种栽法。 这种解法非常麻烦，不利于接受。下面利用对称分析的方法解决这类问题 解析：把1,2,3,4,5,6六个区域组合成四个部分 2 35 46 3 25 46 4 25 36 5 24 36 6 24 35 5种情况N=5A =5×24=120（种）以上两种解法比较，可见对称分析法解题较为简便 例2 有四种花可供选择种在如图所示的ABCD四个区域内，相邻区域种不同颜色的花，同一区域只种一种颜色的花，有多少种不同的种法？ 解析：（1）种上4种花时 有=24(种) （2）只种3种花时 有2CA =48（种） （3）只种2种花时 有 CA =12（种） ∴一共有N=24+48+12=84（种） A与 C 或 B与 D 不相邻可以看成对称区域，可以种同色花。 例3 , 6种不同颜色绘图中4个格子涂色，每个格子只涂一色，要求最多使用3种颜色且相邻的两个格子不同色，则不同的涂色方法有多少种？ 解析：把图中格子编号1、2、3、4 1 2 3 4 （1）当使用3种色时，有两格涂一色 1 3、 1 4、 2 4 3 CA =360 (2)当使用2种色时 1 3、2 4 CA =30 则N=360+30=390（种） 另解 本题亦可以采用间接法，四个格子分别涂色，除去用四种色时 N=6×5×5×5 — CA =750－360=390（种） 例4 将3种作物种植在如图所示的5块试验田里，每块种植一种作物，且相邻的试验田里不种同种作物不同的种植方法？ 解析：五块地编号1 2 3 4 5 三种作物全种上 （1）若有三块地种同一种作物 2 4 135 有A =6（种） （2）有一种作物只种一块，另两种各种两块 1 2 4 3 5 2 1 4 3 5 3 2 5 1 4 3 2 4 1 5 4 1 3 2 5 5 1 3 2 4 共有6种，6A =36 （种） 1 2 3 4 5 ∴ 一共有N=6+36=42（种） 另解：利用间接法，从第一块开始种，排除只种两种作物的情况， N=3×2×2×2×2 -CA =42（种） 例5 某人有3种颜色的灯泡（足够多）在三棱台的6个顶点ABC-AB C上安装灯泡，要求同一条线段两端的灯泡不同色，则有多少种不同的安装方法？ 解析：把六个点看成三部分，而对角线上两点可以同色，结合成以下两种情形 （1） A B B C C A （2） B A A C C B ∴总共有N=2A =12（种） 总结：这种方法实质利用的是分类计数原理，较为简便！ 【巩固练习】 1．某城市在中心广场建造一个花圃，花圃分为6个部分（如例1 图），每部分栽种一种且相邻部分不能栽种同样颜色的花，现有5种不同颜色的花可供选择，则不同的栽种方法有_____种； 若要求5种不同颜色的花全部栽种，则不同的栽种方法有__