...งง

กระทู้คำถาม
บนริมฝั่งขวาของแม่น้ำสายหนึ่ง มีชาย 5 คน ต้องการข้ามฟากไปฝังซ้าย บนฝั่งซ้ายมี หญิง 5 คน ต้องการข้ามฟากไปฝั่งขวา ในจำนวนนี้มีชาย 1 คน และหญิง 1 คน ที่พายเรือเป็น ถ้ามีเรือลำหนึ่งจอดอยู่ริมฝั่งขวาของแม่น้ำเรือลำนี้บรรทุกคนได้ครั้งละไม่เกิน 3 คน คนทั้ง 10 คนนี้จะข้ามฟากตามความประสงค์ได้อย่างเมื่อทั้งสองฝ่ายตกลงกันว่าในการพายข้ามฟาก แต่ละครั้งจะไม่ให้มีจำนวนชาขมากกว่าจำนวนหญิง และพายเรือข้ามฟากไม่เกิน 7 เที่ยว
แสดงความคิดเห็น
โปรดศึกษาและยอมรับนโยบายข้อมูลส่วนบุคคลก่อนเริ่มใช้งาน อ่านเพิ่มเติมได้ที่นี่