年级 | 科目 | 问题描述 | 提问时间 |
初一 | 数学 | 数学 | 2014-08-18 08:39:59 |
3、在绘制地图时,相邻的国家要用不同的颜色加以区别,如果地图上两个国家只相交于一点,可以认为它们没有共同国界,从而不需要用不同颜色进行区别。地图绘制者们很早就认识到,无论怎样复杂的地图,无论有多少个国家,只要4种颜色就可以满足要求了。这个猜想就是著名的“四色问题”。经过很长时间的努力,直到20世纪80年代,这个问题才被证明是正确的,惟一美中不足的是这个问题的证明是由计算机给出的。但不管怎样,四种颜色确实是足够的。
下面是假设的“地图”,每个封闭区域代表一个国家,试试看,每个“地图”到少需要几种不同的颜色。
| |||
王雅妮 2014-08-18 09:20:48 | |||
图:![]() | |||
学点点闵老师 2014-08-18 10:01:32 | |||
后一段在出题。注意前一段话提示了答案肯定小于等于4种颜色。
从左到右答案分别是3种、2种、4种
2种的很显然,轮换就可以了。3种是因为奇数个国家如果用2色轮换,回来出矛盾。
4种是因为最中间一块与上面相连的3块都相连,必须用4种不同的颜色。
| |||
学点点闵老师 2014-08-18 10:09:42 | |||
第四个也是四种,以接壤最多的国家涂色,颜色可以重复 |