Evolton

東北大学 2003年度 後期日程 第2次学力試験文系(後期)数学 第2問

図のように円周上に4点O,A,B,Cがある.
ある粒子はこの円周上を点Oを出発して,
時計回りに確率23でとなりの点に,
反時計回りに確率13でとなりの点に移動する.

問題の図

(1) この粒子が4回の移動までにA,B,Cすべての点を訪問する確率を求めよ.

(2) この粒子がn回の移動までにCを訪問しない確率を求めよ.

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

確率 状態分類、確率漸化式

方針

円周上に時計回りで並ぶ点を順に 0,1,2,3 と見て、時計回りを一歩進む操作、反時計回りを一歩戻る操作として扱う。(1)は4回の移動列のうち、途中で 1,2,3 のすべてを通るものを列挙して、それぞれの確率を足す。(2)は「まだ C に着かない」ための動きを奇数回後・偶数回後に分け、2回を1組にした漸化的な確率で求める。

解答

(1)
円周上に時計回りに O,A,B,C がこの順に並ぶとし、時計回りの移動を +、反時計回りの移動を − と表す。4回までに A,B,C のすべてを訪問するには、出発点 O から見た位置が途中で 1,2,3 のすべてを含めばよい。

そのような4回の移動列は ++++,+++−,+−−−,−+++,−−−−,−−−+ である。たとえば +−−− では O→A→O→C→B と進むので3点すべてを訪問する。各列の確率を足すと(23)4+(23)313+23(13)3+13(23)3+(13)4+(13)323 =16+8+2+8+1+281=3781 である。したがって求める確率は 3781 である。

(2) C を訪問しない間、粒子は O,A,B のいずれかにしかいない。まず1回目に C へ行かないためには、必ず O→A と時計回りに進む必要があるから、その確率は 2/3 である。

奇数回の移動後にまだ C を訪問していないとき、粒子は必ず A にいる。実際、A から2回後に再び A に戻り、かつ途中で C を訪問しない動きは A→O→A,A→B→A の2通りであり、それぞれの確率は 13⋅23=29,23⋅13=29 である。したがって、奇数回後から次の奇数回後まで、条件を保つ確率は 29+29=49 である。 n=2r−1 回まで C を訪問しない確率を qr とすると q1=23,qr+1=49qr だから qr=23(49)r−1=(23)2r−1 である。また、奇数回後に条件を満たしていればその位置は A であり、次の1回は O または B に進むだけなので C には到達しない。したがって 2r 回まで訪問しない確率も同じである。

よって{(23)2r−1(n=2r−1),(23)2r−1(n=2r)(r=1,2,3,…)である。

【円周上の確率移動】

別解

解法2

方針

C を吸収点として除き、残る O,A,B 上の遷移だけを追う。(1)は長さ4の経路を全列挙し、(2)は奇数時刻ごとに A へ戻る2段階遷移の確率 4/9 を用いる。

解答

(1)
時計回りを +、反時計回りを − とする。4回までに A,B,C をすべて訪れる列は++++,+++-,+---,-+++,---+,----の6列である。したがってPr⁡(4回までに3点すべてを訪問)=16+8+2+8+2+181=3781.(2)
1回後に C を避けるには O→A だけなので確率は 2/3 である。奇数回後にまだ C を訪れていなければ位置は A である。

A から2回で A に戻り、途中も C を避ける経路はA→O→A,A→B→Aであり、確率の和は13⋅23+23⋅13=49.よって n=2r−1 または n=2r のとき、求める確率は23(49)r−1=(23)2r−1.

総評

移動列をそのまま16通りに広げると処理はできるが、訪問済みの点を見落としやすい問題である。(1)は「4回までに」という条件なので、4回目の位置だけでなく途中経過を必ず追うことが採点上の要点になる。(2)は状態を大きく増やさず、奇数回後は必ず A にいるという形に整理できるかが勝負である。目安時間は25〜30分。よくある誤りは、C を避ける確率を毎回単純に 2/3 としてしまうこと、または n=2r−1 と n=2r の同値性を説明せずに結論だけ書くことである。

大学別の過去問PDF

問題編・解答編セット/買い切り

Evolton Pro

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

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

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