Q3 Matemática  (APMO 2010)

Seja um inteiro positivo. pessoas participam de uma determinada festa. Para qualquer par de participantes, ou os dois se conhecem ou não. Qual é o número máximo possível de pares para os quais os dois não se conhecem, mas têm um conhecimento comum entre os participantes?