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 ?".

Để đ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.<br /><br />* **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.<br /><br />* **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.<br /><br />* **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.<br /><br />* **Bước 4:** Tổng số chuyến cần thiết là: 7 nhóm + 1 chuyến = 8 chuyến.<br /><br />**Kết luận:** Đoàn du lịch cần ít nhất **8 chuyến** để qua sông. <br />