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.
