RE: RES: [obm-l] Quadrados no tabuleiro

["Qwert Smith" <lord_qwert@xxxxxxxxxxx>]

fiz assim:
total de quadrados = t(8) + t(7) + t(6) + ... + t(1)
onde t(i) e total de quadrados com aresta i

t(8) = 1
t(7) = 4 pq?
imagine linhas e colunas numeradas de 0 a 7
o canto superior esquerdo do quadrado so pode estar em 
(0,0),(0,1),(1,0),(1,1)
nao e dificil ver que a diferenca entre a aresta do quadrado e a aresta do 
grid me da uma folga de 1 e e mais uma posicao que posso 'mover' o quadrado 
numa mesma linha ou coluna
t(6) = 9 tenho a posicao inicial + 2 criadas pela folga como a folga e igual 
nas linhas e colunas tenho
3X3 = 9 posicoes
...

Deu pra entender?


>From: "David M. Cardoso" <david-obm@suati.com.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: <obm-l@mat.puc-rio.br>
>Subject: RES: [obm-l] Quadrados no tabuleiro
>Date: Wed, 17 Mar 2004 01:06:05 -0300
>
> > soma(1<=i<=n)= i^2
>
>Qual o raciocínio q usa pra chegar nisso?
>Fiz uma confusão muito grande pra chegar nessa resposta... :-(
>
>
>=========================================================================
>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
>=========================================================================

_________________________________________________________________
Free up your inbox with MSN Hotmail Extra Storage. Multiple plans available. 
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
=========================================================================