Что рассчитывает этот калькулятор
В турнире на выбывание (олимпийская система, или плей-офф) участник вылетает после первого же поражения, поэтому число игроков сокращается вдвое в каждом раунде — пока не останется единственный чемпион. Введите количество участников, и калькулятор покажет число раундов, размер сетки, сколько нужно «баев» (проходов без игры), сколько матчей пройдёт в первом раунде и сколько всего матчей будет сыграно за весь турнир.
Разбираем формулу
Турнирные сетки строятся на степенях двойки. Если \(N\) — число участников, то количество раундов \(R\) равно двоичному логарифму \(N\), округлённому вверх:
$$R = \lceil \log_2 N \rceil$$Сетка дополняется до ближайшей степени двойки, \(2^{R}\), а пустые места превращаются в «баи»:
$$B = 2^{R} - N$$Поскольку каждый матч убирает ровно одного игрока и не выбывает только чемпион, общее число матчей всегда равно
$$M = N - 1$$В первом раунде играют только те, кто не получил «бай», поэтому число матчей первого раунда \(= N - \tfrac{2^{R}}{2}\).
Как пользоваться
Введите общее число команд или игроков и посмотрите таблицу результатов. По размеру сетки удобно готовить сетку для печати, «баи» подскажут, каким сеяным участникам достанется проход мимо первого раунда, а общее число матчей поможет спланировать время на площадке и расписание.
Разбор на примере
Пусть \(N = 6\) игроков. Тогда \(R = \lceil \log_2 6 \rceil = 3\) раунда, а размер сетки — \(2^3 = 8\).
$$B = 8 - 6 = 2 \text{ баи}$$$$M = 6 - 1 = 5 \text{ матчей}$$Число матчей первого раунда \(= 6 - \tfrac{8}{2} = 2\). Значит, в первом раунде проходит два матча, а двое сеяных игроков ждут благодаря «баям» — и во второй раунд выходят четыре игрока.
Частые вопросы
Почему матчей всегда на один меньше, чем участников? Каждый матч выбивает одного игрока, а выбыть должны все, кроме победителя, поэтому всегда нужно \(N-1\) матчей.
Что такое «бай»? «Бай» — это автоматический проход в следующий раунд без игры; он появляется, когда число участников не является точной степенью двойки.
Влияет ли посев на расчёты? Нет. Посев определяет, кто с кем играет, но число раундов, «баев» и матчей зависит только от количества участников.