Title: Dominos
Aqui vai uma versao mais simples do problema, onde ha apenas 10 dominos com numeros de 0 a 4:
Usando a ideia abaixo, temos que calcular o numero de sequencias de 10 numeros dentre {0,1,2,3,4} tais que dois numeros quaisquer sao vizinhos exatamente uma vez (o 10o. termo da
Hoje tah mais complicado que o de habito
Problema: Dados 10 dominos distintos da forma {a,b} com 0 = a b = 4, de
quantas formas podemos arranja-los em sequencia de modo que dois dominos
vizinhos tenham um numero em comum (e o 10o. domino tenha um numero em comum
com o 1o.)?
Problema
: [obm-l] Dominos e Fibonacci
De quantas maneiras podemos cobrir um tabuleiro 2xn com dominos?
Suponha que os dominos sao simetricos (ou seja, ambos os quadrados tem o
mesmo numero de bolinhas).
=
Instruções para entrar na lista
Veja que o que você constatou faz todo o sentido...
Para 2x1 temos 1 possibilidade e para 2x2 temos 2 possibilidades...
Seja F(k) = # maneiras de dispor peças de dominó num tabuleiro 2 x k.
Então F(k+2) = F(k+1) + F(k) pelo seguinte raciocínio,
Se na primeira coluna colocamos um dominó na
De quantas maneiras podemos cobrir um tabuleiro 2xn com dominos?
Suponha que os dominos sao simetricos (ou seja, ambos os quadrados tem o
mesmo numero de bolinhas).
=
Instruções para entrar na lista, sair da lista e usar a
Fibonacci serve pra que?
fabiano
que só usou fibonacci numa prova de Algoritmos de programação (Era um
exercicio da prova)
- Original Message -
From: Claudio Buffara [EMAIL PROTECTED]
To: Lista OBM [EMAIL PROTECTED]
Sent: Sunday, May 09, 2004 7:49 PM
Subject: [obm-l] Dominos e Fibonacci
PROTECTED]
To: Lista OBM [EMAIL PROTECTED]
Sent: Sunday, May 09, 2004 7:49 PM
Subject: [obm-l] Dominos e Fibonacci
=
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm
Numero de Fibonacci.
Este problema foi discutido na Lista ha algum tempo, e o Shine falou que obteve uma contagem dupla bem interessante...
Seja f(n) o numero de modos pedido no enunciado.
Pegue um tabuleiro 2x(n+2).Imagine-o copmo normalmente voce imaginaria:
8 matches
Mail list logo