Evolton

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

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

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

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

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

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

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

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

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

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

となる。

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

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

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

問題の図

難易度6/ 10計算量5/ 10目安24分

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

方針

盤面は横3列・縦3列の選択回数の偶奇だけで決まる。(1)(2)は後期文系第3問と同じく、同じ列を2回、または横3列・縦3列を1回ずつ選ぶ場合を数える。(3)では4回後の目標盤面に対応する偶奇パターンが2種類ある。中央横列と中央縦列だけが奇数の場合は、奇数列2本の回数配分が (1,1) に加えて偶数2回、または (3,1),(1,3) となる。もう一方の4本奇数の場合は4本を1回ずつ選ぶ。

解答

(1)
2回後にすべて黒であるには、すべての板が偶数回反転されなければならない。2回の操作でこれが起こるのは、同じ横列または同じ縦列を2回選ぶ場合だけである。選ぶ列は6通りなので 662=16 である。

(2)
3回後にすべて白であるには、9枚すべてが奇数回反転される必要がある。3回でこれを実現するには、横3列を1回ずつ選ぶか、縦3列を1回ずつ選ぶしかない。順序を考えると有利な出方は 3!+3!=12 通りである。したがって確率は 1263=118 である。

(3)
図の盤面になる偶奇パターンは2種類ある。1つ目は、中央の横列と中央の縦列だけを奇数回選び、残り4列を偶数回選ぶ場合である。4回の操作でこの偶奇にする出方を数える。

中央横列と中央縦列をそれぞれ1回ずつ選び、残り2回で同じ非目標列を2回選ぶ場合は、非目標列の選び方が4通り、順序が 4!2!=12 通りなので、合計48通りである。また、中央横列と中央縦列のどちらか一方を3回、もう一方を1回選ぶ場合は 2⋅4!3!=8 通りである。したがって1つ目のパターンは 48+8=56 通りである。

2つ目は、上下の横列と左右の縦列の4本を奇数回選び、中央横列と中央縦列を偶数回選ぶ場合である。4回の操作では、この4本をそれぞれ1回ずつ選ぶしかないので 4!=24 通りである。

よって有利な出方は 56+24=80 通りである。全事象は 64 通りだから 8064=581 である。

別解

解法2

方針

行・列を選んだ回数の偶奇を0、1で表し、各板の反転回数を行と列の偶奇の和として記述する。目標盤面に対応する2種類の偶奇パターンを求め、多項係数で4回の順序を数える。

解答

横列の偶奇を r1,r2,r3、縦列の偶奇を c1,c2,c3 とすると、板 (i,j) が白である条件はri+cj≡1(mod2)である。

(1)
全て黒に戻るには同じ列を2回選ぶしかないから662=16.(2)
全て白にするには、横3列または縦3列を各1回選ぶ。よって2⋅3!63=118.(3)
目標の白黒行列は(010101010).これを実現する奇数回選択の列集合は{2,5}または{1,3,4,6}である。

集合 {2,5} の場合、2と5を各1回、残る同じ目を2回出す出方は4⋅4!2!=48通りである。また2、5の一方を3回、他方を1回出す出方は2⋅4!3!=8通りである。したがって56通りである。

集合 {1,3,4,6} の場合は4つを各1回出すので 4!=24 通りである。よって56+2464=581.

総評

難度6、目安時間24分。盤面を直接追うより、6本の列の選択回数の偶奇で状態を表すのが基本である。(3)では4回操作なので、奇数にしたい列が2本の場合には (1,1) だけでなく (3,1),(1,3) の配分もある。ここを落とすと数が不足する。4本奇数のパターンは各1回ずつに限られるため、4! で数えられる。

Evolton Pro

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

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

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