Baixe o app para aproveitar ainda mais
Prévia do material em texto
‘’Qual entrada o seu colega apontaria como sendo a correta?’’ → Considerando que: não sabemos qual pessoa dirá a verdade, e que apenas uma dúvida poderá ser realizada para obtermos somente uma resposta, que levará a entrada certa. Ao efetuar a pergunta, prevendo que a entrada correta seja 1, e o questionamento seja direcionado ao que sempre mente – supondo que esse saberia previamente que a outra pessoa falará a verdade –, ele diria que o seu colega responderia 2 como sendo a entrada certa, o oposto da solução verídica. → Usando agora o cenário hipotético de perguntar a pessoa honesta, ela poderia supor – igualmente possuindo o conhecimento prévio de que a outra mentiria – que a entrada sugerida seria a 2. Portando, a decisão mais viável a ser tomada seria seguir o caminho contrário ao apontado por ambas as pessoas, visto que indicaram o percurso incorreto ao DINF.
Compartilhar