Evolton

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

Oを原点とする座標平面上で考える。
0以上の整数kに対して,ベクトルvk→をvk→=(cos⁡2kπ3, sin⁡2kπ3)と定める。投げたとき表と裏がどちらも12の確率で出るコインをN回投げて,
座標平面上に点X0, X1, X2, ⋯⋯ , XNを以下の規則(i),(ii)に従って定める。

(i) X0はOにある。

(ii) nを1以上N以下の整数とする。
Xn−1が定まったとし,Xnを次のように定める。

● n回目のコイン投げで表が出た場合,OXn→=OXn−1→+vk→によりXnを定める。ただし,kは1回目からn回目までのコイン投げで裏が出た回数とする。

● n回目のコイン投げで裏が出た場合,XnをXn−1と定める。

(1) N=5とする。X5がOにある確率を求めよ。

(2) N=98とする。X98がOにあり,かつ,表が90回,裏が8回出る確率を求めよ。

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

確率、場合の数、ベクトル 状態分類、数え上げ、場合分け、ベクトル成分計算

方針

裏が出るたびに進む方向が次の vk→ へ切り替わり、表が出たときだけ移動する。そこで、裏で表の列を区切り、裏がすでに j 回出ている間に出る表の回数を cj とおく。位置ベクトルは ∑cjvj→ であり、vj+3→=vj→ と v0→+v1→+v2→=0→ から、3方向の合計歩数が等しいことが原点復帰の必要十分条件になる。あとは各方向に属するブロックの非負整数解を数える。

解答

裏が合計 q 回出たとする。裏がすでに j 回出ている間に出た表の回数を cj とおく。ここで j=0,1,…,q であり、cj は0以上の整数である。このとき最終位置は OXN→=∑j=0qcjvj→ で表される。

またvj+3→=vj→,v0→+v1→+v2→=0→である。3方向ごとの表の回数をC0=∑j≡0(mod3)cj,C1=∑j≡1(mod3)cj,C2=∑j≡2(mod3)cjとおくとOXN→=C0v0→+C1v1→+C2v2→である。v0→ と v1→ は平行でないので、上のベクトルが 0→ になることは C0=C1=C2 と同値である。

(1) N=5 のとき、原点に戻るには表の総数が3の倍数でなければならない。したがって表の回数は 0 または 3 である。

表が0回のときは、5回すべて裏であり、これは1通りである。

表が3回のときは裏が2回である。ブロックは c0,c1,c2 の3個で、原点復帰条件は c0=c1=c2=1 である。したがって出方は HTHTH の1通りである。ただし H は表、T は裏を表す。

有利な出方は合計 1+1=2 通りである。全事象は 25 通りなので、求める確率は 225=116 である。

(2)
表が90回、裏が8回出るとする。このときブロックは c0,c1,…,c8 の9個である。原点に戻るためには3方向に30回ずつ進む必要があるから c0+c3+c6=30,c1+c4+c7=30,c2+c5+c8=30 である。

それぞれの式について、3個の非負整数の和が30となる解の個数は 30+3−1C3−1=32C2 である。3つの式は互いに別々の変数を含むので、条件を満たす出方は (32C2)3 通りである。

コイン投げ全体の出方は 298 通りであり、上の数え上げでは表90回・裏8回という条件もすでに満たしている。したがって求める確率は (32C2)3298 である。

別解

解法2

方針

3方向の合計歩数を C0,C1,C2 とし、ベクトルの各座標を直接比較して原点復帰が C0=C1=C2 と同値であることを示す。裏で区切られる表の連続回数を弱い組合せとして数える。

解答

v0=(1,0),v1=(−12,32),v2=(−12,−32).各方向へ進んだ回数を C0,C1,C2 とすると、最終位置は(C0−C1+C22,32(C1−C2)).したがって原点復帰の必要十分条件は C0=C1=C2 である。

(1)
表の総数は3の倍数で、N=5 では0回または3回。0回は TTTTT の1通り。3回なら各方向1回ずつ必要で、方向は裏のたびにのみ変わるからHTHTHの1通りに限る。よって確率は225=116.(2)
8回の裏で表の列を区切ると、9個の表の連続回数 c0,…,c8 ができる。方向ごとにc0+c3+c6=30,c1+c4+c7=30,c2+c5+c8=30.各式の非負整数解は 32C2 通りで、表90回・裏8回の並びとこの9数は一対一に対応する。したがって(32C2)3298である。

総評

長い規則を、裏で区切った表のブロックへ翻訳する場合の数。目安時間は12〜15分。駿台分析では(1)の完答者は全場合を列挙した答案に限られ、約4割が0点。原点復帰の『十分性』だけでなく座標比較で必要性も示し、(2)では表裏の並べ方を二重に掛けない。

Evolton Pro

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

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

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