ナゾ054　旗の塗りわけ

白い無地の旗を、図のように3分割して塗り分けたい。
染料をA、B、Cの3つ用意して作業にかかったのだが、染料の混色をしないとして、何通りのデザインが考えられるだろうか？
同じ色を隣り合うように使ってはいけないが、間に別の色があれば使ってもよいことにする。
分割線は3等分の位置で変化しない。
また、分割の中は1色とする。

ヒント1

染料は3色だけだが、他にも色があるよ。

ヒント2

白い無地の旗なので、白も1色に含まれることに気付いただろうか。

ヒント3

白も1色になるので、合計4色あることになる。
左端の色が白の場合だけでも、9通り考えられるね。

「旗の塗りわけ」の回答

答えは「36通り」だ。