olymmath

AIME 2017a

American Invitational Mathematics Examination 2017.

Paper

Problem 1

  • Paper
  • Answer

Fifteen distinct points are designated on △ABC\triangle ABC: the 3 vertices AA, BB, and CC; 33 other points on side AB‾\overline{AB}; 44 other points on side BC‾\overline{BC}; and 55 other points on side CA‾\overline{CA}. Find the number of triangles with positive area whose vertices are among these 1515 points.

Answer, solutions and source

Problem 2

  • Paper
  • Answer

When each of 702702, 787787, and 855855 is divided by the positive integer mm, the remainder is always the positive integer rr. When each of 412412, 722722, and 815815 is divided by the positive integer nn, the remainder is always the positive integer s≠rs \neq r. Find m+n+r+sm+n+r+s.

Answer, solutions and source

Problem 3

  • Paper
  • Answer

For a positive integer nn, let dnd_n be the units digit of 1+2+⋯+n1 + 2 + \dots + n. Find the remainder when ∑n=12017dn\sum_{n=1}^{2017} d_nis divided by 10001000.

Answer, solutions and source

Problem 4

  • Paper
  • Answer

A pyramid has a triangular base with side lengths 2020, 2020, and 2424. The three edges of the pyramid from the three corners of the base to the fourth vertex of the pyramid all have length 2525. The volume of the pyramid is mnm\sqrt{n}, where mm and nn are positive integers, and nn is not divisible by the square of any prime. Find m+nm+n.

Answer, solutions and source

Problem 5

  • Paper
  • Answer

A rational number written in base eight is ab‾.cd‾\underline{ab} . \underline{cd}, where all digits are nonzero. The same number in base twelve is bb‾.ba‾\underline{bb} . \underline{ba}. Find the base-ten number abc‾\underline{abc}.

Answer, solutions and source

Problem 6

  • Paper
  • Answer

A circle is circumscribed around an isosceles triangle whose two congruent angles have degree measure xx. Two points are chosen independently and uniformly at random on the circle, and a chord is drawn between them. The probability that the chord intersects the triangle is 1425\frac{14}{25}. Find the difference between the largest and smallest possible values of xx.

Answer, solutions and source

Problem 7

  • Paper
  • Answer

For nonnegative integers aa and bb with a+b≤6a + b \leq 6, let T(a,b)=(6a)(6b)(6a+b)T(a, b) = \binom{6}{a} \binom{6}{b} \binom{6}{a + b}. Let SS denote the sum of all T(a,b)T(a, b), where aa and bb are nonnegative integers with a+b≤6a + b \leq 6. Find the remainder when SS is divided by 10001000.

Answer, solutions and source

Problem 8

  • Paper
  • Answer

Two real numbers aa and bb are chosen independently and uniformly at random from the interval (0,75)(0, 75). Let OO and PP be two points on the plane with OP=200OP = 200. Let QQ and RR be on the same side of line OPOP such that the degree measures of ∠POQ\angle POQ and ∠POR\angle POR are aa and bb respectively, and ∠OQP\angle OQP and ∠ORP\angle ORP are both right angles. The probability that QR≤100QR \leq 100 is equal to mn\frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+nm + n.

Answer, solutions and source

Problem 9

  • Paper
  • Answer

Let a10=10a_{10} = 10, and for each positive integer n>10n >10 let an=100an−1+na_n = 100a_{n - 1} + n. Find the least positive n>10n > 10 such that ana_n is a multiple of 9999.

Answer, solutions and source

Problem 10

  • Paper
  • Answer

Let z1=18+83i, z2=18+39i,z_1=18+83i,~z_2=18+39i, and z3=78+99i,z_3=78+99i, where i=−1.i=\sqrt{-1}. Let zz be the unique complex number with the properties that z3−z1z2−z1 ⋅ z−z2z−z3\frac{z_3-z_1}{z_2-z_1}~\cdot~\frac{z-z_2}{z-z_3} is a real number and the imaginary part of zz is the greatest possible. Find the real part of zz.

Answer, solutions and source

Problem 11

  • Paper
  • Answer

Consider arrangements of the 99 numbers 1,2,3,…,91, 2, 3, \dots, 9 in a 3×33 \times 3 array. For each such arrangement, let a1a_1, a2a_2, and a3a_3 be the medians of the numbers in rows 11, 22, and 33 respectively, and let mm be the median of {a1,a2,a3}\{a_1, a_2, a_3\}. Let QQ be the number of arrangements for which m=5m = 5. Find the remainder when QQ is divided by 10001000.

Answer, solutions and source

Problem 12

  • Paper
  • Answer

Call a set SS product-free if there do not exist a,b,c∈Sa, b, c \in S (not necessarily distinct) such that ab=ca b = c. For example, the empty set and the set {16,20}\{16, 20\} are product-free, whereas the sets {4,16}\{4, 16\} and {2,8,16}\{2, 8, 16\} are not product-free. Find the number of product-free subsets of the set {1,2,3,4,...,7,8,9,10}\{1, 2, 3, 4,..., 7, 8, 9, 10\}.

Answer, solutions and source

Problem 13

  • Paper
  • Answer

For every m≥2m \geq 2, let Q(m)Q(m) be the least positive integer with the following property: For every n≥Q(m)n \geq Q(m), there is always a perfect cube k3k^3 in the range n<k3≤m⋅nn < k^3 \leq m \cdot n. Find the remainder when ∑m=22017Q(m)\sum_{m = 2}^{2017} Q(m)is divided by 1000.

Answer, solutions and source

Problem 14

  • Paper
  • Answer

Let a>1a > 1 and x>1x > 1 satisfy log⁡a(log⁡a(log⁡a2)+log⁡a24−128)=128\log_a(\log_a(\log_a 2) + \log_a 24 - 128) = 128 and log⁡a(log⁡ax)=256\log_a(\log_a x) = 256. Find the remainder when xx is divided by 10001000.

Answer, solutions and source

Problem 15

  • Paper
  • Answer

The area of the smallest equilateral triangle with one vertex on each of the sides of the right triangle with side lengths 23, 5,2\sqrt{3},~5, and 37,\sqrt{37}, as shown, is mpn,\frac{m\sqrt{p}}{n}, where m, n,m,~n, and pp are positive integers, mm and nn are relatively prime, and pp is not divisible by the square of any prime. Find m+n+p.m+n+p. [asy] size(5cm); pair C=(0,0),B=(0,2sqrt(3)),A=(5,0); real t = .385, s = 3.5t-1; pair R = At+B(1-t), P=B*s; pair Q = dir(-60) * (R-P) + P; fill(P--Q--R--cycle,gray); draw(A--B--C--A^^P--Q--R--P); dot(A--B--C--P--Q--R); [/asy]

Answer, solutions and source