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 / 10619
10618  |  10620
Subject: 
Re: Badly Abridged
Newsgroups: 
lugnet.off-topic.fun
Date: 
Wed, 18 Feb 2004 23:05:58 GMT
Viewed: 
1072 times
  
In lugnet.off-topic.fun, Dave Schuler wrote:
   Here’s a fun little thought experiment hatched in my heat-oppressed brain. Please comment.

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 of the initial group’s. And I would incrimentally go up from there until the (eek) inevitable.

JOHN

   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 is in Reply To:
  Badly Abridged
 
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 (...) (21 years ago, 18-Feb-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