すでに、剣の部分は全て黄色だと決まっている。
それ以外の部分は、隣り合った色が同じ色にならないようにしたいのだが、剣の色も含めて、最小で何色のカラーシートが必要になるだろうか。
メモ機能を使って、最低何色で隣り合わない色で塗り分けられるか試そう。
できるだけ少ない色で塗るんだよ。
正解は4色!
…という答えは間違いだ。
まだ色の数を減らせるはずだよ。
問題には隣り合った色が同じ色にならないように、と書いてあるだけだ。
すべてのガラスに色をつけろ、とは言ってないよね?
色を塗らない無色透明のガラスをうまく使おう。
隣り合ったガラスが同じ色にならなければいいのだから、「無色」を使えば1色減らせるはずだよ。
答えは「3色」だ。