1986 AIME Solutions

Scroll down to view professionally curated solutions from LIVE by Po-Shen Loh, print PDF solutions, view answer key, or take the full timed exam.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

1.

What is the sum of the solutions to the equation x4=127x4?\sqrt[4]{x}=\frac{12}{7-\sqrt[4]{x}}?

Concepts:quadraticradicalsubstitution
Difficulty rating: 1660
Small Hint:

Substitute t=x4t=\sqrt[4]{x}

Big Hint:

After clearing the denominator, factor the resulting quadratic in tt

Solution:

Let t=x4,t=\sqrt[4]{x}, so t0.t\geq0. The equation becomes t(7t)=12, t(7-t)=12, or t27t+12=0.t^2-7t+12=0. Thus t=3t=3 or t=4,t=4, and both values are valid in the original equation. Hence x=34=81x=3^4=81 or x=44=256,x=4^4=256, and their sum is 81+256=337.81+256=337.

2.

Evaluate the product (5+6+7)(5+6+7)(56+7)(5+67). \begin{gathered} (\sqrt5+\sqrt6+\sqrt7)\\ {}\cdot(-\sqrt5+\sqrt6+\sqrt7)\\ {}\cdot(\sqrt5-\sqrt6+\sqrt7)\\ {}\cdot(\sqrt5+\sqrt6-\sqrt7). \end{gathered}

Difficulty rating: 1890
Small Hint:

Pair factors so that each pair is a difference of squares

Big Hint:

After the first pairing, the remaining radicals occur only through 42\sqrt{42}

Solution:

Pair the first two factors, then the last two: (6+7)2(5)2=8+242,(5)2(76)2=8+242. \begin{gathered} (\sqrt6+\sqrt7)^2-(\sqrt5)^2\\ {}=8+2\sqrt{42},\\ (\sqrt5)^2-(\sqrt7-\sqrt6)^2\\ {}=-8+2\sqrt{42}. \end{gathered} Therefore the requested product is (8+242)(8+242)=16864=104. \begin{aligned} &(8+2\sqrt{42})(-8+2\sqrt{42})\\ &\qquad=168-64=104. \end{aligned}

3.

If tanx+tany=25\tan x+\tan y=25 and cotx+coty=30,\cot x+\cot y=30, what is tan(x+y)?\tan(x+y)?

Difficulty rating: 1700
Small Hint:

Express the sum of the cotangents using tanx\tan x and tany\tan y

Big Hint:

Use the tangent addition formula after finding tanxtany\tan x\tan y

Solution:

Since cotx+coty=tanx+tanytanxtany, \cot x+\cot y =\frac{\tan x+\tan y}{\tan x\tan y}, the given equations yield tanxtany=2530=56.\tan x\tan y=\frac{25}{30}=\frac{5}{6}. Therefore tan(x+y)=tanx+tany1tanxtany=25156=150. \begin{aligned} \tan(x+y) &=\frac{\tan x+\tan y} {1-\tan x\tan y}\\ &=\frac{25}{1-\frac56}\\ &=150. \end{aligned}

4.

Determine 3x4+2x53x_4+2x_5 if x1,x_1, x2,x_2, x3,x_3, x4,x_4, and x5x_5 satisfy the system 2x1+x2+x3+x4+x5=6,x1+2x2+x3+x4+x5=12,x1+x2+2x3+x4+x5=24,x1+x2+x3+2x4+x5=48,x1+x2+x3+x4+2x5=96. \begin{aligned} 2x_1+x_2+x_3+x_4+x_5&=6,\\ x_1+2x_2+x_3+x_4+x_5&=12,\\ x_1+x_2+2x_3+x_4+x_5&=24,\\ x_1+x_2+x_3+2x_4+x_5&=48,\\ x_1+x_2+x_3+x_4+2x_5&=96. \end{aligned}

Difficulty rating: 1760
Small Hint:

Let S=x1+x2+x3+x4+x5S=x_1+x_2+x_3+x_4+x_5

Big Hint:

Each equation has the form S+xi=S+x_i= a constant

Solution:

