Oi Daniel. H� um tempo, um aluno preparando-se para o entrar no curso de Mestrado em Ci�ncias da Computa��o da UFRGS me fez esta pergunta....
A id�ia que eu tive foi ir contando, de um modo organizado. Primeiro a seq��ncia s� de 1's. Depois as seq��ncias onde aparece somente um zero, s�o ao todo 8. Depois as seq��ncias onde aparecem dois zeros. S�o elas (01xxxxxx) -- 6 para o zero em qualquer um dos x (101xxxxx) -- 5 para o zero em qualquer um dos x (1101xxxx) -- 4 ... ... (1111101x) -- 1 Ao todo s�o 6+5+4+3+2+1 = 21. Depois as seq��ncias onde aparecem tr�s zeros. S�o elas (01yyyyyy) -- onde no y devem aparecer dois zeros, contam-se 4+3+2+1 = 10. (101yyyyy) -- contam-se 3+2+1 = 6 ... (11101yyy) -- contam-se 1 = 1 Ao todo s�o 10+6+3+1 = 20. Depois as seq��ncias onde aparecem quatro zeros. S�o elas (01010101) e (10101010). Somando tudo 2+20+21+8+1 = 52. Duda. From: "Daniel Faria" <[EMAIL PROTECTED]> > 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. ========================================================================= 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 =========================================================================
