Câu hỏi
Cu thể câu hỏi như sau: "Một đoàn du lịch có 36 người qua sông bằng 1 chiếc thuyền. Con thuyền chỉ chở tối đa được 6 người kể cả người lái. Rất may trong đoàn có đúng 1 người biết điều khiển thuyền. Hỏi đoàn qua sông bằng ít nhất bao nhiêu chuyến ?".
Giải pháp
4.4
(302 Phiếu)
Thị Thúy
cựu binh · Hướng dẫn 10 năm
Trả lời
Để đoàn du lịch qua sông bằng ít nhất số chuyến, ta cần tối ưu hóa số người trên mỗi chuyến.* **Bước 1:** Vì thuyền chỉ chở tối đa 6 người (kể cả người lái) và có 1 người biết lái thuyền, nên mỗi chuyến sẽ chở được 5 người du lịch.* **Bước 2:** Chia 36 người du lịch thành các nhóm 5 người: 36 / 5 = 7 (nhóm) dư 1 người.* **Bước 3:** Vì dư 1 người nên cần thêm 1 chuyến nữa để chở người còn lại.* **Bước 4:** Tổng số chuyến cần thiết là: 7 nhóm + 1 chuyến = 8 chuyến.**Kết luận:** Đoàn du lịch cần ít nhất **8 chuyến** để qua sông.