Evolton

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

片面が黒、もう片面が白の正方形の板が9枚ある。これらを横3列、縦3列に、すべて黒が表になるように並べる。さいころの出た目に従い、次のように1列の板をすべてひっくり返す。

・1が出れば上の横列をすべてひっくり返す。

・2が出れば中央の横列をすべてひっくり返す。

・3が出れば下の横列をすべてひっくり返す。

・4が出れば左の縦列をすべてひっくり返す。

・5が出れば中央の縦列をすべてひっくり返す。

・6が出れば右の縦列をすべてひっくり返す。

例えば、さいころを2回振って最初に1、次に4が出たとき、盤面は

問題の図⟶問題の図⟶問題の図

となる。

(1)
さいころを2回振ったとき、すべての板が黒になっている確率を求めよ。

(2)
さいころを3回振ったとき、すべての板が白になっている確率を求めよ。

(3)
さいころを3回振ったとき、盤面が次のようになっている確率を求めよ。

問題の図

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

確率、場合の数 数え上げ、状態分類、偶奇性

方針

盤面は各横列3本・縦列3本がそれぞれ何回選ばれたかの偶奇だけで決まる。(1)で全て黒に戻るには、2回の操作の偶奇が全て偶数になる必要があるので同じ列を2回選ぶ。(2)で全て白にするには、各マスが奇数回反転される必要があり、3回では横3列を1回ずつ選ぶか、縦3列を1回ずつ選ぶしかない。(3)は与えられた図の白黒に対応する偶奇パターンを2通りに分け、順序つきの出方を数える。

解答

(1)
各板の色は、反転された回数の偶奇だけで決まる。最初はすべて黒なので、2回後にすべて黒であるためには、すべての板が偶数回反転されなければならない。

2回の操作でこれが起こるのは、同じ横列または同じ縦列を2回選ぶ場合だけである。選ぶ列は6通りあるので、有利な出方は6通りである。全事象は 62 通りだから 662=16 である。

(2)
3回後にすべて白であるには、9枚すべてが奇数回反転される必要がある。3回の操作でこれを実現するには、横3列をそれぞれ1回ずつ選ぶか、縦3列をそれぞれ1回ずつ選ぶしかない。

横3列を1回ずつ選ぶ順序は 3! 通り、縦3列を1回ずつ選ぶ順序も 3! 通りである。したがって有利な出方は 3!+3!=12 通りである。全事象は 63 通りだから 1263=118 である。

(3)
図の盤面は、列の選択回数の偶奇で見ると次の2通りで実現できる。1つは、中央の横列と左右の縦列を奇数回選び、他の列を偶数回選ぶ場合である。もう1つは、上下の横列と中央の縦列を奇数回選び、他の列を偶数回選ぶ場合である。

3回の操作で奇数回選ばれる列が3本あるなら、その3本をそれぞれ1回ずつ選ぶしかない。したがって各場合の出方は 3! 通りである。2つの場合は異なる列集合を選んでいるので重ならない。

よって有利な出方は 3!+3!=12 通りであり、求める確率は 1263=118 である。

別解

解法2

方針

各横列・縦列を選んだ回数の偶奇を F2 上の0、1で表す。各板の白黒を「対応する横列と縦列の偶奇の和」で表し、目標盤面を実現する列集合を決める。

解答

横3列の選択回数の偶奇を r1,r2,r3、縦3列の偶奇を c1,c2,c3 とする。上から i 行、左から j 列の板が白である条件はri+cj≡1(mod2)である。

(1)
全て黒なら ri+cj≡0 である。2回の操作では同じ列を2回選ぶ場合に限られ、列の選択は6通りだから662=16.(2)
全て白なら、3本の横列を各1回選ぶか、3本の縦列を各1回選ぶ。したがって2⋅3!63=118.(3)
目標の白黒行列は(101010101).これを ri+cj の形に分解すると、偶奇が1となる列集合は{2,4,6}または{1,3,5}の2通りである。3回では各集合の3本を1回ずつ選ぶしかないので2⋅3!63=118.

総評

難度5、目安時間18分。実際の色を追うより、各横列・縦列の選択回数の偶奇で考えると整理しやすい。(1)は同じ列を2回、(2)は横3列または縦3列を1回ずつという形に限られる。(3)は図に対応する偶奇パターンを読み取る必要があるが、3回操作では奇数列は全て1回ずつ選ばれるため、最後は 3! の数え上げになる。

大学別の過去問PDF

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

Evolton Pro

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

冊子PDFで見る東北大の確率の問題で問題集を作る

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