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 vases numbered from to . In each vase we want to put a note with a positive integer from , , 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 in vase , then vase should contain a note with the number on it: after all, the average of and is . Determine all possible ways to provide each vase with a note.