Турнир с выбыванием — пример

Выбрать другую задачу

Тема: Турнир с выбыванием

В турнире 9 игроков. После каждого матча проигравший выбывает, ничьих нет. Игрок без соперника может пройти дальше без игры. Какое минимальное количество матчей нужно провести, чтобы остался один победитель?

Ответ и разбор

8

  1. После каждого матча выбывает один игрок. Из девяти должны выбыть восемь, поэтому нужны восемь матчей.

Выбрать другую задачу