四色問題

生徒に『四色問題』の話をしていたら、こんなサイトを見つけた。中学生に『四色問題』を体験してもらうのに面白い。
http://www.bunshun.co.jp/galileo/yougisha-x/4colors-q/index_q1.html

読者はご存じのように、「四色問題」は「どんな地図でも４色あれば、同じ色が隣り合わないように塗り分けることができる」というもの。しかし、現代では携帯電話の電波の周波数などの「根拠」として活躍している。

また、映画「ガリレオ」の中でも取り上げられた。


なお、解説本がある。
http://www.amazon.co.jp/%E5%9B%9B%E8%89%B2%E5%95%8F%E9%A1%8C-%E3%83%AD%E3%83%93%E3%83%B3%E3%83%BB%E3%82%A6%E3%82%A3%E3%83%AB%E3%82%BD%E3%83%B3/dp/4105452010

僕は学生のころ、「日経サイエンス」という雑誌で「証明」を見たが「汚い証明」だった。しかし、あれから進化していないようなので、「それでもきれいな方」の解決だったのだろう。