← 返回数学题库
527概率简单数值题short

Hitting Time to the Antipodal Vertex on a Cycle

题目

A simple random walk moves on the cycle graph C8C_8 (vertices 0,1,,70, 1, \ldots, 7 arranged in a circle). At each step, the walker moves clockwise or counterclockwise with equal probability 12\tfrac{1}{2}. Starting at vertex 00, what is the expected number of steps to reach the antipodal vertex 44 for the first time?

解题计时

0:00

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

你的答案