鳥取大学/2024年度/前期

III鳥取大学 2024年 数学 第III問解答・解説

場合の数と確率数列

1問題

鳥取大学2024年度第III問
異なる3点 A,B,CA,B,C の間を移動する物体がある。時刻0において物体は点 AA に位置しており、1秒ごとに、今いる点以外の他の点に、等しい確率で移動する。nn 秒後にこの物体が点 AA に位置する確率を ana_n、点 BB に位置する確率を bnb_n、点 CC に位置する確率を cnc_n(ただし、n=0,1,2,⋯n=0,1,2,\cdots)とする。このとき、以下の問いに答えよ。

(1) n=0,1,2,⋯n=0,1,2,\cdots に対し、an+1a_{n+1} を bn,cnb_n,c_n で表せ。

(2) nn 秒後にこの物体が点 AA に位置する確率 ana_n を求めよ。

(3) この物体の位置しうる点が、点 A,B,CA,B,C を含めて合計 mm 個(m>3m>3)の異なる点に増えたとする。時刻0において物体は点 AA に位置し、1秒ごとに今いる点以外の他の点に、等しい確率で移動するとき、nn 秒後にこの物体が点 AA に位置する確率を求めよ。

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

タイマー

15:00

2答え

答えを見る自分の答えと照らし合わせる
  • (1)
    (an+1=bn+cn2).(a_{n+1}=\dfrac{b_n+c_n}{2}).
  • (2)
    (an=13+23(−12)n).(a_n=\dfrac13+\dfrac23\left(-\dfrac12\right)^n).
  • (3)
    (pn=1m+m−1m(−1m−1)n).(p_n=\dfrac1m+\dfrac{m-1}{m}\left(-\dfrac1{m-1}\right)^n).

3解答

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

解答

(1)(1) 物体が n+1n+1 秒後に点 AA にいるためには,(n) 秒後に点 BB または点 CC にいて,そこから点 AA へ移動する必要がある。点 (B,C) のいずれからも,次の1秒で点 AA へ移動する確率は 12\frac12 なので
an+1=12bn+12cn=bn+cn2. a_{n+1}=\frac12 b_n+\frac12 c_n=\frac{b_n+c_n}{2}.

(2) 3点のどれかに必ずいるから an+bn+cn=1a_n+b_n+c_n=1 であり,(1)(1)より
an+1=1−an2. a_{n+1}=\frac{1-a_n}{2}.
ここで un=an−13u_n=a_n-\frac13 とおくと
un+1=an+1−13=1−an2−13=−12(an−13)=−12un. u_{n+1}=a_{n+1}-\frac13=\frac{1-a_n}{2}-\frac13=-\frac12\left(a_n-\frac13\right)=-\frac12u_n.
また u0=1−13=23u_0=1-\frac13=\frac23 である。したがって,等比数列の一般項から
un=23(−12)n,an=13+23(−12)n. u_n=\frac23\left(-\frac12\right)^n, \qquad a_n=\frac13+\frac23\left(-\frac12\right)^n.

(3) 点の総数を mm とし,この場合に (n) 秒後に点 AA にいる確率を pnp_n とおく。p0=1p_0=1 である。n+1n+1 秒後に点 AA にいるのは,(n) 秒後に点 AA 以外の点にいて,その (m-1) 個の候補のうち点 AA へ移動する場合に限る。よって
pn+1=1−pnm−1. p_{n+1}=\frac{1-p_n}{m-1}.
この漸化式の定数解は p=1mp=\frac1m である。vn=pn−1mv_n=p_n-\frac1m とおくと
vn+1=1−pnm−1−1m=−1m−1(pn−1m)=−1m−1vn. v_{n+1}=\frac{1-p_n}{m-1}-\frac1m=-\frac1{m-1}\left(p_n-\frac1m\right)=-\frac1{m-1}v_n.
初項は v0=1−1m=m−1mv_0=1-\frac1m=\frac{m-1}{m} だから
vn=m−1m(−1m−1)n. v_n=\frac{m-1}{m}\left(-\frac1{m-1}\right)^n.
したがって求める確率は
pn=1m+m−1m(−1m−1)n. p_n=\frac1m+\frac{m-1}{m}\left(-\frac1{m-1}\right)^n.

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

この問題で使う考え方

  • 確率の基本法則
  • 漸化式

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

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

次にやること

同じ年度の次の問題第IV問へ進む微分法・積分法

鳥取大学のほかの年度

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