[obm-l] Re: [obm-l] UM PROBLEMÃO!

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxxxxxxxxx>]

On Thu, Oct 02, 2003 at 09:11:23PM -0300, jorgeluis@edu.unifor.br wrote:
> De quantas maneiras pode ser construído um pilar 2x2xn com tijolos 2x1x1?

Calculei os primeiros termos desta seqüência:

1,2,9,32,121,450,1681,6272,23409,87362,326041,1216800,...

e procurei na enciclopédia de seqüências de inteiros:

http://www.research.att.com/~njas/sequences/Seis.html

A enciclopédia conhece a seqüência, ela se chama A006253.
A enciclopédia também indica que este problema está no Concrete Mathematics,
de Graham, Knuth e Patashnik, página 360.
A página também dá uma fórmula bem simples que eu não vou copiar
(para que vocês possam tentar obter sozinhos
e tb para que olhem as referências).

[]s, N.
=========================================================================
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
=========================================================================