To LUGNET HomepageTo LUGNET News HomepageTo LUGNET Guide Homepage
 Help on Searching
 
Post new message to lugnet.off-topic.funOpen lugnet.off-topic.fun in your NNTP NewsreaderTo LUGNET News Traffic PageSign In (Members)
 Off-Topic / Fun / 10618
10617  |  10619
Subject: 
Badly Abridged
Newsgroups: 
lugnet.off-topic.fun
Date: 
Wed, 18 Feb 2004 21:59:44 GMT
Viewed: 
1021 times
  
Here’s a fun little thought experiment hatched in my heat-oppressed brain.
Please comment.

Given a rope bridge over a chasm, assume the following:

1. The strength of the bridge cannot be determined precisely.
2. A fall from the bridge will certainly be fatal.
3. The chasm cannot be traversed by any means except the bridge.
4. A group of people must cross the bridge:
   a. No two people weigh the same amount.
   b. No two people together weigh less than the heaviest single person.
   c. One cannot leap from any part of the bridge to the other side of the
      chasm
5. If the bridge collapses under a person’s weight, it will collapse while the
   too-heavy is still crossing, and that person will fall.
6. The damaging effect of multiple crossings is cumulative; one person’s
   successful crossing does not guarantee another person’s success.

The goal is to get as many people across the bridge as possible.  What is the
best strategy to ensure this?  Is there a “best” way?  Is enough information
given to make a determination?

Thanks for your input.

Should this be FUT'ed to ot.geek?

Dave!
Sire of a New Generation



Message has 3 Replies:
  Re: Badly Abridged
 
(...) Hmmm. I would do this: I'd first send the heaviest guy and the lightest. If the bridge collapses, at least the loss of life would be kept to a minimum:-/ If they survived, I'd send across the ones whose sum weights were the closest to the sum (...) (20 years ago, 18-Feb-04, to lugnet.off-topic.fun, FTX)
  Re: Badly Abridged
 
One at a time, from the lightest to the heaviest. (20 years ago, 19-Feb-04, to lugnet.off-topic.fun)
  Re: Badly Abridged
 
(...) (URL) problems, kinda fun to figure out. Your question reminded me of game 3. (URL) (20 years ago, 6-Mar-04, to lugnet.off-topic.fun)

8 Messages in This Thread:




Entire Thread on One Page:
Nested:  All | Brief | Compact | Dots
Linear:  All | Brief | Compact
    

Custom Search

©2005 LUGNET. All rights reserved. - hosted by steinbruch.info GbR