Ants on a Pole
The puzzle
Several ants are placed anywhere on a pole 100 cm long, each facing either way. All walk at 1 cm per second. When two meet head on, both instantly reverse.
In the worst case, how long before every ant has fallen off an end?
Stuck?
One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.
Hint 1
The ants are identical. Does it matter which one is which?
Hint 2
Imagine the two ants walking straight through each other instead of bouncing.
Show the answer Hide the answer
100 seconds, however many ants there are and wherever they start.
How to get there
When two identical ants bounce, the picture afterwards is the same as if they had passed through each other and swapped names. Nothing observable distinguishes the two stories.
So treat them as passing through. Each ant then simply walks in a straight line to one end, and the longest a single walk can take is the full 100 cm.
100 cm at 1 cm/s is 100 seconds, and that is the worst case regardless of how many ants there are.
The technique worth keeping
If the objects are indistinguishable, a collision is only a change of label. Replacing bouncing with passing through removes every interaction from the problem and leaves arithmetic.