Random Walk on a Triangular Grid

★ 6/10probabilityRecursionsequencesSymmetry

Problem

figure

An equilateral triangle is divided by line segments into 99 congruent small equilateral triangles, two of which are labeled PP and QQ as shown in the figure. A ball starts in region PP. 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 QQ after nn seconds.

Answer

Solution

Difficulty6/10
Topicsprobability, 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.

0 comments
Log in to join the discussion.

No comments yet.