Maths Olympiad Prep

Library / /4 of 34

Geometry Difficulty 6.4 National olympiad Find the answer

Carina has three pins, labeled A,BA, B , and CC , respectively, located at the origin of the coordinate plane. In a move, Carina may move a pin to an adjacent lattice point at distance 11 away. What is the least number of moves that Carina can make in order for triangle ABCABC to have area 2021?
(A lattice point is a point (x,y)(x, y) in the coordinate plane where xx and yy are both integers, not necessarily positive.)

A number or a short expression. Spacing and $ signs are ignored.

Solution

The answer is 128128 , achievable by A=(10,0),B=(0,63),C=(54,1)A=(10,0), B=(0,-63), C=(-54,1) . We now show the bound.
We first do the following optimizations:
-if you have a point goes both left and right, we may obviously delete both of these moves and decrease the number of moves by 22 .
-if all of A,B,CA,B,C lie on one side of the plane, for example y>0y>0 , we shift them all down, decreasing the number of moves by 33 , until one of the points is on y=0y=0 for the first time.
Now we may assume that A=(a,d)A=(a,d) , B=(b,e)B=(b,-e) , C=(c,f)C=(-c,f) where a,b,c,d,e,f0a,b,c,d,e,f \geq 0 . Note we may still shift all A,B,CA,B,C down by 11 if d,f>0d,f>0 , decreasing the number of moves by 11 , until one of d,fd,f is on y=0y=0 for the first time. So we may assume one of (a,b)(a,b) and (d,f)(d,f) is 00 , by symmetry. In particular, by shoelace the answer to 2021 JMO Problem 4 is the minimum of the answers to the following problems:
Case 1 (where a=d=0a=d=0 ) if wxyz=4042wx-yz=4042 , find the minimum possible value of w+x+y+zw+x+y+z .
Case 2 (else) wy+xy+xz=(w+x)(y+z)wz=4042wy+xy+xz=(w+x)(y+z)-wz=4042 , find the minimum possible value of w+x+y+zw+x+y+z .
Note that (m+n)2=4mn+(mn)2(m+n)^2=4mn+(m-n)^2 so if m+nm+n is fixed then mnmn is maximized exactly when mn|m-n| is minimized. In particular, if m+n127m+n \leq 127 then mnopmn6364=4032<4042mn-op \leq mn \leq 63*64 = 4032 <4042 as desired.
~Lcz

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

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