Evolton

九州大学 2020年度 後期日程 第2次学力試験理系(後期)数学 第5問

以下の規則にしたがって数直線上を移動する点Aを考える。

(規則) 点Aが座標xにあるとき,表が出る確率がα (0<α<1)のコインを投げて,
表が出たらxからx2へ移動し,
裏が出たらxから1−x2へ移動する。

点Aがはじめに座標0にあるとして,事象「上記の規則を適用する操作をn回(n≧1)繰り返した直後に
点Aが座標yにある」の確率を記号Pn(y)で表す。このとき以下の問いに答えよ。

(1) P1(y)>0となるy (0≦y≦1)とその確率P1(y)の組をすべて答えよ。

(2) y<0またはy>1のとき,Pn(y)=0であることを示せ。

(3) Pn(1)を求めよ。

(4) kを自然数とするとき,以下のそれぞれの条件でPn(2−k)を求めよ。

(i) n≦kのとき

(ii) n>kのとき

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

確率、数列 確率漸化式、状態分類、場合分け

方針

区間 [0,1] が2つの写像で不変であることを示す。端点0と1への直前状態を決定し、2−k から逆向きに前状態をたどると、1,1/2,…,2−k という経路が固定されることを使う。

解答

(1)
はじめ点Aは座標0にある。1回操作した後、表が出れば 0↦02=0 であり、裏が出れば 0↦1−02=1 である。したがって P1(y)>0 となる組は P1(0)=α,P1(1)=1−α である。

(2) 0≦x≦1 とする。このとき表が出た後の座標は 0≦x2≦12 であり、裏が出た後の座標は 12≦1−x2≦1 である。したがって、座標が [0,1] にあれば、次の操作後も必ず [0,1] にある。

はじめの座標は0で [0,1] に含まれるので、数学的帰納法により、任意の n 回後の座標も [0,1] に含まれる。よって、y<0 または y>1 のとき Pn(y)=0 である。

(3)
まず、座標0にいるためには、はじめからずっと表が出続けるしかない。実際、1−x2=0 となるには x=2 が必要だが、(2)より座標は [0,1] を出ないので、裏によって0へ来ることはない。したがって Pn(0)=αn である。

座標1にいるには、直前に座標0にいて裏が出るしかない。x2=1 には x=2 が必要であり、1−x2=1 には x=0 が必要だからである。よって n≧1 で Pn(1)=(1−α)Pn−1(0)=(1−α)αn−1 である。したがって Pn(1)=(1−α)αn−1 である。

(4)
(i) n≦k のとき。
座標 2−k に到達する経路を逆向きに見る。2−k に到達するには、まずどこかの時刻で1にいて、次の1回で 12 に移り、その後、表による半減を k−1 回続ける必要がある。したがって、1から 2−k までだけでも合計 k 回の操作が必要であり、さらに座標1に初めて到達するには少なくとも1回必要である。よって最短でも k+1 回かかる。

したがって n≦k では回数が足りず、Pn(2−k)=0 である。

(ii) n>k のとき。
上の逆向きの考察を正確に使う。時刻 n に 2−k にいるためには、時刻 n−k に1にいる必要がある。そこから次の1回で 12 に移るが、座標1からは 12,1−12=12 となるので、表でも裏でも必ず 12 に移る。この1回の確率は1である。その後、12 から 2−k へ行くには、表が k−1 回連続して出る必要がある。

したがってPn(2−k)=Pn−k(1)⋅1⋅αk−1=(1−α)αn−k−1αk−1=(1−α)αn−2である。よって Pn(2−k)=(1−α)αn−2 である。

別解

解法2(確率の逆向き漸化式を立てる)

方針

目的座標 y へ来る直前の座標を、表・裏それぞれの逆写像から求める。y<1/2、y=1/2、y>1/2 で確率漸化式を分け、2−k の式を 1/2、さらに1まで順に戻す。

解答

(1)
初期位置は0である。表なら 0↦0、裏なら 0↦1 だからP1(0)=α,P1(1)=1−αであり、これ以外は0である。

(2)
0≦x≦1 なら0≦x2≦12,12≦1−x2≦1.したがって [0,1] はどちらの移動でも不変である。初期位置0もこの区間にあるから、帰納的に y<0 または y>1 ではPn(y)=0となる。

(3)
0へ移る直前の位置は、表の場合は0、裏の場合は2である。(2)より2にはいないのでPn(0)=αPn−1(0)=αn.同様に1へ移る直前は、表の場合は2、裏の場合は0である。よってPn(1)=(1−α)Pn−1(0)=(1−α)αn−1.(4)
逆写像から、0<y<1/2 では表による前状態 2y だけが可能なのでPn(y)=αPn−1(2y).一方 y=1/2 では、位置1から表でも裏でも 1/2 へ移るためPn ⁣(12)=Pn−1(1).k≧2 ではこれを反復してPn(2−k)=αPn−1(2−(k−1))=⋯=αk−1Pn−k+1 ⁣(12)=αk−1Pn−k(1).n≦k なら、初期時刻より前まで戻ることになり到達不能だからPn(2−k)=0.n>k なら (3) を代入してPn(2−k)=αk−1(1−α)αn−k−1=(1−α)αn−2.目標点へ至る部分だけを抜き出すと、逆向き漸化式の構造は次の鎖で見える。

総評

難度6、目安時間25分。前向きに全状態を追うより、到達したい点から逆向きに直前の座標を調べる方が整理しやすい。(3)では1へ行く直前が0に限られること、0に居続けるには表が続くしかないことを明記する必要がある。(4)の要点は、2−k へ至る直前列が 1,12,14,…,2−k に固定されることと、1から 12 へは表裏どちらでも移るため確率1になることである。回数条件 n≦k の除外を忘れやすい。

Evolton Pro

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

冊子PDFで見る九大の確率の問題で問題集を作る

出典: 九州大学 2020年度 一般選抜(後期日程)数学。問題文はHTML表示のために再入力・数式組版しています。