Maths Olympiad Prep

Track / Stage 3 / 54 of 260 #694 of 2604

Problem 694

AMC 10/12, early questions
Geometry Difficulty 3.1 Prove it CEMC Euclid · Canada · 2014

IMG0 Determine the number of positive divisors of 900, including 1 and 900, that are perfect squares. (A positive divisor of 900 is a positive integer that divides exactly into 900.)
Figure 1 Points A(k,3)A(k,3), B(3,1)B(3,1) and C(6,k)C(6,k) form an isosceles triangle. If ABC=ACB\angle ABC=\angle ACB, determine all possible values of kk.

Figure for this problem

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solution

Solution 1

Since 900=302900 = 30^2 and 30=2×3×530 = 2\times 3 \times 5, then 900=223252900 = 2^2 3^2 5^2. The positive divisors of 900900 are those integers of the form d=2a3b5cd=2^a 3^b 5^c, where each of a,b,ca,b,c is 0, 1 or 2. For dd to be a perfect square, the exponent on each prime factor in the prime factorization of dd must be even. Thus, for dd to be a perfect square, each of a,b,ca,b,c must be 0 or 2. There are two possibilities for each of a,b,ca,b,c so 2×2×2=82 \times 2 \times 2 = 8 possibilities for dd. These are 203050=12^0 3^0 5^0 = 1, 223050=42^2 3^0 5^0 = 4, 203250=92^0 3^2 5^0 = 9, 203052=252^0 3^0 5^2 = 25, 223250=362^2 3^2 5^0 = 36, 223052=1002^2 3^0 5^2 = 100, 203252=2252^0 3^2 5^2 = 225, and 223252=9002^2 3^2 5^2 = 900. Thus, 8 of the positive divisors of 900 are perfect squares. Solution 2 The positive divisors of 900 are 1,2,3,4,5,6,9,10,12,15,18,20,25,30,36,45,50,60,75,90,100,150,180,225,300,450,9001, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 25, 30, 36, 45, 50, 60, 75, 90, 100, 150, 180, 225, 300, 450, 900 Of these, 1, 4, 9, 25, 36, 100, 225, and 900 are perfect squares (12,22,32,52,62,102,152,3021^2,2^2,3^2,5^2,6^2,10^2,15^2,30^2, respectively). Thus, 8 of the positive divisors of 900 are perfect squares. In isosceles triangle ABCABC, ABC=ACB\angle ABC = \angle ACB, so the sides opposite these angles (ACAC and ABAB, respectively) are equal in length. Since the vertices of the triangle are A(k,3)A(k,3), B(3,1)B(3,1) and C(6,k)C(6,k), then we obtain AC=AB(k6)2+(3k)2=(k3)2+(31)2(k6)2+(3k)2=(k3)2+(31)2(k6)2+(k3)2=(k3)2+22(k6)2=4\begin{aligned} AC & = AB \\ \sqrt{(k-6)^2 + (3-k)^2} & = \sqrt{(k-3)^2 + (3-1)^2}\\ (k-6)^2 + (3-k)^2 & = (k-3)^2 + (3-1)^2 \\ (k-6)^2 + (k-3)^2 & = (k-3)^2 + 2^2 \\ (k-6)^2 & = 4\end{aligned} Thus, k6=2k-6 = 2 or k6=2k-6 = -2, and so k=8k=8 or k=4k=4.

We can check by substitution that each satisfies the original equation.

Figure for this problem

Figure for this problem

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