Sugestão: separe em casos em função do número N de 1’s na sequência.
N = 0: 1 sequência N = 1: 8 sequências N = 2: 8*7/2 - 7 = 21 (No de sequências sem restrições menos o no de sequências com os dois 1’s adjacentes) N = 4: 2 N > 4: 0 O caso N = 3 é o mais chatinho pois tem mais subcasos, mas não chega a ser difícil. Depois eu mando. Abs Enviado do meu iPhone Em 29 de mar de 2018, à(s) 13:31, Igor Caetano Diniz <icaetanodi...@gmail.com> escreveu: > Olá pessoal, > > Estou com uma questão de Combinatória e gostaria de uma solução didática > para ela pq como eu fiz ficou complexo para um aluno que iniciou > combinatória agora. > segue a questão: > > Quantas sequências de 8 bits(com 0's e 1's) não têm dois 1 consecutivos? > > Como foi resolvida: usando variáveis para contar quantos 0 estão entre 1's > consecutivos, separada em casos de dois, três e quatro 1's consecutivos. Mas > assim fica difÃcil para quem começou a aprender agora. > > Abraços > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo. ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================
