MathDB
existence of some cards

Source: All-Russian 2021/10.4

April 19, 2021
combinatoricsRussiaAll Russian Olympiad

Problem Statement

Given a natural number n>4n>4 and 2n+42n+4 cards numbered with 1,2,,2n+41, 2, \dots, 2n+4. On the card with number mm a real number ama_m is written such that am=m\lfloor a_{m}\rfloor=m. Prove that it's possible to choose 44 cards in such a way that the sum of the numbers on the first two cards differs from the sum of the numbers on the two remaining cards by less than 1nn2\frac{1}{n-\sqrt{\frac{n}{2}}}.