2008/7/10 Rodrigo Renji <[EMAIL PROTECTED]>: > Se quiserem alguns números dessa sequência, tem aqui nesse link > http://www.research.att.com/~njas/sequences/?q=1%2C3%2C7%2C13%2C22%2C34%2C50&amp;sort=0&fmt=0&language=english&go=Search > > eu cheguei na formula n³/12 +3n²/8+5n/12 +1/16 -1/16 (-1)^n =f(n)
Acho que encontrei meu erro. Vamos lá: Quantos quadrados 1x1 posso formar? (n+1 escolhe 2) Quantos quadrados 2x2 posso formar? Bom. Olhando para o canto inferior esquerdo do meu quadrado ele não pode ficar na diagonal que vai de (N,0) a (0, N), pois teríamos 3 unidades 1x1 fora da escada. Também temos que nosso as posições que vão de (N-1,0) a (0, N-1) também não são válidas, pois teríamos 1 unidade 1x1 fora da escada. Logo, (n - 1 escolhe 2) Quantos quadrados IxI posso formar? Novamente, olhando para o canto inferior esquerdo do meu quadrado IxI ele não pode ficar nas diagonais que vão de (N, 0) a (0, N-1) pois teríamos I*I-1 unidades fora da escada, nem na (N-1,0) a (0, N-1) pois teríamos I*I-3 unidades fora da escada, e assim por diante. Logo, (n+1 - i*2 escolhe 2) -- Wanderley Guimarães ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================