Sim. Acho essa uma solução bem mais elegante. Mas também é mais sofisticada, e você falou que o aluno é principiante.
De todo jeito, acho que raciocinar recursivamente é uma habilidade que todo estudante de matemática deveria desenvolver. []s, Claudio. 2018-03-29 14:45 GMT-03:00 Igor Caetano Diniz <icaetanodi...@gmail.com>: > 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. > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
