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