Bốn người cần đi qua một chiếc cầu. Do cầu yếu nên mỗi lần đi không quá hai người, và vì trời tối nên phải cầm đèn mới đi được. Bốn người đi nhanh chậm khác nhau, qua cầu với thời gian tương ứng là 10 phút, 5 phút, 2 phút và 1 phút. Vì chỉ có một chiếc đèn nên mỗi lần qua cầu phải có người mang đèn trở về cho những người kế tiếp. Khi hai người đi cùng nhau thì qua cầu với thời gian của người đi chậm hơn. Ví dụ sau đây là một cách đi:
- Người 10 phút đi với người 5 phút qua cầu, mất 10 phút.
- Người 5 phút cầm đèn quay về, mất 5 phút.
- Người 5 phút đi với người 2 phút qua cầu, mất 5 phút.
- Người 2 phút cầm đèn quay về, mất 2 phút.
- Người 2 phút đi với người 1 phút qua cầu, mất 2 phút.
Thời gian tổng cộng là 10 + 5 + 5 + 2 + 2 = 24 phút.
Bạn hãy tìm cách đi khác với tổng thời gian càng ít càng tốt, và nếu dưới 19 phút thì thật tuyệt vời!
Gọi người 1 phút là a, 2 phút là b, 5 phút là c, 10 phút là d, ta có:
a và b đi qua cầu mất 2 phút.
a quay về mất 1 phút.
c và d đi qua mất 10 phút.
b quay về hết 2 phút.
a đi cùng b mất 2 phút.
Tổng thời gian là:
2 + 1 + 10 + 2 + 2 = 17 ( phút )
Đ/s: 17 phút
17 phút. Cách đi như sau:
Lượt 1: 2 + 1 sang, 1 quay về thời gian: 3 phút.
Lượt 2: 10 + 5 sang, 2 quay về thời gian: 12 phút.
Lượt 3: 2 + 1 sang thời gian: 2 phút
Tổng thời gian: 17 phút.
người 1 phút là a
người 2 phút là b
người 5 phút là c
người 10 phút là d
a và b đi qua mất 2 phút
a quay về mất 1 phút
d và c qua mất 10 phút
b quay về mất 2 phút
a và b qua mất 2 phút
Thời gian tổng cộng : 2+1+10+2+2=17 ( phút)
Đ/S:17 phút
