MathDB
Switching computers during a videogame contest

Source: Rioplatense L1 2023 #6

December 7, 2023
combinatorics

Problem Statement

A group of 40464046 friends will play a videogame tournament. For that, 20232023 of them will go to one room which the computers are labeled with a1,a2,,a2023a_1,a_2,\dots,a_{2023} and the other 20232023 friends go to another room which the computers are labeled with b1,b2,,b2023b_1,b_2,\dots,b_{2023}. The player of computer aia_i always challenges the players of computer bi,bi+2,bi+3,bi+4b_i,b_{i+2},b_{i+3},b_{i+4}(the player doesn't challenge bi+1b_{i+1}). After the first round, inside both rooms, the players may switch the computers. After the reordering, all the players realize that they are challenging the same players of the first round. Prove that if one player has not switched his computer, then all the players have not switched their computers.