MathDB
Disjoint Subsets with Same Sum

Source: 2008 Philippine Mathematical Olympiad Problem 1

May 6, 2014
combinatorics

Problem Statement

Prove that the set {1,2,,2007}\{1, 2, \cdots, 2007\} can be expressed as the union of disjoint subsets AiA_i for i=1,2,,223i=1,2,\cdots, 223 such that each AiA_i contains nine elements and the sum of all the elements in each AiA_i is the same.