Random Walk on a Triangular Grid
Problem
An equilateral triangle is divided by line segments into congruent small equilateral triangles, two of which are labeled and as shown in the figure. A ball starts in region . Every second, the ball moves to a region chosen uniformly at random from the regions adjacent to its current region, where two regions are adjacent when they share an edge. Find the probability that the ball is in region after seconds.
Answer
Solution
| Difficulty | 6/10 |
|---|---|
| Topics | probability, Recursion, sequences, Symmetry |
Whiteboard
Your sketch is saved only in this browser. To share it, export your drawing as an image (whiteboard menu → Export as → PNG), then upload that image in the comments below.
Discussion
Ask questions, share alternate solutions, and use LaTeX freely.
Log in to join the discussion.
No comments yet.