Районная олимпиада по математике 2009 года за 9 класс | Казахстанские олимпиады

В зале находятся $n>2$ человек. Доказать, что среди них найдутся 2 человека с одинаковым количеством знакомых.