ปริศนาข้ามแม่น้ำ

Question

นี่คือปริศนาที่ฉันคิดขึ้นมา

อาลีและบิลลีกำลังเข้าใกล้แม่น้ำจากด้านหนึ่งเคซีย์และเดวินจากอีกด้านหนึ่ง
อาลีตะโกน: "คุณทั้งสองต้องการข้ามด้วยหรือไม่"
เคซี่ย์ตะโกนกลับมา: "ใช่! นี่ไม่น่าจะมีปัญหามีเรือมากมายในแต่ละด้านและใช้เวลาข้ามเพียงหนึ่งนาที"
Devin ตะโกน: "ฉันไม่รู้เรือดูเหมือนจะบังคับยากฉันจะไปก็ต่อเมื่อมีอาลีหรือบิลลี่อยู่ในเรือ"
Billie ตะโกน: "พวกมันก็ตัวเล็กเหมือนกันฉันจะไปกับ Devin คนเดียวเท่านั้น"
อาลีตะโกน: "ฉันไม่เป็นไรตราบใดที่ฉันไม่ได้อยู่คนเดียวกับเคซี่ย์ในเรือ!"

วิธีที่เร็วที่สุดสำหรับทุกคนในการข้ามแม่น้ำคืออะไร?

ฉันสนใจแนวคิดในการปรับปรุงเรื่องราวด้วย (ข้อ จำกัด ดูเหมือนจะเป็นไปตามอำเภอใจ ... )

Answer 1

สมมติว่า

• คนเดียวสามารถบังคับเรือได้ (มิฉะนั้นจะไม่มีการเคลื่อนย้ายที่เป็นไปได้ในตอนเริ่มต้น)
• เรือสามารถรองรับได้อย่างน้อยสองคน
• เรือหลายลำสามารถเดินทางในแม่น้ำได้ในเวลาเดียวกัน

ลองเรียกทั้งสองด้านว่า "ซ้าย" (โดยที่ A, B อยู่เดิม) และ "ขวา" (โดยที่ C, D อยู่เดิม)

ห้านาที: นาที

แรก: [A] -> ขวา;
นาทีที่สอง: [AD] -> ซ้าย;
นาทีที่สาม: [BD] -> ขวา [A] -> ขวา;
นาทีที่สี่: [AD] -> ซ้าย;
นาทีที่ห้า: [A] -> ขวา
[C] -> ทางซ้ายสามารถเกิดขึ้นได้ทุกเมื่อ

คำอธิบาย:

ต้องมีช่วงเวลาที่ [BD] -> ถูกต้อง
ก่อนหน้านั้น D จะต้องไปทางด้านซ้ายและสิ่งนี้จะเกิดขึ้นได้กับ A ทางด้านขวาเท่านั้น

ดังนั้นสิ่งต่อไปนี้จะต้องเกิดขึ้นตามลำดับ: [A] -> ขวา; [AD] -> ซ้าย; [BD] -> ขวา

หลังจากนั้นเราจะต้องดึง D กลับไปทางซ้ายและสิ่งนี้จะเกิดขึ้นได้กับ [AD] -> ทางซ้ายเท่านั้นเนื่องจากเราไม่ต้องการรบกวน B อีก ...
และในที่สุด A ก็ควรกลับไปทางขวาอีกครั้ง