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?

1 comment:

  1. A hint: What would you think if you do not see the 2 ants colliding?
    Two ant comes from opposite direction and moves straight without any interaction

    Soln-------
    If all the ants are placed at corner, then they will take maximum time

    ReplyDelete