专业硕士

　　 管理类数学中最令考生头疼的是排列组合概率，排列组合中有一类问题，可称之为染色问题。这类问题考试频率并不高，过去七年的考试中只考过一次，而且是比较早的年份考的。但是准备考试的考生仍然是不能放弃的，越是最近没考过，才越有可能出现在考卷中。染色问题难度很大，但是如果掌握了其中的核心规律，不说对所有染色问题手到擒来，但应对我们考试中的染色问题是绰绰有余的。

　　一、常见染色问题

　　1. 将A，B，C三种颜色，涂到如图所示的区域中，每块区域只涂一种颜色，相邻区域不能涂相同颜色，颜色不能有剩余，则不同的涂法种数为( B )

　　2. 一个地区有五个行政区域，现给地图着色，有4种颜色可供选择，每块区域只涂一种颜色，相邻区域不能涂相同颜色，则不同的涂法种数为( A , C )

　　3. 一个地区有五个行政区域，现给地图涂色，有4种颜色可供选择，每块区域只涂一种颜色，相邻区域不能涂相同颜色，且颜色不能有剩余，则不同的涂法种数是( A )

　　4. 将一个四棱锥的每个顶点染上一种颜色，并且使同一条棱上的两端异色，若只有五种颜色可供选择，则不同的染色方案有( C )种

　　二、染色问题的解决方法

　　解决这类问题的方法主要有三种，以4题为例，这道题是这五道题中最复杂的，如果理解了这道题，其他题目都不在话下。

　　方法一：S点是比较特殊的，与其它四点都相邻，也就是说S涂上色后，其他四点都不能与之同色。从五种颜色中任选一种以C和A分类：若C和A颜色相同，则A-C-B-D依次涂色的方法总数为;若C和A颜色不同，则A-C-B-D依次涂色的方法总数为用一个式子表达即(若涂好S后涂A，四种，再涂B，三种，再涂C，C不与B相同即可，三种，再涂D，这时候会发现一个问题，D不能与C和A相同，那C和A是否相同呢?观察后会发现，C和A可以相同也可以不同，是否相同会影响D的涂色方法。由此，一直这样涂下去会产生错误，问题出在C和A是涂相同颜色还是不同颜色，所以以此分类。

　　方法二：通过观察可知，像S-A-B这样在同一个面上的三点是绝不可能涂相同颜色的，可以把三点的颜色先选出来涂好这三点分别涂上了红黄蓝三种颜色，则的可能情况为以下七种，所以，共计的着色方案有

　　方法三：以涂色用几种颜色分类

　　(1)如果只用了三种颜色，选出来，把S-A-B涂好即可，，C必须与A相同，D必须与B相同。

　　(2)如果用了四种颜色;若A，C不同

　　(3)用五种颜色即总的方法总数即

　　三、结束语

　　这三种涂色方式都必须掌握，出现不同的题目可以灵活应对。

　　相关推荐：

　　 文都及时发布:2015考研真题答案解析专题

　　 2015年考研准考证打印须知(必看)

　　 各地考区2015年考研准考证打印入口汇总

　　 文都教育特别策划：2015考试月历（把握考试资讯）

　　【版权声明】

　　本文版权属本网所有，任何媒体、网站或个人未经本网协议不得转载、链接、转贴或以其他方式复制发表。已经本站协议的媒体、网站，在下载使用时必须注明“稿件来源：文都教育”，违者本站将依法追究责任。