Question

[Songoku Sky Fc11]

Có 4 người đàn ông cần đi qua 1 cây cầu trong đêm tối, không may là chỉ có 1 cây đuốc và không có đuốc thì không thể qua cầu. Cây 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 lại khác nhau. Thời gian để A qua cầu là 1 phút, của B là 2 phút, C là 7 phút và D là 10 phút. Hỏi thời gian ngắn nhất để 4 người qua cầu là bao lâu?​

Answer 1

[TNT học giỏi]

kết quả là :

  17 phút 

     đs...

Answer 2

[Songoku Sky Fc11]

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

Để 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