Problem

Source: Assara 2024 J8

Tags: Sets, combinatorics



Given a set $S$ of $2024$ natural numbers satisfying the following condition: if you select any $10$ (different) numbers from $S$, then you can select another number from $S$ so that the sum of all $11$ selected numbers is divisible by $10$. Prove that one of the numbers can be thrown out of $S$ so that the resulting set $S'$ of $2023$ numbers satisfies the condition: if you choose any $9$ (different) numbers from $S'$, then you can choose another number from $S'$ so that the sum of all $10$ selected numbers is divisible by $10$. K.A.Sukhov