Put S=x1+x2+x3+x4+x5.S=x_1+x_2+x_3+x_4+x_5. The five equations say that S+xiS+x_i equals 6,6, 12,12, 24,24, 48,48, 96,96, respectively. Adding them gives 6S=6+12+24+48+96=186, \begin{aligned} 6S&=6+12+24+48+96\\ &=186, \end{aligned} so S=31.S=31. Hence x4=4831=17x_4=48-31=17 and x5=9631=65.x_5=96-31=65. The requested value is 3(17)+2(65)=181.3(17)+2(65)=181.

5.

What is the largest positive integer nn for which n3+100n^3+100 is divisible by n+10?n+10?

Difficulty rating: 1840
Small Hint:

Reduce n3+100n^3+100 modulo n+10n+10

Big Hint:

The condition makes n+10n+10 a positive divisor of a fixed integer

Solution:

Modulo n+10,n+10, we have n10.n\equiv-10. Thus n3+100(10)3+100900(modn+10). \begin{gathered} n^3+100 \equiv(-10)^3+100\\ \equiv-900\pmod{n+10}. \end{gathered} The condition is therefore equivalent to 900900 being divisible by n+10.n+10. Since nn is positive, n+10n+10 is a positive divisor of 900,900, and its largest possible value is 900.900. This gives n=90010=890.n=900-10=890.

6.

The pages of a book are numbered 11 through n.n. When the page numbers of the book were added, one of the page numbers was mistakenly added twice, resulting in an incorrect sum of 1986.1986. What was the number of the page that was added twice?

Difficulty rating: 1490
Small Hint:

Compare 19861986 with consecutive triangular numbers

Big Hint:

The excess over 1+2++n1+2+\cdots+n is the repeated page number

Solution:

Consecutive triangular numbers around 19861986 are 62632=1953,63642=2016. \begin{aligned} \frac{62\cdot63}{2}&=1953,\\ \frac{63\cdot64}{2}&=2016. \end{aligned} Hence the book has 6262 pages, and the extra summand is 19861953=33,1986-1953=33, which is indeed a valid page number.

7.

The increasing sequence 1,1, 3,3, 4,4, 9,9, 10,10, 12,12, 13,13, \ldots consists of all those positive integers which are powers of 33 or sums of distinct powers of 3.3. Find the 100100th term of this sequence.

Difficulty rating: 1970
Small Hint:

These are precisely the numbers whose base-33 digits are all 00 or 11

Big Hint:

Write the index in base 2,2, then reinterpret those same digits in base 33

Solution:

A sum of distinct powers of 33 has only 00’s and 11’s in base 3.3. As these strings increase, they occur in the same order as binary numerals with the same digit strings. Since 100=11001002, 100=1100100_2, the 100100th positive term is 11001003=36+35+32=729+243+9=981. \begin{aligned} 1100100_3 &=3^6+3^5+3^2\\ &=729+243+9\\ &=981. \end{aligned}

8.

Let SS be the sum of the base 1010 logarithms of all the proper divisors of 1000000.1000000. What is the integer nearest to S?S?

Difficulty rating: 1950
Small Hint:

Factor 10000001000000 and count all of its positive divisors

Big Hint:

Pair every divisor dd with its complementary divisor 1000000d\frac{1000000}{d}

Solution:

Let N=1000000=2656.N=1000000=2^6 5^6. It has (6+1)(6+1)=49(6+1)(6+1)=49 positive divisors. The product of all of them is N492,N^{\frac{49}{2}}, so the sum of their base-1010 logarithms is 492log10N=4926=147. \frac{49}{2}\log_{10}N=\frac{49}{2}\cdot6=147. The proper divisors include 11 but exclude NN itself. Subtracting log10N=6\log_{10}N=6 gives S=141,S=141, already an integer.

9.

In ABC,\triangle ABC, AB=425,AB=425, BC=450,BC=450, and AC=510.AC=510. An interior point PP is drawn, and segments are drawn through PP parallel to the sides of the triangle. If these three segments have equal length d,d, find d.d.

