[obm-l] Dominos

2005-05-13 Por tôpico Claudio Buffara
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

[obm-l] Dominos (correcao)

2005-05-13 Por tôpico Claudio Buffara
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

Re: [obm-l] Dominos e Fibonacci

2004-05-15 Por tôpico Rafael
: [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

Re: [obm-l] Dominos e Fibonacci

2004-05-15 Por tôpico Domingos Jr.
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

[obm-l] Dominos e Fibonacci

2004-05-09 Por tôpico Claudio Buffara
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

Re: [obm-l] Dominos e Fibonacci

2004-05-09 Por tôpico Fabiano Sant'Ana
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

Re: [obm-l] Dominos e Fibonacci

2004-05-09 Por tôpico Claudio Buffara
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

Re: [obm-l] Dominos e Fibonacci (e sapinhos na escada!)

2004-05-09 Por tôpico Johann Peter Gustav Lejeune Dirichlet
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: