[obm-l] Casais em travessias

[Faelccmm@xxxxxxx]

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)