Problem

Source: 2015 Taiwan TST Round 1 Quiz 2 Problem 1

Tags: Taiwan, combinatorics, Taiwan TST 2015



Prove that for any set containing $2047$ positive integers, there exists $1024$ positive integers in the set such that the sum of these positive integers is divisible by $1024$.