João, Pedro e Paulo são três amigos que estão indo para o aeroporto. Os três nasceram em cidades diferentes, um nasceu no Rio de Janeiro, outro em São Paulo e o outro em Curitiba, não necessariamente nesta ordem. Ao chegarem ao aeroporto, encontraram Manoel, amigo dos três, que perguntou onde eles nasceram. Manoel ouviu que

!$ ullet !$ Pedro não nasceu no Rio de Janeiro;

!$ ullet !$ João nasceu no Rio de Janeiro;

!$ ullet !$ Paulo não nasceu em São Paulo.

Sabendo-se que duas afirmações feitas para Manoel são falsas e uma é verdadeira, ele pode concluir que os nascimentos de João, Pedro e Paulo ocorreram nas seguintes cidades: