EX
横1列に並んだ7つのマス目を, 赤, 青、緑の3色すべてを使い、隣り合うマス目が同じ色にな
②9
らないように塗り分けたい。このとき, マス目の色が左右対称になるような塗り分け方は何通
りあるか求めよ。
龍谷大
マス目を左から順に1, 2, 3, 4, ..., 77として
4→3→2→1の順に塗る。
4 の塗り方は3通り。 ここで塗った色をαとする。
←左右対称であるから,
1, 2, 3, 4 について
考えればよい。
3 の塗り方は, 4 以外の色で2通り。 ここで塗った色をと
し、残りの色をc とする。
21の色の組は (c, α), (c, b), (a,c) の3通り。
したがって、求める塗り分け方の総数は, 積の法則により
3×2×3=18 (通り)