olymmath

AIME 2019a

American Invitational Mathematics Examination 2019.

Paper

Problem 1

  • Paper
  • Answer

Consider the integer N=9+99+999+9999+⋯+99…99⏟321 digits.N = 9 + 99 + 999 + 9999 + \cdots + \underbrace{99\ldots 99}_\text{321 digits}.Find the sum of the digits of NN.

Answer, solutions and source

Problem 2

  • Paper
  • Answer

Jenn randomly chooses a number JJ from 1,2,3,…,19,201, 2, 3,\ldots, 19, 20. Bela then randomly chooses a number BB from 1,2,3,…,19,201, 2, 3,\ldots, 19, 20 distinct from JJ. The value of B−JB - J is at least 22 with a probability that can be expressed in the form mn\frac{m}{n} where mm and nn are relatively prime positive integers. Find m+nm+n.

Answer, solutions and source

Problem 3

  • Paper
  • Answer

In △PQR\triangle PQR, PR=15PR=15, QR=20QR=20, and PQ=25PQ=25. Points AA and BB lie on PQ‾\overline{PQ}, points CC and DD lie on QR‾\overline{QR}, and points EE and FF lie on PR‾\overline{PR}, with PA=QB=QC=RD=RE=PF=5PA=QB=QC=RD=RE=PF=5. Find the area of hexagon ABCDEFABCDEF.

Answer, solutions and source

Problem 4

  • Paper
  • Answer

A soccer team has 2222 available players. A fixed set of 1111 players starts the game, while the other 1111 are available as substitutes. During the game, the coach may make as many as 33 substitutions, where any one of the 1111 players in the game is replaced by one of the substitutes. No player removed from the game may reenter the game, although a substitute entering the game may be replaced later. No two substitutions can happen at the same time. The players involved and the order of the substitutions matter. Let nn be the number of ways the coach can make substitutions during the game (including the possibility of making no substitutions). Find the remainder when nn is divided by 10001000.

Answer, solutions and source

Problem 5

  • Paper
  • Answer

A moving particle starts at the point (4,4)(4,4) and moves until it hits one of the coordinate axes for the first time. When the particle is at the point (a,b)(a,b), it moves at random to one of the points (a−1,b)(a-1,b), (a,b−1)(a,b-1), or (a−1,b−1)(a-1,b-1), each with probability 13\frac{1}{3}, independently of its previous moves. The probability that it will hit the coordinate axes at (0,0)(0,0) is m3n\frac{m}{3^n}, where mm and nn are positive integers such that mm is not divisible by 33. Find m+nm + n.

Answer, solutions and source

Problem 6

  • Paper
  • Answer

In convex quadrilateral KLMNKLMN side MN‾\overline{MN} is perpendicular to diagonal KM‾\overline{KM}, side KL‾\overline{KL} is perpendicular to diagonal LN‾\overline{LN}, MN=65MN = 65, and KL=28KL = 28. The line through LL perpendicular to side KN‾\overline{KN} intersects diagonal KM‾\overline{KM} at OO with KO=8KO = 8. Find MOMO.

Answer, solutions and source

Problem 7

  • Paper
  • Answer

There are positive integers xx and yy that satisfy the system of equations \begin{align*} \log_{10} x + 2 \log_{10} (\text{gcd}(x,y)) &= 60\ \log_{10} y + 2 \log_{10} (\text{lcm}(x,y)) &= 570. \end{align*} Let mm be the number of (not necessarily distinct) prime factors in the prime factorization of xx, and let nn be the number of (not necessarily distinct) prime factors in the prime factorization of yy. Find 3m+2n3m+2n.

Answer, solutions and source

Problem 8

  • Paper
  • Answer

Let xx be a real number such that sin⁡10x+cos⁡10x=1136\sin^{10}x+\cos^{10} x = \tfrac{11}{36}. Then sin⁡12x+cos⁡12x=mn\sin^{12}x+\cos^{12} x = \tfrac{m}{n} where mm and nn are relatively prime positive integers. Find m+nm+n.

Answer, solutions and source

Problem 9

  • Paper
  • Answer

Let τ(n)\tau(n) denote the number of positive integer divisors of nn. Find the sum of the six least positive integers nn that are solutions to τ(n)+τ(n+1)=7\tau (n) + \tau (n+1) = 7.

Answer, solutions and source

Problem 10

  • Paper
  • Answer

For distinct complex numbers z1,z2,…,z673z_1,z_2,\dots,z_{673}, the polynomial (x−z1)3(x−z2)3⋯(x−z673)3(x-z_1)^3(x-z_2)^3 \cdots (x-z_{673})^3can be expressed as x2019+20x2018+19x2017+g(x)x^{2019} + 20x^{2018} + 19x^{2017}+g(x), where g(x)g(x) is a polynomial with complex coefficients and with degree at most 20162016. The sum ∣∑1≤j<k≤673zjzk∣\left| \sum_{1 \le j <k \le 673} z_jz_k \right| can be expressed in the form mn\frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+nm+n.

Answer, solutions and source

Problem 11

  • Paper
  • Answer

In △ABC\triangle ABC, the sides have integer lengths and AB=ACAB=AC. Circle ω\omega has its center at the incenter of △ABC\triangle ABC. An excircle of △ABC\triangle ABC is a circle in the exterior of △ABC\triangle ABC that is tangent to one side of the triangle and tangent to the extensions of the other two sides. Suppose that the excircle tangent to BC‾\overline{BC} is internally tangent to ω\omega, and the other two excircles are both externally tangent to ω\omega. Find the minimum possible value of the perimeter of △ABC\triangle ABC.

Answer, solutions and source

Problem 12

  • Paper
  • Answer

Given f(z)=z2−19zf(z) = z^2-19z, there are complex numbers zz with the property that zz, f(z)f(z), and f(f(z))f(f(z)) are the vertices of a right triangle in the complex plane with a right angle at f(z)f(z). There are positive integers mm and nn such that one such value of zz is m+n+11im+\sqrt{n}+11i. Find m+nm+n.

Answer, solutions and source

Problem 13

  • Paper
  • Answer

Triangle ABCABC has side lengths AB=4AB=4, BC=5BC=5, and CA=6CA=6. Points DD and EE are on ray ABAB with AB<AD<AEAB<AD<AE. The point F≠CF \neq C is a point of intersection of the circumcircles of △ACD\triangle ACD and △EBC\triangle EBC satisfying DF=2DF=2 and EF=7EF=7. Then BEBE can be expressed as a+bcd\tfrac{a+b\sqrt{c}}{d}, where aa, bb, cc, and dd are positive integers such that aa and dd are relatively prime, and cc is not divisible by the square of any prime. Find a+b+c+da+b+c+d.

Answer, solutions and source

Problem 15

  • Paper
  • Answer

Let AB‾\overline{AB} be a chord of a circle ω\omega, and let PP be a point on the chord AB‾\overline{AB}. Circle ω1\omega_1 passes through AA and PP and is internally tangent to ω\omega. Circle ω2\omega_2 passes through BB and PP and is internally tangent to ω\omega. Circles ω1\omega_1 and ω2\omega_2 intersect at points PP and QQ. Line PQPQ intersects ω\omega at XX and YY. Assume that AP=5AP=5, PB=3PB=3, XY=11XY=11, and PQ2=mnPQ^2 = \frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+nm+n.

Answer, solutions and source