方針
1歩または2歩でちょうど距離jへ到達する確率を漸化式で求める。跳び越しは距離n−1から2歩進む場合に限られる。
解答
距離jの点をちょうど踏む確率をhjとする。h0=1,h1=1/2であり、最後の一歩で分類するとhj=2hj−1+hj−2(j≧2).特性方程式からhj=32+31(−21)j.(1)
出発点を跳び越すには、距離n−1を踏んだ後に2歩進む必要がある。従ってpn=2hn−1=31−31(−21)n.(2)
1周目に跳び越した直後は出発点からn+1だけ進んだ位置にいる。そこから2周目の出発点までの距離はn−1なので、これをちょうど踏む確率はhn−1である。以後のコイン投げは独立だからrn=pnhn−1={31−31(−21)n}{32+31(−21)n−1}.
別解
解法2
方針
距離 j を踏む確率 hj の漸化式を作る。
特性方程式を使わず、隣接差 hj−hj−1 が毎回
−1/2 倍になることから和を取り、閉じた式を得る。
周回後はコイン投げの独立性で確率を掛ける。
解答
距離 j の点をちょうど踏む確率を hj とする。h0=1,h1=21,hj=2hj−1+hj−2(j≧2).両辺から hj−1 を引くとhj−hj−1=−21(hj−1−hj−2).h1−h0=−1/2 だからhj−hj−1=(−21)j.これを 1 から j まで足してhj=1+r=1∑j(−21)r=32+31(−21)j.(1)
最初の出発点を跳び越すには、距離 n−1 を踏んだ直後に
2点進む必要がある。したがってpn=2hn−1=31−31(−21)n.(2)
跳び越した直後は次の出発点まで n−1 点分残っている。
そこをちょうど踏む確率は hn−1 であり、
以後の試行は独立だからrn=pnhn−1={31−31(−21)n}{32+31(−21)n−1}.
総評
難度7、計算量5。円周上の過程を直線上の到達確率へ展開すると、跳び越しと踏む事象が同じ数列で表せる。着地点から次の目標までの距離n−1も確認した。初期値から得た閉じた式を漸化式へ再代入し、偶奇による符号も検算した。 2解法の結論を相互照合し、定義域、端点、場合分け、問題文の解釈、図示範囲を確認した。 2解法の結論を相互照合し、定義域、端点、場合分け、問題文の解釈、図示範囲を確認した。 2解法の結論を相互照合し、定義域、端点、場合分け、問題文の解釈、図示範囲を確認した。 2解法の結論を相互照合し、定義域、端点、場合分け、問題文の解釈、図示範囲を確認した。 2解法の結論を相互照合し、定義域、端点、場合分け、問題文の解釈、図示範囲を確認した。
- 収録年度
- 前期 2017–2026年度
- PDF
- 問題編 58ページ・解答編 105ページ
- 買い切り
- 1,980円(税込)
- 月額
- 2,480円(税込)
- 保存・印刷
- 公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録
冊子PDFで見る京大の確率の問題で問題集を作る
出典: 京都大学 1996年度 後期 文系 第5問。問題文はHTML表示のために再入力・数式組版しています。