Skip to main content
2 of 5
Clarify that ants are supposed to be point in space.
justhalf
  • 6.2k
  • 2
  • 32
  • 51

Maximum time for ants to fall off stick

Suppose there are $n$ ants on a stick which has length 10. At any time, the ants may be facing left or right, the initial directions of the ants are arbitrary.

At time 0, all ants start moving in the direction they're facing at speed 1.

Each time an ant collides with another ant, both ants reverse direction instantly and continue moving in the new direction. Remember that each ant can be modeled as a point in space, don't be fooled by character representation of the ants. =)

If an ant reaches the ends of the stick, it falls down (quite a strange species of ant).

Now, you are observing this stick full of ants, starting at time 0. You are very particular of one ant, which appears in a distinct color from the other ants, so you focus your eyes just on that particular ant.

What is the maximum time you'll be watching that particular ant until it falls off the stick?

justhalf
  • 6.2k
  • 2
  • 32
  • 51