축구 컵대회 대진표 생성기

1 대 2, 3 대 4 식으로 짝지으면 가장 강한 두 팀이 같은 조에 들어가 일찍 서로를 떨어뜨리고, 결승은 쉬운 쪽 생존자들의 경기가 되기 때문입니다.

통상적인 대진표는 접듯이 만듭니다. 1과 2에서 시작해, 크기가 두 배가 될 때마다 각 시드를 '새 크기 + 1에서 자신을 뺀 번호'와 짝지웁니다. 여덟 팀이면 1-8, 4-5, 2-7, 3-6이 되고, 상위 두 팀은 결승에서만 만납니다.

3번이 아니라 4번입니다. 3번은 2번 쪽에 있으므로 두 준결승은 1 대 4, 2 대 3입니다.

이 점은 사람들을 놀라게 하고, 이 도구를 위해 쓴 검증도 놀라게 했습니다. 테스트가 준결승을 1 대 3으로 예상하고 쓰였고, 고쳐야 했던 것은 코드가 아니라 테스트였습니다.

대진표는 다음 2의 거듭제곱까지 커지고, 빈 자리는 부전승이 됩니다. 마흔 팀이면 대진표는 예순넷이고 부전승은 스물넷입니다.

부전승은 무작위로도, 하위 팀에게도 주어지지 않습니다. 상위 시드에게 가며, 그래서 부전승은 운이 아니라 보상이 됩니다. 마흔 팀이면 시드 1번부터 24번까지가 1라운드를 건너뜁니다.

부전승이 몇이든 언제나 팀 수보다 하나 적습니다. 한 경기가 정확히 한 팀을 탈락시키고, 우승 팀을 뺀 모두가 탈락하기 때문입니다.

어떤 대진표든 검산하기 좋은 방법이며, 이 표도 마찬가지입니다. 그려진 경기 수를 세어 맞춰 보세요.