Olympiad Maths Prep

Library / /20 of 22

Combinatorics Difficulty 6.0 National olympiad Prove it Ukraine

An equilateral triangle with the side length 77 is divided into 4949 small equilateral triangles with the side length 11, as it is shown on fig. 28. Parallelograms with side lengths 11 and 22 are cut from the triangle along the grid lines. What is the greatest number of parallelograms that can be cut in this way?

Figure 1
Fig. 28

Solution

Paint the small triangles in black and white as it is shown on fig. 29. Since every parallelogram with the side lengths 11 and 22 contains two white triangles, and the total number of white triangles is 2121, the number of parallelograms does not exceed 1010.

On the fig. 30 it is shown how one can cut 1010 parallelograms.

Looking for a route rather than 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 and solution reproduced as published; topic and difficulty added by this site.