Suppose every point in a plane is colored red or colored blue. Show that there exists some line segment in the plane such that its end points and its midpoint are all the same color.
Solution
Pick two points and that are, say, red. We propose to work with the line (see the figure). On this line, locate points and such that and .
Now, by cases:
- If is red, we’re done: .
- If is blue, then look at .
- If is red, we’re done: .
- If is blue, then look at .
- If is red, then we’re done: .
- If is blue, then we’re still done: .
Lovely problem, eh? (Only if you like proof by cases!). Note: there are several more problems about this red and blue plane, all with the 3060 Stella number.