Nao pensei muito , mas acho que a ideia eh montar uma recorrencia definindo os possiveis "inicios" na forma de colocar as pecas , voce define possibilidades disjuntas no modo como distribuir as pecas. Os possiveis inicio sao:
QL LL LQ LL LL LQ LL QL Q Q LLL LLL onde L indica um pedaco de um "L" e Q um quadrado, definindo esses "inicios", podemos distribuir o sobrou de forma recorrente. Assim ficamos com a seguinte recorrencia: F(N)=F(N-3)+4*F(N-2)+F(N-1) para N>=3 com os casos base. F(0)=1 , F(1)=1 , F(2)=4 Em 11 de fevereiro de 2013 02:42, João Maldonado < [email protected]> escreveu: > Temos um tabuleiro de duas linhas por N colunas (2N quarados) > Devemos completar o tabuleiro com dois tipos de peças. De modo que não > sobre espaço vazio > Peça 1: Quadrado unitário > Peça 2: Um "L" composto de 3 quadrados > > De quantos modos podemos fazer isso? >
