Please turn on javascript in your browser to play chess.
Posers and Puzzles

Posers and Puzzles

  1. 09 May '05 04:14
    Suppose we place 1000 tiny bugs on a meter stick. Once placed, each bug starts moving either to the left or to the right at a constant speed of 1 meter per minute.

    If two bugs run into each other, then they both immediately change directions and continue moving at 1 meter per minute.

    Once a bug reaches either end of the ruler, it falls off the ruler.

    Considering all possible initial configurations of the bugs, what is the maximum amount of time you need to wait before the ruler is bug-free?
  2. Standard member Alcra
    Lazy Sod
    09 May '05 09:34
    Originally posted by davegage
    Suppose we place 1000 tiny bugs on a meter stick. Once placed, each bug starts moving either to the left or to the right at a constant speed of 1 meter per minute.

    If two bugs run into each other, then they both immediately change directions and continue moving at 1 meter per minute.

    Once a bug reaches either end of the ruler, it falls off the ru ...[text shortened]... s of the bugs, what is the maximum amount of time you need to wait before the ruler is bug-free?
    Are the bugs evenly spaced to begin with. If so, are they spaced 10 to the centimetre? Are they spaced with equal chance of facing left/right?

  3. 09 May '05 09:48
    Originally posted by Alcra
    Are the bugs evenly spaced to begin with. If so, are they spaced 10 to the centimetre? Are they spaced with equal chance of facing left/right?

    The bugs are not necessarily evenly spaced. They can be initially distributed along the ruler in any arbitrary fashion.

    The probability that any one bug faces right (or left) initially is also unrestricted.

    The problem is to find the maximum amount of time that it could possibly take for all of the bugs to fall off the ruler, so you may want to think about what starting configuration is limiting in this sense.

    my hint would be that it is very easy to overthink this problem...
  4. Standard member Daemon Sin
    I'm A Mighty Pirateā„¢
    09 May '05 09:52
    1 minute
  5. 09 May '05 18:40
    Originally posted by Daemon Sin
    1 minute
    Why do you think the correct answer is only 1 minute?