MathDB
2023 vases numbered from 1 to 2023, and 2023 notes

Source: Netherlands - Dutch NMO 2023 p2

March 25, 2024
combinatorics

Problem Statement

In a room there are 20232023 vases numbered from 11 to 20232023. In each vase we want to put a note with a positive integer from 11, 22 ...... , 20232023 on it. The numbers on the notes do not necessarily have to be distinct. The following should now apply to each vase. Look at the note inside the vase, find the (not necessarily different) vase with the number written on the note, and look at the note inside this vase. Then the average of the numbers on the two notes must be exactly equal to the number of the first selected vase. For example, if we put a note with the number 55 in vase 1313, then vase 55 should contain a note with the number 2121 on it: after all, the average of 55 and 21 21 is 1313. Determine all possible ways to provide each vase with a note.