Masalah Penyeberangan Sungai (Jawaban)
Pertanyaan:
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?
Jawaban:
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.
Penyeberangan kedelapan: M4 dan W4 menyeberang.