Bài toán : 4 người đàn ông qua cầu
Có 4 người đàn ông cần đi qua một chiếc cầu rất nguy hiểm trong đêm tối. Không may là chỉ có một cây đuốc, không có đuốc thì không thể qua cầu được.
Cầu rất yếu nên mỗi lượt đi chỉ được 2 người. Tuy nhiên, thời gian 4 người (A, B, C, D) qua cầu không giống nhau, lần lượt là A - 1 phút, B - 2 phút, C - 7 phút, D - 10 phút. Hỏi thời gian ngắn nhất để 4 người đàn ông qua cầu là bao lâu?
Các bn giải bài toán hộ mình với
A và B qua cầu => 2 phút
B quay lại => 2 phút
C và D qua cầu => 10 phút
A quay lại => 1 phút
A và B qua cầu => 2 phút
Tổng là: 2 + 2 + 10 + 1 + 2 = 17 phút
Đầu tiên người A và B đi trước: mất 2 phút. ( Vì người A phải đợi người B )
Sau đó người A về bên kia cầu đưa đuốc cho 2 người C và D: mất 1 phút
Rồi người C và D đi qua cầu: mất 10 phút ( Vì người C phải đợi người D )
Tiếp theo người B sang đưa đuốc cho người A: mất 2 phút.
Cuối cùng người A và B đi sang cầu: mất 2 phút. ( Vì người A phải đợi người B )
=> Thời gian ngắn nhất để 4 người đàn ông qua cầu là:
2 + 1 + 10 + 2 + 2 = 17 ( phút )
Theo minh
A dan B qua cau mat 2 phut
A quay lai cau mat 1 phut dua cuoc cho nguoi C nguoi C dan nguoi D qua cau mat 10 phut
tong cong 13 phut
B quay lai mat 2 phut A dan B qua cau mat 2 phut
= 17 phut
