O Político

Os habitantes de certo país podem ser classificados em políticos e não políticos.

Todos os políticos sempre mentem e todos os não-políticos sempre falam a verdade. Um estrangeiro, em visita ao referido país, enconta-se com 3 nativos, I, II e III.

Perguntando ao nativo I se ele é político, o estrangeiro recebe uma resposta que não consegue ouvir direito. O nativo II informa, então, que I negou ser um político.

Mas o nativo III afirma que I é realmente um político. Quantos dos 3 nativos, são políticos?


Agradecemos à todos que conferiram o desafio desse mês. Agradecimentos especiais vão para os leitores abaixo que nos enviaram soluções corretas (e com justificativas corretas):

  • Ana Danielle
  • Cássio Soares
  • Demontiê Junior
  • Helder Ronyer
  • José Amilton
  • Luiz de Oliveira
  • Pablo Luna

A seguir uma solução possível (resposta formatada conforme colaboração de um dos acertadores desse desafio, José Amilton):

Partindo da pergunta feita ao nativo I:

  • Pergunta: você é político?
  • Respostas:
    • Se ele fosse político(mentiria) => não sou político
    • Se ele fosse não político => não sou político

A resposta seria não para os dois casos.

A afirmação feita pelo nativo II é que I negou ser político assim II disse a verdade e este é não-poltico.

A afirmação de III é que I é político, partindo da afirmação temos duas condições:

  • Se III for político:
    • A afirmação é falsa e I é não-politico.
  • Se III for não-politico:
    • A afirmação é verdadeira e I é político.

So um entre os três é político, ou o nativo I ou o III.

Por PET-Computação
(pet@dsc.ufcg.edu.br)