On Wed, Nov 13, 2002 at 01:00:58PM +0000, Henrique Lima Santana wrote:
> 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
N�o entendi bem a sua solu��o. O que � Dp? Talvez um determinante?
Talvez a sua solu��o seja parecida com a minha, em todo caso...
A minha solu��o envolve o conceito de permuta��o par e �mpar
(em outra mensagem eu posso explicar o que � uma permuta��o par ou �mpar).
Pinte os quadrados de fundo do tabuleiro de preto e branco assim:
B P B P
P B P B
B P B P
P B P B
A cada movimento o buraco muda de cor (inicialmente ele � branco,
depois preto, depois branco,...). Se pensarmos no buraco como um 16
e lermos o quadro como uma permuta��o de {1,2,...,16} a cada movimento
esta permuta��o troca de paridade (pois trocamos o 16 de lugar com algu�m).
Inicialmente ela � par (a identidade!), depois �mpar, depois par,...
Assim a permuta��o � par sse o buraco � branco. Na configura��o onde
estamos tentando chegar a permuta��o � �mpar e o buraco � branco
donde esta configura��o nunca pode ser alcan�ada.
[]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]>
=========================================================================
