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

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

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

Купить за 1 ₽

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

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

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

Фото: depositphotos.com

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

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

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

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

Купить за 1 ₽

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

Комментирование доступно только подписчикам.
Оформить подписку
Другие выпуски
Популярное
«Мы можем вдохновляться техно и Бахом»: Кирилл Рихтер о том, как сделать инструментальную музыку модной