Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Để giải quyết vấn đề này, ta cần xác định thứ tự và cách di chuyển của mỗi người qua cây cầu. 1. Bạn và con cô gái qua cầu: - Bạn và con cô gái đi cùng nhau qua cây cầu, mất 2 phút. - Bạn quay lại bên kia cây cầu, mất thêm 1 phút. 2. Bạn và người đàn ông qua cầu: - Bạn mang đèn quay lại bên kia cây cầu, mất 1 phút. - Bạn và người đàn ông đi cùng nhau qua cây cầu, mất 5 phút. - Bạn mang đèn quay lại bên kia cây cầu, mất thêm 1 phút. 3. Bạn và ông già qua cầu: - Bạn mang đèn quay lại bên kia cây cầu, mất 1 phút. - Bạn mang đèn qua cây cầu, mất 2 phút. - Bạn mang đèn quay lại bên kia cây cầu, mất thêm 1 phút. - Bạn và ông già đi cùng nhau qua cây cầu, mất 10 phút. Tổng cộng, thời gian để tất cả mọi người qua cây cầu và bạn cắt đứt cây cầu là: 2 + 1 + 1 + 5 + 1 + 1 + 2 + 1 + 10 = 24 phút. Vậy, để mọi người qua cầu an toàn và cắt đứt cây cầu, bạn cần mất 24 phút.
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 )
mình copy ở đây : http://kenh14.vn/kham-pha/nhung-bai-toan-gay-tranh-cai-do-ban-giai-duoc-20140908094119699.chn .
bài này làm lâu lắm .
Phương án đầu tiên mà hầu hết mọi người nghĩ đến là để người đàn ông nhanh nhất đi trước và người thứ nhất sẽ lần lượt quay lại dẫn đường cho 3 người còn lại qua cầu.
Tổng cộng sẽ mất: 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. Nếu vậy thì bài toán quá dễ rồi.
Để giảm thời gian, chúng ta nên 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 => 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
Lời giải: 17 phút
Phương án đầu tiên mà hầu hết mọi người nghĩ đến là để người đàn ông nhanh nhất đi trước và người thứ nhất sẽ lần lượt quay lại dẫn đường cho 3 người còn lại qua cầu.
Tổng cộng sẽ mất: 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. Nếu vậy thì bài toán quá dễ rồi.
Để giảm thời gian, chúng ta nên 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 => 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 A qua với B mất 2 phút, A quay lại mất 1 phút, A qua với C mất 7 phút, A quay về mất 1 phút, A qua với D mất 10 phút.
Tổng cộng 21 phút.