Boxes and Balls
Source: Turkey National Mathematical Olympiad 2018
December 2, 2018
combinatorics
Problem Statement
Initially, there are 2018 distinct boxes on a table. In the first stage, Yazan and Bozan, starting with Yazan, take turns make moves each, such that, in each move, the person whose turn selects a pair of boxes that is not written on the board, and writes the pair on the board. In the second stage, Bozan enumerates the pairs with numbers from , in whichever order he wants, and puts balls in each boxes written contained in the pair. Is there a strategy for Bozan that guarantees that the number of balls in each box are distinct?