染色问题求解方法.docVIP

染色问题的求解方法 某伞厂所生产的伞品种齐全，其中品牌为太阳伞的伞的伞蓬都由太阳光的七种颜色组成，这七种颜色分别涂在伞蓬的八个区域内，且恰有一种颜色涂在相对的区域内，则不同颜色图案的此类太阳伞至多有（　）种 （A）40320　　（B）5040　　（C）20160　　（D）2520 答案：B 一、区域染色问题 对区域的染色问题一般是（1）直接根据两个基本原理求解；（2）根据所用的颜色的种数分类；（3）根据某两个区域同色或不同色分类；（4）根据相间区域使用的种类分类。 西藏四川青海 西藏 四川 青海 云南 分析：给四川染色有4种方法，给青海染色有3种方法，给西藏染色有2种方法，给云南染色有2种方法，根据分步计数原理共有种方法。 点评：本例是直接利用两个基本原理来解决。 21534（2003全国）16．如图，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色，现有4种颜色可供选择，则不同的着色方法共有 ______ 2 1 5 3 4 答案：72 解法一:合并单元格法 分析：颜色相同的区域可能是②④，③⑤。 下面分情况讨论： （ⅰ）当②④颜色相同且③⑤颜色不同时，将②④合并成一个单元格，此时不同的着色方法相当于四个元素②④、①、③、⑤的全排列数。 （ⅱ）当②④颜色不同且③⑤颜色相同时同情形（ⅰ）有种着色方法。 （ⅲ）当②④及③⑤分别同色时，分别将②④及③⑤合并，这样仅有三个单元格，即②④、③⑤、①，从4种颜色中选3种来着色这三个单元格，即有种方法。 由分类计数原理知，不同的着色方法共有（种）。 解法二：由题意可知至少要选三种颜色，依着色的种数分类： （ⅰ）当选用三种颜色时，区域②与④必须同色，区域③与⑤必须同色，故有种。 （ⅱ）当用四种颜色时，若区域仅②与④同色有种，若区域仅③与⑤同色有种，故用四种颜色时共有种。 由分类计数原理知，不同的着色方法共有（种）。 解法三：依某两个不相邻的区域同色与不同色分类： （ⅰ）当区域②与④同色时，区域①有4种着色方法，区域②有3种着色方法，区域③有2种着色方法，区域④有1种着色方法，区域⑤有2种着色方法，故有种。 （ⅱ）当区域②与④不同色时，区域①有4种着色方法，区域②有3种着色方法，区域③有2种着色方法，区域④有1种着色方法，区域⑤有种着色方法，故有种。 综上可知，满足题意的着色方法共有种。 点评： 解法一：合并单元格法； 解法二：依使用颜色的种数进行分类； 解法三：是根据某两个不相邻的区域是否同色进行讨论的。 1234 1 2 3 4 5 答案：42 分析：种植同种作物的试验田可能是：①③，①④，①⑤，②④，②⑤，③⑤，①③⑤。 注意到：5=2+2+1或5=3+1+1，所以必有两对区域的颜色分别相同或有且仅有三个区域同色的不同搭配方式有： ①③、②④、⑤，①③、②⑤、④，①④、②⑤、③，①④、③⑤、②，①⑤、②④、③，②④、③⑤、①，①③⑤、②、④。 所以不同的种植方法共有（种） 点评：本例是先合并单元格，然后再重新组合涂色。 5234 5 2 3 4 1 6 答案：120 分析：颜色相同的部分可能有：⑥③、⑥④、⑤②、⑤③、④②。经分析至少用四种颜色且不可能出现三个区域同色的情形，注意到6=2+2+1+1，所以必有两对区域同色，不同的搭配情形有：⑥③、⑤②、①、④；⑥③、④②、①、⑤；⑥④、⑤②、①、③；⑥④、⑤③、①、②；⑤③、④②、①、⑥。 ∴共有种栽种方法。 点评：本例也是先合并单元格，然后再重新组合涂色。 2134用红、黄、蓝、白、黑5种颜色涂在“田” 2 1 3 4 解析：如图，把问题分成三类： （ⅰ）四格涂不同的颜色，方法有种； （ⅱ）有且仅有两格涂相同的颜色，即一组对角小方格涂相同的颜色涂法种数为； （ⅲ）两组对角小方格分别涂相同的颜色，涂法种数为。 因此，所求得涂法种数为：。 点评：本例是根据某两个不相邻的区域是否同色进行讨论的。 ②①③④⑤⑥如图一个正六边形的6个区域 ② ① ③ ④ ⑤ ⑥ 解：（ⅰ）当相间区域①③⑤着同一颜色时，有4种着色方法，此时②④⑥各有三种着色方法，故有种方法。 （ⅱ）当相间区域①③⑤着两种不同的颜色时，有种着色方法，此时，②④⑥有种着色方法，故有种方法。 （ⅲ）当相间区域①③⑤着三种颜色时，有种着色方法，此时的②④⑥各有2种着色方法，故有种方法。 综上共有种方法。 点评：本题是根据相间区域使用的颜色的种类来讨论的。 二、对点染色的问题 对点染色问题，要注意对各点依次染色。主要方法有：（1）根据共用了多少种颜色的分类讨论法；（2）根据相对顶点是否同色分类讨论法。 ADBCS将一个四棱锥S A D B C S 解法一：满足条件的染色至少要用3种颜色。 （ⅰ）若恰用三种颜色，可先从5种颜色中任