Na vila de Trulie, alguns habitantes sempre mentem e os demais sempre falam a verdade. Alberto é um turista nessa vila e não conhece a natureza dos habitantes, ou seja, ele não sabe, a princípio, se um dado habitante sempre fala a verdade ou se sempre mente.

Em um parque, Alberto conheceu três casais, habitantes da vila, e foi informado corretamente que um desses casais era constituído pelo prefeito e a primeira dama da vila. Alberto também foi corretamente informado de que o sobrenome de cada pessoa no casal era o mesmo, e que em nenhum desses casais havia dois mentirosos. Em um dado momento, essas seis pessoas fizeram as seguintes afirmações:

Senhor Bandeira: “Eu não sou o prefeito.”
Senhora Bandeira: “O prefeito nasceu na Europa.”

Senhor Reto: “O senhor Bandeira não é o prefeito.”
Senhora Reto: “O prefeito nasceu na Ásia.”

Senhor Justo: “Eu não sou o prefeito.”
Senhora Justo: “O senhor Reto é o prefeito.”

O prefeito é o senhor