Browse · MathNet
PrintNational Math Olympiad
Slovenia counting and probability
Problem
Each point on the segment is either red or blue. Show that there exist three different points , and of the same colour such that .

Solution
Let us divide the segment into three parts of equal length. We can find two points of the same colour in the middle part. We may assume that these two points are red. Let us call them and . Let be the image of the point under reflection over the point and let be the image of the point under reflection over the point .
If one of the points and is red, then we have found the three points we were looking for. Now, let us assume that both and are blue. Let be the midpoint of the segment . Then is also the midpoint of the segment . If is red, then , and are the three points we were searching for, if not, then , and are the ones we seek.
If one of the points and is red, then we have found the three points we were looking for. Now, let us assume that both and are blue. Let be the midpoint of the segment . Then is also the midpoint of the segment . If is red, then , and are the three points we were searching for, if not, then , and are the ones we seek.
Techniques
Coloring schemes, extremal argumentsConstructions and loci