MathDB
Triangle Grids

Source: 2016 Taiwan TST Round 2

July 19, 2016
combinatorial geometrycombinatorics

Problem Statement

There is a grid of equilateral triangles with a distance 1 between any two neighboring grid points. An equilateral triangle with side length nn lies on the grid so that all of its vertices are grid points, and all of its sides match the grid. Now, let us decompose this equilateral triangle into n2n^2 smaller triangles (not necessarily equilateral triangles) so that the vertices of all these smaller triangles are all grid points, and all these small triangles have equal areas. Prove that there are at least nn equilateral triangles among these smaller triangles.