← 返回数学题库
528概率中等数值题medium

Hitting Time on the 3-Dimensional Hypercube

题目

A random walk moves on the 33-dimensional hypercube graph Q3Q_3: the 88 vertices are binary strings of length 33, and two vertices are adjacent if they differ in exactly one coordinate. At each step, the walker picks one of the 33 coordinates uniformly at random and flips it. Starting at vertex 000000, what is the expected number of steps to reach vertex 111111 for the first time?

解题计时

0:00

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

你的答案