Olympiad Maths Prep

Track / Stage 5 / 98 of 400 #698 of 2000

Problem 698

AIME late
Combinatorics Difficulty 5.3 Find the answer

Example 1 As shown in Figure 1, divide each side of the equilateral ABC\triangle ABC into nn equal parts,
draw lines parallel to the other two sides through the division points, the resulting figure is a triangular grid array, briefly called a "triangular grid". Then, how many parallelograms are there in the triangular grid?

Official solution

In the triangular grid, there are three sets of parallel lines, denoted as WaW_{a}, WbW_{b}, and WcW_{c}, parallel to BCBC, CACA, and ABAB respectively. Let BC=CA=AB=nBC = CA = AB = n. Extend ABAB to point BB' and ACAC to point CC' such that BB=CC=1BB' = CC' = 1, and connect BCB'C'. Extend the diagonal grid lines to intersect with BCB'C', forming a ABC\triangle AB'C' with a regular triangular grid of size n+1n+1. Denote the line BCB'C' as ll, and the points on ll from left to right as A1=BA_{1} = B', A2A_{2}, ..., An+2=CA_{n+2} = C'.

Notice that in Figure 1, each parallelogram is formed by two sets of parallel lines.

First, consider the parallelograms formed by WbW_{b} and WcW_{c} (referred to as A-type). Take any A-type parallelogram DEFGDEFG (as shown in Figure 1), where DE,GFWbDE, GF \in W_{b} and EF,DGWcEF, DG \in W_{c}. Extend DGDG, EFEF, GFGF, and DEDE to intersect with line ll at points DD', EE', FF', and GG' respectively. It is easy to see that there is a one-to-one correspondence between the parallelogram DEFG\square DEFG and the ordered quadruple of points (D,E,F,G)(D', E', F', G') on line ll. Therefore, the number of A-type parallelograms fa(n)=Cn+24f_{a}(n) = \mathrm{C}_{n+2}^{4}.

Similarly, the number of B-type parallelograms (formed by WcW_{c} and WaW_{a}) and C-type parallelograms (formed by WaW_{a} and WcW_{c}) is the same, i.e., fb(n)=fc(n)=Cn+24f_{b}(n) = f_{c}(n) = \mathrm{C}_{n+2}^{4}.
Therefore, f(n)=3Cn+24f(n) = 3 \mathrm{C}_{n+2}^{4}.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.