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

Hitting Time on the Path Graph P₅

题目

A simple random walk moves on the path graph P5P_5 with vertices {0,1,2,3,4}\{0,1,2,3,4\} and edges connecting consecutive vertices. At the interior vertices (1,2,31, 2, 3), the walker moves left or right with equal probability 12\tfrac{1}{2}. At the endpoints (00 and 44), the walker moves to the unique neighbor with probability 11. Starting at vertex 00, what is the expected number of steps to reach vertex 44 for the first time?

解题计时

0:00

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

你的答案