[obm-l] Re:your mail (sequencias de bits sem 00)

[peterdirichlet2002@xxxxxxxxxxxxxx]

Bem, neste tipo de coisa e util usar um grafo que te diga como produzir
boas sequencias.Imagine um multigrafo cujos vertices sao 0 e 1 e que uma
aresta liga dois numeros que podem ser consecutivos, como 01,10,11. Agora
usando recorrencias ou matrizes de adjacencia da pra determinar o numero
de caminhos de tamanho n.
-- Mensagem original --

>Ainda nao consegui finalizar este exercício:
>
>De quantas maneiras podemos formar uma sequencia de oito bits(0 ou 1) de
>
>forma que nunca  apareça nesta sequencia zeros adjacentes ( _ _ 0 0 _ _
_
>_ 
>).
>
>Obrigado.
>
>_________________________________________________________________
>MSN Hotmail, o maior webmail do Brasil.  http://www.hotmail.com
>
>=========================================================================
>Instruções para entrar na lista, sair da lista e usar a lista em
>http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
>=========================================================================
>



------------------------------------------
Use o melhor sistema de busca da Internet
Radar UOL - http://www.radaruol.com.br



=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================