方針
残っている人数を「3人」「2人」「終了」の3状態に分ける。まず3人で1回行う27通りを数え、3人のまま、2人になる、1人に決まる確率がいずれも 31 であることを確認する。そこから pn,qn の漸化式を立て、3npn に直して一般項を求める。最後は n−1 回目の各状態から、次の1回で終了する確率を足し合わせる。
解答
(1)
3人がそれぞれ独立に3種類の手を出すので、1回の出方は全部で33=27通りである。
3人のままであるのは、全員が同じ手を出す3通りと、3人がグー・チョキ・パーを1つずつ出す6通りである。よって、その確率は273+6=31である。
2人が残るには、2人が同じ勝つ手を出し、残る1人がそれに負ける手を出せばよい。勝つ手の選び方が3通り、負ける人の選び方が3通りあるから、その確率は273⋅3=31である。したがってp1=31,q1=31.(2)
3人の状態から次も3人である確率、3人から2人になる確率は、ともに 31 である。また、2人の状態でアイコとなり、次も2人である確率は 31 である。よってpn+1qn+1=31pn+31qn,=31qn.(1)q1=31 だからqn=3n1.次にrn=3npnとおく。(1)の第1式を用いると3n+1pn+1=3npn+3nqnであり、3nqn=1 なのでrn+1=rn+1.初期値は r1=3p1=1 であるから rn=n となる。したがってpn=3nn,qn=3n1.(3)
n≧2 とする。n−1 回目終了時に2人が残っていれば、次の1回で勝敗がつく確率は 32 である。3人が残っていれば、次の1回で1人だけが勝つ確率は 31 である。ゆえに、ちょうど n 回目で1人に決まる確率は32pn−1+31qn−1=32⋅3n−1n−1+31⋅3n−11=3n2n−1.n=1 のときも、3人から1人に決まる確率は 31 であり、この式の値と一致する。よって求める確率は3n2n−1である。
状態遷移を図にすると、漸化式では「どの状態から入ってくるか」を足し合わせればよいことが見える。
別解
解法2(状態が変わる回を直接数える)
方針
漸化式を解かず、n 回の間に状態が変わる時刻を直接数える。3人のまま n 回続く確率から qn を求める。2人が残るには、3人から2人への移行がちょうど1回だけ起こるので、その回を j 回目として j=1,…,n を足す。終了時刻の確率は、n−1 回終了時点で未終了である確率と、n 回終了時点で未終了である確率との差で求める。
解答
(1)
3人で1回行ったとき、3人のまま、2人になる、1人に決まる出方は、それぞれ9通りずつである。したがってp1=q1=279=31.(2)
n 回終了時にも3人が残るには、毎回3人のままでなければならない。各回の確率は 31 だからqn=(31)n=3n1.次に、n 回終了時に2人が残るとする。3人から2人になるのが j 回目であれば、(1/3)j−1最初の j−1 回は3人のまま,1/3j 回目に2人になる,(1/3)n−j残り n−j 回は2人のままである。その確率は、j によらず(31)j−131(31)n−j=3n1となる。j=1,2,…,n の n 通りは互いに重ならないのでpn=3nn.この数え上げからpn+1qn+1=31pn+31qn,=31qnも確認できる。
(3)
n 回終了時点でまだ勝者が決まっていない確率を sn とするとsn=pn+qn=3nn+1.また s0=1 とする。したがって、ちょうど n 回目で終了する確率はsn−1−sn=3n−1n−3nn+1=3n2n−1.これは n=1 の場合も含む。
総評
難度5、目安時間15分。3人ジャンケンの27通りを、3人のまま・2人になる・1人に決まる、の9通りずつに正しく分けることが出発点である。漸化式では pn+1 に3人状態からの流入 31qn を加えること、3npn に直した後の増加分が1になることが採点上の要点である。直接数える解法では、3人から2人へ移る回が一度だけであることを使う。最後は n=1 を別に確認するか、未終了確率の差を用いて同じ式に含まれることを示すと答案が閉じる。
- 収録年度
- 前期 2017–2026年度
- PDF
- 問題編 37ページ・解答編 80ページ
- 買い切り
- 1,980円(税込)
- 月額
- 2,480円(税込)
- 保存・印刷
- 公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録
冊子PDFで見る名大の確率の問題で問題集を作る
出典: 名古屋大学 2013年度 前期 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。