Câu đố vượt sông

Question

Đây là một câu đố tôi nghĩ ra.

Ali và Billie đang tiếp cận một con sông từ một phía, Casey và Devin từ phía bên kia.
Ali kêu to: "Hai người các ngươi cũng muốn xuyên sao?"
Casey hét lại: "Đúng! Điều này chắc không có vấn đề gì, có rất nhiều thuyền ở mỗi bên và chỉ mất một phút để vượt qua."
Devin hét lên: "Tôi không biết, những chiếc thuyền có vẻ khá khó lái. Tôi sẽ chỉ đi nếu có Ali hoặc Billie trên thuyền."
Billie hét lên: "Chúng cũng khá nhỏ. Tôi sẽ chỉ đi với một mình Devin."
Ali hét lên: "Tôi ổn miễn là tôi không ở một mình với Casey trên thuyền!"

Cách nhanh nhất để mọi người qua sông là gì?

Tôi cũng quan tâm đến các ý tưởng về cách cải thiện câu chuyện (các ràng buộc có vẻ hơi tùy tiện ...)

Answer 1

Giả định rằng

• một mình một người có thể chèo lái con thuyền (nếu không thì không thể di chuyển được khi bắt đầu);
• một chiếc thuyền có thể chứa ít nhất hai người;
• nhiều thuyền có thể đi trên sông cùng một lúc.

Hãy gọi hai bên là "trái" (nơi A, B ban đầu ở) và "phải" (nơi C, D ban đầu ở).

Năm phút: Phút thứ

nhất: [A] -> đúng;
Phút thứ hai: [AD] -> trái;
Phút thứ ba: [BD] -> right, [A] -> right;
Phút thứ tư: [AD] -> trái;
Phút thứ năm: [A] -> đúng.
[C] -> trái có thể xảy ra bất cứ lúc nào.

Giải trình:

Phải có lúc [BD] -> đúng.
Trước đó, D phải đi về phía bên trái, và điều này chỉ có thể xảy ra với A ở phía bên phải.

Vì vậy, điều sau đây phải xảy ra theo thứ tự: [A] -> đúng; [AD] -> trái; [BD] -> đúng.

Sau đó, chúng ta phải đưa D trở lại bên trái, và điều này chỉ có thể xảy ra với [AD] -> left, vì chúng ta không muốn làm phiền B một lần nữa ...
Và cuối cùng A nên quay lại bên phải một lần nữa.