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:
|
Heres a fun little thought experiment hatched in my heat-oppressed brain.
Please comment.
|
Hmmm. I would do this: Id 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, Id send across the ones whose sum weights were the closest to
the sum of the initial groups. 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 persons 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 persons
successful crossing does not guarantee another persons 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 FUTed to ot.geek?
Dave!
Sire of a New Generation
|
|
|
Message is in Reply To:
| | Badly Abridged
|
| Heres 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
|
|
|
|