Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Uchiha Sasuke

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?

zZz Thuỷy Phạmm xXx
27 tháng 8 2015 lúc 10:49

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 Trọng Hải Nam
27 tháng 8 2015 lúc 10:48

5 phut                                  


Các câu hỏi tương tự
Matrix
Xem chi tiết
Đào Hải Đăng
Xem chi tiết
Lưu Hương Lý
Xem chi tiết
thanh my
Xem chi tiết
Matrix
Xem chi tiết
Amelinda Bùi
Xem chi tiết
Nguyễn Huy Hoàng
Xem chi tiết
Nguyễn Thị Xuân Hà
Xem chi tiết
Vương Nguyễn
Xem chi tiết