東京大学/2024年度

3東京大学 2024年 数学 第3問解答・解説

場合の数と確率

1問題

東京大学2024年度第3問
座標平面上を次の規則 (i), (ii) に従って1秒ごとに動く点 P を考える。

(i) 最初に、PP は点 (2, 1)(2,\,1) にいる。

(ii) ある時刻でPPが点(a, b)(a,\,b)にいるとき、その1秒後には P は
・確率13\dfrac{1}{3}でxx軸に関して(a, b)(a,\,b)と対称な点
・確率13\dfrac{1}{3}でyy軸に関して(a, b)(a,\,b)と対称な点
・確率16\dfrac{1}{6}で直線y=xy=xに関して(a, b)(a,\,b)と対称な点
・確率16\dfrac{1}{6}で直線y=−xy=-xに関して(a, b)(a,\,b)と対称な点
にいる。
以下の問いに答えよ。ただし、(1) については、結論のみを書けばよい。

(1) P がとりうる点の座標をすべて求めよ。

(2) nnを正の整数とする。最初からnn秒後にPPが点(2, 1)(2,\,1)にいる確率と、最初からnn秒後にPPが点(−2, −1)(-2,\,-1)にいる確率は等しいことを示せ。

(3) nnを正の整数とする。最初からnn秒後にPPが点(2, 1)(2,\,1)にいる確率を求めよ。

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

タイマー

15:00

2答え

答えを見る自分の答えと照らし合わせる
  • (1)
    (±2,±1)(\pm2,\pm1) および (±1,±2)(\pm1,\pm2) の8点。
  • (2)
    任意の正整数 nn で P(Pn=(2,1))=P(Pn=(−2,−1))P(P_n=(2,1))=P(P_n=(-2,-1))。
  • (3)
    nn が奇数なら 00、偶数なら 1+3−n4\frac{1+3^{-n}}{4}。

3解答

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

解答

(1) 4種類の操作は座標の符号反転または交換を行うので、PP がとりうる点は
(±2,±1),(±1,±2) (\pm2,\pm1),\qquad (\pm1,\pm2)
の8点すべてである。

(2) xx軸対称を Rx(a,b)=(a,−b)R_x(a,b)=(a,-b)、yy軸対称を Ry(a,b)=(−a,b)R_y(a,b)=(-a,b) とすれば Ry=−RxR_y=-R_x。また y=xy=x 対称を S(a,b)=(b,a)S(a,b)=(b,a)、y=−xy=-x 対称を T(a,b)=(−b,−a)T(a,b)=(-b,-a) とすれば T=−ST=-S。各操作列で最初の操作を同確率の負の相手に置き換えると、操作列の確率を保ったまま最終点の符号が反転する。この対応は同じ操作で元に戻せる一対一の対応なので、二点 (2,1)(2,1) と (−2,−1)(-2,-1) に至る確率は等しい。

(3) 全体の符号を同一視した状態を
A={(2,1),(−2,−1)},B={(−2,1),(2,−1)},C={(1,2),(−1,−2)},D={(−1,2),(1,−2)}. \begin{aligned}A&=\{(2,1),(-2,-1)\},&B&=\{(-2,1),(2,-1)\},\\ C&=\{(1,2),(-1,-2)\},&D&=\{(-1,2),(1,-2)\}.\end{aligned}
とする。軸対称は合計確率 2/32/3 で A↔BA\leftrightarrow B、C↔DC\leftrightarrow D と移り、対角線対称は合計確率 1/31/3 で A↔CA\leftrightarrow C、B↔DB\leftrightarrow D と移る。軸対称の回数を kk とすると、状態 AA に戻るには kk と n−kn-k がともに偶数であることが必要十分。従って nn が奇数なら確率は0。nn が偶数の場合は kk が偶数であればよいので、
P(Pn∈A)=∑k evennCk(23)k(13)n−k=1+(−1/3)n2=1+3−n2. P(P_n\in A)=\sum_{k\text{ even}}{}_{n}\mathrm{C}_{k}\left(\frac23\right)^k\left(\frac13\right)^{n-k} =\frac{1+(-1/3)^n}{2}=\frac{1+3^{-n}}2.
(2)より状態 AA の2点は同確率である。したがって求める確率は
P(Pn=(2,1))={0(n が奇数),1+3−n4(n が偶数). P(P_n=(2,1))=\begin{cases}0&(n\text{ が奇数}),\\[2pt]\frac{1+3^{-n}}4&(n\text{ が偶数}).\end{cases}

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

この問題で使う考え方

  • 状態の対称性
  • 偶奇による状態遷移
  • 二項定理

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

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

次にやること

同じ年度の次の問題第4問へ進む図形と方程式・微分・積分の考え

東京大学のほかの年度

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