Q9 Matemática  (Austrian-Polish 2002)

Um conjunto de $P$ de $2002$ pessoas é dado. A família de subconjuntos de $P$ contendo exatamente $1.001$ pessoas tem a propriedade de que o número de pares de conhecidos em cada um desses subconjuntos é o mesmo. (Assume-se que a relação de conhecimento é simétrica). Encontre a melhor estimativa inferior dos pares de conhecidos no conjunto $P$.