涂色游戲（數(shù)學(xué)趣題系列）

來源:育路教育網(wǎng)發(fā)布時間:2011-07-21 17:38:51

大家都在關(guān)注：19年7月國際學(xué)校開放日全國優(yōu)質(zhì)國際高中國際初中國際小學(xué)推薦

近代世界上有三大數(shù)學(xué)難題，即費爾馬定理、哥德巴赫猜想、四色問題。四
色問題是1852年英國數(shù)學(xué)家費南希斯。格里斯提出的，結(jié)論是：“不論多么復(fù)雜
的地圖，只要用四種顏色就可以解決著色問題。”后來有人要求從理認上加以證
明。但經(jīng)過一百多年也沒有人能夠證明，所以這個問題就成了世界上著名的數(shù)學(xué)
難題之一。

1976年美國有兩位數(shù)學(xué)家，運用高速電子計算機，計算了 1200 多個小時，
才證明了這個難題。

請你做一個涂色游戲，實踐一下四色問題的理論。

（1 ）給左邊圖形中的各點（小圓圈）涂上顏色，相連接的兩個點的顏色要
不同，最少要用幾種顏色？

（2 ）用不同顏色表示下面20個區(qū)域。相鄰兩個區(qū)域的顏色要不相同，最少
要用幾種顏色？