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?
bài khó nữa rồi
có phải là 21 phút ko bn , nếu đúng thì mk giải cho
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
ak , xl bn nha , kết quả là 17 phút , có cần mk giải ko
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
Đáp án 17 phút là đáp án hơi vội
Khi 1 người cầm đuốc thì nó có soi được cả cây cầu không?Nếu có,tham khảo lời giải bên dưới
Bước 1:D cầm đuốc,D và A đi qua cầu
Bước 2:Sau 1 phút,A qua cầu,còn D vẫn cầm đuốc(lưu ý lúc này D chưa qua cầu)
Sau đó,B đi với D qua cầu
Bước 3:Sau 2 phút nữa,tổng cộng là 3 phút,B qua cầu,còn D vẫn cầm đuốc(lưu ý lúc này D chưa qua cầu)
Sau đó,C đi với D qua cầu
Bước 4:Sau 7 phút nữa,tổng cộng là 10 phút,lúc này cả C và D cùng qua cầu
Vậy đáp án phải là 10 phút
