岡山大学/2022年度/前期

1岡山大学 2022年 数学 第1問解答・解説

場合の数と確率数列

1問題

岡山大学2022年度第1問
A,B,CA,B,C の3人で次のルールに従って一連の試合を行い、優勝者を決定する。
・1試合目は AA と BB が戦う。
・自然数 nn に対し、n+1n+1 試合目は nn 試合目の勝者と nn 試合目に戦わなかった人が戦う。
・2連勝した人が出た時点で、その人が優勝者となり、以後試合は行わない。
・すべての試合において、引き分けはないものとする。
A,B,CA,B,C が互いに戦う際の勝率は次の通りとする。ただし、pp は 0<p<10<p<1 を満たす実数とする。
・AA と BB の試合:勝つ確率は AA と BB のどちらも 12\frac{1}{2} である。
・AA と CC の試合:AA が勝つ確率は 1−p1-p、CC が勝つ確率は pp である。
・BB と CC の試合:BB が勝つ確率は 1−p1-p、CC が勝つ確率は pp である。
nn 試合目で優勝者が決定する確率を ana_n とするとき、以下の問いに答えよ。
(1) a1,a2,a3,a4a_1,a_2,a_3,a_4 を求めよ。
(2) 自然数 kk に対し、a3ka_{3k} を求めよ。
(3) CC が優勝する確率を求めよ。
(4) 1以上99以下の自然数 NN に対し、p=N100p=\frac{N}{100} であるとする。このとき CC が優勝する確率が 13\frac{1}{3} 以上になるような NN の最小値を求めよ。

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

タイマー

15:00

2答え

答えを見る自分の答えと照らし合わせる
  • (1)
    a1=0,a2=1−p,a3=p2,a4=p(1−p)2a_1=0, a_2=1-p, a_3=p^2, a_4=\frac{p(1-p)}2。
  • (2)
    自然数 kk に対し a3k=pk+1(1−p2)k−1a_{3k}=p^{k+1}\left(\frac{1-p}{2}\right)^{k-1}。
  • (3)
    CC が優勝する確率は p21−p(1−p)/2\frac{p^2}{1-p(1-p)/2}。
  • (4)
    NN の最小値は 5555。

3解答

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

解答

q=1−pq=1-p とおき、第1試合の勝者を XX、敗者を YY とする。
(1) 1試合では2連勝はできないので a1=0a_1=0。第2試合で XX が CC に勝てば優勝するので a2=qa_2=q。第3試合で決まるのは、CC が X,YX,Y に連勝する場合で a3=p2a_3=p^2。第4試合で決まるのは、勝者が順に X,C,Y,YX,C,Y,Y となる場合だから
a1=0,a2=1−p,a3=p2,a4=p(1−p)/2.\boxed{a_1=0,\quad a_2=1-p,\quad a_3=p^2,\quad a_4=p(1-p)/2}.
(2) 優勝者が決まらず続くには、直前の勝者が次の試合で負けなければならない。従って第2試合以後の勝者は C,Y,X,C,Y,X,…C,Y,X,C,Y,X,\ldots と定まる。3試合ごとに同じ状態へ戻り、その継続確率は pq/2pq/2 である。第 3k3k 試合で CC が2連勝を完成する確率は
a3k=p2(pq2)k−1=pk+1(1−p2)k−1.\boxed{a_{3k}=p^2\left(\frac{pq}{2}\right)^{k-1} =p^{k+1}\left(\frac{1-p}{2}\right)^{k-1}}.
(3) CC の優勝は第 3k3k 試合でのみ起こる。これらは互いに排反であり、0<pq/2<10<pq/2<1 だから
P(C が優勝)=∑k=1∞a3k=p21−p(1−p)/2.\boxed{P(C\text{ が優勝})=\sum_{k=1}^\infty a_{3k} =\frac{p^2}{1-p(1-p)/2}}.
(4) この確率が 1/31/3 以上となる条件は、正の分母を払って
5p2+p−2≧0.5p^2+p-2\geqq0.
左辺は p>0p>0 で増加する。p=54/100p=54/100 の値は −1/500<0-1/500<0、p=55/100p=55/100 の値は 1/16>01/16>0。従って Nmin⁡=55\boxed{N_{\min}=55}。

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

この問題で使う考え方

  • 勝者の遷移の場合分け
  • 等比級数
  • 二次不等式

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

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

次にやること

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

岡山大学のほかの年度

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