Генератор турнирной сетки футбольного кубка

Потому что пары «первый против второго, третий против четвёртого» ставят двух лучших в одну половину, где они выбивают друг друга рано, а финал играют выжившие с лёгкой стороны.

Обычная сетка строится сложением: начинают с первого и второго, и при каждом удвоении каждый посев ставится в пару с числом, дополняющим новый размер плюс один. Для восьми получается 1-8, 4-5, 2-7, 3-6, и два лучших могут встретиться только в финале.

С четвёртым, а не с третьим. Третий находится в половине второго, поэтому полуфиналы — первый против четвёртого и второй против третьего.

Это удивляет — и удивило проверку, написанную для этого инструмента: тест ожидал первого против третьего в полуфинале, и исправлять пришлось именно тест, а не код.

Сетка вырастает до следующей степени двойки, а пустые места становятся проходами. При сорока командах сетка на шестьдесят четыре и проходов двадцать четыре.

Их не раздают наугад и не отдают последним: они достаются лучшим посеянным, и именно это делает проход наградой, а не везением. При сорока командах посевы с первого по двадцать четвёртый пропускают первый раунд.

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

Это хороший способ проверить любую сетку, в том числе эту: посчитайте нарисованные матчи и сравните.