Evolton

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

A,B,Cの3室に3人ずつの人がいるとする.
翌日の朝くじ引きにより,A室からは1人をB室へ,B室からは1人をA室へ,1人をC室へ,
C室からは1人をB室へ,いっせいに移動させることにする.

問題の図

この移動を毎朝繰り返した場合,最初の日にA室にいた3人が,
3日後の移動(3回目の移動)の結果1人もA室にいなくなる確率を求めよ.

難易度8/ 10計算量7/ 10目安32分

確率 状態分類、条件付き確率、数え上げ

方針

最初にA室にいた3人だけを印付きとして追跡する。各移動後の印付き人数を(i,j,k)=(A室,B室,C室)で表すと、1回目の移動後は必ず(2,1,0)になる。2回目後の可能な状態と確率を表にし、そこから3回目でA室の印付き人数が0になる確率を掛けて合計する。

解答

最初の日にA室にいた3人を印付きの人として追跡する。各移動後の印付き人数を (i,j,k)=(A室,B室,C室) で表す。

1回目の移動では、A室から1人がB室へ移る。最初はA室の3人全員が印付きなので、1回目の移動後は必ず (2,1,0) になる。

次に2回目の移動後を考える。状態(2,1,0)から、A室の印付きがB室へ移る確率は23、移らない確率は13である。また、B室にいる1人の印付きは、A室へ移る、C室へ移る、B室に残る、の3通りが同じ確率13で起こる。C室には印付きがいない。

したがって2回目後の状態と確率は2回目後の状態確率(1,1,1)29(1,2,0)29(2,0,1)19(2,1,0)13(3,0,0)19である。

3回目の移動後にA室の印付き人数が0になるには、2回目後にA室の印付き人数が1でなければならない。したがって関係する状態は (1,1,1),(1,2,0) だけである。

状態(1,1,1)からA室の印付きが0になるには、A室の1人の印付きがB室へ選ばれ、同時にB室からA室へ移る人が印付きでない必要がある。この確率は 13⋅23=29 である。

状態(1,2,0)からA室の印付きが0になるには、A室の1人の印付きがB室へ選ばれ、同時にB室からA室へ移る人が印付きでない必要がある。B室には印付きが2人、印付きでない人が1人いるので、この確率は 13⋅13=19 である。

よって求める確率は29⋅29+29⋅19=481+281=227である。

別解

解法2

方針

3回目にA室の印つき人数を0にできる、2回後の二つの状態だけを追う。それぞれの到達確率と、そこから3回目に成功する条件付き確率を掛ける。

解答

最初の日にA室にいた3人だけを印つきとして追跡する。1回目の移動後の印つき人数は、必ず(A,B,C)=(2,1,0)となる。

3回目の移動でA室の印つき人数を0にするには、2回目終了時の状態が(1,1,1)または(1,2,0)でなければならない。2回目にA室の印つきが選ばれる確率は 2/3。また、B室の1人の印つきがC室へ移る場合とB室に残る場合はそれぞれ確率 1/3 だからP(1,1,1)=23⋅13=29,P(1,2,0)=23⋅13=29.状態 (1,1,1) からは、A室の印つきが選ばれ、かつB室からA室へ移る人が印なしであればよい。その条件付き確率は13⋅23=29.状態 (1,2,0) から同じことが起こる条件付き確率は13⋅13=19.従って求める確率は29⋅29+29⋅19=227.

総評

難度8、計算量7。目安時間は32分。3人を個別に完全列挙しようとすると依存関係が複雑になるため、印付き人数の状態で追うのが有効である。2回目後の状態を表にしてから、3回目でA室が0人になる可能性だけを拾うと計算量が抑えられる。B室からA室へ移る人が印付きかどうかが最後の分岐の要点である。

Evolton Pro

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

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

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