Задача
№ 8897
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 4
Олимпиада «Покори Воробьёвы горы!», 9 класс, заключительный этап, 2017, вариант 1a, задача 2
На международный чемпионат по игре в StarCraft съехалось 100 участников. Игра идёт на выбывание, т. е. в каждом матче участвует два игрока, проигравший выбывает из участия в чемпионате, а выигравший — остаётся. Найдите наибольшее возможное количество участников, которые выиграли ровно две партии.
Ответ:
Решение: