Empat orang pria dan istri mereka akan menyeberang sungai dengan perahu. Pada setiap penyeberangan, perahu hanya bisa dimuati dua orang.
Masalahnya: sang pria tidak bisa meninggalkan istrinya di tepi sungai kecuali bila istrinya sendirian saja atau ditemani seorang wanita atau lebih. Karenanya, salah seorang harus membawa kembali perahu ke tempat semula. Bagaimana mereka harus menyeberang?
Inilah kode untuk mereka, M1 dan W1 untuk pria pertama dan istirnya, M2 dan W2 untuk pasangan kedua, M3 dan W3 untuk pasangan ketiga, dan M4 dan W4 untuk pasnagan keempat.
Penyeberangan pertama: M1 dan W1 menyeberang, M1 kembali.
Penyeberangan kedua: M2 dan W2 menyeberang, M2 kembali.
Penyeberangan ketiga: M1 dan M2 menyeberang, M2 dan W2 kembali.
Penyeberangan keempat: W2 dan W3 menyeberang, M1 kembali.
Penyeberangan kelima: M1 dan M3 menyeberang, W3 kembali.
Penyeberangan keenam: M3 dan M4 menyeberang, M3 kembali.
Penyeberangan ketujuh: M3 dan W3 menyeberang, M4 kembali.