MathDB
Turkey TST 1994 - P3

Source:

March 13, 2011
combinatorics proposedcombinatorics

Problem Statement

All sides and diagonals of a 2525-gon are drawn either red or white. Show that at least 500500 triangles, having all three sides are in same color and having all three vertices from the vertices of the 2525-gon, can be found.