Solutions of Selected 2001 Texas A& M Math Contest Problems Dr. Richard Newcomb Cistercian Preparatory School CD 13 Let r be the radius of the inscribed circle. Draw the three radii to the points of contact of the circle and triangle. Then AB = a + b, BC = b + r and CA = a + r. Apply the Pythagorean theorem and simplify to obtain r 2 + (a + b)r = ab. On the other hand it is well known that the area A of a triangle is rs where s is the semiperimeter. But s = a + b + r so A = rs = r(a + b + r) = r 2 + (a + b)r = ab. Hence the area is ab. EF 19 To me perhaps the most interesting problem from the subject exams this year. Here is my heuristic approach. Assume the limit in question exists and is positive. Call its value L. Then what that means is that the sequence an resembles more and more an arithmetic sequence with common difference L as n gets large. Now from the given recursion this new one readily follows: a2n = a2n−1 + an−1 . We can rewrite this as a2n − a2n−1 = an−1 . Then factor the difference of squares as (an + an−1 )(an − an−1 ) = an−1 . Now divide both sides by n − 1 in this way an + an−1 an−1 (an − an−1 ) = n−1 n−1 The first factor on the left hand side approaches 2L while the second factor approaches L (since the sequence is becoming nearly arithmetic with common difference L). The right hand side approaches L of course. Thus 2L2 = L. Hence either L = 1/2 or L = 0. As of this writing I’m not sure how to rule out the case L = 0 if a1 = 1 (probably one can prove that for n ≥ 4 that the sequence an /n is monotone increasing). So going by the principle of the more interesting answer, we take L = 1/2. A double check using Mathematica confirms this as likely. 1 12 22 32 42 + + + + · · · . The sum S may be dis21 22 23 24 sected into multiples of geometric series and resummed as follows (legitimate because the sum converges absolutely) 1 1 1 + + +··· S=1 2 4 8 1 1 1 + + +··· +3 4 8 16 1 1 1 +5 + + +··· +··· 8 16 32 3 5 7 9 =1+ + + + +··· 2 4 8 16 EF 20 Let S = In turn this new sum may be redone as 1 1 1 S =1+2 + + +··· 2 4 8 1 3 5 + + + +··· 2 4 8 S S =1+2+ 2 This last simple linear equation in S may be solved to give S = 6. 1 = 1 − x2 + 1 + x2 x4 − x6 + · · · where we used the formula for the sum of a geometric series. By Taylor’s Theorem, the coefficient of x4 in the Taylor series is the fourth derivative of the function at 0 divided by 4!. But this coefficient is clearly 1, so f (4) (0) = 4! = 24. EF 21 Let x = 1/n. Then we may take f (x) = EF 22 The sum in question is a Riemann sum for the integral 2n 1 dx = ln(2n) − ln(n) = ln(2n/n) = ln 2. As n increases the Riemann n x sum more closely approximates the integral (handwaving but heuristics are OK on non-USAMO type competitions) so the answer is ln 2. Best 7 Since f is piecewise linear and continuous, the minimum must occur at an endpoint or corner. So all you have to do is plug in 2 x = 0, 1/3, 1/2, 3/4, 1 and see what is the least value you get from those. That occcurs at x = 3/4 and that least value is −1/4. Best 9 A nice way to do this is: fix a particular letter, say a. It occurs in exactly 16 subsets, so it contributes exactly 16 to the sum. Likewise for the other letters. So all in all that’s 5 times 16 or 80. Best 13 Replace h by h2 so the limit is the more familiar looking difference quotient for the second derivative (check by applying L’Hospital’s rule twice). Answer: f (a). Best 14 Factor x7 − 1 as (x − 1)(x6 + x5 + · · · + x + 1). Then w is a 7th root of unity, i.e., w 7 = 1. So then w 14 = 1. Best 16 The question is asking how to spread out five points in the unit square is as uniform way as possible. The intuitive answer is to place four points on the corner and one in the center. The intuitive answer is right. √ So 1/ 2 is the answer. In general this problem is I believe unsolved for most cases larger than 12 points. Best 19 that Multiply by the conjugate on top and bottom to determine √ √ a−b x→∞ 2 where a and b are constants. So our answer is (3 − (−3))/(9 − (−9)) = 1/3. lim x2 + ax − x2 + bx = Best 21 Rewrite as x4 − x2 + (y 4 − y 2 ) = 0 and view as a quadratic in x2 with y as fixed. Then by the quadratic formula 1 + 1 + 4y 2 − 4y 4 x2 = 2 What is the largest discriminant possible if y is real? Let u = y 2, so the problem is equivalent to maximizing the parabola 4u + 1 − 4u2 . By locating the vertex we see that the maximum height of the parabola is 2. Substitute this for the discriminant and then take the square root of both sides. above √ 1+ 2 . We get the answer of 2 3