环状涂色问题经验很好的总结.pptVIP

中国行政地图 中国行政地图 * * （克山一中） 授课教师：陆玉平 给山东，河南，安徽，江苏四个地区涂色，相邻区域涂不同 颜色，现有四种不同颜色可供使用，共有 —— 种不同涂法。 问题 84 圆被分成了2。 3、4、5、6个扇形区域的图形, 如下： ? （图B） （图C) （图D） （图E） 图A，按要求显然有4 × 3 =12种涂色方案。 图C，用间接法求解，假设4区域涂法依次为4、3、3、3种， 则需减去首尾两区域涂相同颜色的情形（相当于图A的情形） 故有 种涂色方案。 以上图形各区域可选四种不同颜色涂色，要求相邻涂不同颜色 1.观察分析 (图A) 图B, 显然有4 × 3 × 2= 4 × 3 2- 12=24种涂色方案。 对图D，类似于图C的解法，假设5个区域涂法依次为4、3、 3、3、3种，则需减去首尾两区域涂相同颜色的情形（相当于 图C的情形）。 故有 种涂色方案。 对图E，类似于图D的解法，假设6区域涂法依次为4、3、3、 3、3、3种，则需减去首尾两区域涂相同颜色的情形（相当于 图D的情形）。 种涂色方案。 故有 （图B） （图C） （图D） （图E） (图A) 如果n个区域有四种颜色可供选用，那么有多少种不同的涂法? 2.猜想递推公式 a2= 4×3＝ （3+1）