Lemmings on a ledge

1,431.3K Views
Answered

A ledge is 1 meter long.  On it are N lemmings.  Each lemming travels along the ledge at a constant speed of 1 meter/minute.  A lemming continues in the same direction until it either falls off the ledge or it collides with another lemming.  If two lemmings collide, they both immediately change their directions.  Initially, the lemmings have arbitrary starting positions and starting directions.  What is the longest time that may elapse before all lemmings have fallen off the ledge?

Hint: Suppose the ledge is not horizontal, but is leaning.  A lemming now travels up the ledge at a speed of 1 meter/minute and travels down the ledge at a speed of 2 meters/minute.  What is the longest time before all lemmings have fallen off?

Share
Add Comment

  • 1 Answer(s)
    Best answer

    1 minute

    Yo! That was one tough cookie .Although I chewed it finally

    Yodha Expert Answered on 22nd February 2016.

    I still don’t know how 🙂

    on 4th April 2016.
    Add Comment
  • Your Answer

    By posting your answer, you agree to the privacy policy and terms of service.
  • More puzzles to try-