Coloured blue, white and red
Source: IMO Longlist 1989, Problem 21
September 18, 2008
geometry3D geometrytetrahedroninductioncombinatorics unsolvedcombinatorics
Problem Statement
Let be an equilateral triangle with side length equal to Consider the set of all points inside the triangle satisfying
\overrightarrow{AM} \equal{} \frac{1}{N} \cdot \left(n \cdot \overrightarrow{AB} \plus{} m \cdot \overrightarrow{AC} \right)
with integers, and n \plus{} m \leq N.
Every point of S is colored in one of the three colors blue, white, red such that
(i) no point of is coloured blue
(ii) no point of is coloured white
(iii) no point of is coloured red
Prove that there exists an equilateral triangle the following properties:
(1) the three vertices of the triangle are points of and coloured blue, white and red, respectively.
(2) the length of the sides of the triangle is equal to 1.
Variant: Same problem but with a regular tetrahedron and four different colors used.