Bốn người cần đi qua một chiếc cầu

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
____

Uhm, bài này xem ra hơi phức tạp. Nếu như suy nghĩ 1 cách bình thường thì đi tối thiểu sẽ mất 19 min. Có 1 cách giải khá là sáng tạo sẽ giảm đi rất nhiều thời gian, nhưng cũng ko biết có đc chấp nhận hay ko:
+ Người 1 phút cõng người 10 phút qua --> 1 phút
+ Người 1 phút cầm đèn về --> 1 phút
Cứ thế thì sẽ chỉ mất 5 phút là xong

- Người 10 phút đi với người 1 phút qua cầu, mất 10 phút.
- Người 1 phút cầm đèn quay về, mất 1 phút.
- Người 5 phút đi với người 1 phút qua cầu, mất 5 phút.
- Người 1 phút cầm đèn quay về, mất 1 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+1+5+1+2 = 19 phút.

sặc, cách đấy ai chả nghĩ ra, dưới 19 phút mới là đỉnh

nếu nghĩ ra thì tớ đã nói
cậu giỏi thì làm đy

người 1 phút cõng người 10 phút wa cầu mất 1 phút
người 1 phút quay về mất 1phút
người 1 phút cõng người 5 phút wa cầu mất 1phút
người 1 phút quay về mất 1phút
người 1 phút cõng người 2phút wa cầu mất 1 phút
=> mất 5 phút wa cầu tuy nhiên qua xong người 1 phút nghẻo

Nguời 2 phút và nguời 1 phút sang hết 2 phút, nguời 1phút quay về hết 1 phút, tổng thời gian là 1 phút + 2 phút = 3 phút
Nguời 10 phút và nguời 5 phút sang hết 10 phút, người 2 phút ở bên kia sẵn quay về hết 2 phú, tổng thời gian là 10 phút + 2 phút = 12 phút
Nguời 2 phút và nguời 1 phút sang hết, tổng thời gian là 2 phút.
Vậy cả bốn nguời qua cầu hết 3 phút + 12 phút + 2 phút = 17 phút

Kaiser King đã viết:

Uhm, bài này xem ra hơi phức tạp. Nếu như suy nghĩ 1 cách bình thường thì đi tối thiểu sẽ mất 19 min. Có 1 cách giải khá là sáng tạo sẽ giảm đi rất nhiều thời gian, nhưng cũng ko biết có đc chấp nhận hay ko:
+ Người 1 phút cõng người 10 phút qua --> 1 phút
+ Người 1 phút cầm đèn về --> 1 phút
Cứ thế thì sẽ chỉ mất 5 phút là xong

An ơi hâm àh?? Cậu mà giải như thế trong khi thi thì không ai chấp nhận đâu, với cả khi cõng cũng sẽ chậm đi một chút => ko xác định rõ thời gian!

Cách của bạn Minh là cách ngắn nhất, mình ko đọc nên post chậm rồi

duongvuduc123 đã viết:

người 1 phút cõng người 10 phút wa cầu mất 1 phút
người 1 phút quay về mất 1phút
người 1 phút cõng người 5 phút wa cầu mất 1phút
người 1 phút quay về mất 1phút
người 1 phút cõng người 2phút wa cầu mất 1 phút
=> mất 5 phút wa cầu tuy nhiên qua xong người 1 phút nghẻo

ko được tính câu trả lời này !!!!!!!!!!!!!!! rõ là chép của bạn Kaiser King!

[u]ĐÁP ÁN LÀ 17 phút[/u]
Lonely wá chuẩn
người 1phút đi với người 2 phút qua cầu mất 2 phút, người 1 phút về mất 1 phút tổng cộng là 3 p',cho tiếp người 5 phút qua với người 10 phút mất 10 phút, người 2 phút về mất tổng cộng 15 phút, đợt cuối người 1 phút và người 2 phút cùng qua là mất tất cả 2 phút nữa, tổng cộng 17 phút!
CÒN CÁCH NÀO KO ?
[KHÔNG TÍNH CÁCH BẠN AN:MỖI NGƯỜI TỰ DI(KO CHƠI KIỂU CÕNG NHAU ĐI-THẾ THÌ GIẢI LÀM CHI>?BÀI NÀO CHẲNG LÀM ĐƯỢC THEO KIỂU ĐÓ]

Nếu làm như cách An thì tớ có cách 2 : Người 1 phút cõng tất cả qua cầu, hết 1 phút =))

Dù sao thì cũng bái phục bạn An vì cách giải đó!

đề bài cho thêm câu, khi cõng người, tốc độ di chuyển giảm 100000%