[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:
> Turma! Eis uma boa divers�o para os cr�ticos de plant�o descerem do muro!
> 
> 
> De quantas maneiras pode ser constru�do um pilar 2x2xn com tijolos 2x1x1?

Este seu caso particular pode ser resolvido por uma recorr�ncia simples
mas o problema de contar de quantas maneiras um paralelep�pedo axbxc
pode ser montado com tijolos 2x1x1 � um problema de pesquisa bem s�rio...

O caso planar � bem estudado, vejam as refer�ncias nos artigos que est�o
na minha home page.

[]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
=========================================================================