có 4 người A,B, D,C cần đi qua một chiếc cầu vào ban đêm. Họ chỉ có 1 cây đuốc để soi đường đi qua cầu. Cầu rất yếu nên 1 lượt đi chỉ được 2 người. Thời gian 1 người qua cầu là khác nhau: A: 2 phút, B: 3 phút, C: 5 phút, D: 10 phút. Tổng thời gian ngắn nhất để 4 người đó qua cầu là bao nhiêu phút?? Ai nhanh mình tick nha.
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.
Ta chọn cách đi mất ít thời gian nhất:
A và B cùng đi thì mất: 3 phút
B đi mất: 3 phút
C và D đi mất: 10 phút
A đi mất: 2 phút
A và B đi mất thêm : 3 phút nữa
Vậy đi mất : 3+3+10+2+3= 21 (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.
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?
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
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
A và B qua : 2 p'
A về đón C qua : 8p'
A về đón D qua :11p'
=> thời gian ít nhất để 4 người qua là: 2 + 8 + 11 = 21p'
chắc là thế @@
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