Giải bài toán về chuyến qua sông
Trong bài viết này, chúng ta sẽ cùng nhau giải một bài toán thú vị về việc chở đoàn khách qua sông. Đoàn khách gồm 34 người và mỗi thuyền chỉ chở được tối đa 4 người. Vấn đề đặt ra là cần ít nhất bao nhiêu thuyền để chở hết số khách đó. Để giải quyết bài toán này, chúng ta cần tìm cách chia đoàn khách thành các nhóm nhỏ sao cho mỗi nhóm có không quá 4 người. Điều này đồng nghĩa với việc chúng ta cần tìm số lượng nhóm nhỏ nhất để chở hết số khách. Đầu tiên, chúng ta có thể chia đoàn khách thành các nhóm có 4 người. Với số khách là 34, chúng ta có thể tạo được 8 nhóm có 4 người và 2 người dư. Nhưng với số lượng thuyền có sẵn, chúng ta không thể chở hết số khách chỉ bằng cách chia thành các nhóm có 4 người. Vậy chúng ta cần tìm cách chia đoàn khách thành các nhóm có số người ít hơn 4. Một cách tiếp cận khả thi là chia đoàn khách thành các nhóm có 3 người. Với số khách là 34, chúng ta có thể tạo được 11 nhóm có 3 người và 1 người dư. Như vậy, chúng ta cần ít nhất 12 thuyền để chở hết số khách. Tuy nhiên, chúng ta có thể tận dụng thuyền để chở thêm người dư. Với 12 thuyền, chúng ta có thể chở được 48 người. Như vậy, chúng ta có thể chở hết số khách trong đoàn chỉ bằng 12 thuyền. Tóm lại, để chở hết đoàn khách gồm 34 người, chúng ta cần ít nhất 12 thuyền.