質問<3825>
「「確率」」
日付 2011/10/15
質問者 missions代表


六角形ABCDEF上のAとCに各々動点XとYをとる。一回の操作でXとYは隣の頂点に各々確率0.5で動き、
XとYが同じ頂点に来たら操作をやめる。
ちょうどm回目にXとYが同じ頂点になる確率sを求めよ。

★希望★完全解答★

お返事(武田)
日付 2012/12/27
回答者 武田


XとYが同じ頂点に来る確率を考えると、

1回目の移動で、頂点Bにくる確率は、1/4

2回目の移動で、頂点Aにくる確率は、2/16
        頂点Cにくる確率は、2/16
        頂点Eにくる確率は、1/16 したがって、5/16

3回目の移動で、頂点Bにくる確率は、9/64
        頂点Dにくる確率は、6/64
        頂点Fにくる確率は、6/64 したがって、21/64

以上より、
m回目の移動で、同じ頂点に来る確率s=(1/3){1-(1/4^m)}