Số chuyến thuyền cần để chở hết số khách

Trong bài viết này, chúng ta sẽ tìm hiểu về vấn đề cần ít nhất bao nhiêu chuyến thuyền để chở hết số khách trong một tình huống cụ thể. Yêu cầu của bài viết là có 14 người khách cần sang sông, mỗi chuyến thuyền chỉ chở được tối đa 4 người khách và không được kề người chèo thuyền. Để giải quyết vấn đề này, chúng ta cần tìm cách chia nhóm các người khách sao cho mỗi nhóm có không quá 4 người và không có hai người kề nhau trong cùng một nhóm. Điều này đảm bảo rằng chúng ta có thể chở hết số khách trong ít chuyến thuyền nhất. Một cách tiếp cận để giải quyết vấn đề này là chia nhóm các người khách thành các nhóm có 4 người. Với 14 người khách, chúng ta có thể tạo ra 3 nhóm có 4 người và một nhóm có 2 người. Vì vậy, chúng ta cần ít nhất 3 chuyến thuyền để chở hết số khách đó. Tiếp theo, chúng ta sẽ điền vào chỗ trống trong câu hỏi thứ 9. Hình bên có 5 hình tam giác và 2 hình tứ giác.