34.涂色游戲
近代世界上有三大數學難題,即費爾馬定理、哥德巴赫猜想、四色問題。四色問題是1852年英國數學家費南希斯·格里斯提出的,結論是:“不論多么復雜的地圖,只要用四種顏色就可以解決著色問題。”后來有人要求從理認上加以證明。但經過一百多年也沒有人能夠證明,所以這個問題就成了世界上著名的數學難題之一。
1976 年美國有兩位數學家,運用高速電子計算機,計算了 1200 多個小時,才證明了這個難題。
請你做一個涂色游戲,實踐一下四色問題的理論。
(1)給左邊圖形中的各點(小圓圈)涂上顏色,相連接的兩個點的顏色要不同,最少要用幾種顏色?
(2)用不同顏色表示下面20個區域。相鄰兩個區域的顏色要不相同,最少要用幾種顏色?