olymmath

AIME 2009a

American Invitational Mathematics Examination 2009.

Paper

Problem 1

  • Paper
  • Answer

Call a 33-digit number geometric if it has 33 distinct digits which, when read from left to right, form a geometric sequence. Find the difference between the largest and smallest geometric numbers.

Answer, solutions and source

Problem 2

  • Paper
  • Answer

There is a complex number zz with imaginary part 164164 and a positive integer nn such that zz+n=4i.\frac {z}{z + n} = 4i. Find nn.

Answer, solutions and source

Problem 3

  • Paper
  • Answer

A coin that comes up heads with probability p>0p > 0 and tails with probability 1−p>01 - p > 0 independently on each flip is flipped 88 times. Suppose that the probability of three heads and five tails is equal to 125\frac {1}{25} of the probability of five heads and three tails. Let p=mnp = \frac {m}{n}, where mm and nn are relatively prime positive integers. Find m+nm + n.

Answer, solutions and source

Problem 4

  • Paper
  • Answer

In parallelogram ABCDABCD, point MM is on AB‾\overline{AB} so that AMAB=171000\frac {AM}{AB} = \frac {17}{1000} and point NN is on AD‾\overline{AD} so that ANAD=172009\frac {AN}{AD} = \frac {17}{2009}. Let PP be the point of intersection of AC‾\overline{AC} and MN‾\overline{MN}. Find ACAP\frac {AC}{AP}.

Answer, solutions and source

Problem 5

  • Paper
  • Answer

Triangle ABCABC has AC=450AC = 450 and BC=300BC = 300. Points KK and LL are located on AC‾\overline{AC} and AB‾\overline{AB} respectively so that AK=CKAK = CK, and CL‾\overline{CL} is the angle bisector of angle CC. Let PP be the point of intersection of BK‾\overline{BK} and CL‾\overline{CL}, and let MM be the point on line BKBK for which KK is the midpoint of PM‾\overline{PM}. If AM=180AM = 180, find LPLP.

Answer, solutions and source

Problem 6

  • Paper
  • Answer

How many positive integers NN less than 10001000 are there such that the equation x⌊x⌋=Nx^{\lfloor x\rfloor} = N has a solution for xx?

Answer, solutions and source

Problem 7

  • Paper
  • Answer

The sequence (an)(a_n) satisfies a1=1a_1 = 1 and 5(an+1−an)−1=1n+235^{(a_{n + 1} - a_n)} - 1 = \frac{1}{n + \frac{2}{3}} for n≥1n \geq 1. Let kk be the least integer greater than 11 for which aka_k is an integer. Find kk.

Answer, solutions and source

Problem 8

  • Paper
  • Answer

Let S={20,21,22,…,210}S = \{2^0,2^1,2^2,\ldots,2^{10}\}. Consider all possible positive differences of pairs of elements of SS. Let NN be the sum of all of these differences. Find the remainder when NN is divided by 10001000.

Answer, solutions and source

Problem 9

  • Paper
  • Answer

A game show offers a contestant three prizes A, B and C, each of which is worth a whole number of dollars from $1\$ 1 to $9999\$ 9999 inclusive. The contestant wins the prizes by correctly guessing the price of each prize in the order A, B, C. As a hint, the digits of the three prices are given. On a particular day, the digits given were 1,1,1,1,3,3,31, 1, 1, 1, 3, 3, 3. Find the total number of possible guesses for all three prizes consistent with the hint.

Answer, solutions and source

Problem 10

  • Paper
  • Answer

The Annual Interplanetary Mathematics Examination (AIME) is written by a committee of five Martians, five Venusians, and five Earthlings. At meetings, committee members sit at a round table with chairs numbered from 11 to 1515 in clockwise order. Committee rules state that a Martian must occupy chair 11 and an Earthling must occupy chair 1515, Furthermore, no Earthling can sit immediately to the left of a Martian, no Martian can sit immediately to the left of a Venusian, and no Venusian can sit immediately to the left of an Earthling. The number of possible seating arrangements for the committee is N⋅(5!)3N \cdot (5!)^3. Find NN.

Answer, solutions and source

Problem 11

  • Paper
  • Answer

Consider the set of all triangles OPQOPQ where OO is the origin and PP and QQ are distinct points in the plane with nonnegative integer coordinates (x,y)(x,y) such that 41x+y=200941x + y = 2009. Find the number of such distinct triangles whose area is a positive integer.

Answer, solutions and source

Problem 12

  • Paper
  • Answer

In right △ABC\triangle ABC with hypotenuse AB‾\overline{AB}, AC=12AC = 12, BC=35BC = 35, and CD‾\overline{CD} is the altitude to AB‾\overline{AB}. Let ω\omega be the circle having CD‾\overline{CD} as a diameter. Let II be a point outside △ABC\triangle ABC such that AI‾\overline{AI} and BI‾\overline{BI} are both tangent to circle ω\omega. The ratio of the perimeter of △ABI\triangle ABI to the length ABAB 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 13

  • Paper
  • Answer

The terms of the sequence (ai)(a_i) defined by an+2=an+20091+an+1a_{n + 2} = \frac {a_n + 2009} {1 + a_{n + 1}} for n≥1n \ge 1 are positive integers. Find the minimum possible value of a1+a2a_1 + a_2.

Answer, solutions and source

Problem 14

  • Paper
  • Answer

For t=1,2,3,4t = 1, 2, 3, 4, define St=∑i=1350aitS_t = \sum_{i = 1}^{350}a_i^t, where ai∈{1,2,3,4}a_i \in \{1,2,3,4\}. If S1=513S_1 = 513 and S4=4745S_4 = 4745, find the minimum possible value for S2S_2.

Answer, solutions and source

Problem 15

  • Paper
  • Answer

In triangle ABCABC, AB=10AB = 10, BC=14BC = 14, and CA=16CA = 16. Let DD be a point on segment BC‾\overline{BC}. Let points IBI_B and ICI_C denote the incenters of triangles ABDABD and ACDACD, respectively. The circumcircles of triangles BIBDBI_BD and CICDCI_CD meet at distinct points PP and DD. The maximum possible area of △BPC\triangle BPC can be expressed in the form a−bca - b\sqrt {c}, where aa, bb, and cc are positive integers and cc is not divisible by the square of any prime. Find a+b+ca + b + c.

Answer, solutions and source