出前講座に行ってきました。

７月１３日（木）に越谷市立南中学校へ出前講座に行ってきました。
今回のお題は、『三角形三色問題』。
下のような図形の一番上の行の六角形のマスを３色に色分けをします。

色を塗る順番は適当で。



こんな具合です。

次に、２行目以降の色分けを、

• 上の行の隣り合せる2つの色が同じであるなら，それと同じ色にする。
• 2つの色が異なるなら，どちらとも違う第3の色にする。

という風に、色を塗っていきます。（下図参照）



これを続けていくと、

• １行目の両端の色が違う場合、それ以外の色。
• １行目の両端の色が同じ場合、その色。

のようになるんです。



ほらね、このようになります。

これを中学生にやってもらいました。

  
みんな一生懸命、作業に没頭していました。

人間がこの作業をやると、「色を確認」→「２条件のどちらかを判別」→「色を塗る」となるわけですが、これをコンピュータでやると人間以上の早さで出来る、という話しをしました。

高校選択の一助になればと思います。