Evolton

東京大学 2019年度 前期日程 第2次学力試験文系数学 第3問

正八角形の頂点を反時計回りにA,B,C,D,E,F,G,Hとする。
また,投げたとき表裏の出る確率がそれぞれ12のコインがある。

点Pが最初に点Aにある。次の操作を10回繰り返す。

操作: コインを投げ,表が出れば点Pを反時計回りに隣接する頂点に移動させ,
裏が出れば点Pを時計回りに隣接する頂点に移動させる。

例えば,点Pが点Hにある状態で,
投げたコインの表が出れば点Aに移動させ,裏が出れば点Gに移動させる。

以下の事象を考える。

事象S: 操作を10回行った後に点Pが点Aにある。

事象T: 1回目から10回目の操作によって,
点Pは少なくとも1回,点Fに移動する。

(1) 事象Sが起こる確率を求めよ。

(2) 事象Sと事象Tがともに起こる確率を求めよ。

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

確率、場合の数 数え上げ、余事象、状態分類、計算整理

方針

反時計回りを +1、時計回りを −1 として、10回後の位置を8で割った余りで表す。(1)は表の回数 k だけで決まり、2k−10≡0(mod8) を満たす k を数える。(2)は直接「Fに少なくとも1回移動」を数えるより、事象 S から「Fを一度も踏まずにAへ戻る」場合を引く方が整理しやすい。Fを禁止した状態で、各回の到達通り数を隣接頂点への移動で更新し、10回後にAへいる本数を求める。

解答

(1)
Aを0、Bを1、…、Hを7と番号づけ、反時計回りの移動を +1、時計回りの移動を −1 とする。表が出た回数を k とすると、裏が出た回数は 10−k であり、10回後の位置は k−(10−k)=2k−10 だけAからずれる。

10回後にAにある条件は 2k−10≡0(mod8) である。これは k≡1(mod4) と同値であり、0≦k≦10 から k=1,5,9 である。よってP(S)=10C1+10C5+10C9210=10+252+101024=1764である。

(2)
まず、S が起こる操作列は(1)より272通りである。このうち、点Fに一度も移動しないものを数えて引く。

Fを除いて、m 回操作後に各頂点にいる通り数を数える。Fへ移動する操作は許さない。偶数回ではA,C,E,Gにしかいないので、必要な通り数を表にするとmACEG0100022101464136191559862542028102061907490である。例えば、4回後のAの6通りは、2回後のB,Hに相当する位置から戻る通り数を足して得られる、というように、各成分は直前の隣接2頂点から更新している。

したがって、10回後にAへ戻り、かつFに一度も移動しない操作列は206通りである。ゆえに S と T がともに起こる操作列は 272−206=66 通りである。各操作列の確率はすべて 2−10 なので、求める確率は 66210=33512 である。

別解

解法2

方針

円周上の歩行を整数直線上へほどく。事象Sを終点の変位 −8,0,8 に分け、点Fへの到達を高さ −3 または 5 への到達と読み替える。変位0の46通りは反射原理で数える。

解答

(1)
表を +1、裏を −1 とする。表が k 回なら10回後の変位は 2k−10 である。Aへ戻る条件は2k−10≡0(mod8),したがって k=1,5,9 である。よってP(S)=10C1+10C5+10C9210=1764.(2)
円周を整数直線上へほどくと、Fに移動することは位置 −3 または 5 に到達することに対応する。

終点が −8 の10通りは必ず −3 を通り、終点が 8 の10通りは必ず 5 を通る。残る終点0の252通りを考える。

位置0から10歩で0へ戻る道のうち、高さ5へ到達する道を、最初に5へ着いた後の歩みを反転して数える。これは0から10へ進む道と1対1に対応するので1通りである。同様に高さ −3 へ到達する道は、0から −6 へ進む道と1対1に対応し、10C2=45通りである。10歩以内に高さ5と高さ −3 の両方へ到達することはできないため、終点0でFを踏む道は 1+45=46 通りである。

以上より、SとTがともに起こる操作列は10+46+10=66通りであり、求める確率は66210=33512である。

総評

難度5、目安時間20分。(1)は表の回数だけを見ればよい典型的な合同条件である。(2)は「少なくとも1回F」を直接追うと重複が出るので、Fを避けてAに戻る本数を数えて補集合を取るのが安全である。状態表は8頂点すべてを並べてもよいが、偶数回だけを使えばA,C,E,Gの4列で済む。表の更新規則を一言添えると、単なる数表ではなく根拠のある答案になる。

Evolton Pro

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

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

出典: 東京大学 2019年度 第2次学力試験 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。