Vamos utilizar uma notação especial para descrever a situação.

Os pares serão simbolizados por Aa, Bb e Cc, nos quais a letra maiúscula designa o marido e a minúscula a esposa.

Com três pares, o barco terá de atravessar o rio cinco vezes. Segue uma solução:

1º) as três mulheres, abc, deixam o hotel de barco;

2º) a mulher a traz o barco de volta;

3º) a mulher a fica no hotel e os três maridos, ABC, deixam o hotel de barco;

4º) o marido A traz o barco de volta;

5º) o casal Aa deixa o hotel de barco.