이 계산기의 기능
싱글 엘리미네이션(녹아웃) 방식의 토너먼트에서는 한 번만 지면 바로 탈락하기 때문에, 매 라운드마다 참가 인원이 절반으로 줄어들다가 결국 한 명의 우승자만 남습니다. 이 계산기에 참가자 수를 입력하면 라운드 수, 대진표 크기, 필요한 부전승 수, 1라운드에서 치러지는 경기 수, 그리고 대회 전체의 총 경기 수를 한 번에 알려 줍니다.
공식 설명
대진표는 2의 거듭제곱을 기준으로 짜입니다. 참가자 수를 \(N\)이라 하면, 라운드 수 \(R\)은 \(N\)의 밑이 2인 로그를 올림한 값입니다.
$$R = \lceil \log_2 N \rceil$$대진표는 바로 다음 2의 거듭제곱 \(2^{R}\)까지 채워지고, 이때 비는 자리가 부전승이 됩니다.
$$B = 2^{R} - N$$모든 경기는 정확히 한 명을 탈락시키고 오직 우승자만 끝까지 탈락하지 않으므로, 총 경기 수는 항상 다음과 같습니다.
$$M = N - 1$$1라운드에는 부전승을 받지 않은 선수들만 참가하므로, 1라운드 경기 수 \(= N - \tfrac{2^{R}}{2}\)가 됩니다.
사용 방법
참가하는 팀이나 선수의 총 인원을 입력하고 결과 표를 확인하세요. 대진표 크기는 출력용 대진표를 디자인할 때 활용하고, 부전승 수는 어떤 상위 시드가 1라운드를 건너뛸지 정할 때 참고하며, 총 경기 수는 경기장 사용 시간과 일정을 계획하는 데 사용하면 좋습니다.
실전 예시
참가자가 \(N = 6\)명이라고 가정해 봅시다. 그러면 라운드 수는 \(R = \lceil \log_2 6 \rceil = 3\)라운드이고, 대진표 크기는 \(2^3 = 8\)이 됩니다.
$$B = 8 - 6 = 2 \text{ 부전승}$$$$M = 6 - 1 = 5 \text{ 경기}$$1라운드 경기 수 \(= 6 - \tfrac{8}{2} = 2\)입니다. 즉 1라운드에서는 2경기가 치러지고, 시드를 받은 2명은 부전승으로 대기하여 2라운드에는 4명이 맞붙게 됩니다.
자주 묻는 질문
총 경기 수는 왜 항상 N에서 1을 뺀 값인가요? 모든 경기가 한 명을 탈락시키고, 우승자를 제외한 전원이 반드시 탈락해야 하므로 언제나 \(N-1\)번의 경기가 필요합니다.
부전승이란 무엇인가요? 부전승은 다음 라운드로 그냥 올라가는 것을 뜻하며, 참가자 수가 2의 거듭제곱으로 딱 떨어지지 않을 때 주어집니다.
시드 배정이 계산 결과를 바꾸나요? 아니요. 시드 배정은 누가 누구와 붙는지를 바꿀 뿐, 라운드 수·부전승·총 경기 수는 오직 참가자 수에만 좌우됩니다.