Problem

Source: Stars of Mathematics 2024 P3 (junior level)

Tags: combinatorics



Let $\mathcal{P}$ be a partition of $\{1,2,\dots ,2024\}$ into sets of two elements, such that for any $\{a,b\}\in\mathcal{P}$, either $|a-b|=1$ or $|a-b|=506$. Suppose that $\{1518,1519\}\in\mathcal{P}$. Determine the pair of $505$ in the partition.