MathDB
2015 Taiwan TST Round 1 Quiz 2 Problem 1

Source: 2015 Taiwan TST Round 1 Quiz 2 Problem 1

July 12, 2015
TaiwancombinatoricsTaiwan TST 2015

Problem Statement

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