Difficulty rating: 2350
Small Hint:

Normalize the perpendicular distances from PP to the three sides

Big Hint:

A cross-section parallel to a side has length equal to that side times one minus the corresponding normalized distance

Solution:

Write a=BC=450,a=BC=450, b=CA=510,b=CA=510, and c=AB=425.c=AB=425. Let x,x, y,y, and zz be the distances from PP to BC,BC, CA,CA, and AB,AB, respectively, each divided by the corresponding altitude. Area decomposition gives x+y+z=1.x+y+z=1.

By similar triangles, the segment through PP parallel to BCBC has length a(1x),a(1-x), and similarly the other two lengths are b(1y)b(1-y) and c(1z).c(1-z). Since all three equal d,d, x=1da,y=1db,z=1dc. \begin{aligned} x&=1-\frac da,\\ y&=1-\frac db,\\ z&=1-\frac dc. \end{aligned} Their sum is 1,1, so d=2abcab+bc+ca. d=\frac{2abc}{ab+bc+ca}. Substituting the three side lengths gives d=195075000637500=306. \begin{aligned} d&=\frac{195075000}{637500}\\ &=306. \end{aligned}

10.

In a parlor game, the magician asks one of the participants to think of a three-digit number (abc),(abc), where a,a, b,b, and cc represent base-1010 digits in the indicated order. The magician then asks this person to form the numbers (acb),(acb), (bca),(bca), (bac),(bac), (cab),(cab), and (cba),(cba), to add these five numbers, and to reveal their sum N.N. If told N,N, the magician can identify the original number (abc).(abc). Play the role of the magician and determine (abc)(abc) if N=3194.N=3194.

Difficulty rating: 1830
Small Hint:

First include the original number and sum all six permutations

Big Hint:

If s=a+b+c,s=a+b+c, express the original number in terms of ss and NN

Solution:

Across all six permutations, each digit occurs twice in each place, so their total is 222(a+b+c).222(a+b+c). Put s=a+b+cs=a+b+c and let the original number be M.M. Since the other five sum to 3194,3194, M=222s3194. M=222s-3194. Because 100M999,100\leq M\leq999, we need 15s18.15\leq s\leq18. Testing these four values gives M=136,M=136, M=358,M=358, M=580,M=580, and M=802,M=802, respectively. Only 358358 has digit sum equal to its assumed value, namely 16.16. Therefore the original number is 358.358.

11.

The polynomial 1x+x2x3+1-x+x^2-x^3+\cdots +x16x17{}+x^{16}-x^{17} may be written in the form a0+a1y+a2y2++a16y16+a17y17, \begin{aligned} &a_0+a_1y+a_2y^2+\cdots\\ &\qquad{}+a_{16}y^{16}+a_{17}y^{17}, \end{aligned} where y=x+1y=x+1 and the aia_i’s are constants. Find a2.a_2.

Difficulty rating: 2300
Small Hint:

Substitute x=y1x=y-1 before expanding

Big Hint:

Find only the coefficient of y2y^2 in each power and use the hockey-stick identity

Solution:

The polynomial is k=017(x)k.\sum_{k=0}^{17}(-x)^k. Since x=y1,x=y-1, this becomes k=017(1y)k. \sum_{k=0}^{17}(1-y)^k. For k2,k\geq2, the coefficient of y2y^2 in (1y)k(1-y)^k is (k2).\binom{k}{2}. Hence a2=k=217(k2)=(183)=816. a_2=\sum_{k=2}^{17}\binom{k}{2} =\binom{18}{3}=816.

12.

Let the sum of a set of numbers be the sum of its elements. Let SS be a set of positive integers, none greater than 15.15. Suppose no two disjoint subsets of SS have the same sum. What is the largest sum a set SS with these properties can have?

Difficulty rating: 3270
Small Hint:

If SS had six elements, compare the variance of its 6464 subset sums with that of 6464 consecutive integers

Big Hint:

After bounding the size of S,S, inspect the five-element subsets whose sums exceed the candidate

Solution:

