n両編成の電車の車両をそれぞれ赤青黄のいずれかの色で塗ってゆく。
赤の車両が隣り合わないような塗り方は何通りあるか。