Задача
№ 14527
Формула включений-исключений, подсчёт двумя способами
Ур. 7
Олимпиада им. Леонарда Эйлера, 8 класс, заключительный этап, 2020, задача 2
В лагерь приехали 99 школьников, причём все приехавшие имеют одно и то же ненулевое количество знакомых среди остальных. Группу ребят, обладающую тем свойством, что любой из приехавших, не входящий в эту группу, знаком с кем-то из этой группы, будем называть популярной. Докажите, что из любой популярной группы, содержащей более 49 ребят, можно выбрать популярную группу, содержащую ровно 49 ребят.
Ответ:
Решение:
Ответ и решение для этой задачи пока не добавлены.