2009-12 Colorful sum

Suppose that we color integers 1, 2, 3, …, n with three colors so that each color is given to more than n/4 integers. Prove that there exist x, y, z such that x+y=z and x,y,z have distinct colors.

GD Star Rating
2009-12 Colorful sum, 4.6 out of 5 based on 12 ratings

4 thoughts on “2009-12 Colorful sum