東京大学/2022年度

6東京大学 2022年 数学 第6問解答・解説

場合の数と確率ベクトル三角関数

1問題

東京大学2022年度第6問
Oを原点とする座標平面上で考える。0以上の整数kに対して、ベクトル v⃗k\vec{v}_{k} を v⃗k=(cos⁡2kπ3, sin⁡2kπ3)\vec{v}_{k}=\left(\cos\dfrac{2k\pi}{3},\,\sin\dfrac{2k\pi}{3}\right) と定める。投げたとき表と裏がどちらも12\dfrac{1}{2}の確率で出るコインをN回投げて、座標平面上に点X0, X1, X2, ⋯ , XNX_{0},\ X_{1},\ X_{2},\ \cdots,\ X_{N}を以下の規則(i), (ii)に従って定める。

(i) X0X_{0}はOOにある。

(ii) nnを1以上NN以下の整数とする。Xn−1X_{n-1}が定まったとし、XnX_{n}を次のように定める。
・n回目のコイン投げで表が出た場合、OXn→=OXn−1→+v⃗k\overrightarrow{\mathrm{OX}_{n}}=\overrightarrow{\mathrm{OX}_{n-1}}+\vec{v}_{k} によりXnX_{n}を定める。ただし、kkは1回目からnn回目までのコイン投げで裏が出た回数とする。
・n回目のコイン投げで裏が出た場合、XnX_{n}をXn−1X_{n-1}と定める。

(1) N=8N=8とする。X8X_{8}がOOにある確率を求めよ。

(2) N=200N=200とする。X200X_{200}がOOにあり、かつ、合計200回のコイン投げで表がちょうどrr回出る確率をprp_{r}とおく。ただし0≦r≦2000\leqq r\leqq 200である。prp_{r}を求めよ。またprp_{r}が最大となるrrの値を求めよ。

まずは自分で解いてみましょう。解けたら「答え」、詰まったら「解答」で確かめられます。

タイマー

15:00

2答え

答えを見る自分の答えと照らし合わせる
  • P(X8=O)=5128P(X_{8}=\mathrm{O})=\dfrac{5}{128}。p3s=2−200(66Cs)3p_{3s}=2^{-200}\left({}_{66}\mathrm{C}_{s}\right)^{3}(0≦s≦660\leqq s\leqq66)。33 で割り切れない rr では pr=0p_{r}=0。prp_{r} が最大となるのは r=99r=99。

3解答

解答を見る途中式つきの解答

解答

v⃗k\vec{v}_{k} は3周期であり、
v⃗0=(1,0),v⃗1=(−12, 32),v⃗2=(−12, −32). \vec{v}_{0}=(1,0),\quad \vec{v}_{1}=\left(-\dfrac{1}{2},\,\dfrac{\sqrt{3}}{2}\right),\quad \vec{v}_{2}=\left(-\dfrac{1}{2},\,-\dfrac{\sqrt{3}}{2}\right).
全投球のうち、裏の回数が j(mod3)j\pmod{3} である時点で表が出た回数を AjA_{j}(j=0,1,2j=0,1,2)とする。このとき
OXN→=A0v⃗0+A1v⃗1+A2v⃗2=(A0−A1+A22, 32(A1−A2)). \overrightarrow{\mathrm{OX}_{N}} =A_{0}\vec{v}_{0}+A_{1}\vec{v}_{1}+A_{2}\vec{v}_{2} =\left(A_{0}-\dfrac{A_{1}+A_{2}}{2},\ \dfrac{\sqrt{3}}{2}(A_{1}-A_{2})\right).
したがって XN=O\mathrm{X}_{N}=\mathrm{O} となる条件は A0=A1=A2A_{0}=A_{1}=A_{2} であり、表の総数は r=3sr=3s でなければならない。

裏がちょうど tt 回出る列について、裏が kk 回出た状態で投げる表の回数を hkh_{k}(0≦k≦t0\leqq k\leqq t)とする。h0,…,hth_{0},\ldots,h_{t} を決めると投球列は一意に決まり、kk の各剰余類に属する hkh_{k} の和が ss となる必要がある。

(1)

N=8N=8 のとき r=3sr=3s は s=0,1,2s=0,1,2。このとき t=8−3s=3(2−s)+2t=8-3s=3(2-s)+2 なので、k=0,…,tk=0,\ldots,t には各剰余類ごとに 3−s3-s 個の位置がある。1剰余類あたりの分配数は
s+(3−s)−1C(3−s)−1=2Cs. {}_{s+(3-s)-1}\mathrm{C}_{(3-s)-1}={}_{2}\mathrm{C}_{s}.
したがって、帰還する投球列の個数は
∑s=02(2Cs)3=1+8+1=10. \sum_{s=0}^{2}\left({}_{2}\mathrm{C}_{s}\right)^{3}=1+8+1=10.
各投球列の確率は 2−82^{-8} だから
P(X8=O)=1028=5128. P(X_{8}=\mathrm{O})=\dfrac{10}{2^{8}}=\dfrac{5}{128}.

(2)

N=200N=200、r=3sr=3s(0≦s≦660\leqq s\leqq66)とする。裏の回数は
t=200−3s=3(66−s)+2 t=200-3s=3(66-s)+2
であり、k=0,…,tk=0,\ldots,t の各剰余類には 67−s67-s 個の位置がある。1剰余類に ss 個の表を分配する方法は
s+(67−s)−1C(67−s)−1=66Cs {}_{s+(67-s)-1}\mathrm{C}_{(67-s)-1}={}_{66}\mathrm{C}_{s}
通りなので、帰還する投球列は (66Cs)3\left({}_{66}\mathrm{C}_{s}\right)^{3} 個である。各列の確率は 2−2002^{-200} より
p3s=2−200(66Cs)3. p_{3s}=2^{-200}\left({}_{66}\mathrm{C}_{s}\right)^{3}.
rr が 33 で割り切れないときは pr=0p_{r}=0。また 66Cs{}_{66}\mathrm{C}_{s} は s=33s=33 のとき最大なので、prp_{r} は r=3⋅33=99r=3\cdot33=99 で最大となる。

読み終えたら解答を閉じて、もう一度自分の手で解いてみましょう。

この問題で使う考え方

  • 一般角と弧度法
  • ベクトルの和・差・実数倍
  • ベクトルの成分表示
  • 独立な試行
  • 積の法則
  • 和の法則
  • 組合せ
  • 確率の基本法則

答えと解答は AI で作成したものです。誤りに気づいたらお問い合わせから教えてください。

東京大学の数学を、過去 10 年分まとめて解けるものがあったら使いたいですか?

次にやること

東京大学のほかの年度

似た問題を、ほかの大学で