Bruno, realmente eu viajei. As palavras nao podem ter mais de 16 caracteres iquais.
Saudações, PJMS Em dom, 13 de jan de 2019 18:28, Bruno Visnadi <brunovisnadida...@gmail.com escreveu: > 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. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
