2013/2/12 Pedro Nascimento <[email protected]>: > 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 Eu botei a característica no wolfram alfa, e saiu um treco muito engraçado: todas as raízes são complexas. Parece que o nosso wolfram ainda não sabe que um polinômio de grau ímpar sempre tem uma raiz real. http://www.wolframalpha.com/input/?i=x^3+-+x^2+-+4*x+-+1+%3D+0
E também diz que a solução vai ser feia... -- Bernardo Freitas Paulo da Costa ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================