First, SS has at most five elements. If it had six elements s1,,s6,s_1,\ldots,s_6, then its 6464 subset sums would all be distinct: equality between two subset sums, after cancelling their common elements, would violate the given condition.

Choose a subset uniformly at random and let XX be its sum. Then Var(X)=14i=16si214(102+112++152)=9554. \begin{gathered} \operatorname{Var}(X) =\frac14\sum_{i=1}^6s_i^2\\ {}\leq\frac14(10^2+11^2+\cdots+15^2)\\ {}=\frac{955}{4}. \end{gathered} On the other hand, XX is uniform on 6464 distinct integers. The least possible variance for 6464 distinct integers occurs when they are consecutive, and is 642112=13654, \frac{64^2-1}{12}=\frac{1365}{4}, a contradiction.

A set with at most four elements has sum at most 12+13+14+15=54.12+13+14+15=54. There are only seven five-element subsets of {1,,15}\{1,\ldots,15\} whose sums are at least 62.62. Each fails, as witnessed by the following equal sums:

{8,12,13,14,15}:\{8,12,13,14,15\}: 13+14=12+15.13+14=12+15. {9,11,13,14,15}:\{9,11,13,14,15\}: 11+13=9+15.11+13=9+15. {9,12,13,14,15}:\{9,12,13,14,15\}: 13+14=12+15.13+14=12+15.

{10,11,12,14,15}:\{10,11,12,14,15\}: 11+14=10+15.11+14=10+15. {10,11,13,14,15}:\{10,11,13,14,15\}: 11+13=10+14.11+13=10+14.

{10,12,13,14,15}:\{10,12,13,14,15\}: 12+13=10+15.12+13=10+15. {11,12,13,14,15}:\{11,12,13,14,15\}: 12+13=11+14.12+13=11+14.

Thus the answer is at most 61.61.

The set {8,11,13,14,15}\{8,11,13,14,15\} attains 61.61. Its 3232 subset sums, in order, are 0,8,11,13,14,15,19,21,22,23,24,25,26,27,28,29,32,33,34,35,36,37,38,39,40,42,46,47,48,50,53,61, \begin{gathered} 0,8,11,13,14,15,19,21,\\ 22,23,24,25,26,27,28,29,\\ 32,33,34,35,36,37,38,39,\\ 40,42,46,47,48,50,53,61, \end{gathered} all distinct. Equal sums from arbitrary subsets would, after deleting their intersection, give equal sums from disjoint subsets, so this verifies the required property.

13.

In a sequence of coin tosses, one can keep a record of instances in which a tail is immediately followed by a head, a head is immediately followed by a head, and so on. We denote these by TH,\mathrm{TH}, HH,\mathrm{HH}, and so on. For example, in the sequence HHTTHHHHTHHTTTT\mathrm{HHTTHHHHTHHTTTT} of 1515 coin tosses, there are two HH,\mathrm{HH}, three HT,\mathrm{HT}, four TH,\mathrm{TH}, and five TT\mathrm{TT} subsequences. How many different sequences of 1515 coin tosses contain exactly two HH,\mathrm{HH}, three HT,\mathrm{HT}, four TH,\mathrm{TH}, and five TT\mathrm{TT} subsequences?

Difficulty rating: 2350
Small Hint:

Compare the numbers of HT\mathrm{HT} and TH\mathrm{TH} transitions to determine the first and last tosses

Big Hint:

Translate the HH\mathrm{HH} and TT\mathrm{TT} counts into totals distributed among alternating runs

Solution:

Since there are four TH\mathrm{TH} transitions and three HT\mathrm{HT} transitions, every valid sequence starts with T\mathrm{T} and ends with H.\mathrm{H}. It therefore has four T\mathrm{T}-runs and four H\mathrm{H}-runs, alternating.

If the H\mathrm{H}-runs have total length h,h, then the number of HH\mathrm{HH} transitions is h4.h-4. Thus h=6,h=6, and the positive lengths of the four H\mathrm{H}-runs can be chosen in (6141)=(53)=10\binom{6-1}{4-1}=\binom53=10 ways. Similarly, five TT\mathrm{TT} transitions mean that the four T\mathrm{T}-runs have total length 9,9, giving (9141)=(83)=56\binom{9-1}{4-1}=\binom83=56 choices. The alternating order is fixed, so the number of sequences is 1056=560.10\cdot56=560.

