Công cụ này làm gì
Thể thức đấu loại trực tiếp (knockout) khiến một đấu thủ bị loại ngay sau một trận thua, vì vậy số người còn lại giảm đi một nửa sau mỗi vòng cho đến khi chỉ còn một nhà vô địch. Công cụ này nhận vào số người tham gia của bạn và trả về: số vòng đấu, kích thước nhánh đấu, số suất miễn đấu (bye) cần có, số trận diễn ra ở vòng đầu tiên và tổng số trận của cả giải.
Giải thích công thức
Nhánh đấu được dựng dựa trên các lũy thừa của 2. Nếu \(N\) là số người tham gia thì số vòng đấu \(R\) chính là logarit cơ số 2 của \(N\) làm tròn lên:
$$R = \lceil \log_2 N \rceil$$Nhánh đấu được lấp thêm cho đủ lũy thừa của 2 kế tiếp là \(2^{R}\), và những vị trí trống trở thành các suất miễn đấu:
$$B = 2^{R} - N$$Vì mỗi trận loại đúng một người và chỉ nhà vô địch là không bao giờ bị loại, nên tổng số trận luôn là
$$M = N - 1$$Vòng đầu tiên chỉ có những người không được miễn đấu tham gia, do đó số trận vòng đầu \(= N - \tfrac{2^{R}}{2}\).
Cách sử dụng
Nhập tổng số đội hoặc số vận động viên rồi xem bảng kết quả. Dùng kích thước nhánh đấu để thiết kế sơ đồ nhánh in ra, dùng số suất miễn đấu để quyết định những hạt giống hàng đầu nào được bỏ qua vòng một, và dùng tổng số trận để sắp xếp thời gian sân bãi và lịch thi đấu.
Ví dụ minh họa
Giả sử có \(N = 6\) vận động viên. Khi đó \(R = \lceil \log_2 6 \rceil = 3\) vòng và kích thước nhánh đấu là \(2^3 = 8\).
$$B = 8 - 6 = 2 \text{ suất miễn đấu}$$$$M = 6 - 1 = 5 \text{ trận}$$Số trận vòng đầu \(= 6 - \tfrac{8}{2} = 2\). Vậy có hai trận được thi đấu ở vòng một, trong khi hai vận động viên hạt giống chờ nhờ suất miễn đấu, tạo thành bốn người bước vào vòng hai.
Câu hỏi thường gặp
Vì sao tổng số trận luôn bằng N trừ 1? Mỗi trận loại một người, và tất cả trừ nhà vô địch đều phải bị loại, nên luôn cần \(N-1\) trận.
Suất miễn đấu (bye) là gì? Đó là quyền được đi thẳng vào vòng kế tiếp, dành cho trường hợp số người tham gia không phải là một lũy thừa đúng của 2.
Xếp hạt giống có làm thay đổi phép tính không? Không. Việc xếp hạt giống chỉ thay đổi ai gặp ai, còn số vòng, số suất miễn đấu và tổng số trận chỉ phụ thuộc vào số người tham gia.