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" <[EMAIL PROTECTED]> Reply-To: [EMAIL PROTECTED] To: <[EMAIL PROTECTED]> 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 =========================================================================