Có 4 người cần đi qua cầu. Vì cầu rất yếu nên mỗi lần đi chỉ có 2 người. Trời rất tối nên cần có một người cầm đèn quay trở lại. Thời gian đi được tính bằng thời gian của người đi chậm. Thời gian của mỗi người như sau: 10 phút; 5 phút; 2 phút và 1 phút. Hãy tìm cách để 4 người qua cầu với thời gian ít nhất. Dưới 20 phút càng tốt.
Gọi người đi 10 phút là A
Gọi người đi 5 phút là B
Gọi người đi 2 phút là C
Gọi người đi 1 phút là D
Làn thứ nhất người A đi cùng người D mất 10 phút
Người D quay về mất 1 phút
Người D cùng người B qua cầu mất 5 phút
Người D quay về mất 1 phút
người D đi cung người C mất 2 phút
Tổng cộng hết 19 phút
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.
Gọi người đi 10 phút là A
Gọi người đi 5 phút là B
Gọi người đi 2 phút là C
Gọi người đi 1 phút là D
Làn thứ nhất người A đi cùng người D mất 10 phút
Người D quay về mất 1 phút
Người D cùng người B qua cầu mất 5 phút
Người D quay về mất 1 phút
người D đi cung người C mất 2 phút
Tổng cộng hết 19 phút
- Người 2 phút đi với người 1 phút qua cầu mất 2 phút
- Người 1 phút quay về mất 1 phút
- Người 10 phút đi với người 5 phút qua cầu mất 10 phút
- Người 2 phút 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à: 2 + 1 + 10 + 2 + 2 = 17 phút
