ヒント
複雑な形の部屋の塗り分けパターンは、なかなか整理するのが大変です。そこで重要になるのが、「塗り方が限られるエリア」をしぼっていく作業です。
注目すべきはズバリ、A・B・Cの3部屋。よく見るとこの3部屋は、それぞれ残り2部屋にとなりあっています。つまり、A・B・Cの3部屋を塗るだけで異なる3色のペンキを使わなければならないのです。
これで、A・B・Cの3部屋を3色に塗り分けた上で残り3部屋の塗り方を考えれば答えにたどり着けることがわかりました。「4色全てを用いる」という条件にも注意しながら、引き続き考えていきましょう。
