Công cụ tính nhánh đấu loại trực tiếp

Công cụ tính nhánh đấu loại trực tiếp

Dẫn đầu AI Skill PRO

Nhập phép tính

Công thức

Số vòng=⌈log2⁡n⌉,Kích thước nhánh đấu=2⌈log2⁡n⌉trong đó{n=Số người tham giaSuất miễn đấu=2⌈log2⁡n⌉−nTổng số trận=n−1Vòng đầu=n−2⌈log2⁡n⌉2\begin{gathered} \text{Số vòng} = \lceil \log_2 n \rceil, \quad \text{Kích thước nhánh đấu} = 2^{\lceil \log_2 n \rceil} \\[1.5em] \text{trong đó}\quad \left\{ \begin{aligned} n &= \text{Số người tham gia} \\ \text{Suất miễn đấu} &= 2^{\lceil \log_2 n \rceil} - n \\ \text{Tổng số trận} &= n - 1 \\ \text{Vòng đầu} &= n - \tfrac{2^{\lceil \log_2 n \rceil}}{2} \end{aligned} \right. \end{gathered}
Thống kê sử dụng

Quảng cáo

Kết quả

Số vòng cần thi đấu
3
Kích thước bảng đấu (số suất): 8
Kích thước nhánh đấu (lũy thừa của 2 kế tiếp) 8
Suất miễn đấu (được đi thẳng qua vòng đầu) 0
Số trận vòng đầu 4
Tổng số trận (cả giải đấu) 7

Báo lỗi nội dung trang này

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.

Sơ đồ nhánh loại trực tiếp gộp tám vị trí thành một người thắng
Nhánh đấu loại trực tiếp ghép cặp các đối thủ mỗi vòng cho đến khi chỉ còn một người thắng.

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}\).

Quảng cáo
Nhánh đấu với các ô đã điền và các ô miễn đấu trống nét đứt tiến vào vòng sau
Suất miễn đấu là những ô trống trong nhánh giúp một số người chơi bỏ qua vòng đầu.

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.

Cập nhật lần cuối:

Phổ biến nhất trong Thể thao và Thể hình

Xem tất cả máy tính Thể thao và Thể hình