Professional Documents
Culture Documents
1. A positive integer n is defined as a stepstool number if n has one less positive 9. Angela, Bill, and Charles each independently and randomly choose a subset
divisor than n + 1. For example, 3 is a stepstool number, as 3 has 2 divisors and of {1, 2, 3, 4, 5, 6, 7, 8} that consists of consecutive integers (two people can select
4 has 2 + 1 = 3 divisors. Find the sum of all stepstool numbers less than 300. the same subset). The expected number of elements in the intersection of the
three chosen sets is m n , where m and n are relatively prime positive integers.
Find m + n.
2. An underground line has 26 stops, including the first and the final one, and all
the stops are numbered from 1 to 26 according to their order. Inside the train,
for each pair (x, y) with 1 ≤ x < y ≤ 26 there is exactly one passenger that 10. In circle Ω, let AB = 65 be the diameter and let points C and D lie on the
goes from the x-th stop to the y-th one. If every passenger wants to take a seat same side of arc AB
˜ such that CD = 16, with C closer to B and D closer to A.
during his journey, find the minimum number of seats that must be available Moreover, let AD, BC, AC, and BD all have integer lengths. Two other circles,
on the train. circles ω1 and ω2 , have AC and BD as their diameters, respectively. Let circle
ω1 intersect AB at a point E 6= A and let circle ω2 intersect AB at a point
3. Let a, b, c > 1 be positive real numbers such that alogb c = 27, logc a F 6= B. Then EF = m n , for relatively prime integers m and n. Find m + n.
√ b √ =√ 81,
and cloga b = 243. Then the value of log3 abc can be written as x + y + z
for positive integers x, y, and z. Find x + y + z. 11. Let N be the set {1, 2, . . . , 2018}. For each subset A of N with exactly 1009
elements, define X X
4. Triangle 4ABC has AB = 3, BC = 4, and AC = 5. Let M and N be the f (A) = i j.
midpoints of AC and BC, respectively. If line AN intersects the circumcircle of i∈A j∈N,j ∈A
/
triangle 4BM C at points X and Y , then XY 2 = m n for some relatively prime If E[f (A)] is the expected value of f (A) as A ranges over all the possible subsets
positive integers m, n. Find m + n. of N with exactly 1009 elements, find the remainder when the sum of the distinct
prime factors of E[f (A)] is divided by 1000.
5. Find the last three digits of the sum of all the real values of m such that
the ellipse x2 + xy + y 2 = m intersects the hyperbola xy = n only at its two 12. Define a permutation of the set {1, 2, 3, ..., n} to be sortable if upon cancelling
vertices, as n ranges over all non-zero integers −81 ≤ n ≤ 81. an appropriate term of such permutation, the remaining n − 1 terms are in
increasing order. If f (n) is the number of sortable permutations of {1, 2, 3, ..., n},
6. Let P be the set of all polynomials p(x) = x4 + 2x2 + mx + n, where m and find the remainder when
2018
n range over the positive reals. There exists a unique p(x) ∈ P such that p(x)
X
(−1)i · f (i)
has a real root, m is minimized, and p(1) = 99. Find n. i=1