京都大学 前期 2014年 第2問 (問題)

2つの粒子が時刻0においての頂点に位置している． これらの粒子は独立に運動し，それぞれ1秒ごとに隣の頂点に等確率で移動していくとする． たとえば，ある時刻で点にいる粒子は，その1秒後には点または点に それぞれの確率で移動する． この2つの粒子が，時刻0の秒後に同じ点にいる確率を求めよ．