IMO Shortlist 1966 problem 24
Dodao/la:
arhiva2. travnja 2012. There are

people at a meeting. Show that there exist two people at the meeting who have the same number of friends among the persons at the meeting. (It is assumed that if

is a friend of

then

is a friend of

moreover, nobody is his own friend.)
%V0
There are $n\geq 2$ people at a meeting. Show that there exist two people at the meeting who have the same number of friends among the persons at the meeting. (It is assumed that if $A$ is a friend of $B,$ then $B$ is a friend of $A;$ moreover, nobody is his own friend.)
Izvor: Međunarodna matematička olimpijada, shortlist 1966