四色問題　　　　　 　　　　　　　　　　　　 　　　　　　　　　　　　　　　

　当ＨＰがいつもお世話になっているＨＮ「ＧＡＩ」さんからの出題です。
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　（平成２９年３月２０日付け）

　下のような区域分けのA〜Fの部分を分かり易く四色（赤、青、緑、黄）を全部用いて色の
塗り分けをするとき何通りの塗り分け方ができるか？

　　　

































（答）　らすかるさんが考察されました。（平成２９年３月２０日付け）

　B、D、Eの塗り方は、₄P₃=24（通り）で、その１通りに対して、Aは、B、Dと異なる2通り

　その１通りに対して、Cは、B、Eと異なる2通り

　その１通りに対して、Fは、C、Eと異なる2通り

　ただし、A=E　かつ　C=D　かつ　F=B　だと、3色になるので、これを除いて、

　求める場合の数は、　24×(2×2×2-1)=168（通り）