Олимпиадные задачи по теме «Комбинаторика» - сложность 3-4 с решениями
Нет ответа
На собрание пришло <i>n</i> человек (<i>n</i> > 1). Оказалось, что у каждых двух из них среди собравшихся есть ровно двое общих знакомых.
а) Докажите, что каждый из них знаком с одинаковым числом людей на этом собрании.
б) Покажите, что <i>n</i> может быть больше 4.