Tente fazer casos menores, digamos de comprimento 6 ou 8 e diferindo em pelo menos 2 ou 4 posições. Deve dar pra fazer na mão (enumeração direta e braçal) e talvez permita detectar alguma lei de formação.
On Sat, Jan 12, 2019 at 10:23 PM Jeferson Almir <jefersonram...@gmail.com> wrote: > Amigos peço ajuda nesse problema, e me orientaram a estudar Códigos > Corretores de Erros. > > > Arnaldo e Beatriz se comunicam durante um acampamento usando sinais de > fumaça, às vezes usando uma nuvem grande, às vezes uma pequena. > > No tempo disponível antes do café da manhã, Arnaldo consegue enviar uma > seqüência de 24 nuvens. Como Beatriz nem sempre consegue distinguir uma > nuvem pequena de uma grande, ela e Arnaldo fizeram um dicionário antes de > ir para o acampamento. No dicionário aparecem N seqüências de 24 tamanhos > de nuvem (como por exemplo a seqüência PGPGPGPGPGPGGPGPGPGPGPGP, onde G > significa nuvem grande e P significa nuvem pequena). Para cada uma das N > seqüências, o dicionário indica seu significado. Para evitar interpretações > erradas, Arnaldo e Beatriz evitaram incluir no dicionário seqüências > parecidas. Mais precisamente, duas seqüências no dicionário sempre diferem > em pelo menos 8 das 24 posições. > > > > Demonstre que N<= 4096 > > -- > 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.