14.

The shortest distances between an interior diagonal of a rectangular parallelepiped PP and the edges it does not meet are 25,2\sqrt5, 3013,\frac{30}{\sqrt{13}}, and 1510.\frac{15}{\sqrt{10}}. Determine the volume of P.P.

Difficulty rating: 3060
Small Hint:

Let the side lengths be a,a, b,b, and cc and use a vector formula for the distance between skew lines

Big Hint:

Taking reciprocals of the squared distances makes the equations linear in 1a2,\frac{1}{a^2}, 1b2,\frac{1}{b^2}, and 1c2\frac{1}{c^2}

Solution:

Let the side lengths be a,a, b,b, and c.c. For example, the distance from the space diagonal with direction (a,b,c)(a,b,c) to a nonintersecting edge parallel to the aa-direction is bcb2+c2. \frac{bc}{\sqrt{b^2+c^2}}. The other two distances are obtained cyclically. We may assign the three given distances to these three directions in the listed order, since permuting them only permutes the side lengths.

Put X=1a2,X=\frac{1}{a^2}, Y=1b2,Y=\frac{1}{b^2}, and Z=1c2.Z=\frac{1}{c^2}. Taking reciprocal squares gives Y+Z=120,X+Z=13900,X+Y=245. \begin{aligned} Y+Z&=\frac1{20},\\ X+Z&=\frac{13}{900},\\ X+Y&=\frac2{45}. \end{aligned} Solving, X=1225,Y=125,Z=1100. \begin{aligned} X&=\frac1{225},\\ Y&=\frac1{25},\\ Z&=\frac1{100}. \end{aligned} Hence the side lengths are 15,15, 5,5, 10,10, and the volume is 15510=750.15\cdot5\cdot10=750.

15.

Let triangle ABCABC be a right triangle in the xyxy-plane with a right angle at C.C. Given that the hypotenuse ABAB has length 60,60, and that the medians through AA and BB lie along the lines y=x+3y=x+3 and y=2x+4,y=2x+4, respectively, find the area of ABC.\triangle ABC.

Difficulty rating: 2820
Small Hint:

The intersection of the two median lines is the centroid

Big Hint:

Parametrize AA and BB from the centroid along direction vectors (1,1)(1,1) and (1,2)(1,2)

Solution:

The median lines meet at the centroid G=(1,2).G=(-1,2). For real uu and v,v, write A=G+(u,u),B=G+(v,2v). \begin{aligned} A&=G+(u,u),\\ B&=G+(v,2v). \end{aligned} Since A+B+C=3G,A+B+C=3G, C=G(u,u)(v,2v). C=G-(u,u)-(v,2v). The condition ACBCAC\perp BC gives (2u+v,2u+2v)(u+2v,u+4v)=0, \begin{aligned} &(2u+v,2u+2v)\\ &\qquad\mathbin{\cdot}(u+2v,u+4v)=0, \end{aligned} or 4u2+15uv+10v2=0. 4u^2+15uv+10v^2=0. Meanwhile AB=60AB=60 gives (uv)2+(u2v)2=2u26uv+5v2=3600. \begin{aligned} &(u-v)^2+(u-2v)^2\\ &\qquad=2u^2-6uv+5v^2\\ &\qquad=3600. \end{aligned} Subtracting half of the first equation from the second yields 272uv=3600,-\frac{27}{2}uv=3600, so uv=8003.uv=-\frac{800}{3}.

Using the two perpendicular legs from C,C, the area is half the absolute determinant: [ABC]=12det(2u+v2u+2vu+2vu+4v)=123uv=400. \begin{aligned} [ABC] &=\frac12\left| \det\begin{pmatrix}2u+v&2u+2v\\u+2v&u+4v\end{pmatrix} \right|\\ &=\frac12|3uv| =400. \end{aligned}