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
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
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
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
É 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
)
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
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?
7 matches
Mail list logo