← 返回数学题库
543概率中等数值题medium

Hitting Time on the Ladder Graph (2×3 Grid)

题目

Consider the 2×32 \times 3 grid graph (ladder graph) with vertices arranged as: 123456\begin{matrix} 1 & - & 2 & - & 3 \\ | & & | & & | \\ 4 & - & 5 & - & 6 \end{matrix} Edges connect horizontal and vertical neighbors. A simple random walk moves at each step to a uniformly random neighbor. Starting at corner vertex 11 (degree 22), what is the expected number of steps to reach the opposite corner vertex 66 (degree 22)?

解题计时

0:00

提交作答时记录,用于后续平均用时统计。

你的答案