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.
