Olá Claudio Pensei numa solução agora que acredito que eu possa explicar e a pessoa irá entender:
Para 1 bit, 2 possibilidades Para 2 bits, 3 Para 3 bits, basta separar em casos: Se for 0 _ _, cai no caso anterior. Se for 1 _ _ tem que ser 1 0 _ e, então, cai no caso anterior-1. Para 4 bits, separe de novo: 0 _ _ _, que cai no problema anterior, ou, 1 0 _ _, caindo no anterior -1. Ou seja, Para N bits: F(N) = F(N-1) + F(N-2). É um Fibonacci começando de F(1) = 2 e F(2) = 3 Estaria correto assim? Abraços 2018-03-29 14:26 GMT-03:00 Claudio Buffara <claudio.buff...@gmail.com>: > 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 > ========================================================================= > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
