Efficient Family Bridge Crossing Strategy

  • Context: MHB 
  • Thread starter Thread starter mathmaniac1
  • Start date Start date
  • Tags Tags
    Bridge
Click For Summary
SUMMARY

The family bridge crossing problem involves five family members with varying crossing times: 1 second for the boy, 3 seconds for his brother, 6 seconds for their father, 8 seconds for their mother, and 12 seconds for their grandfather. The challenge is to get all members across a bridge that can hold only two at a time, using a lamp, in less than 30 seconds. The optimal strategy involves pairing the fastest members to minimize total crossing time, ensuring that the slowest member dictates the crossing duration. The solution requires strategic planning to efficiently manage the crossings and return trips.

PREREQUISITES
  • Understanding of basic problem-solving techniques
  • Familiarity with time management concepts
  • Knowledge of algorithmic thinking
  • Ability to analyze and optimize sequences of actions
NEXT STEPS
  • Research optimal strategies for similar time-constrained puzzles
  • Explore algorithm design techniques for solving combinatorial problems
  • Learn about game theory applications in strategic decision-making
  • Investigate the use of simulation tools to model crossing scenarios
USEFUL FOR

This discussion is beneficial for puzzle enthusiasts, educators teaching problem-solving strategies, and anyone interested in algorithmic challenges and optimization techniques.

mathmaniac1
Messages
158
Reaction score
0
5 members of a family are to cross the bridge and the bridge can hold only 2 at a time.Its also dark so they have a lamp...They have to do the crossing in less than 30 seconds...
It takes 1 second for the boy to cross the bridge,3 seconds for his fatty brother,6 seconds for their father,8 seconds for the boys' mother and 12 seconds for their grandpa...
When two of the family are crossing together it takes the time of the slowest person to cross the bridge...(Thats obvious)
How will you get all them across?
 
Mathematics news on Phys.org
Looks like nobody wants it.Ok,here is the answer

Denis said:
http://www.mymathforum.com/viewtopic.php?f=38&t=39218#p160599

a:1, b:3, c:6, d:8, e:12[

return trip #1: a+b, a returns : time = 4
return trip #2: d+e, b returns : time = 15
return trip #3: a+c, a returns : time = 7
final 1 way trip: a+b : time = 3

Total time = 4+15+7+3 = 29



Edit:No matter what I do I can't edit this my way...
 
Last edited by a moderator:

Similar threads

  • · Replies 13 ·
Replies
13
Views
3K
Replies
6
Views
2K
  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 39 ·
2
Replies
39
Views
15K
  • · Replies 46 ·
2
Replies
46
Views
8K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 17 ·
Replies
17
Views
8K
  • · Replies 3 ·
Replies
3
Views
5K
  • · Replies 67 ·
3
Replies
67
Views
16K