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.
