Калькулятор турнирной сетки на выбывание

Калькулятор турнирной сетки на выбывание

Популярный AI Skill PRO

Введите расчет

Математическая формула

Раунды=⌈log2⁡n⌉,Размер сетки=2⌈log2⁡n⌉где{n=УчастникиБаи=2⌈log2⁡n⌉−nВсего матчей=n−1Первый раунд=n−2⌈log2⁡n⌉2\begin{gathered} \text{Раунды} = \lceil \log_2 n \rceil, \quad \text{Размер сетки} = 2^{\lceil \log_2 n \rceil} \\[1.5em] \text{где}\quad \left\{ \begin{aligned} n &= \text{Участники} \\ \text{Баи} &= 2^{\lceil \log_2 n \rceil} - n \\ \text{Всего матчей} &= n - 1 \\ \text{Первый раунд} &= n - \tfrac{2^{\lceil \log_2 n \rceil}}{2} \end{aligned} \right. \end{gathered}
Статистика использования

Реклама

Результаты

Необходимое число раундов
3
Размер сетки (мест): 8
Размер сетки (ближайшая степень двойки) 8
«Баи» (проходы мимо первого раунда) 0
Матчи первого раунда 4
Всего матчей (за весь турнир) 7

Сообщить об ошибке на этой странице

Что рассчитывает этот калькулятор

В турнире на выбывание (олимпийская система, или плей-офф) участник вылетает после первого же поражения, поэтому число игроков сокращается вдвое в каждом раунде — пока не останется единственный чемпион. Введите количество участников, и калькулятор покажет число раундов, размер сетки, сколько нужно «баев» (проходов без игры), сколько матчей пройдёт в первом раунде и сколько всего матчей будет сыграно за весь турнир.

Сетка на выбывание, сводящая восемь мест к одному победителю
Турнирная сетка на выбывание разбивает участников на пары каждый раунд, пока не останется один победитель.

Разбираем формулу

Турнирные сетки строятся на степенях двойки. Если \(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\) матчей.

Что такое «бай»? «Бай» — это автоматический проход в следующий раунд без игры; он появляется, когда число участников не является точной степенью двойки.

Влияет ли посев на расчёты? Нет. Посев определяет, кто с кем играет, но число раундов, «баев» и матчей зависит только от количества участников.

Последнее обновление:

Самые популярные в разделе Спорт и фитнес

Все калькуляторы раздела Спорт и фитнес