Maths Olympiad Prep

Library / /190 of 213

, 2019

Number theory Difficulty 3.8 AMC 10/12 Find the answer Canada

If nn is a positive integer, the notation n!n! (read “nn factorial”) is used to represent the product of the integers from 1 to nn inclusive. For example, 5!=1×2×3×4×5=1205!=1\times 2\times 3\times 4\times 5=120. Which of the following is equal to a perfect square?

Pick one

Solution

Begin by constructing AVAV perpendicular to TXTX and UBUB perpendicular to YWYW.

The four segments TX,UB,AVTX, UB, AV, and YWYW divide PQRSPQRS into 9 identical squares.

Label the intersections of the perpendicular pairs of these four segments as points C,D,EC, D, E, and FF.

[[IMAGE0]]

AA lies on PSPS such that PA=AY=YSPA = AY = YS. BB lies on SRSR such that SX=XB=BRSX = XB = BR. CC is the intersection of segments UBUB and YWYW. DD is the intersection of segments TXTX and YWYW. EE is the intersection of segments TXTX and AVAV. FF is the intersection of UBUB and AVAV.
Segment UYUY is a diagonal of square PUCYPUCY and so UYUY passes through EE, the centre of square PUCYPUCY.
Segment UEUE is a diagonal of square TUFETUFE.

Segment TWTW is a diagonal of square TQWDTQWD and TFTF is a diagonal of square TUFETUFE.

The diagonals in any square divide the square into 4 identical triangles.

For example, the diagonals TFTF and UEUE divide the square TUFETUFE into 4 identical triangles, 3 of which are shaded.

Similarly, we can show that diagonals FWFW and VCVC divide square FVWCFVWC into 4 identical triangles, 3 of which are shaded.

We may construct the missing diagonals in each of the 9 squares.

[[IMAGE1]]

These diagonals divide square PQRSPQRS into 9×4=369\times4=36 identical triangles.

Since 10 of these triangles are shaded, then 1036=518\frac{10}{36}=\frac{5}{18} of square PQRSPQRS is shaded.

Want a route through all this instead of an archive? The track puts 2,444 problems in a working order, from Junior Challenge level to the IMO shortlist.

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