75.Random Walk on a Cube
★★★random walksAkuna Capital
A robot starts at one corner of a cube and at each step moves along an edge to one of the three adjacent corners, chosen uniformly at random. What is the expected number of steps to reach the corner diagonally opposite its start?
Sign in to submit an answer and track it toward your stats.
Sign inHint
Collapse the eight corners into four classes by distance from the start, and write one equation per class.
Want timed drills, mental math, and a market-making game too? Try the full practice suite →