Maths Olympiad Prep

Track / Stage 3 / 111 of 260 #111 of 1964

Problem 111

AMC 10/12, early questions
Geometry Difficulty 3.3 Find the answer fermat

Quadrilateral ABCDABCD has BCD=DAB=90\angle BCD=\angle DAB=90^{\circ}. The perimeter of ABCDABCD is 224 and its area is 2205. One side of ABCDABCD has length 7. The remaining three sides have integer lengths. What is the integer formed by the rightmost two digits of the sum of the squares of the side lengths of ABCDABCD?

A number or a short expression. Spacing, $ signs and \frac vs / are all fine.

Official solution

Suppose that AB=x,BC=y,CD=zAB=x, BC=y, CD=z, and DA=7DA=7. Since the perimeter of ABCDABCD is 224, we have x+y+z+7=224x+y+z+7=224 or x+y+z=217x+y+z=217. Join BB to DD. The area of ABCDABCD is equal to the sum of the areas of DAB\triangle DAB and BCD\triangle BCD. Since these triangles are right-angled, then 2205=12DAAB+12BCCD2205=\frac{1}{2} \cdot DA \cdot AB+\frac{1}{2} \cdot BC \cdot CD. Multiplying by 2, we obtain 4410=7x+yz4410=7x+yz. Finally, we also note that, using the Pythagorean Theorem twice, we obtain DA2+AB2=DB2=BC2+CD2DA^{2}+AB^{2}=DB^{2}=BC^{2}+CD^{2} and so 49+x2=y2+z249+x^{2}=y^{2}+z^{2}. We need to determine the value of S=x2+y2+z2+72S=x^{2}+y^{2}+z^{2}+7^{2}. Since x+y+z=217x+y+z=217, then x=217yzx=217-y-z. Substituting into 4410=7x+yz4410=7x+yz and proceeding algebraically, we obtain successively 4410=7x+yz4410=7x+yz 4410=7(217yz)+yz4410=7(217-y-z)+yz 4410=15197y7z+yz4410=1519-7y-7z+yz 2891=yz7y7z2891=yz-7y-7z 2891=y(z7)7z2891=y(z-7)-7z 2891=y(z7)7z+49492891=y(z-7)-7z+49-49 2940=y(z7)7(z7)2940=y(z-7)-7(z-7) 2940=(y7)(z7)2940=(y-7)(z-7). Therefore, y7y-7 and z7z-7 form a positive divisor pair of 2940. We note that y+z=217xy+z=217-x and so y+z<217y+z<217 which means that (y7)+(z7)<203(y-7)+(z-7)<203. Since 2940=20147=2253722940=20 \cdot 147=2^{2} \cdot 5 \cdot 3 \cdot 7^{2} then the divisors of 2940 are the positive integers of the form 2r3s5t7u2^{r} \cdot 3^{s} \cdot 5^{t} \cdot 7^{u} where 0r20 \leq r \leq 2 and 0s10 \leq s \leq 1 and 0t10 \leq t \leq 1 and 0u20 \leq u \leq 2. Thus, these divisors are 1,2,3,4,5,6,7,10,12,14,15,20,21,28,30,35,42,491,2,3,4,5,6,7,10,12,14,15,20,21,28,30,35,42,49. We can remove divisor pairs from this list whose sum is greater than 203. This gets us to the shorter list 20,21,28,30,35,42,49,60,70,84,98,105,140,14720,21,28,30,35,42,49,60,70,84,98,105,140,147. This means that there are 7 divisor pairs remaining to consider. We can assume that y<zy<z. Using the fact that x+y+z=217x+y+z=217, we can solve for xx in each case. These values of x,yx, y and zz will satisfy the perimeter and area conditions, but we need to check the Pythagorean condition. We make a table: Since we need y2+z2x2=49y^{2}+z^{2}-x^{2}=49, then we must have y=49y=49 and z=77z=77 and x=91x=91. This means that S=x2+y2+z2+72=912+492+772+72=16660S=x^{2}+y^{2}+z^{2}+7^{2}=91^{2}+49^{2}+77^{2}+7^{2}=16660. The rightmost two digits of SS are 60.

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