Maths Olympiad Prep

Library / /259 of 397

Geometry Difficulty 6.2 National Olympiad Prove it Taiwan

There is a grid of equilateral triangles with a distance 11 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 small 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.

Solution

Without loss of generality, assume the large equilateral triangle points upward. We will prove the following: among all the small triangles, the number of upward-pointing equilateral triangles exceeds the number of downward-pointing equilateral triangles by at least nn. This naturally proves the original statement.

If all the small triangles are equilateral triangles, this obviously holds (since in each horizontal row, the number of upward-pointing triangles exceeds the number of downward-pointing ones by exactly one). If not, then perform the following operation: find the longest edge ABAB among all the small triangles, and consider the two small triangles ABCABC and ABDABD having this edge. We can prove the following:

Lemma 1: ABCDABCD forms a parallelogram.
Proof: By Pick's formula, there are no other grid points on the segment ABAB, and all possible positions for CC and DD lie on two lines parallel to ABAB (one on each side of ABAB), spaced at intervals equal to the length of ABAB. Moreover, since ABAB is the longest edge, the angles CBA\angle CBA and CAB\angle CAB must be acute, so the foot of the perpendicular from CC to ABAB falls within the segment ABAB. Combining these two facts, we know the position of CC is uniquely determined; similarly, DD is also uniquely determined, and by symmetry it is easy to see that DD is the point such that ABCDABCD forms a parallelogram. Q.E.D.

Based on the fact that these two small triangles ABCABC and ABDABD form a parallelogram, replacing ABAB with CDCD yields a new decomposition satisfying the conditions of the problem, and

Lemma 2: AB>CDAB > CD.
Proof: Since AB3AB \ge \sqrt{3}, we know d(C,AB)1/2d(C, AB) \le 1/2; and since AC1AC \ge 1, we know CAB30\angle CAB \le 30^\circ. Similarly, CBA30\angle CBA \le 30^\circ. Therefore C\angle C is obtuse, so by the law of cosines (pivot theorem), AB>CDAB > CD. Q.E.D.

Therefore, each time we perform this operation, the length of the longest edge decreases; noting that there are only finitely many possible distances between two points on the grid, we can repeat this operation until the longest edge is reduced to length 11, that is, until the state in which all small triangles are equilateral triangles is reached. Moreover, in each such operation, it is easy to see that the difference between the number of upward-pointing and downward-pointing equilateral triangles does not change. Hence we know that in the original decomposition, the number of upward-pointing equilateral triangles exceeds the number of downward-pointing small equilateral triangles by nn. Q.E.D.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement translated into English from zh; metadata (topic, difficulty) added by this project.