Bài toán 5 người qua cầu Trên diễn đàn dayhocintel có 1 bài toán 5 người qua cầu như sau: Hãy giúp gia đình có 5 người qua bên kia cầu trong đêm, nên họ phải có đèn. Từng người qua cầu với các tốc độ khác nhau là: 1, 3, 6, 8 và 12 giây. Cầu chỉ đi được một lúc nhiều nhất 2 người. Hai người đi cùng nhau theo vận tốc của người đi chậm hơn. Thời gian sáng của đèn là 30 giây. Mình không giải được vì nếu để người số 1 cầm đèn lần lượt đi cùng với 4 người còn lại sẽ mất một khoảng thời gian là: 3+6+8+12=29 giây. Người số 1 phải 1 mình cầm đèn đi đón 3 người số 3, 4, 5 hết 3 giây nữa, do đó tổng số thời gian để đưa 5 người qua cầu là: 29+3=32 giây > 30 là thời gian sâng của đèn . Bạn nào có cách giải khác thì gửi lên cho mình biết. Xin cám ơn nhiều. Mình không gửi được tập tin flash, hay hình ảnh gì cả.
Mình giải thử nha : 1. (1) và (3) qua cầu : hết 3 giây 2. (1) quay trở lại : hết 1 giây 3. (8) và (12) qua cầu : hết 12 giây 4. (3) quay trở lại : hết 3 giây 5. (1) và (6) qua cầu : hết 6 giây 6. (1) quay trở lại : hết 1 giây 7. (1) và (3) qua cầu : hết 3 giây Tổng : 3+1+12+3+6+1+3 = 29 giây
Bài đã đc giải. Xin có 1 vài ý kiến: Cái sai trong việc suy tính của chủ topic là muốn 1 đi kèm những người còn lại để tiết kiệm thời gian quay về, nhưng lại quên mất rằng như vậy lại bắt 1 đi rất chậm với người đi chậm nhất-> rất phí thời gian. Người gần chậm nhất kèm người chậm nhất thì hiệu quả hơn. Rồi dùng người nhanh nhất cầm đèn quay lại. Tuy nhiên đó chưa phải là hợp lý nhất với mọi vận tốc, cái quyết định vẫn là các con số gt cho. Từ đây bạn có thể tính toán cho ra các con số khác, hoặc bài khác cùng cách suy nghĩ.
