Problem

Source: Australia MO 2024 P6

Tags: combinatorics



In a school, there are $1000$ students in each year level, from Year $1$ to Year $12$. The school has $12 000$ lockers, numbered from $1$ to $12 000$. The school principal requests that each student is assigned their own locker, so that the following condition is satisfied: For every pair of students in the same year level, the difference between their locker numbers must be divisible by their year-level number. Can the principal’s request be satisfied?