Районная олимпиада, 2008-2009 учебный год, 10 класс


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

Комментарий/решение:

  -1
2016-08-16 23:02:56.0 #

Пусть это не так, и не найдется 2 людей с одинаковым количеством знакомых. В таком случае будет человек, не знающий никого, и будет человек который знает всех. Получается противоречие, ведь раз человек, знакомый со всеми, знает человека незнакомого со всеми, то последний должен знать его. Раз получилось противоречие, то предположение неверно, что и требовалось доказать

1234567