O casal formado por João e Maria convidou quatro casais para um jantar. Cada pessoa cumprimentou somente as pessoas que ele ou ela nunca encontrou antes. Maria perguntou a João e aos oito convidados quantas pessoas cada um deles cumprimentou e obteve nove respostas diferentes. Quantas pessoas João cumprimentou? Obs.: Ter encontrado alguém é uma relação simétrica: se fulano já encontrou sicrano, então sicrano já encontrou fulano.