Problem

Source: China Mathematical Olympiad 2015 Q6

Tags: combinatorics, algebra



Let $a_1,a_2,...$ be a sequence of non-negative integers such that for any $m,n$ \[ \sum_{i=1}^{2m} a_{in} \leq m.\] Show that there exist $k,d$ such that \[ \sum_{i=1}^{2k} a_{id} = k-2014.\]