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

Home > General
Four Random People on a Bridge (Posted on 2017-04-14) Difficulty: 3 of 5
Recall the classic bridge crossing puzzle. Let the crossing times of the four people be represented by A, B, C, and D with 0<A<B<C<D. If the speeds of the four people are distinct random values when is the trivial solution (A escorts everyone else across) faster than the solution required in the classic puzzle?

No Solution Yet Submitted by Brian Smith    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Solution | Comment 1 of 2
The trivial solution involves the following 5 crossings:
AB
A
AC
A
AD
for a total elapsed time of 2A+B+C+D

The Classical solution has the following crossings:
AB
B
CD
A
AB
for a total elapsed time of A + 3B + D

The trivial solution is faster if
2A+B+C+D < A + 3B + D.

Simplifying, the trivial solution is faster if A + C < 2B

If A = 1 minute, B = 2, C = 5 and D = 10, then the trivial solution is not the fastest, because A + C > 2B
 


  Posted by Steve Herman on 2017-04-14 09:34:05
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 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information