Re: [obm-l] OBM 2002 - Problema 6
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 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é >> 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é > 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.
Re: [obm-l] OBM 2002 - Problema 6
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é 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é >> 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.
Re: [obm-l] OBM 2002 - Problema 6
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é 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 >> 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.
Re: [obm-l] OBM 2002 - Problema 6
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 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 > 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.
Re: [obm-l] OBM 2002 - Problema 6
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 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.
