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?
Đáp án: 17 phút.
Phương án đầu tiên mà hầu hết mọi người nghĩ đến là có thể để D và A qua cầu trước, sau đó A quay lại đón lần lượt những người còn lại vì A qua cầu với thời gian ngắn nhất.
Như vậy, tổng cộng sẽ mất: 10 phút (A+D) + 1 phút (A quay lại) + 7 phút (A+C) + 1 phút (A quay lại) + 2 phút (A+B) = 21 phút. Nếu vậy thì bài toán quá dễ rồi.
Để giảm thời gian, chúng ta thử tìm cách cho D và C đi với nhau. Nếu họ đi qua cầu đầu tiên, họ sẽ cần một người quay lại đón người khác.
Như thế thì quá mất thời gian. Thử để A đi cùng B và để A đợi ở phía kia cây cầu. Sau khi B quay lại, C và D sẽ qua cầu và đưa đuốc cho A đón B sang.
A và B qua cầu mất 2 phút.
B quay lại mất 2 phút.
C và D qua cầu mất 10 phút.
A quay lại mất 1 phút.
A và B qua cầu mất 2 phút.
Tổng là: 2 + 2 + 10 + 1 + 2 = 17 phút
Hk tốt
