Problem

Source: Baltic Way 1994 - 20

Tags: combinatorics unsolved, combinatorics



An equilateral triangle is divided into $9000000$ congruent equilateral triangles by lines parallel to its sides. Each vertex of the small triangles is coloured in one of three colours. Prove that there exist three points of the same colour being the vertices of a triangle with its sides parallel to the lines of the original triangle.