Amigo, seu erro foi que voc� nao seguiu as regras.
ela diz:
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.
Voc� feriu ela nas travessias de numero: 5(deixando M3M4M5 junto com
H1H2 sem que H3H4H5 estivessem por perto) e na 6(deixando M4M5 junto
com H1H2 sem que H4H5 estivessem por perto)
Tentando.. consequi uma solu��o com 13 travessias...
H1 M1
H2 M2 in�cio
H3 M3 ==========================
H4 M4
H5 M5
H1
H2 travessia 1
H3 ======================== > M1M2M3
H4 M4
H5 M5
H1
H2 travessia 2
H3 M1 < ======================= M2M3
H4 M4
H5 M5
H1
H2 travessia 3
H3 ======================== > M1M2M3M4M5
H4
H5
H1
H2 travessia 4
H3 M1M2 < ======================= M3M4M5
H4
H5
H1M1 travessia 5
H2M2 ======================== > M3H3 M4H4 M5H5
H1M1 travessia 6
H2M2 < ======================= M4H4 M5H5
H3M3
M1 travessia 7
M2 ===================== > H1 H2 H3 M4H4 M5H5
M3
M1
M2 travessia 8
M3 <==================== H1 H2 H3 H4 H5
M4
M5
M1 travessia 9
M2 ===================== > H1 H2 M3H3 M4H4 M5H5 M3H3
M1H1 travessia 10
M2H2 <==================== M3H3 M4H4 M5H5
travessia 11
M1 =====================> H1 M2H2 M3H3 M4H4 M5H5
travessia 12
H1M1 <================= M2H2 M3H3 M4H4 M5H5
travessia 13
================> M1H1 M2H2 M3H3 M4H4 M5H5
Renato Lira.
On Mon, 07 Feb 2005 21:32:45 -0800 (PST), [EMAIL PROTECTED]
<[EMAIL PROTECTED]> wrote:
> 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)
=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================
