MathDB
Circles colored with arcs

Source: 2012 USAMO problem #2

April 24, 2012
rotationUSAMOpigeonhole2012 USAMO2012 USAMO Problem 2Probabilistic Method

Problem Statement

A circle is divided into 432432 congruent arcs by 432432 points. The points are colored in four colors such that some 108108 points are colored Red, some 108108 points are colored Green, some 108108 points are colored Blue, and the remaining 108108 points are colored Yellow. Prove that one can choose three points of each color in such a way that the four triangles formed by the chosen points of the same color are congruent.