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

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

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

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

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

請(qǐng)你做一個(gè)涂色游戲，實(shí)踐一下四色問題的理論。

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

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