Três amigos Lucas, Mário e Nelson moram em Teresina, Rio de Janeiro e São Paulo – não necessariamente nesta ordem. Todos eles vão ao aniversário de Maria que há tempos não os encontrava. Tomada de surpresa e felicidade, Maria os questiona onde cada um deles mora, obtendo as seguintes declarações:

Nelson: "Mário mora em Teresina".

Lucas: "Nelson está mentindo, pois Mário mora em São Paulo".

Mário: "Nelson e Lucas mentiram, pois eu moro em São Paulo".

Sabendo que o que mora em São Paulo mentiu e que o que mora em Teresina disse a verdade, segue-se que Maria concluiu que, Lucas e Nelson moram, respectivamente em