2010.12.10 (Fri)
四色問題
小学校の頃、都道府県などの地図を与えられて、
「となりどうしの都道府県が同じ色にならないように、色を塗りなさい」
なあんて、課題を出されたことはありませんか？
平面上の地図は、４色あれば塗り分けられることがわかっています。
経験的に可能だろうなとはわかっていたのですが、長い間証明されないままでした。しかし、1976年になってコンピュータを利用して、このことが証明されました。
「コンピュータを使った証明なんてアリ？」
との声も多かったそうですが、現在では、この「四色問題」の解決を否定する専門家はいないとのことです（wikipedia）。
さて、今日は、４色塗り分け問題の中でも、有名な「マクレガーの問題」。
プリントアウトして、挑戦してみてくださいね、きちんとできますから。
※画像をクリックすれば、さらに大きな画像が見られます。
実際に色を塗るのは時間がかかって仕方ないので、１，２，３，４と領域に番号をつけていけばいいですよ！
え～。もう答えを見るのですか？
【 続きです！ 】
答えの一例です。
※2014.1.27 修正しました。
教えてくださった方々、本当にありがとうございました｡
スポンサーサイト
この記事のトラックバックURL
この記事へのトラックバック
| HOME |
修正しました。
これで大丈夫でしょうか？
教えてくださった方々、ありがとうございました。
これからもよろしくおねがいします！