528概率中等数值题medium
Hitting Time on the 3-Dimensional Hypercube
题目
A random walk moves on the -dimensional hypercube graph : the vertices are binary strings of length , and two vertices are adjacent if they differ in exactly one coordinate. At each step, the walker picks one of the coordinates uniformly at random and flips it. Starting at vertex , what is the expected number of steps to reach vertex for the first time?
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案