シェア
図の三角柱 $${ABC\text{-}DEF}$$ において、$${A}$$ を始点として、辺に沿って頂点を $${n}$$ 回移動する。 すなわち、この移動経路 $$ P_0 \rightarrow P_1 \rightarrow P_2 \rightarrow \dots \rightarrow P_{n-1} \rightarrow P_n \quad (\text{ただし } P_0 = A) $$ において、$${P_0P_1, P_1P_2, \dots,
6 個の点 $${A, B, C, D, E, F}$$ が下図のように長さ 1 の線分で結ばれているとする。 各線分をそれぞれ独立に確率 $${\frac{1}{2}}$$ で赤または黒で塗る。赤く塗られた線分だけを通って点 $${A}$$ から点 $${E}$$ に至る経路がある場合はそのうちで最短のものの長さを $${X}$$ とする。そのような経路がない場合は $${X}$$ を 0 とする。このとき、 $${n = 0, 2, 4}$$ について、 $${X = n