Aops Community 1987 Aime Problems
Aops Community 1987 Aime Problems
1 An ordered pair (m, n) of non-negative integers is called ”simple” if the addition m + n in base
10 requires no carrying. Find the number of simple ordered pairs of non-negative integers that
sum to 1492.
2 What is the largest possible distance between two points, one on the sphere of radius 19 with
center (−2, −10, 5) and the other on the sphere of radius 87 with center (12, 8, −16)?
3 By a proper divisor of a natural number we mean a positive integral divisor other than 1 and the
number itself. A natural number greater than 1 will be called ”nice” if it is equal to the product of
its distinct proper divisors. What is the sum of the first ten nice numbers?
4 Find the area of the region enclosed by the graph of |x − 60| + |y| = |x/4|.
5 Find 3x2 y 2 if x and y are integers such that y 2 + 3x2 y 2 = 30x2 + 517.
6 Rectangle ABCD is divided into four parts of equal area by five segments as shown in the figure,
where XY = Y B + BC + CZ = ZW = W D + DA + AX, and P Q is parallel to AB. Find the
length of AB (in cm) if BC = 19 cm and P Q = 87 cm.
D W Z C
P Q
A X Y B
7 Let [r, s] denote the least common multiple of positive integers r and s. Find the number of
ordered triples (a, b, c) of positive integers for which [a, b] = 1000, [b, c] = 2000, and [c, a] = 2000
8 What is the largest positive integer n for which there is a unique integer k such that 8
15 < n
n+k <
13 ?
7
9 Triangle ABC has right angle at B, and contains a point P for which P A = 10, P B = 6, and
∠AP B = ∠BP C = ∠CP A. Find P C.
B C
10 Al walks down to the bottom of an escalator that is moving up and he counts 150 steps. His
friend, Bob, walks up to the top of the escalator and counts 75 steps. If Al’s speed of walking
(in steps per unit time) is three times Bob’s walking speed, how many steps are visible on the
escalator at a given time? (Assume that this value is constant.)
11 Find the largest possible value of k for which 311 is expressible as the sum of k consecutive
positive integers.
12 Let m be the smallest integer whose cube root is of the form n + r, where n is a positive integer
and r is a positive real number less than 1/1000. Find n.
13 A given sequence r1 , r2 , . . . , rn of distinct real numbers can be put in ascending order by means
of one or more “bubble passes”. A bubble pass through a given sequence consists of compar-
ing the second term with the first term, and exchanging them if and only if the second term is
smaller, then comparing the third term with the second term and exchanging them if and only if
the third term is smaller, and so on in order, through comparing the last term, rn , with its current
predecessor and exchanging them if and only if the last term is smaller.
The example below shows how the sequence 1, 9, 8, 7 is transformed into the sequence 1, 8,
7, 9 by one bubble pass. The numbers compared at each step are underlined.
1 9 8 7
1 9 8 7
1 8 9 7
1 8 7 9
Suppose that n = 40, and that the terms of the initial sequence r1 , r2 , . . . , r40 are distinct from
one another and are in random order. Let p/q, in lowest terms, be the probability that the number
that begins as r20 will end up, after one bubble pass, in the 30th place. Find p + q.
14 Compute
(104 + 324)(224 + 324)(344 + 324)(464 + 324)(584 + 324)
.
(44 + 324)(164 + 324)(284 + 324)(404 + 324)(524 + 324)
15 Squares S1 and S2 are inscribed in right triangle ABC, as shown in the figures below. Find AC +
CB if area(S1 ) = 441 and area(S2 ) = 440.
A A
S1 S2
C B C B