Олимпиадные задачи по теме «Комбинаторика» - сложность 3 с решениями

На собрание пришло <i>n</i> человек  (<i>n</i> > 1).  Оказалось, что у каждых двух из них среди собравшихся есть ровно двое общих знакомых.

  а) Докажите, что каждый из них знаком с одинаковым числом людей на этом собрании.

  б) Покажите, что <i>n</i> может быть больше 4.

Фильтры

Все
1
2
3
4
5
6
7
8
9
10
11
Все
1
2
3
4
5
Моя подборка
Новый дизайн