550概率困难derivationlong
Expected Cover Time of the Cycle C₆
题目
A simple random walk moves on the cycle graph (vertices ). At each step, the walker moves clockwise or counterclockwise with equal probability. Starting at vertex , what is the expected number of steps to visit all vertices (the expected cover time)?
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案