Лекции
Кино
TED BBC
С какими сложностями сталкиваются организаторы турниров по системе «игра на выбывание»
Экономист Дмитрий Дагаев о форматах проведения спортивных турниров, оптимальных посевах и математическом подходе к организации состязаний
Читать
12:13
0 2135

С какими сложностями сталкиваются организаторы турниров по системе «игра на выбывание»

— ПостНаука на Дожде
Экономист Дмитрий Дагаев о форматах проведения спортивных турниров, оптимальных посевах и математическом подходе к организации состязаний
Купите подписку, чтобы посмотреть полную версию.
Вы уже подписчик? Войдите

Купить за 1 ₽

подписка на 10 дней
Варианты подписки
Что дает подписка на Дождь?

Турниры на выбывание, или турниры по олимпийской системе, — это один из самых популярных форматов проведения турниров. Устроен он очень просто, и экономист Дмитрий Дагаев объяснил, как.

Больше лекций и видеороликов смотрите на сайте проекта «ПостНаука».

Фото: depositphotos.com

Представим набор участников, команд. В каждом матче победитель проходит в следующий раунд турнира, а проигравший покидает турнир. Таким образом, после каждого раунда количество участников уменьшается в два раза, и мы достаточно быстро можем определить победителя из большого количества участников. Поэтому такой формат проведения турниров очень популярен при проведении различных кубков, в которых принимает участие большое количество команд. Например, футбольный кубок России проходит как раз по олимпийской системе. Практически все теннисные турниры также используют формат турнира на выбывание.

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

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

Читать
Купите подписку, чтобы посмотреть полную версию.
Вы уже подписчик? Войдите

Купить за 1 ₽

подписка на 10 дней
Варианты подписки
Что дает подписка на Дождь?
Комментарии (0)
Другие выпуски
Популярное
«Центр "Э" приходит на наши концерты, что-то снимает»: живой концерт одной из самых популярных панк-групп России «Порнофильмы»