RE: [obm-l] Outro Problema Legal

["Qwert Smith" <lord_qwert@xxxxxxxxxxx>]

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" <p_ssr@hotmail.com>
>[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
=========================================================================