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" <[EMAIL PROTECTED]>
Reply-To: [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
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 é <[EMAIL PROTECTED]>
=========================================================================
_________________________________________________________________
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 é <[EMAIL PROTECTED]>
=========================================================================
