IMO Shortlist 2011 problem C4
Dodao/la:
arhiva23. lipnja 2013. Determine the greatest positive integer
that satisfies the following property: The set of positive integers can be partitioned into
subsets
such that for all integers
and all
there exist two distinct elements of
whose sum is
Proposed by Igor Voronovich, Belarus
%V0
Determine the greatest positive integer $k$ that satisfies the following property: The set of positive integers can be partitioned into $k$ subsets $A_1, A_2, \ldots, A_k$ such that for all integers $n \geq 15$ and all $i \in \{1, 2, \ldots, k\}$ there exist two distinct elements of $A_i$ whose sum is $n.$
Proposed by Igor Voronovich, Belarus
Izvor: Međunarodna matematička olimpijada, shortlist 2011