Skip to main content
OlympiadHQ

Browse · MathNet

Print

National 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 .

problem
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.

Techniques

Coloring schemes, extremal argumentsConstructions and loci