Q4 Matemática  (Balkan MO 1994)

Encontre o menor número para o qual pode existir um conjunto de pessoas, tal que quaisquer duas pessoas que se conheçam não tenham conhecidos em comum, e quaisquer duas pessoas que não se conheçam tenham exatamente dois conhecidos em comum. Bulgária