Re: [obm-l] Pecinhas

2013-02-12 Por tôpico Pedro Nascimento
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

Re: [obm-l] Pecinhas

2013-02-12 Por tôpico Bernardo Freitas Paulo da Costa
2013/2/12 Pedro Nascimento pedromn...@gmail.com: 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

RE: [obm-l] Pecinhas

2013-02-12 Por tôpico João Maldonado
f[2] não seria 5? LQ LL LL LQ LL QL QL LL QQ QQ Eu tinha pensado nessas combinações, mas não consegui montar a recorrência Tem como explicar como você obteve F(N)=F(N-3)+4*F(N-2)+F(N-1) ? []'s João Date: Tue, 12 Feb 2013 10:48:01 -0500 Subject: Re: [obm-l] Pecinhas From: bernardo

Re: [obm-l] Pecinhas

2013-02-12 Por tôpico Pedro Nascimento
você obteve F(N)=F(N-3)+4*F(N-2)+F(N-1) ? []'s João Date: Tue, 12 Feb 2013 10:48:01 -0500 Subject: Re: [obm-l] Pecinhas From: bernardo...@gmail.com To: obm-l@mat.puc-rio.br 2013/2/12 Pedro Nascimento pedromn...@gmail.com: Nao pensei muito , mas acho que a ideia eh montar uma

RE: [obm-l] Pecinhas

2013-02-12 Por tôpico João Maldonado
É verdade, não tinha pensado nisso Só uma coisa, o caso LLL LLL se divide em 2 (temos 2 modos de encaixar os L) Isso dá (-1)^n + 1/raiz(3) [(1+raiz(3))^n-(1-raiz(3))^n] Date: Tue, 12 Feb 2013 18:46:55 -0200 Subject: Re: [obm-l] Pecinhas From: pedromn...@gmail.com To: obm-l@mat.puc-rio.br

Re: [obm-l] Pecinhas

2013-02-12 Por tôpico Pedro Nascimento
) Isso dá (-1)^n + 1/raiz(3) [(1+raiz(3))^n-(1-raiz(3))^n] -- Date: Tue, 12 Feb 2013 18:46:55 -0200 Subject: Re: [obm-l] Pecinhas From: pedromn...@gmail.com To: obm-l@mat.puc-rio.br Isso F(2) é 5. Entao, fixando um inicio, como por exemplo: LQ LL de quantas

[obm-l] Pecinhas

2013-02-10 Por tôpico João Maldonado
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?