Across the cube
An ant starts at a corner of a cube. At each step it walks along one of the three edges at its corner, chosen uniformly at random.
Find the expected number of steps until it first reaches the opposite corner.
Fractions, decimals with at least 3 significant digits, and expressions such as sqrt(2)/2, e^-1 or pi/4.
Group the corners by their distance (number of edges) from the target: , , or . From a corner at distance , how many edges lead closer?
h
s Shown after a correct answer. Revealing it first marks the problem as seen, not solved.
Idea. By symmetry, only the distance to the target matters. That reduces the walk on corners to a chain on states.
Step 1: transitions. Measure the distance to the target corner.
- From distance (the start), all edges lead to distance .
- From distance , edges lead to distance and edge leads back to distance .
- From distance , edge reaches the target and edges lead back to distance .
Step 2: equations. Let be the expected number of steps from distance , with :
Step 3: solve. Substitute and in the middle equation: so , and .
The ant needs steps on average, although the shortest path has only .