USA Aime 1983: Problems & Solutions: X y Xyz Z
USA Aime 1983: Problems & Solutions: X y Xyz Z
a space, yay
1 Problems
1. Let x,y, and z all exceed 1, and let w be a positive number such that logx w = 24, logy w = 40, and
logxyz w = 12. Find logz w.
2. Let f (x) = |x − p| + |x − 15| + |x − p − 15|, where p ≤ x ≤ 15. Determine the minimum value taken
by f (x) by x in the interval 0 < p < 15.
√
3. What is the product of the real roots of the equation x2 + 18x + 30 = 2 x2 + 18x + 45?
5. Suppose that the sum of the squares of two complex numbers x and y is 7 and the sum of the cubes
is 10. What is the largest real value of x + y can have?
6. Let an equal 6n + 8n . Determine the remainder upon dividing a83 by 49.
7. Twenty five of King Arthur’s knights are seated at their customary round table. Three of them
are chosen - all choices being equally likely - and are sent of to slay a troublesome dragon. Let P be
the probability that at least two of the three had been sitting next to each other. If P is written as a
fraction in lowest terms, what is the sum of the numerator and the denominator?
8. What is the largest 2-digit prime factor of the integer 200
100 ?
9x2 sin2 x+4
9. Find the minimum value of x sin x for 0 < x < π.
10. The numbers 1447, 1005, and 1231 have something in common. Each is a four-digit number
beginning with 1 that has exactly two identical digits. How many such numbers are there?
11. The solid shown has a square base of side length s. √The upper edge is parallel to the base and
has length 2s. All edges have length s. Given that s = 6 2, what is the volume of the solid?
15. The adjoining figure shows two intersecting chords in a circle, with B on minor arc AD. Suppose
that the radius of the circle is 5, that BC = 6, and that AD is bisected by BC. Suppose further that
AD is the only chord starting at A which is bisected by BC. It follows that the sine of the minor arc
AB is a rational number. If this fraction is expressed as a fraction m n in lowest terms, what is the
product mn?
2 Answers
1. 060
2. 015
3. 020
4. 026
5. 004
6. 035
7. 057
8. 061
9. 012
10. 432
11. 288
12. 065
13. 448
14. 130
15. 175
3 Solutions
4. Because we are given a right angle, we look for ways to apply the Pythagorean Theorem. Extend
a perpendicular from O to AB and label it D. Additionally, extend a perpendicular from O to the
line BC, and label it E. Let OE = x and OD = y. We’re trying to find x2 + y 2 .
Applying the Pythagorean Theorem, OA2 = OD2 + AD2 , and OC 2 = EC 2 + EO2 .
√ √
Thus, ( 50)2 = y 2 + (6 − x)2 , and ( 50)2 = x2 + (y + 2)2 . We solve this system to get x = 1 and
y = 5, resulting in an answer of 12 + 52 = 026 .
6. Notice 683 + 883 = (7 − 1)83 + (7 + 1)83 . Applying the Binomial Theorem, half of our terms cancel
out and we are left with 2(783 + 3403 · 781 + · · · + 83 · 7). Alsl of the terms in this big jumble of
numbers are divisible by 49 except the final term. Therefore, our answer is 2(83)(7)
(mod 49) = 035 .
7. Some casework should do the trick. To position three knights adjacently, we can have the
rightmost knight on ony of the 25 spots, so there are 25 ways. To position two knights adjacently, we
once again have 25 positions for the rightmost knight, in addition to the 21 positions where we can
place the remaining knight, so there are 25 · 21 ways. Dividing by the total number of ways to
25
position the knights, 3 , our probability is 25+25∗21 = 11
(25 ) 46 , and the answer is 057 .
3
9y 2 +4
9. First off, substitute y = x sin x so our expression becomes y = 9y + y4 . Since x > 0 and
q
sin x > 0, we have y > 0. Now we apply AM-GM to obtain 9y + y4 ≥ 2 9y · y4 = 12 .
10. We start with the case where there are two 1’s and the other two digits are do not repeat. Letting
x denote the two unknown digits. There are 9(8) = 72 unknown digits that can fill in the spaces.
Additionally, there are 3 ways to arrange the 1’s, so we get 3(9)(8) = 216 possibilities from this case.
Next, we count the number of numbers in which 1 doesn’t repeat. Similarly, we get 216 numbers. In
total, our answer is 432 .
10x+y
12. Let AB = 10x + y and CD = 10y + x. It follows that CO = AB2 = 2 and
CD 10y+x
CH = 2 = 2 . Applying the Pythagorean Theorem on CO and CH,
r 2 2 q
10x+y 10y+x 9 3
p
OH = 2 − 2 = 4 · 11(x + y)(x − y) = 2 11(x + y)(x − y).
p
Because OH is a positive rational number, the quantity 11(x + y)(x − y) cannot contain any
square roots. Therefore, x + y must equal eleven and x − y must be a perfect square (since
x + y > x − y). The only pair (x, y) that satisfies this condition is (6, 5), so our answer is 65 .
13. Let S be a non-empty subset of {1, 2, 3, 4, 5, 6}. Notice that the alternating sum of S plus the
alternating sum of S with 7 included is 7.
For the6sake of convenience, let’s consider {} and {7} a pair. There are
6 6 6 = 126 different sets and 64 pairs. Therefore, our answer is 64 · 7 = 448 .
0 + 1 + · · · + 6 = 2
15.
Let A be any fixed point on circle O and let AD be a chord of circle O. The locus of midpoints
N of the chord AD is a circle P , with diameter AD. Generally, the circle P can intersect the chord
BC at two points, one point, or they may not have a point of intersection. By the problem condition,
however, the circle P is tangent to BC at point N.
Let √
M be the midpoint of the chord BC such that BC = 3. From right angle triangle OM B,
OM = OB 2 − BM 2 = 4. Thus, tan ∠BOM = BM 3
OM = 4 .
Notice that the distance OM equals P N + P O cos AOM = r(1 + cos AOM ) (Where r is the radius of
circle P). Evaluating this, cos ∠AOM = OM − 1 = 2OM 8 3
R − 1 = 5 − 1 = 5 . From cos ∠AOM , we see
√ √r
1 − cos2 ∠AOM 52 − 32 4
that tan ∠AOM = = =
cos ∠AOM 3 3
Next, notice that ∠AOB = ∠AOM −∠BOM . We can therefore apply the tangent subtraction formula
4
tan AOM − tan BOM −3 7
to obtain , tan AOM = = 3 4 43 = . It follows that sin AOM =
1 + tan AOM · tan AOM 1+ 3 · 4 24
72 7
√ = , resulting in an answer of 7 · 25 = 175 .
2
7 + 24 2 25