Jéferson, a sugestão do Cláudio é um caminho. Mas me perdoem-me pela intromissão. Parece que você não percebeu que é um problema de contagem. Você tem 24 casas para preencher com G ou P, mas não pode haver em nenhuma escolha 8 posições preenchidas com os mesmos valores.
Em dom, 13 de jan de 2019 14:13, Claudio Buffara <claudio.buff...@gmail.com escreveu: > 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. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
