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.”