Evolton

東北大学 2014年度 後期日程 第2次学力試験文系(後期)数学 第3問

縦横の長さの比が1:3の長方形の板がある。
この板を両面とも下図のように線で区切り,
できた6つの正方形のそれぞれに赤または白の色を塗ることにする。
塗り終えた板において回転や裏返しで同じ塗り方になるものは区別しないとするとき,
塗り方は何通りあるか求めよ。
ただし,各正方形には1つの色を塗るものとする。

問題の図

難易度5/ 10計算量4/ 10目安18分

場合の数 数え上げ、対称性の利用、場合分け

方針

片面に3つの正方形が横に並び、両面で6つの正方形がある。塗り方を区別しない操作は、何もしない操作、左右反転、表裏交換、表裏交換と左右反転の合成の4つである。各操作で変わらない塗り方の数を数え、同じ塗り方のまとまりごとに平均する。左右反転では各面の両端が対応し中央は固定、表裏交換では表と裏の対応する位置が同色、合成では表の左端と裏の右端のように対応する位置が同色になる。

解答

片面の3つの正方形を左から 1,2,3 とし、裏面の対応する3つを 1′,2′,3′ と表す。合計6つの正方形を赤または白で塗るので、何も同一視しなければ塗り方は 26=64 通りである。

この板について、同じ塗り方とみなす操作は次の4つである。何もしない,左右反転,表裏交換,表裏交換と左右反転の合成である。それぞれの操作で変わらない塗り方を数える。

何もしない操作。
すべての塗り方が固定されるので 64 通りである。

左右反転。
表面では左端と右端が入れ替わり、中央はそのままである。裏面でも同じである。したがって、表面は「左端・右端の共通色」と「中央の色」の2つを決めればよく、裏面も同様である。よって固定される塗り方は 24=16 通りである。

表裏交換。
表面の各位置と裏面の対応する位置が入れ替わる。固定されるためには、対応する表裏の正方形が同じ色でなければならない。3組それぞれの色を決めればよいので 23=8 通りである。

表裏交換と左右反転の合成。
この操作では、表面の左端は裏面の右端に対応し、表面の中央は裏面の中央に対応し、表面の右端は裏面の左端に対応する。したがって対応する3組の色を決めればよいので、固定される塗り方は 23=8 通りである。

ここで、固定される塗り方の数を平均してよい理由を確認しておく。回転や裏返しで同じになる1つのまとまりに含まれる塗り方が k 通りあるとする。この k 通りのそれぞれは、4つの操作のうち 4/k 個の操作で固定されるので、そのまとまりは固定数の合計に k⋅4k=4 だけ寄与する。したがって固定数の合計を4で割ると、まとまりの個数が得られる。

以上より、同一視した塗り方の数は 64+16+8+84=964=24 である。よって 24通り である。

別解

解法2(表裏交換を先に同一視する)

方針

まず表面・裏面の順序を区別しない2面の組を数え、その36通りに左右反転を作用させる。左右反転で不変な組を、左右対称な1面の塗り方と、互いに鏡像となる1面の組に分けて数える。最後に不変な組と2個ずつの軌道を合わせる。

解答

先に表裏交換だけを同一視する。1つの面の塗り方は3つの正方形を赤または白で塗るので 23=8 通りある。表と裏の順序を区別しない2面の組は、同じ塗り方を2面に置く場合が8通り、異なる2つの塗り方を選ぶ場合が 8C2=28 通りであるから、合計 8+28=36 通りである。

次に、この36通りを左右反転で同一視する。1面だけで左右反転しても変わらない塗り方は、左端と右端が同色で、中央は自由だから 22=4 通りである。この左右対称な塗り方だけで2面の組を作ると 4+4C2=10 通りで、これらは左右反転しても変わらない。

一方、左右対称でない1面の塗り方は4通りあり、左右反転で2組のペアになる。そのペアの2つを表裏に置いた組は、左右反転後も同じ組に戻るので 2 通りある。したがって、左右反転で変わらない表裏の組は 10+2=12 通りである。

残りの 36−12=24 通りは、左右反転で2通りずつ同一視される。よって最終的な塗り方は 12+242=24 通りであり、同じく 24通り である。

総評

難度5、計算量4。目安時間は18分。対称性による塗り分け数え上げである。操作は4つだけだが、左右反転と表裏交換の合成でどの正方形同士が対応するかを明確にする必要がある。固定される塗り方の数を 64,16,8,8 と数えられれば、あとは平均して24通りになる。平均を使う理由を一言添えると答案の説得力が上がる。全列挙で解く場合も、先に表裏を同一視してから左右反転を処理すると、重複の心配が少ない。 別解監査では、解法1は4操作の固定数を平均する方法、解法2は表裏交換と左右反転を段階的に処理する方法であり、異なる軌道の数え方として両方を収録した。

大学別の過去問PDF

問題編・解答編セット/買い切り

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

冊子PDFで見る東北大の場合の数の問題で問題集を作る

出典: 東北大学 2014年度 後期 数学。問題文はHTML表示のために再入力・数式組版しています。