This is the practice test, due on Friday, October 27, 2017.

• The test follows the qualifying stage format, which means the time limit is two hours. These should
be continuous; do not work for one hour on one day and then one hour on another day.

• No aids except scratch paper, ruler, and compass are permitted. No graph paper, protractors,
calculators, computers, or mobile phones are allowed. Do not leave the testing area for the duration
of the exam.

• Write your answers legibly on a clean sheet of short bond paper, with your name.

• Do not discuss the problems before Friday, October 27, when they are due.

Do not turn the page until you have a timer for two hours and are ready to answer without
interruptions.

1
 Program for Inducing Mathematical Excellence
Practice Final Exam
27 October 2017

PART I. Choose the best answer. Each correct answer is worth two points.

1. Let m be a positive integer less than 2015. What is the largest possible remainder when 2015 is
divided by m?

(a) 1004 (b) 1005 (c) 1006 (d) 1007

(a) 701 (b) 755 (c) 811 (d) 869

3. Three fair six-sided dice are labeled {1, 2, 3, 4, 5, 6}, {1, 2, 3, 4, 5, 6}, and {1, 2, 3, 7, 8, 9}. All three
dice are rolled. What is the probability that at least two have the same value?
1 5 11 1
(a) (b) (c) (d)
4 18 36 3

4. Suppose w, x, y, z are real numbers greater than 1 such that logx w = 24, logy w = 40 and logxyz w =
12. Find logz w.

(a) 15 (b) 30 (c) 60 (d) 120

5. Let ABCD be a square with side length 100, and let M be the midpoint of AB. Point P is selected
inside ABCD such that M P = 50 and P C = 100. Find AP 2 .

(a) 1400 (b) 1600 (c) 1800 (d) 2000

6. Let the four real solutions to the system x2 + 6y − 36 = 0 and y 2 − 6x − 36 = 0 be (x1 , y1 ), (x2 , y2 ),
(x3 , y3 ) and (x4 , y4 ). What is (y1 + y2 + y3 + y4 ) − (x1 + x2 + x3 + x4 )?

(a) 0 (b) 6 (c) 18 (d) 36

7. There exists three-digit numbers A, B and C such that moving the last digit of A to its beginning
gives B, and moving the last digit of B to its beginning gives C. Both A and B are perfect squares,
but C is not. What is the sum of C’s digits, given it is not a perfect square?

(a) 7 (b) 10 (c) 13 (d) 16

8. What is the sum of the coefficients in the expansion of (x + y)10 + (x − y)10 ?

(a) 512 (b) 513 (c) 1024 (d) 1025

2
 9. What are the last two digits of 112401 ?

(a) 11 (b) 31 (c) 51 (d) 71

10. The hotel elevator cubic polynomial P (x) satisfies P (11) = 11, P (12) = 12, P (13) = 14 and
P (14) = 15. What is P (15)?

(a) 13 (b) 14 (c) 15 (d) 16

11. The common external tangent of two circles has length 2017 and their common internal tangent has
length 2009. What is the product of their radii?

(a) 8040 (b) 8044 (c) 8048 (d) 8052

12. Find the sum of all positive rational numbers less than 10 with denominator 30 when written in
lowest terms.

(a) 373 (b) 381 (c) 390 (d) 400

13. How many positive integers divide at least two of the numbers 120, 144, and 180?

(a) 11 (b) 13 (c) 15 (d) 17

14. Let 2000 < N < 2100 be an integer. The last day of year N is a Tuesday and the first day of year
N + 2 is a Friday. The fourth Sunday of year N + 3 is the mth day of January. What is m?

(a) 23 (b) 25 (c) 27 (d) 29

15. In square ABCD with area 1, points A0 , B 0 , C 0 and D0 are on BC, CD, DA and AB respectively,
such that A0 C = B 0 D = C 0 A = D0 B = 1/n, for some n. The lines AA0 , BB 0 , CC 0 and DD0 construct
a small square with area 1/1985. Find n.

(a) 28 (b) 30 (c) 32 (d) 35

PART II. Choose the best answer. Each correct answer is worth three points.

1. An arithmetic sequence of positive integers is called gleaming if it has at least three terms, exactly
one of which is larger than 2017. Find the remainder when the number of gleaming sequences is
divided by 1000.

(a) 136 (b) 272 (c) 408 (d) 544

2. Let S be a set of positive integers such that 1 is in S, and for all integers n > 1, an even number of
divisors of n are in S. Find the 50th smallest positive integer not in S.

(a) 118 (b) 123 (c) 128 (d) 133

3
 3. Convex pentagon ABCDE satisfies AB k DE, BE k CD, BC k AE, AB = 30, BC = 18, CD = 17,
and DE = 20. Find its area.

(a) 612 (b) 624 (c) 636 (d) 648

4. The first three terms of an increasing geometric series are x, y, z, all positive integers. Given
1 + log2 (xy + z) = log2 (xz + y), find the minimum possible value of x + y + z.

(a) 50 (b) 55 (c) 60 (d) 65

5. Let P (n) be the product of the non-zero digits of n. Find the largest prime factor of the sum
P (1) + P (2) + · · · + P (999).

(a) 97 (b) 101 (c) 103 (d) 107

6. Find the 50th smallest positive integer whose base two representation has an equal number of zeroes
and ones. (For example, the smallest numbers with this property are 102 , 10012 , 10102 , and 11002 .)

(a) 228 (b) 232 (c) 240 (d) 527

7. Find the greatest positive integer n such that 2n divides lcm 11 , 22 , 33 , . . . , 20162016 .

(a) 10240 (b) 13440 (c) 13824 (d) 14336

(a) 2 (b) 3 (c) 6 (d) 8

9. In triangle ABC, let AB = 14, BC = 15, and CA = 13. Let D be the foot of the altitude from C
to AB, M be the midpoint of AB, and N be the midpoint of DM . Find the length of CN .
√ √ √ √
(a) 145 (b) 7 3 (c) 5 6 (d) 155

10. A strictly increasing arithmetic sequence a1 , a2 , a3 , . . . , a100 of positive integers satisfies

a1 + a4 + a9 + · · · + a100 = 1000,

where the summation runs over all terms of the form ai2 for 1 ≤ i ≤ 10. Find a50 .

(a) 118 (b) 123 (c) 128 (d) 133

4
PART III. All answers should be in simplest form. Each correct answer is worth six points.

1. Find the value of

3. Let 4ABC be a triangle with AB = 3 and AC = 5, and suppose there exists a point P on line BC
satisfying AP · BC = BP · AC = CP · AB. Find the product of all possible values of BC 2 .

4. A word is constructed out of five letters A, B, C, D, E and is compressed in the following way: each
consecutive string of identical letters is replaced with the length of the string and the letter used. For
example, ABBACCCAA is compressed to 1A2B1A3C2A. Find the expected value of the length of
the compressed form of a randomly selected nine-letter word.

5. Let a, b, c, d, e, and f be real numbers. Define the polynomials

P (x) = 2x4 − 26x3 + ax2 + bx + c and Q(x) = 5x4 − 80x3 + dx2 + ex + f.

Let S be the set of all complex numbers which are a root of either P or Q (or both). Given that
S = {1, 2, 3, 4, 5}, compute P (6) · Q(6).