旭川医科大学/2023年度

4旭川医科大学 2023年 数学 第4問解答・解説

場合の数と確率数列極限

1問題

旭川医科大学2023年度第4問
投げたときに表が出る確率と裏が出る確率が等しい硬貨がある。この硬貨を繰り返し投げ、3回連続して同じ面が出るまで続けるゲームをする。nを自然数とし、n回目、 n+1n+1 回目、 n+2n+2 回目に3回連続して表が出てゲームが終了するときの場合の数を ana_{n} とおく。このとき、次の各問いに答えよ。

問 1 a1,a2,a3,a4,a5a_{1}, a_{2}, a_{3}, a_{4}, a_{5} をそれぞれ求めよ。求める過程も示せ。

問 2 F1=1,F2=1,Fn+2=Fn+Fn+1F_{1}=1, F_{2}=1, F_{n+2}=F_{n}+F_{n+1} (n=1,2,3,⋯n=1,2,3,\cdots) で定められた数列 {Fn}\{F_{n}\} の一般項は、Fn=15{(1+52)n−(1−52)n}F_{n}=\frac{1}{\sqrt{5}}\left\{\left(\frac{1+\sqrt{5}}{2}\right)^{n}-\left(\frac{1-\sqrt{5}}{2}\right)^{n}\right\} で与えられる。 このとき、級数 ∑n=1∞Fn2n\displaystyle \sum_{n=1}^{\infty}\dfrac{F_{n}}{2^{n}} の和を求めよ。

問 3 n 回目、n+1n+1 回目、n+2n+2 回目に 3 回連続して表が出てゲームが終了する確率を PnP_{n} とおく。 問 2 の結果を用いて、級数 ∑n=1∞Pn\displaystyle \sum_{n=1}^{\infty} P_{n} の和を求めよ。

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

タイマー

15:00

2答え

答えを見る自分の答えと照らし合わせる
  • 問1
    a1=1,a2=1,a3=2,a4=3,a5=5a_1=1, a_2=1, a_3=2, a_4=3, a_5=5
  • 問2
    22
  • 問3
    1/21/2

3解答

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

解答

問1。n≧2n\geqq2 では、n,n+1,n+2n,n+1,n+2 回目が表であり、かつその時点で初めてゲームが終わるためには、n−1n-1 回目は裏でなければならない。そこで、bmb_m を「長さmmで、3回連続して同じ面が出ることがなく、最後が裏である列の数」とする。末尾が裏1回だけの列は、その直前が表である長さm−1m-1の有効列に対応する。その数は表裏を入れ替える対称性からbm−1b_{m-1}。末尾が裏2回の列は、その直前が表である長さm−2m-2の有効列に対応するためbm−2b_{m-2}。よってm≧3m\geqq3でbm=bm−1+bm−2b_m=b_{m-1}+b_{m-2}、またb1=1, b2=2b_1=1,\ b_2=2。したがってa1=1a_1=1、an=bn−1 (n≧2)a_n=b_{n-1}\ (n\geqq2)よりa2=1, a3=2, a4=3, a5=5a_2=1,\ a_3=2,\ a_4=3,\ a_5=5。問2で定義されたFnF_nと初項および漸化式が一致するので、(a1,a2,a3,a4,a5)=(1,1,2,3,5)(a_1,a_2,a_3,a_4,a_5)=(1,1,2,3,5)。
問2。α=1+52, β=1−52\alpha=\frac{1+\sqrt5}{2},\ \beta=\frac{1-\sqrt5}{2} とおくと、∣α/2∣<1,∣β/2∣<1|\alpha/2|<1, |\beta/2|<1 であるから、与式を等比級数として項別に和を取れる。∑n=1∞Fn2n=15(α/21−α/2−β/21−β/2)=15(α2−α−β2−β).\sum_{n=1}^{\infty}\frac{F_n}{2^n}=\frac1{\sqrt5}\left(\frac{\alpha/2}{1-\alpha/2}-\frac{\beta/2}{1-\beta/2}\right)=\frac1{\sqrt5}\left(\frac{\alpha}{2-\alpha}-\frac{\beta}{2-\beta}\right). ここでα+β=1, αβ=−1, α−β=5\alpha+\beta=1,\ \alpha\beta=-1,\ \alpha-\beta=\sqrt5 より(2−α)(2−β)=1(2-\alpha)(2-\beta)=1、またα(2−β)−β(2−α)=25\alpha(2-\beta)-\beta(2-\alpha)=2\sqrt5。したがってこの級数の和は22。
問3。各nnについて、該当する列はan=Fna_n=F_n 通りで、各列の確率は2−(n+2)2^{-(n+2)} である。よってPn=Fn/2n+2P_n=F_n/2^{n+2} となり、問2の結果から∑n=1∞Pn=14∑n=1∞Fn2n=12.\sum_{n=1}^{\infty}P_n=\frac14\sum_{n=1}^{\infty}\frac{F_n}{2^n}=\frac12.

終了時刻がn+2n+2回目なら、その直前の長さn−1n-1の列は3連続を含まず、n≧2n\geqq 2では裏で終わる。その個数はFnF_{n}。したがって問1は(1,1,2,3,5)(1,1,2,3,5)。問2の一般項を二つの収束等比級数に分けると和は22。各nnで有利な列はFnF_{n}通り、確率はFn2n+2\dfrac{F_{n}}{2^{n+2}}だから問3の和は12\dfrac{1}{2}。

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

この問題で使う考え方

  • run長による分類
  • 漸化式
  • 等比級数の和
  • 等確率の数え上げ

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

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

次にやること

旭川医科大学のほかの年度

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