All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > General
Bouncy ladybugs (Posted on 2006-12-05) Difficulty: 2 of 5
Thirty-three ladybugs are sitting on a one meter stick. Suddenly all ladybugs start crawling either to the left or to the right with a constant speed of one meter per minute. When two ladybugs meet, they reverse directions immediately. If one arrives at the end of the stick, it falls off. Considering all possible initial configurations, what is the longest time it can take until all ladybugs have fallen off?

  Submitted by JLo    
Rating: 4.0000 (3 votes)
Solution: (Hide)
It takes no longer than a minute. For an explanation, I'd like to cite Ken's solution, which I like best:

Suppose each ladybug is carrying a baton (like in a relay race) and each time two ladybugs bounce off each other, they instantaneously exchange batons. Notice that that the batons never change direction; so all the batons now move either left or right until they fall off. At one meter/minute, this has to happen in one minute or less.

We don't even have to consider the ladybugs to have negligible length; if two of them bounce, the baton will just make an instant leap of one ladybug-length, i.e. they will still all fall off after at least a minute. The maximum can only be reached if all go in one directions and on of them starts at one end of the stick, moving towards the other.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
re: Achieving the maximumJLo2020-01-12 08:24:37
Some ThoughtsAchieving the maximumSteve Herman2012-06-09 00:22:16
AnswerK Sengupta2008-12-21 06:21:14
SolutionSolutionKen Haley2006-12-06 00:43:47
Solutionan explanationDennis2006-12-05 15:36:54
Hints/Tipsspoiler, no explanation (yet)Robby Goetschalckx2006-12-05 08:52:47
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information