Sunday, 8 July 2012

Colliding Ants

There are 'n' ants randomly placed on a meter scale. Each of them started moving independently and randomly in one of the direction. If the two ants collide, they reverse their directions and they fall if they reach the end of the scale. Under what initial arrangement of ants, will they take the maximum possible time to fall off?