MathDB
Chosing any 10 (9) we can add 1 such a their sum is divisible by 10

Source: Assara 2024 J8

October 14, 2024
Setscombinatorics

Problem Statement

Given a set SS of 20242024 natural numbers satisfying the following condition: if you select any 1010 (different) numbers from SS, then you can select another number from SS so that the sum of all 1111 selected numbers is divisible by 1010. Prove that one of the numbers can be thrown out of SS so that the resulting set SS' of 20232023 numbers satisfies the condition: if you choose any 99 (different) numbers from SS', then you can choose another number from SS' so that the sum of all 1010 selected numbers is divisible by 1010. K.A.Sukhov