Maths Olympiad Prep

Track / Stage 2 / 228 of 240 #468 of 2444

Problem 468

Combinatorics Difficulty 2.8 Find the answer CEMC Gauss (Grade 8) · Canada · 2014

Grids are formed using 1×11\times1 squares. The following grid contains squares of sizes 1×11\times1, 2×22\times2, 3×33\times3, and 4×44\times4, for a total of exactly 30 squares.

Which of the following grids contains exactly 24 squares?

(A) (B) [[IMAGE1]] (C) [[IMAGE2]] (D) [[IMAGE3]] (E) [[IMAGE4]]

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Next problem →

Official solution

We begin by joining QQ to PP.

Since QQ and PP are the midpoints of STST and UVUV, then QPQP is parallel to both SVSV and TUTU and rectangles SQPVSQPV and QTUPQTUP are identical.

In rectangle SQPVSQPV, VQVQ is a diagonal.
Similarly, since PRPR is parallel to VQVQ then PRPR extended to TT is a diagonal of rectangle QTUPQTUP, as shown in Figure 1.

[[IMAGE0]]

In Figure 2, we label points A,B,C,D,EA, B, C, D, E, and FF, the midpoints of SQ,QT,TU,UP,PV,SQ, QT, TU, UP, PV, and VSVS, respectively.
We join AA to EE, BB to DD and FF to CC, with FCFC intersecting QPQP at the centre of the square OO, as shown.

[[IMAGE1]]

Since PR=QRPR=QR and RR lies on diagonal PTPT, then both FCFC and BDBD pass through RR. (That is, RR is the centre of QTUPQTUP.)

The line segments AE,QP,BD,AE, QP, BD, and FCFC divide square STUVSTUV into 8 identical rectangles.

In one of these rectangles, QBROQBRO, diagonal QRQR divides the rectangle into 2 equal areas.

That is, the area of QOR\triangle QOR is half of the area of rectangle QBROQBRO.

Similarly, the area of POR\triangle POR is half of the area of rectangle PORDPORD.

Rectangle SQPVSQPV has area equal to 4 of the 8 identical rectangles.

Therefore, QPV\triangle QPV has area equal to 2 of the 8 identical rectangles (since diagonal VQVQ divides the area of SQPVSQPV in half).

Thus the total shaded area, which is QOR+POR+QPV\triangle QOR + \triangle POR+ \triangle QPV, is equivalent to the area of 12+12+2\frac12+\frac12+2 or 3 of the identical rectangles.

Since square STUVSTUV is divided into 8 of these identical rectangles, and the shaded area is equivalent to the area of 3 of these 8 rectangles, then the unshaded area occupies an area equal to that of the remaining 838-3 or 5 rectangles.
Therefore, the ratio of the shaded area to the unshaded area is 3:53:5.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.