Tag Archives: Peter Winkler

Circular Ant Problem

This is a wicked variation of the ant problem on a stick by Peter Winkler.

“Twenty-four ants are randomly placed on a circular track of length 1 meter; each ant faces randomly clockwise or counterclockwise.  At a signal, the ants begin marching at 1 cm/sec; when two ants collide they both reverse directions.  What is the probability that after 100 seconds, every ant finds itself exactly where it began?”

Answer.

See Circular Ant Problem for solutions.