Maths Olympiad Prep

Library / /7 of 39

, 2012

Combinatorics Difficulty 5.0 AIME Prove it Belarus

Determine the greatest positive integer kk that satisfies the following property: The set of positive integers can be partitioned into kk subsets A1,,AkA_1, \dots, A_k such that for all integers n15n \ge 15 and all i{1,2,,k}i \in \{1, 2, \dots, k\} there exist two distinct elements of AiA_i whose sum is nn.

Solution

3. See IMO-2011 Shortlist, Problem C4.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.