Re: [obm-l] enigma 14-15 de sam loyd

["Henrique Lima Santana" <santanahenrique@xxxxxxxxxxx>]

soh, na verdade, o original era com o nº 14 no lugar do 15 e o 15 no lugar 
do 14,i.e., começa onde vc colocou q termina e termina onde vc
disse q começa...de fato, o problema q vc passou no II Teorema foi esse aí 
de baixo(acabei de ver minhas anotações aqui)...de qquer forma, do jeito q 
vc colocou, ele a principio tem Dp par e qq mudança q vc faça vai manter o 
Dp par(eh invariante!) ; no entanto a configuração q vc quer tem Dp ímpar, 
por isso eh absurdo!
blz entao, manda tua resposta,falou?
valeu
Henrique





>From: "Nicolau C. Saldanha" <nicolau@sucuri.mat.puc-rio.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br
>Subject: Re: [obm-l] enigma 14-15 de sam loyd
>Date: Wed, 13 Nov 2002 07:46:59 -0200
>
>On Tue, Nov 12, 2002 at 07:22:39PM +0000, Henrique Lima Santana wrote:
> >
> >
> > ae, Nicolau, qnd vc deu aula sobre invariantes combinatorios no Teorema 
>II
> > em Fortaleza, vc apresentou o enigma 14-15 do sam loyd, nao foi? mas vc 
>nao
> > solucionou...eu achei uma solução meio forçada usando um conceito de
> > parametro de desordem Dp, q soh poderia ser par (em qq posição derivada 
>da
> > resposta), mas eh impar na configuração inicial...existe uma outra 
>solução
> > além desta?
> > valeu
> > Henrique
>
>Oi Henrique, você está escrevendo na lista. Acho melhor primeiro você
>enunciar o problema. Eu mesmo não tenho certeza do que é, talvez seja
>aquele jogo com um tabuleiro quadrado 4x4 e 15 quadradinhos numerados
>de 1 a 15. A configuração inicial é
>
>  1  2  3  4
>  5  6  7  8
>  9 10 11 12
>13 14 15 --
>
>onde -- representa o único espaço livre. As jogadas válidas consistem
>em empurrar um quadradinho viziho para o espaço vago. Assim as posições
>válidas a partir da inicial são
>
>  1  2  3  4        1  2  3  4
>  5  6  7  8   e    5  6  7  8
>  9 10 11 12        9 10 11 --
>13 14 -- 15       13 14 15 12
>
>e depois disso
>
>  1  2  3  4        1  2  3  4        1  2  3  4          1  2  3  4
>  5  6  7  8   e    5  6  7  8    e   5  6  7 --     e    5  6  7  8
>  9 10 11 12        9 10 -- 12        9 10 11  8          9 10 -- 11
>13 -- 14 15       13 14 11 15       13 14 15 12         13 14 15 12
>
>A pergunta talvez seja se é possível chegar em
>
>  1  2  3  4
>  5  6  7  8
>  9 10 11 12
>13 15 14 --
>
>Se for isso eu resolvo em outra mensagem. Se não for mande a pergunta.
>[]s, N.
>
>=========================================================================
>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
>O administrador desta lista é <nicolau@mat.puc-rio.br>
>=========================================================================


_________________________________________________________________
The new MSN 8: advanced junk mail protection and 2 months FREE* 
http://join.msn.com/?page=features/junkmail

=========================================================================
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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================