MathDB
Problems
Contests
National and Regional Contests
Netherlands Contests
Dutch Mathematical Olympiad
2009 Dutch Mathematical Olympiad
3
3
Part of
2009 Dutch Mathematical Olympiad
Problems
(1)
A wins against B, B wins against C, and C wins against A, in tennis tournament
Source: Dutch NMO 2009 p3
9/6/2019
A tennis tournament has at least three participants. Every participant plays exactly one match against every other participant. Moreover, every participant wins at least one of the matches he plays. (Draws do not occur in tennis matches.) Show that there are three participants
A
,
B
A, B
A
,
B
and
C
C
C
for which the following holds:
A
A
A
wins against
B
,
B
B, B
B
,
B
wins against
C
C
C
, and
C
C
C
wins against
A
A
A
.
combinatorics
Tournament