ぐぐってたら面白い問題あったよ！
皆暇ならといてみてね

先頭車両から順に１からｎまでの番号のついた
ｎ両編成の列車がある。ただしｎ≧２とする。
各車両を赤色、青色、黄色のいずれか一色で塗るとき、
隣り合った車両の少なくとも一方が赤色となるような色の塗り方は
何通りあるか。