Problem

Source: 2022 Taiwan Mathematics Olympiad

Tags: combinatorics



There are $2022$ black balls numbered $1$ to $2022$ and $2022$ white balls numbered $1$ to $2022$ as well. There are also $1011$ black boxes and white boxes each. In each box we put two balls that are the same color as the the box. Prove that no matter how the balls are distributed, we can always pick one ball from each box such that the $2022$ balls we chose have all the numbers from $1$ to $2022$.