Hi everybody,

Kindly forgive me if this question is too trivial for this forum. But I am just curious to find the right solution.

There are n ants ( of negligible width ) on 1m rod. They move at 1m/s and if they collide they reverse their direction without any delay. The ants fall off when they approach the end of the rod.

What will be the maximum time required for all ants to fall off ?

Intuitively an answer can be arrived at.

But is there a formal proof or solution for this ? How does one approach this problem for a mathematical proof ?

Thanks in advance, Ashish

antsand got terribly confused. – Qiaochu Yuan Mar 15 '10 at 19:27