Jawaban:

Misalkan kedua sisi sungai kita namai sisi 1 dan sisi 2.
Misalkan pula tiga pasang suami istri tersebut adalah {L1, P1}, {L2, P2}, dan {L3, P3} (L: laki-laki/suami, P: perempuan/istri).

Kondisi yang harus dihindari pada penyeberangan sungai adalah {L1, P2}, {L1, P3}, {L2, P1}, {L2, P3}, {L3, P1}, dan {L3, P2}, baik di sisi 1, sisi 2, maupun di perahu. Perlu diperhatikan pula bahwa baik pada sisi 1 maupun sisi 2, banyak perempuan tidak boleh lebih dari banyak laki-laki.

Dalam notasi deskriptif, algoritma penyeberangan sungai ini dapat diselesaikan sebagai berikut.
(Yang diperlukan hanya langkah-langkahnya saja. "Keadaan" memperjelas saja.)

• Keadaan:
    Sisi 1: {L1.P1, L2,P2, L3,P3}.
    Sisi 2: { }

Langkah 1: {L1, P1} menyeberangi sungai ke sisi 2.

• Keadaan:
    Sisi 1: {L2,P2, L3,P3}
    Sisi 2: {L1,P1}

Langkah 2: {L1} menyeberangi sungai (kembali) ke sisi 1.

• Keadaan:
    Sisi 1: {L1, L2,P2, L3,P3}
    Sisi 2: {P1}

Langkah 3: {P2, P3} menyeberangi sungai ke sisi 2.

• Keadaan:
    Sisi 1: {L1, L2, L3}
    Sisi 2: {P1, P2, P3}

Langkah 4: {P1} menyeberangi sungai ke sisi 1.

• Keadaan:
    Sisi 1: {L1,P1, L2, L3}
    Sisi 2: {P2, P3}

Langkah 5: {L2, L3} menyeberangi sungai ke sisi 2.

• Keadaan:
    Sisi 1: {L1,P1}
    Sisi 2: {L2,P2, L3,P3}

Langkah 6: {L2,P2} menyeberangi sungai ke sisi 1.

• Keadaan:
    Sisi 1: {L1,P1, L2,P2}
    Sisi 2: {L3,P3}

Langkah 7: {L1, L2} menyeberangi sungai ke sisi 2.

• Keadaan:
    Sisi 1: {P1, P2}
    Sisi 2: {L1, L2, L3,P3}

Langkah 8: {P3} menyeberangi sungai ke sisi 1.

• Keadaan:
    Sisi 1: {P1, P2, P3}
    Sisi 2: {L1, L2, L3}

Langkah 9: {P1, P2} menyeberangi sungai ke sisi 2.

• Keadaan:
    Sisi 1: {P3}
    Sisi 2: {L1,P1, L2,P2, L3}

Langkah 10: {L3} menyeberangi sungai ke sisi 1.

• Keadaan:
    Sisi 1: {L3,P3}
    Sisi 2: {L1,P1, L2,P2}

Langkah 11: {L3,P3} menyeberangi sungai ke sisi 2.

• Keadaan:
    Sisi 1: { }
    Sisi 2: {L1,P1, L2,P2, L3,P3}

Selesai.