← 返回数学题库
550概率困难derivationlong

Expected Cover Time of the Cycle C₆

题目

A simple random walk moves on the cycle graph C6C_6 (vertices 0,1,,50, 1, \ldots, 5). At each step, the walker moves clockwise or counterclockwise with equal probability. Starting at vertex 00, what is the expected number of steps to visit all 66 vertices (the expected cover time)?

解题计时

0:00

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

你的答案