Problem

Source: Turkey JBMO TST 2023 Day 1 P4

Tags: combinatorics



Initially, Aslı distributes $1000$ balls to $30$ boxes as she wishes. After that, Aslı and Zehra make alternated moves which consists of taking a ball in any wanted box starting with Aslı. One who takes the last ball from any box takes that box to herself. What is the maximum number of boxes can Aslı guarantee to take herself regardless of Zehra's moves?