Random Walk Problem #1

A dot takes a random walk. For any given turn, it can move one space up, down, left or right. As it moves, it leaves behind a trail.

What is the probability that after 8 moves, the trail looks like this 1 x 1 square:

square 2

*only the starting point is shown.

Advertisements

2 thoughts on “Random Walk Problem #1

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s