Re: [obm-l] Casais em travessias

[Renato Lira <natolira@xxxxxxxxx>]

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), Faelccmm@aol.com
<Faelccmm@aol.com> 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
=========================================================================