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]> =========================================================================
