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

MathNet 2006 — Part 03 Question 80

Math Olympiad Vault · MathNet 2006 — Part 03

Question 80

Consider a round-robin tournament with $2n+1$ teams, where each team plays each other team exactly once. We say that three teams $X$, $Y$ and $Z$ form a cycle triplet if $X$ beats $Y$, $Y$ beats $Z$, and $Z$ beats $X$. There are no ties.


a. Determine the minimum number of cycle triplets possible.


b. Determine the maximum number of cycle triplets possible.