olymmath

AIME 1996

American Invitational Mathematics Examination 1996.

Paper

Problem 1

  • Paper
  • Answer

In a magic square, the sum of the three entries in any row, column, or diagonal is the same value. The figure shows four of the entries of a magic square. Find xx.

Answer, solutions and source

Problem 2

  • Paper
  • Answer

For each real number xx, let ⌊x⌋\lfloor x \rfloor denote the greatest integer that does not exceed x. For how many positive integers nn is it true that n<1000n<1000 and that ⌊log⁡2n⌋\lfloor \log_{2} n \rfloor is a positive even integer?

Answer, solutions and source

Problem 3

  • Paper
  • Answer

Find the smallest positive integer nn for which the expansion of (xy−3x+7y−21)n(xy-3x+7y-21)^n, after like terms have been collected, has at least 1996 terms.

Answer, solutions and source

Problem 4

  • Paper
  • Answer

A wooden cube, whose edges are one centimeter long, rests on a horizontal surface. Illuminated by a point source of light that is xx centimeters directly above an upper vertex, the cube casts a shadow on the horizontal surface. The area of the shadow, which does not include the area beneath the cube is 48 square centimeters. Find the greatest integer that does not exceed 1000x1000x.

Answer, solutions and source

Problem 5

  • Paper
  • Answer

Suppose that the roots of x3+3x2+4x−11=0x^3+3x^2+4x-11=0 are aa, bb, and cc, and that the roots of x3+rx2+sx+t=0x^3+rx^2+sx+t=0 are a+ba+b, b+cb+c, and c+ac+a. Find tt.

Answer, solutions and source

Problem 6

  • Paper
  • Answer

In a five-team tournament, each team plays one game with every other team. Each team has a 50%50\% chance of winning any game it plays. (There are no ties.) Let mn\dfrac{m}{n} be the probability that the tournament will produce neither an undefeated team nor a winless team, where mm and nn are relatively prime integers. Find m+nm+n.

Answer, solutions and source

Problem 7

  • Paper
  • Answer

Two squares of a 7×77\times 7 checkerboard are painted yellow, and the rest are painted green. Two color schemes are equivalent if one can be obtained from the other by applying a rotation in the plane board. How many inequivalent color schemes are possible?

Answer, solutions and source

Problem 8

  • Paper
  • Answer

The harmonic mean of two positive integers is the reciprocal of the arithmetic mean of their reciprocals. For how many ordered pairs of positive integers (x,y)(x,y) with x<yx<y is the harmonic mean of xx and yy equal to 6206^{20}?

Answer, solutions and source

Problem 9

  • Paper
  • Answer

A bored student walks down a hall that contains a row of closed lockers, numbered 11 to 10241024. He opens the locker numbered 1, and then alternates between skipping and opening each locker thereafter. When he reaches the end of the hall, the student turns around and starts back. He opens the first closed locker he encounters, and then alternates between skipping and opening each closed locker thereafter. The student continues wandering back and forth in this manner until every locker is open. What is the number of the last locker he opens?

Answer, solutions and source

Problem 10

  • Paper
  • Answer

Find the smallest positive integer solution to tan⁡19x∘=cos⁡96∘+sin⁡96∘cos⁡96∘−sin⁡96∘\tan{19x^{\circ}}=\dfrac{\cos{96^{\circ}}+\sin{96^{\circ}}}{\cos{96^{\circ}}-\sin{96^{\circ}}}.

Answer, solutions and source

Problem 11

  • Paper
  • Answer

Let P\mathrm {P} be the product of the roots of z6+z4+z3+z2+1=0z^6+z^4+z^3+z^2+1=0 that have a positive imaginary part, and suppose that P=r(cos⁡θ∘+isin⁡θ∘)\mathrm {P}=r(\cos{\theta^{\circ}}+i\sin{\theta^{\circ}}), where 0<r0<r and 0≤θ<3600\leq \theta <360. Find θ\theta.

Answer, solutions and source

Problem 12

  • Paper
  • Answer

For each permutation a1,a2,a3,⋯ ,a10a_1,a_2,a_3,\cdots,a_{10} of the integers 1,2,3,⋯ ,101,2,3,\cdots,10, form the sum ∣a1−a2∣+∣a3−a4∣+∣a5−a6∣+∣a7−a8∣+∣a9−a10∣.|a_1-a_2|+|a_3-a_4|+|a_5-a_6|+|a_7-a_8|+|a_9-a_{10}|. The average value of all such sums can be written in the form pq\dfrac{p}{q}, where pp and qq are relatively prime positive integers. Find p+qp+q.

Answer, solutions and source

Problem 13

  • Paper
  • Answer

In triangle ABCABC, AB=30AB=\sqrt{30}, AC=6AC=\sqrt{6}, and BC=15BC=\sqrt{15}. There is a point DD for which AD‾\overline{AD} bisects BC‾\overline{BC}, and ∠ADB\angle ADB is a right angle. The ratio [ADB][ABC]\frac{[ADB]}{[ABC]} can be written in the form mn\dfrac{m}{n}, where mm and nn are relatively prime positive integers. Find m+nm+n.

Answer, solutions and source

Problem 14

  • Paper
  • Answer

A 150×324×375150\times 324\times 375 rectangular solid is made by gluing together 1×1×11\times 1\times 1 cubes. An internal diagonal of this solid passes through the interiors of how many of the 1×1×11\times 1\times 1 cubes?

Answer, solutions and source

Problem 15

  • Paper
  • Answer

In parallelogram ABCDABCD, let OO be the intersection of diagonals AC‾\overline{AC} and BD‾\overline{BD}. Angles CABCAB and DBCDBC are each twice as large as angle DBADBA, and angle ACBACB is rr times as large as angle AOBAOB. Find ⌊1000r⌋\lfloor 1000r \rfloor.

Answer, solutions and source