Nao. Usando a mesmo formato : Apos N movimentos -> Ci + 5*N = 10*q + Cf
Se N e par: Ci + 5*2m = 10*q + Cf -> Ci + 10*m = 10*q + Cf -> Ci = Cf ( Ci, Cf < 10 )
N impar: Ci + 5*(2m+1) = 10*q + Cf -> Ci + 5 + 10*m = 10*q + Cf Ci >=5 -> Ci - 5 = Cf (< 10) Ci < 5 -> Ci + 5 = Cf (< 10)
Com um raciocinio semelhante se deduz que Lf e sempre impar se Li impar e sempre par se Li par.
Generalizando: Em uma matriz quadrada de ordem K e impossivel atingir qualquer posicao final a partir de uma posicao aleatoria (Li,Ci) apenas com movimentos d para a direita e b para baixo se d e/ou b sao fatores de K.
Fica entao a pergunta: "d e b NAO serem fatores de K e condicao suficiente para que qualquer posicao seja atingivel?"
From: "Paulo Santa Rita" <[EMAIL PROTECTED]>
[snip]
PROBLEMA : Se, no problema do Benedito, os movimentos fossem 5 para a direita e 2 para baixo,
partindo de uma posicao inicial (Li,Ci) seriam ATINGIVEIS, apos um numero conveniente de
movimentos, qualquer posicao final ?
Um Abraco a Todos Paulo Santa Rita 4,0955,250204 [snip]
_________________________________________________________________
Store more e-mails with MSN Hotmail Extra Storage – 4 plans to choose from! http://click.atdmt.com/AVE/go/onm00200362ave/direct/01/
========================================================================= 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 =========================================================================
