A group of 4050 friends is playing a video game tournament. There are 2025 computers labelled in one room and 2025 computers labelled in another room at the tournament. The player on computer always plays against the players and (in particular, not against ), where the numbers of the computers are considered modulo 2025. After the first round, all players choose a computer within their room for the second round. Afterwards, they note that everyone has the same opponents in the second round as in the first round.
Prove that if someone chose the same computer in both rounds, then everyone chose the same computer in both rounds.
Solution
For the opponent computers of , we look at the they are playing against, see the following table.
| | | | |
|---|---|---|---|
| | | | |
|---|---|---|---|
| | | | |
|---|---|---|---|
| | | | |
|---|---|---|---|
Note that computers , , and each have two common opponent computers with . Furthermore, , , and each have one common adversary computer with . Only for the first two, and , the common opponent with is the same, namely .

Now suppose one player chose the same computer for the second round, say the player on . We will now prove by induction that all players on and have chosen the same computer for the second round.
Per the induction hypothesis, suppose that the player on a certain computer is the same in both rounds. Since everyone has the same opponents in both rounds, the players who were on and again each have the same common co-player in the game with , namely the player who was on . This means that the player on also chose the same computer. Now we note that only the player who was on has a second common opponent with in addition to . So also on , the same player chose the same computer again.
Since 2025 is odd, it now follows with induction that everyone has played on the same computer, as soon as any one player has played on the same computer.