Evolton

京都大学 1992年度 後期日程 第2次学力試験文系(後期)数学 第5問

(1) nを自然数とする(ただしn≧2).
0と1からなる数列x1,x2,⋯⋯ ,xnで,同じ数が3個以上は続いて並ばないものを考える.
このような数列のうち,xn−1=xnを満たすものの個数をan,xn−1≠xnを満たすものの個数をbnとおく.
an+1とbn+1は,それぞれan,bnによってどのように表わされるか.

(2) 硬貨をくり返し投げる.
3回続けて同じ面が出たら,そこで投げるのをやめる.
ちょうどn回投げてやめる確率をpnとおく.
p7を求めよ.

難易度5/ 10計算量5/ 10目安12分

数列、確率、場合の数 漸化式の変形、状態分類、数え上げ

方針

末尾2項が同じか異なるかの2状態で遷移を数える。停止確率は、停止直前の長さ n−1 の列が同じ2項で終わり、次も同じ値になる場合数から求める。

解答

(1) 末尾2項が同じ列には次に異なる値しか付けられず、末尾2項が異なる列には次に同じ値・異なる値を1通りずつ付けられる。従ってan+1=bn,bn+1=an+bn.初期値は a2=2, b2=2 である。

(2) ちょうど n 回で停止するには、最初の n−1 回には3連続がなく、その末尾2回が同じ面で、第 n 回も同じ面となればよい。従ってpn=an−12n.漸化式から(a2,b2)=(2,2), (a3,b3)=(2,4), (a4,b4)=(4,6),(a5,b5)=(6,10),a6=10.よってp7=1027=564.

総評

二状態の漸化式を停止時刻の確率へ結ぶ標準問題で目安は12分。停止した列そのものではなく、直前まで条件を破っていない列 an−1 を数える点が重要である。

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

冊子PDFで見る京大の数列の問題で問題集を作る

出典: 京都大学 1992年度 後期 数学。問題文はHTML表示のために再入力・数式組版しています。