Mathematics
Examination
Test
Archives
2020 宮崎大学 前期
教育(小主免理系,中主免理系),医(医学科)学部
医(医学科)学部は【3】
易□ 並□ 難□
【5】 とは右図のような格子状の道を以下のように移動するゲームを行う.
•とは,このゲームにおいてからまでのつの点のいずれかにいる.
・最初は点に,または点にいる.
・とは同時に出発し,秒毎に隣の点へ移動する.
•回目の移動では,とのそれぞれは隣の点へ確率で移動する.
・回目以降の移動では,とのそれぞれは秒前に自分がいた点以外の点へ等しい確率で移動する.ただし,移動できる点がつの場合には,その点へ確率で移動する.
・とがはち合せする(すなわち,とが同時に同じ点に到達する)と,このゲームは終了する.
例えば,が出発から秒後に点に,秒後に点にいて,が出発から秒後に点に,秒後に点にいたら,出発から秒後にとは点ではち合せし,ゲームが終了する.
出発から秒以内でゲームが終了する確率を求めよ.