Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2006 — Phần 03 Câu hỏi 80

Math Olympiad Vault · MathNet 2006 — Phần 03

Câu hỏi 80

Hãy xem xét một giải đấu vòng tròn với các đội $2n+1$, trong đó mỗi đội đấu với nhau đúng một lần. Chúng tôi nói rằng ba đội $X$, $Y$ và $Z$ tạo thành một bộ ba chu kỳ nếu $X$ đánh bại $Y$, $Y$ đánh bại $Z$ và $Z$ đánh bại $X$. Không có ràng buộc.


a. Xác định số lượng bộ ba chu kỳ tối thiểu có thể.


b. Xác định số lượng bộ ba chu kỳ tối đa có thể.