MathDB
Partitioning

Source: Indian Postal Coaching 2005

September 23, 2005
number theory unsolvednumber theory

Problem Statement

(a) Prove that the set X=(1,2,....100)X = (1,2,....100) cannot be partitoned into THREE subsets such that two numbers differing by a square belong to different subsets. (b) Prove that XX can so be partitioned into 55 subsets.
Back to ProblemsView on AoPS