Tối ưu hóa số lượng thuyền cần thiết để chở đoàn khách đi tham quan
Đoàn khách gồm 23 người muốn thuê thuyền đi tham quan. Mỗi thuyền chỉ chở được tối đa 7 người. Vấn đề đặt ra là cần tìm ra số lượng thuyền ít nhất để chở hết đoàn khách đó cùng đi tham quan. Để giải quyết vấn đề này, ta cần tìm cách tối ưu hóa số lượng thuyền. Đầu tiên, ta phải xác định số lượng thuyền cần thiết để chở hết đoàn khách. Để chở 23 người, ta chia số người trong đoàn cho số người mỗi thuyền có thể chở được: 23 người / 7 người/thuyền = 3.2857 thuyền (khoảng 3 thuyền) Tuy nhiên, không thể chở được 0.2857 thuyền, vì vậy ta phải làm tròn số lên thành 4 thuyền. Như vậy, cần ít nhất 4 chiếc thuyền để chở hết đoàn khách 23 người đi tham quan. Tuy nhiên, có thể có nhiều cách khác nhau để chia đoàn khách vào các thuyền. Một cách khác là chia đoàn khách thành 3 nhóm: 7 người, 7 người và 9 người. Điều này cũng đòi hỏi 4 chiếc thuyền để chở hết đoàn khách. Vì vậy, ta có thể kết luận rằng cần ít nhất 4 chiếc thuyền để chở hết đoàn khách 23 người đi tham quan, dù có cách chia nhóm nào đi nữa. Trong bài toán này, tối ưu hóa số lượng thuyền là mục tiêu, vì ta muốn sử dụng ít thuyền nhất có thể để tiết kiệm chi phí và tối ưu hóa việc vận chuyển. Bằng cách tìm ra cách chia nhóm phù hợp, ta có thể đạt được mục tiêu này. Tóm lại, để chở hết đoàn khách 23 người đi tham quan, cần ít nhất 4 chiếc thuyền.