方針
操作後の全体の並びではなく,次の操作に影響する右端2個の色だけを状態にする。状態を に分け,表・裏が出たときの推移表を作る。(1)は推移を3回たどる。(2)(3)は各状態の確率を とおき, と に分けて漸化式を解く。右から2番目が白である確率は ,右端2個がともに白である確率は である。
解答
右端から2個の玉の色だけに注目する。白を ,黒を と書き,右から2個の状態を で表す。新しく置いた玉によって変化する可能性があるのは,その1つ左の玉だけであるから,次の状態は現在の右端2個だけで決まる。
各状態からの推移は次の通りである。たとえば の状態で表が出ると,並びの末尾が となり,新しく置いた白玉は1つ左の黒玉と異なり,2つ左の白玉と一致する。そのため中央の黒玉が白玉に変わり,右端2個は になる。
(1)
初期状態は である。推移表を3回用いる。1回後は である。2回後はである。さらに3回後はとなる。
右から2番目の玉が白であるのは,状態が または のときである。したがって求める確率は である。
(2) 回後に状態 である確率をそれぞれ とおく。初期状態は白玉2個なので である。推移表からが成り立つ。
ここで とおく。全確率は1なので である。したがってである。また である。初期値は である。
まず を解く。この漸化式の一定値を とすると より である。よって となり, である。また である。したがってを得る。
右から2番目が白である確率は である。 では だからである。よって求める確率は である。
(3)
右から1番目と2番目がともに白であるのは,状態が のときである。したがって求める確率は であり,(2)で求めた式から である。
総評
難度5,計算量5。想定時間は15分から20分程度。全体の列を追うと複雑に見えるが,次の操作に必要なのは右端2個の色だけである。この状態化に気づけば,小問(1)は推移表の確認,小問(2)(3)は4状態の漸化式に落ちる。計算上の山は と に分けるところで,ここを見逃すと連立漸化式が重くなる。答案では,状態 から表で になる理由など,色の置き換え規則が推移表に反映されていることを一言示すと説得力が出る。