方針
旗の色そのものではなく、番号0と同じ色か異なる色かの2状態だけを追う。次の人が番号0と同色になる2通りを足して一次漸化式を作り、定常値 1/2 を引いて等比数列にする。
解答
番号0の人と番号 n の人が同じ色である確率を Pn とする。番号 n+1 の人が番号0と同じ色になるのは
・番号 n が同じ色で、次も同じ色を選ぶ場合
・番号 n が異なる色で、次は異なる色を選ぶ場合
である。したがってPn+1=pPn+(1−p)(1−Pn)=(2p−1)Pn+1−p.また P0=1 である。ここでQn=Pn−21とおくとQn+1=(2p−1)Qn,Q0=21.よってQn=21(2p−1)nであり、求める確率はPn=21+(2p−1)n.「番号0と同じか」だけを状態として残す
別解
解法2(色が変わる回数の偶奇)
方針
隣り合う2人の間で色が変わる事象を1回の反転と考える。番号0と番号 n が同色であるための必要十分条件は、最初の n 区間で反転回数が偶数になること。二項展開の偶数項だけを取り出す。
解答
番号 j−1 から番号 j へ進むとき、色が変わらない確率は p、色が変わる確率は 1−p である。番号0と番号 n が同じ色になるのは、n 回のうち色が変わった回数が偶数のとき、かつそのときに限る。
偶数回の項の和を E、奇数回の項の和を O とする。二項展開よりE+O={p+(1−p)}n=1である。また、奇数回の項だけ符号を変えるとE−O={p−(1−p)}n=(2p−1)n.2式を加えてE=21+(2p−1)n.これが Pn であるからPn=21+(2p−1)n.p=1 なら常に同色、p=0 なら偶数番だけ同色となり、この式は端の場合にも一致する。
総評
局所的な色の選択を、番号0との同異という2状態へ圧縮する確率問題。目安時間は12分。初期値は P0=1 であり、番号0が赤白を半々に選ぶこと自体は相対的な同色確率に影響しない。漸化式と反転回数の偶奇の2通りで一般項と端点 p=0,1 を確認した。
- 収録年度
- 前期 2017–2026年度
- PDF
- 問題編 48ページ・解答編 119ページ
- 買い切り
- 1,980円(税込)
- 月額
- 2,480円(税込)
- 保存・印刷
- 公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録
冊子PDFで見る東大の確率の問題で問題集を作る
出典: 東京大学 1983年度 第2次学力試験 数学。問題文はHTML表示のために再入力・数式組版しています。