531概率简单数值题short
Cover Time of the Path Graph P₃
题目
A random walk moves on the path graph with vertices and edges . At each step, the walker moves to a uniformly random neighbor (so from vertex it goes to or each with probability , and from vertex or it moves deterministically to ). Starting at vertex , what is the expected number of steps to visit all three vertices (the cover time)?
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案