Maths Olympiad Prep

Library / HMMO /27 of 56

HMMO, 2020

Geometry Difficulty 5.4 AIME, harder Prove it United States

Problem:

Points GG and NN are chosen on the interiors of sides EDED and DODO of unit square DOMEDOME, so that pentagon GNOMEGNOME has only two distinct side lengths. The sum of all possible areas of quadrilateral NOMENOME can be expressed as a−bcd\frac{a-b \sqrt{c}}{d}, where a,b,c,da, b, c, d are positive integers such that gcd⁡(a,b,d)=1\operatorname{gcd}(a, b, d)=1 and cc is square-free (i.e. no perfect square greater than 1 divides cc). Compute 1000a+100b+10c+d1000a+100b+10c+d.

Solution

Solution:

Figure 1

Since MO=ME=1MO=ME=1, but ONON and GEGE are both less than 11, we must have either ON=NG=GE=xON=NG=GE=x (call this case 1) or ON=GE=xON=GE=x, NG=1NG=1 (call this case 2).

Either way, the area of NOMENOME (a trapezoid) is 1+x2\frac{1+x}{2}, and triangle NGTNGT is a 4545-4545-9090 triangle. In case 1, we have 1=ON+NT=x(1+22)1=ON+NT=x\left(1+\frac{\sqrt{2}}{2}\right), so x=2−2x=2-\sqrt{2} and the area of the trapezoid is 3−22\frac{3-\sqrt{2}}{2}. In case 2, we have 1=ON+NT=x+221=ON+NT=x+\frac{\sqrt{2}}{2}, which yields an area of 4−24\frac{4-\sqrt{2}}{4} as x=2−22x=\frac{2-\sqrt{2}}{2}. The sum of these two answers is 10−324\frac{10-3\sqrt{2}}{4}.

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

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.