[obm-l] Casais em travessias

[Faelccmm]

Ol� pessoal !

Ap�s uma cheia cinco casais ficaram cercados de �gua e viram-se compelidos a fugir do hotel, onde passavam f�rias, num barco que n�o comportava mais de tr�s pessoas de cada vez. Cada marido era t�o ciumento que n�o permitia que a sua mulher permanecesse no barco, ou noutro lugar, com qualquer outro homem (ou homens), a n�o ser que ele pr�prio estivesse presente. Qual o menor n�mero poss�vel de travessias para salvar os cinco casais ?

Obs: No livro em que vi esse problema, o autor disse que ele tinha conseguido atravessar todos os casais em 13 travessias, mas ele n�o descartou a hip�tese desse n�mero ser menor e deixou isso a cargo do leitor.
Tentei fazer e saiu com 9 travessias, vejam:


H1 M1
H2 M2
H3 M3 ==========================
H4 M4
H5 M5

H1
H2
H3  ======================== >  M1M2M3
H4 M4
H5 M5

H1
H2
H3 M1 < ======================= M2M3
H4 M4
H5 M5


H1
H2
H3   ======================== > M1M2M3M4M5
H4
H5


H1
H2
H3   M1 < ======================= M2M3M4
H4
H5



H3
H4 ======================== > M1H1 M2H2 M3M4M5
H5



M3
H3
H4 < ======================= M1H1 M2H2 M4M5
H5



M3
===================== > M1H1 M2H2 M4H4 M5H5 H3



M3
H3
<==================== M1H1 M2H2 M4H4 M5H5





===================== > M1H1 M2H2 M4H4 M5H5 M3H3


Ser� que cometi algum erro ?
Se sim, digam-me qual. Se n�o, � esse o menor n�mero de travessias ?



[]s,
Rafael

"Se enxerguei mais longe foi por estar sentado aos ombros de gigantes." (Isaac Newton)