...งง

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