Counting parallelograms in equilateral triangle 1991 CMO


Counting parallelograms


The following problem appeared in the 1991 CMO.
In the figure, the side length of the large equilateral triangle is 3 and f(3), the number of parallelograms bounded by sides in the grid, is 15. For the general analogous situation, find a formula for f(n), the number of parallelograms, for a triangle of side length n.
triangle_lattice

The edges of any parallelogram will be parallel to two of the three sides of the big equilateral triangle. Let’s start by counting the parallelograms whose edges are not parallel to the horizontal (bottom) edge. Extend the bottom edge of the big triangle by 1 (see figure below), and also extend the parallel edges of the parallelogram down until they intersect the new edge. This will create four points (indicated in red on the figure).
triangle lattice 2
The key observation is that each different parallelogram maps to four distinct vertices on the bottom edge and conversely, any set of four distinct vertices along the bottom edge maps to a single parallelogram of interest. It’s a one-to-one mapping! So the number of different parallelograms is precisely the number of different ways of choosing four points on the bottom edge.
If the original triangle has side-length n, the extended bottom edge has n+2 vertices. So there are (n+24) ways of choosing the four points. We must multiply our final answer by 3 to account for the three different possible parallelogram orientations. The final result is that:
f(n)=3(n+24)
We can check that f(3)=15 as expected.

A blog for mathematical riddles, puzzles, and elegant proofs

댓글