Me parece que o erro está na primeira premissa de que não podemos repetir as 8 primeiras posições. A condição do problema é que qualquer par de palavras se difira em 8 posições. Isto é, eles podem ser iguais em até 16 posições.
Em Dom, 13 de jan de 2019 18:11, Pedro José <petroc...@gmail.com escreveu: > Boa tarde! > Suponho ter achado uma solução. Mas pela simplicidade, receio estar > errada. Fica para ser descartada ou corroborada. > 1) Vamos primeiro propor que não repitamos as 8 primeiras posições. > Fixando-se os balores das primeiras 8 posições, tenho 2^16 sequencis de 24 > posições. Das quais só posso aproveitar 1. > Portanto tenho de descartar 2^16-1 sequencias. > 2) Como tenho 2^8 possipilidades de escolher as 8 primeiras posições, para > nunca repertir as 8 primeiras, tenho que descartar ao total: > 2^8*(2^16-1)=2^24-2^8 > Como tenho 2^24 sequências ao total, só sobrariam 2^8 <4096. > Como utilizei uma restrição mais branda, para o proposto será menor ainda > o número de possibilidafes. > Será aue está correto? > Saudações, > PJMS > > > > Em dom, 13 de jan de 2019 15:37, Pedro José <petroc...@gmail.com escreveu: > >> 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. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
