Задача
№ 14281
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 7
Всероссийская олимпиада школьников по математике, 11 класс, региональный этап, 2018, задача 9; также: ВОШ 9 кл. РЭ 2018 №10
В компании 100 детей, некоторые дети дружат (дружба всегда взаимна). Известно, что при выделении любого ребёнка оставшихся 99 детей можно разбить на 33 группы по три человека так, чтобы в каждой группе все трое попарно дружили. Найдите наименьшее возможное количество пар дружащих детей.
Ответ:
Решение: