Задача
№ 13815
Графы и турниры
Ур. 4
Всероссийская олимпиада школьников по математике, 9 класс, школьный этап 2025/26 уч. г. (Москва), задача 8
На квалификационное соревнование, по результатам которого отбираются участники на областной чемпионат, подали заявки 80 команд. Отбор происходит по следующей схеме.
У каждой команды есть некоторый счёт побед и поражений (изначально 0–0). В каждом матче принимают участие две команды с одинаковым текущим счётом, и одна из них побеждает, а другая проигрывает (ничьих не бывает). Если команда набирает 3 поражения, она выбывает из отбора. Если команда набирает 3 победы, она выходит в основную часть и тоже прекращает участие в квалификационном соревновании. Турнир оканчивается, когда судьба каждой команды будет определена.
1. Сколько команд попадёт на областной чемпионат?
2. Сколько будет сыграно матчей?
У каждой команды есть некоторый счёт побед и поражений (изначально 0–0). В каждом матче принимают участие две команды с одинаковым текущим счётом, и одна из них побеждает, а другая проигрывает (ничьих не бывает). Если команда набирает 3 поражения, она выбывает из отбора. Если команда набирает 3 победы, она выходит в основную часть и тоже прекращает участие в квалификационном соревновании. Турнир оканчивается, когда судьба каждой команды будет определена.
1. Сколько команд попадёт на областной чемпионат?
2. Сколько будет сыграно матчей?
Ответ:
Решение: