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 =========================================================================