[obm-l] Re: [obm-l] Problema Olímpico - Nível 1 - Segunda fase - 2011
Boa tarde! Desculpe-me, acabei não prestando atenção no seu questionamento:"*Inclusive, como está o desenho, são 47 pessoas respondendo "sim", e não 48 como hipótese inicial. Concordam**?*" Discordo pois não é uma fila é um círculo e o V76, estará a direita de A1, então teremos de A1 a A24 respondendo sim e de V1 a V24 respondendo sim. São 48 e não 47. A1V1A2V2...V23A24V24V25V26V76 Saudações, PJMS Em ter, 16 de out de 2018 às 15:36, Pedro José escreveu: > Boa tarde! > Não vejo erro na solução do sítio da OBM. > > 1) Entendi sua referência a início, como o primeiro entrevistado. > 2) Realmente, não há nenhuma diferenciação entre se começar com azul ou > por vermelho. Não há restrição para que as respostas "SIM" sejam > consecutivas. Portanto, se você pegar esse mesmo "círculo" (seria melhor > circunferência) e iniciar a pergunta por qualquer um do círculo o número de > respostas "SIM" permanece inalterada, já que não depende do início da > entrevista, mas sim da tribo do vizinho. > 3) Não é afirmado na solução do problema que devam existir exatamente, mas > sim pelo menos 24 pessoas da tribo azul e 24 da tribo vermelha. Embora, a > solução poderia apontar que seriam necessárias 24 pessoas de uma tribo e 25 > da outra sentadas alternadamente. E como queremos maximizar a vermelha, > seriam 25 da tribo vermelha e 24 da azul. > > A solução poderia ser mais clara, porém, não há erro na solução. > > Saudações, > PJMS > > > Em ter, 16 de out de 2018 às 12:59, escreveu: > >> *Estudando o problema a seguir:* >> >> Duas tribos vivem numa ilha. Os da tribo azul só dizem a verdade e os da >> vermelha, só mentira. Um dia, 100 pessoas da ilha se reuniram num círculo e >> um repórter se dirigiu a cada uma delas, com a pergunta: “O seu vizinho à >> direita é um mentiroso?”. Terminada a pesquisa, verificou-se que 48 pessoas >> responderam “sim”. No máximo, quantas pessoas da tribo vermelha poderiam >> estar no círculo? >> >> *Consta a seguinte solução no site da OBM:* >> >> Observe que se uma pessoa responde “sim”, então esta pessoa e a da >> direita não são da mesma tribo, mas se responder “não”, então ela e a >> pessoa à sua direita são da mesma tribo. Assim, se 48 pessoas responderam >> “sim”, então ao percorrer o círculo no sentido horário, observaremos 48 >> trocas de cor da tribo. Para que haja 48 trocas, devem haver pelo menos 24 >> pessoas da tribo azul e 24 da tribo vermelha dispostas alternadamente. Como >> queremos o máximo de pessoas da tribo vermelha, então podemos colocar as >> 100 – 24 – 24 = 52 pessoas restantes juntas num mesmo bloco vermelho, como >> indicado a seguir: >> >> AVAVA ... VAV/VV ...VV. >> >> *Presunção da necessidade de retificação:* >> >> (...) Para que haja 48 trocas, devem haver 49 pessoas, como o problema >> pede o máximo da tribo tribo vermelha, 25 serão vermelhos e 24 azuis. >> Inicia-se e termina-se por um da tribo vermelha, e insere-se 51 também >> vermelhos empós. Daí sim, 25+51 = 76. >> Da forma como está proposta a solução no site, a resposta está correta, >> porém, nem tanto a solução, já que não há uma diferenciação entre se >> iniciar por azul ou por vermelho. Inclusive, como está o desenho, são 47 >> pessoas respondendo "sim", e não 48 como hipótese inicial. Concordam? >> >> -- >> 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.
[obm-l] Re: [obm-l] Problema Olímpico - Nível 1 - Segunda fase - 2011
Boa tarde! Não vejo erro na solução do sítio da OBM. 1) Entendi sua referência a início, como o primeiro entrevistado. 2) Realmente, não há nenhuma diferenciação entre se começar com azul ou por vermelho. Não há restrição para que as respostas "SIM" sejam consecutivas. Portanto, se você pegar esse mesmo "círculo" (seria melhor circunferência) e iniciar a pergunta por qualquer um do círculo o número de respostas "SIM" permanece inalterada, já que não depende do início da entrevista, mas sim da tribo do vizinho. 3) Não é afirmado na solução do problema que devam existir exatamente, mas sim pelo menos 24 pessoas da tribo azul e 24 da tribo vermelha. Embora, a solução poderia apontar que seriam necessárias 24 pessoas de uma tribo e 25 da outra sentadas alternadamente. E como queremos maximizar a vermelha, seriam 25 da tribo vermelha e 24 da azul. A solução poderia ser mais clara, porém, não há erro na solução. Saudações, PJMS Em ter, 16 de out de 2018 às 12:59, escreveu: > *Estudando o problema a seguir:* > > Duas tribos vivem numa ilha. Os da tribo azul só dizem a verdade e os da > vermelha, só mentira. Um dia, 100 pessoas da ilha se reuniram num círculo e > um repórter se dirigiu a cada uma delas, com a pergunta: “O seu vizinho à > direita é um mentiroso?”. Terminada a pesquisa, verificou-se que 48 pessoas > responderam “sim”. No máximo, quantas pessoas da tribo vermelha poderiam > estar no círculo? > > *Consta a seguinte solução no site da OBM:* > > Observe que se uma pessoa responde “sim”, então esta pessoa e a da direita > não são da mesma tribo, mas se responder “não”, então ela e a pessoa à sua > direita são da mesma tribo. Assim, se 48 pessoas responderam “sim”, então > ao percorrer o círculo no sentido horário, observaremos 48 trocas de cor da > tribo. Para que haja 48 trocas, devem haver pelo menos 24 pessoas da tribo > azul e 24 da tribo vermelha dispostas alternadamente. Como queremos o > máximo de pessoas da tribo vermelha, então podemos colocar as 100 – 24 – 24 > = 52 pessoas restantes juntas num mesmo bloco vermelho, como indicado a > seguir: > > AVAVA ... VAV/VV ...VV. > > *Presunção da necessidade de retificação:* > > (...) Para que haja 48 trocas, devem haver 49 pessoas, como o problema > pede o máximo da tribo tribo vermelha, 25 serão vermelhos e 24 azuis. > Inicia-se e termina-se por um da tribo vermelha, e insere-se 51 também > vermelhos empós. Daí sim, 25+51 = 76. > Da forma como está proposta a solução no site, a resposta está correta, > porém, nem tanto a solução, já que não há uma diferenciação entre se > iniciar por azul ou por vermelho. Inclusive, como está o desenho, são 47 > pessoas respondendo "sim", e não 48 como hipótese inicial. Concordam? > > -- > 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.
[obm-l] Problema Olímpico - Nível 1 - Segunda fase - 2011
ESTUDANDO O PROBLEMA A SEGUIR: Duas tribos vivem numa ilha. Os da tribo azul só dizem a verdade e os da vermelha, só mentira. Um dia, 100 pessoas da ilha se reuniram num círculo e um repórter se dirigiu a cada uma delas, com a pergunta: “O seu vizinho à direita é um mentiroso?”. Terminada a pesquisa, verificou-se que 48 pessoas responderam “sim”. No máximo, quantas pessoas da tribo vermelha poderiam estar no círculo? CONSTA A SEGUINTE SOLUçãO NO SITE DA OBM: Observe que se uma pessoa responde “sim”, então esta pessoa e a da direita não são da mesma tribo, mas se responder “não”, então ela e a pessoa à sua direita são da mesma tribo. Assim, se 48 pessoas responderam “sim”, então ao percorrer o círculo no sentido horário, observaremos 48 trocas de cor da tribo. Para que haja 48 trocas, devem haver pelo menos 24 pessoas da tribo azul e 24 da tribo vermelha dispostas alternadamente. Como queremos o máximo de pessoas da tribo vermelha, então podemos colocar as 100 – 24 – 24 = 52 pessoas restantes juntas num mesmo bloco vermelho, como indicado a seguir: AVAVA ... VAV/VV ...VV. PRESUNçãO DA NECESSIDADE DE RETIFICAçãO: (...) Para que haja 48 trocas, devem haver 49 pessoas, como o problema pede o máximo da tribo tribo vermelha, 25 serão vermelhos e 24 azuis. Inicia-se e termina-se por um da tribo vermelha, e insere-se 51 também vermelhos empós. Daí sim, 25+51 = 76. Da forma como está proposta a solução no site, a resposta está correta, porém, nem tanto a solução, já que não há uma diferenciação entre se iniciar por azul ou por vermelho. Inclusive, como está o desenho, são 47 pessoas respondendo "sim", e não 48 como hipótese inicial. Concordam? -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
