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