Thời gian ngắn nhất để 4 người đàn ông qua cầu là bao lâu biết thời gian qua cầu không giống nhau ?

Bạn sẽ ngay lập tức suy nghĩ là để người đàn ông nhanh nhất đi đầu tiên và người thứ đó sẽ lần lượt quay lại dẫn đường cho 3 người còn lại qua cầu. Khi đó, có tổng cộng 10 phút (D) + 1 phút (A quay lại) + 7 phút (A+C) + 1 phút (A quay lại) + 2 (A+B) = 21 phút. Nhưng nếu như vậy thì bài toán quá dễ phải không nào?

Để giảm thời gian, ta sẽ để D và C đi với nhau, nếu qua cầu thành công thì sẽ cần một người quay lại đón người khác. Nhưng điều này chắc chắn sẽ mất thời gian, do đó ta để 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.

Ta có A và B qua cầu hết 2 phút, sau đó B quay lại hết 2 phút, đến lượt C và D qua cầu hết 10 phút. Tiếp theo, A quay lại hết 1 phút rồi cuối cùng A và B qua cầu hết 2 phút.

Từ đó, ta có tổng số phút là: 2 + 2 + 10 + 1 + 2 = 17 phút

Thời gian ngắn nhất để 4 người đàn ông qua cầu là:

         2+2+10+1+2=17 (phút)

Chúc bạn học tốt!!