Maths Olympiad Prep

Library / /47 of 69

, 2011

Combinatorics Difficulty 5.7 AIME, harder Prove it South Africa

A triangular grid is obtained by tiling an equilateral triangle of side length nn into n2n^2 equilateral triangles of side length 11. Determine the number of parallelograms bounded by the line segments of the grid.

Solution

The parallelograms can be naturally partitioned into three sets, based on the orientation of their sides in the grid. By symmetry there will be the same number of parallelograms of each orientation, so we can restrict ourselves to the 'diamond' case (as in the diagram).

Figure 1

Extend the triangular grid by one. The sides of the parallelogram can then be extended until they cut the new bottom row of the grid. It is easy to see that every parallelogram will correspond to a different set of four intersection points (marked aa, bb, cc and dd for the case of the shaded parallelogram), and that every set of four points will correspond to a parallelogram. This bijection makes it easy to count – there are n+2n+2 points on the bottom row, so there are (n+24)\binom{n+2}{4} ways of making a parallelogram. Taking into account the orientations, the final answer is 3(n+24)3\binom{n+2}{4}.

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 reproduced verbatim; metadata (topic, difficulty) added by this project.