Quantcast
Channel: Probability – Combinatorics and more
Viewing all articles
Browse latest Browse all 15

Test Your Intuition 50. Two-Player Random Walk; Can You Detect Who Did Not Follow the Rules?

$
0
0

Ruth and Ron start together at the origin and take a walk on the integers. Every day they make a move. They take turns in flipping a coin and they move together right or left according to the outcome. Their coin flips create a simple random walk starting at the origin on the integers.

We know for sure that they we will return to the origin infinitely many times. However, their random walk never comes back to the origin, so we know for sure that one of them did not follow the rules!

Test your intuition: Is it possible to figure out from the walk whether it was Ruth or Ron who did not follow the coin-flipping rule?

RuthRonRW


Viewing all articles
Browse latest Browse all 15

Trending Articles