MathDB
Problems
Contests
National and Regional Contests
Poland Contests
Poland - Second Round
1990 Poland - Second Round
3
3
Part of
1990 Poland - Second Round
Problems
(1)
players in a In a chess tournament
Source: Polish MO Recond Round 1990 p3
9/9/2024
In a chess tournament, each player played at most one game against each other, and the number of games played by each player is not less than the set natural number
n
n
n
. Prove that it is possible to divide players into two groups
A
A
A
and
B
B
B
in such a way that the number of games played by each player of group
A
A
A
with players of group
B
B
B
is not less than
n
/
2
n/2
n
/2
and at the same time the number of games played by each player of the
B
B
B
group with players of the
A
A
A
group was not less than
n
/
2
n/2
n
/2
.
combinatorics