Evolton

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

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=8とする。X8がOにある確率を求めよ。

(2) N=200とする。X200がOにあり,かつ,
合計200回のコイン投げで表がちょうどr回出る確率をprとおく。
ただし0≦r≦200である。
prを求めよ。
またprが最大となるrの値を求めよ。

難易度7/ 10計算量6/ 10目安25分

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

方針

文科第4問と同じ構造で、裏が出た回数によって表の列をブロックに分ける。裏がすでに j 回出ている間の表の回数を cj とすると、最終位置は ∑cjvj→ である。vj+3→=vj→ かつ3方向の和が0なので、原点に戻る条件は3方向それぞれの表の合計が等しいこと。N=8 では表の総数を 0,3,6 に分けて数え、N=200 では r=3m の場合だけ非負整数解を数える。最後に 66Cm が最大になる m を調べる。

解答

裏が合計 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とおくと、XN=O となることは C0=C1=C2 と同値である。

(1) N=8 のとき、原点に戻るには表の総数が3の倍数でなければならない。表の回数は 0,3,6 のいずれかである。

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

表が3回のとき、裏は5回である。ブロックは c0,c1,…,c5 の6個で、各方向には2個ずつのブロックが属する。3方向それぞれについて、2個の非負整数の和が1となればよいので、その数は方向ごとに 1+2−1C2−1=2 通りである。よってこの場合は 23=8 通りである。

表が6回のとき、裏は2回である。ブロックは c0,c1,c2 の3個で、3方向に2回ずつ進む必要があるから c0=c1=c2=2 の1通りである。

したがって有利な出方は 1+8+1=10 通りである。全事象は 28 通りなので、求める確率は 1028=5128 である。

(2)
表の回数が r 回であるとする。原点に戻るには3方向の表の回数が等しくなければならないので、r が3の倍数でないときは pr=0 である。

以下、r=3m とおく。0≦r≦200 なので 0≦m≦66 である。このとき裏の回数は 200−3m=3(66−m)+2 であるから、表のブロック数は (200−3m)+1=3(67−m) 個である。したがって各方向に属するブロックの個数は 67−m 個ずつである。

原点に戻るには、各方向で表が m 回ずつ出ればよい。よって1つの方向について、67−m 個の非負整数の和が m となる解の個数はm+(67−m)−1C(67−m)−1=66C66−m=66Cmである。3方向は独立に選べるので、条件を満たす出方は (66Cm)3 通りである。

全事象は 2200 通りであるからpr={(66Cm)32200(r=3m, 0≦m≦66),0(r が3の倍数でないとき)である。

最後に最大となる r を求める。p3m の分母は一定なので、66Cm が最大となる m を調べればよい。66Cm+166Cm=66−mm+1である。この比は m<32.5 で1より大きく、m>32.5 で1より小さい。したがって 66Cm は m=33 で最大となる。よって pr が最大となる r は r=3⋅33=99 である。

別解

解法2

方針

3方向を複素数 1,ω,ω2 で表し、原点復帰条件を3方向の回数一致へ変換する。裏で区切った表のrun長を方向別の弱い組合せとして数え、最後は隣接する二項係数の比で最大を決める。

解答

ω=cos⁡(2π/3)+isin⁡(2π/3) とする。3方向の表の総数を C0,C1,C2 とすると最終位置はC0+C1ω+C2ω2=(C0−C2)+(C1−C2)ω.1,ω は実数上で独立だから、原点復帰は C0=C1=C2 と同値である。

(1)
表の総数は 0,3,6。0回は1通り。3回では裏5回により各方向に2個ずつrunがあり、各方向で和1となる方法が2通りなので 23=8 通り。6回では裏2回で3runが各2となる1通り。よって1+8+128=5128.(2)
r=3m でなければ pr=0。r=3m なら裏は 200−3m=3(66−m)+2 回、runは 3(67−m) 個で、各方向に 67−m 個ずつある。各方向で和 m となる弱い組合せはm+67−m−1Cm=66Cm通りだからpr={(66Cm)32200(r=3m, 0≦m≦66),0(3∤r).また66Cm+166Cm=66−mm+1より最大は m=33、したがってr=99である。

総評

文系第4問を一般化した複雑な確率・場合の数。目安時間は18〜25分。駿台分析では実験から規則を読む力が核心で、約4割が0点。裏で切られたrun数が各方向に同数ずつ配られる理由、3∤r の零、二項係数の最大位置を比で示すところまで書き切る。

Evolton Pro

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

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

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