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...V23A24V24V25V26....V76 Saudações, PJMS Em ter, 16 de out de 2018 às 15:36, Pedro José <[email protected]> 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, <[email protected]> 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.
