Det er mulig å få alle over elven. Vi lar A, B og C markere ektemennene, a, b og c konene (slik at A er gift med a osv) og x båten. Vi noterer posisjonen med uttrykk av følgende type: (AaBC, xbc) betyr at A,a,B og C er på den opprinnelige bredden, mens b,c og båten er på motsatt bredd. Her er sekvens av forflytninger som løser problemet:

-> (BbCcx, Aa) -> (bc, xAaBC) -> (abcx, ABC) -> (a, xABbCc) -> (Aax, BbCc) -> ( , xAaBbCc)