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

 Four Random People on a Bridge (Posted on 2017-04-14)
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 | Comment 1 of 2
The trivial solution involves the following 5 crossings:
AB
A
AC
A
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

 Search: Search body:
Forums (0)