MathNet 2015-part-06 — 191 problems (EN–VI) Question 158

Prove that from any set of 2047 positive integers one can choose 1024 positive integers such that the sum of these 1024 integers is divisible by 1024.