Dans une soirée mondaine où sont réunies N personnes, montrer qu'il y a au moins deux personnes qui connaissent la même nombre de personnes. Les relations mondaines sont symétriques : si Pierre connaît Paul, on suppose que Paul connaît Pierre. On suppose évidemment que l'adage grec « Connais toi toi-même » est exclu dans le décompte des connaissances?..

 Solution