1999 AIME 考试答案

Scroll down to view professionally curated solutions from LIVE by Po-Shen Loh, print PDF solutions, view answer key, or:

Try Exam

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

1.

Find the smallest prime that is the fifth term of an increasing arithmetic sequence, all four preceding terms also being prime.

Concepts:primearithmetic sequencedivisibility

Difficulty rating: 1890

Solution:

Let the terms be p,p, p+d,p + d, ,\ldots, p+4d.p + 4d. If dd were odd, consecutive terms would have opposite parity, so some term other than the first would be even and greater than 22 — impossible. If dd were not a multiple of 3,3, then p,p, p+d,p + d, p+2dp + 2d would cover all residues mod 3,3, so some term would be divisible by 3;3; that term would have to be 33 itself, forcing p=3,p = 3, but then p+3d=3(1+d)p + 3d = 3(1 + d) is composite. Hence 6d.6 \mid d.

With d6d \ge 6 the fifth term is at least p+24.p + 24. Trying p=5p = 5 and d=6d = 6 gives 5,11,17,23,29,5, 11, 17, 23, 29, all prime, and no smaller fifth term is possible since p5p \ge 5 (the starts p=2p = 2 and p=3p = 3 fail as above). The answer is 29.29.

2.

Consider the parallelogram with vertices (10,45),(10, 45), (10,114),(10, 114), (28,153),(28, 153), and (28,84).(28, 84). A line through the origin cuts this figure into two congruent polygons. The slope of the line is mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+n.m + n.

Difficulty rating: 1790

Solution:

A parallelogram is symmetric under the 180180^\circ rotation about its center, so any line through the center cuts it into two pieces that are swapped by that rotation, hence congruent. The center is the midpoint of a diagonal: (10+282,45+1532)=(19,99).\left(\frac{10 + 28}{2}, \frac{45 + 153}{2}\right) = (19, 99).

The line through the origin and (19,99)(19, 99) has slope 9919,\frac{99}{19}, and gcd(99,19)=1,\gcd(99, 19) = 1, so m+n=99+19=118.m + n = 99 + 19 = 118.

3.

Find the sum of all positive integers nn for which n219n+99n^2 - 19n + 99 is a perfect square.

Solution:

Suppose n219n+99=k2.n^2 - 19n + 99 = k^2. Multiplying by 44 and completing the square gives (2n19)2+35=(2k)2,(2n - 19)^2 + 35 = (2k)^2, so (2k(2n19))(2k+(2n19))=35.\bigl(2k - (2n - 19)\bigr)\bigl(2k + (2n - 19)\bigr) = 35. The two factors sum to 4k>0,4k \gt 0, so both are positive: the factor pairs are (1,35),(1, 35), (5,7),(5, 7), (7,5),(7, 5), and (35,1).(35, 1).

Subtracting the first factor from the second gives 2(2n19)=34,2(2n - 19) = 34, 2,2, 2,-2, or 34,-34, so n=18,n = 18, 10,10, 9,9, or 1.1. Each indeed makes the expression a perfect square (81,81, 9,9, 9,9, 8181), and the sum is 18+10+9+1=38.18 + 10 + 9 + 1 = 38.

4.

The two squares shown share the same center OO and have sides of length 1.1. The length of AB\overline{AB} is 4399\frac{43}{99} and the area of octagon ABCDEFGHABCDEFGH is mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+n.m + n.

Difficulty rating: 2350

Solution:

The whole configuration is unchanged by rotating 9090^\circ about O,O, which cycles the octagon side ABAB to CD,CD, EF,EF, GH,GH, and it is also unchanged by the reflection that swaps the two squares, which carries those sides to BC,BC, DE,DE, FG,FG, HA.HA. So all eight sides of the octagon have the same length, 4399.\frac{43}{99}.

Segments from OO to the eight vertices cut the octagon into 88 triangles. Each has base 4399\frac{43}{99} lying on a side of one of the unit squares, so its height from OO is the distance from the center to that side, namely 12.\frac{1}{2}. The area is 812439912=8699.8 \cdot \frac{1}{2} \cdot \frac{43}{99} \cdot \frac{1}{2} = \frac{86}{99}.

Since gcd(86,99)=1,\gcd(86, 99) = 1, the answer is 86+99=185.86 + 99 = 185.

5.

For any positive integer x,x, let S(x)S(x) be the sum of the digits of x,x, and let T(x)T(x) be S(x+2)S(x).|S(x + 2) - S(x)|. For example, T(199)=S(201)S(199)=319=16.T(199) = |S(201) - S(199)| = |3 - 19| = 16. How many values T(x)T(x) do not exceed 1999?1999?

Difficulty rating: 2400

Solution:

If the last digit of xx is at most 7,7, adding 22 changes no other digit, so T(x)=2.T(x) = 2. Otherwise there is carrying. If xx ends in the digit 88 preceded by exactly m0m \ge 0 nines, then x+2x + 2 replaces a99m8\ldots a\underbrace{9 \cdots 9}_{m}8 by (a+1)00m0,\ldots (a{+}1)\underbrace{0 \cdots 0}_{m}0, so S(x+2)S(x)=19m8S(x + 2) - S(x) = 1 - 9m - 8 and T(x)=9m+7.T(x) = 9m + 7. If xx ends in exactly m1m \ge 1 nines, then x+2x + 2 replaces a99m\ldots a\underbrace{9 \cdots 9}_{m} by (a+1)00m11,\ldots (a{+}1)\underbrace{0 \cdots 0}_{m - 1}1, so S(x+2)S(x)=29mS(x + 2) - S(x) = 2 - 9m and T(x)=9m2.T(x) = 9m - 2.

Both carrying families give exactly the values 7,16,25,,7, 16, 25, \ldots, that is, 9j+79j + 7 for j0,j \ge 0, and every such value occurs. So the possible values of TT are 22 together with all 9j+7.9j + 7. Requiring 9j+719999j + 7 \le 1999 gives j221,j \le 221, which is 222222 values, and T=2T = 2 adds one more, for a total of 223.223.

6.

A transformation of the first quadrant of the coordinate plane maps each point (x,y)(x, y) to the point (x,y).(\sqrt{x}, \sqrt{y}). The vertices of quadrilateral ABCDABCD are A=(900,300),A = (900, 300), B=(1800,600),B = (1800, 600), C=(600,1800),C = (600, 1800), and D=(300,900).D = (300, 900). Let kk be the area of the region enclosed by the image of quadrilateral ABCD.ABCD. Find the greatest integer that does not exceed k.k.

Difficulty rating: 2450

Solution:

Follow the four edges. Sides ABAB and DCDC lie on the lines y=x3y = \frac{x}{3} and y=3x,y = 3x, which map to the lines v=u3v = \frac{u}{\sqrt{3}} and v=3uv = \sqrt{3}\,u — rays from the origin at angles 3030^\circ and 60.60^\circ. Sides ADAD and BCBC lie on x+y=1200x + y = 1200 and x+y=2400,x + y = 2400, which map to arcs of the circles u2+v2=1200u^2 + v^2 = 1200 and u2+v2=2400.u^2 + v^2 = 2400.

So the image is the part of the annulus between radii 1200\sqrt{1200} and 2400\sqrt{2400} lying between the 3030^\circ and 6060^\circ rays, one twelfth of the full annulus: k=30360π(24001200)=100π314.16.k = \frac{30}{360}\,\pi\,(2400 - 1200) = 100\pi \approx 314.16.

The greatest integer not exceeding kk is 314.314.

7.

There is a set of 10001000 switches, each of which has four positions, called A,A, B,B, C,C, and D.D. When the position of any switch changes, it is only from AA to B,B, from BB to C,C, from CC to D,D, or from DD to A.A. Initially each switch is in position A.A. The switches are labeled with the 10001000 different integers 2x3y5z,2^x 3^y 5^z, where x,x, y,y, and zz take on the values 0,1,,9.0, 1, \ldots, 9. At step ii of a 10001000-step process, the iith switch is advanced one step, and so are all the other switches whose labels divide the label on the iith switch. After step 10001000 has been completed, how many switches will be in position A?A?

Solution:

The switch labeled dd is advanced exactly once for each step ii whose label is a multiple of d.d. The multiples of 2x3y5z2^x 3^y 5^z among the labels are the 2x3y5z2^{x'} 3^{y'} 5^{z'} with xx9,x \le x' \le 9, etc., so that switch advances (10x)(10y)(10z)(10 - x)(10 - y)(10 - z) times. It returns to position AA exactly when this count is a multiple of 4.4.

Write a=10x,a = 10 - x, b=10y,b = 10 - y, c=10z,c = 10 - z, each ranging over 11 through 10.10. We count the triples where abcabc is not divisible by 4:4: either all three are odd, or exactly one is even but not divisible by 4.4. Among 1,,101, \ldots, 10 there are 55 odd values and 33 values (2,6,102, 6, 10) that are twice an odd number. That gives 53=1255^3 = 125 triples of the first kind and 3352=2253 \cdot 3 \cdot 5^2 = 225 of the second, or 350350 in all.

Therefore 1000350=6501000 - 350 = 650 switches end in position A.A.

8.

Let T\mathcal{T} be the set of ordered triples (x,y,z)(x, y, z) of nonnegative real numbers that lie in the plane x+y+z=1.x + y + z = 1. Let us say that (x,y,z)(x, y, z) supports (a,b,c)(a, b, c) when exactly two of the following are true: xa,x \ge a, yb,y \ge b, zc.z \ge c. Let S\mathcal{S} consist of those triples in T\mathcal{T} that support (12,13,16).\left(\frac{1}{2}, \frac{1}{3}, \frac{1}{6}\right). The area of S\mathcal{S} divided by the area of T\mathcal{T} is mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+n.m + n.

Difficulty rating: 2450

Solution:

T\mathcal{T} is the triangle with vertices (1,0,0),(1,0,0), (0,1,0),(0,1,0), (0,0,1).(0,0,1). Because 12+13+16=1=x+y+z,\frac{1}{2} + \frac{1}{3} + \frac{1}{6} = 1 = x + y + z, whenever two of the inequalities x12,x \ge \frac{1}{2}, y13,y \ge \frac{1}{3}, z16z \ge \frac{1}{6} hold, the third can hold only on a boundary segment of zero area. So S\mathcal{S} is, up to measure zero, the union of the three regions where a specific pair of inequalities holds.

The region with x12x \ge \frac{1}{2} and y13y \ge \frac{1}{3} becomes, after substituting x=12+xx = \frac{1}{2} + x' and y=13+y,y = \frac{1}{3} + y', a copy of T\mathcal{T} with coordinate sum 11213=16,1 - \frac{1}{2} - \frac{1}{3} = \frac{1}{6}, i.e. a triangle similar to T\mathcal{T} with ratio 16\frac{1}{6} and area (16)2\left(\frac{1}{6}\right)^2 of T.\mathcal{T}. Likewise the pairs {x,z}\{x, z\} and {y,z}\{y, z\} give similar triangles with ratios 13\frac{1}{3} and 12.\frac{1}{2}.

The ratio of areas is 136+19+14=1+4+936=718,\frac{1}{36} + \frac{1}{9} + \frac{1}{4} = \frac{1 + 4 + 9}{36} = \frac{7}{18}, so m+n=7+18=25.m + n = 7 + 18 = 25.

9.

A function ff is defined on the complex numbers by f(z)=(a+bi)z,f(z) = (a + bi)z, where aa and bb are positive numbers. This function has the property that the image of each point in the complex plane is equidistant from that point and the origin. Given that a+bi=8|a + bi| = 8 and that b2=mn,b^2 = \frac{m}{n}, where mm and nn are relatively prime positive integers, find m+n.m + n.

Difficulty rating: 2270

Solution:

The condition is f(z)z=f(z)|f(z) - z| = |f(z)| for all z,z, that is, (a1+bi)z=(a+bi)z.|(a - 1 + bi)z| = |(a + bi)z|. Dividing by z|z| (for z0z \ne 0) gives a1+bi=a+bi,|a - 1 + bi| = |a + bi|, so (a1)2+b2=a2+b2,(a - 1)^2 + b^2 = a^2 + b^2, which forces a=12.a = \frac{1}{2}.

Since a+bi=8,|a + bi| = 8, we have a2+b2=64,a^2 + b^2 = 64, so b2=6414=2554.b^2 = 64 - \frac{1}{4} = \frac{255}{4}. As gcd(255,4)=1,\gcd(255, 4) = 1, the answer is 255+4=259.255 + 4 = 259.

10.

Ten points in the plane are given, with no three collinear. Four distinct segments joining pairs of these points are chosen at random, all such segments being equally likely. The probability that some three of the segments form a triangle whose vertices are among the ten given points is mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+n.m + n.

Difficulty rating: 2480

Solution:

There are (102)=45\binom{10}{2} = 45 segments, so (454)=148995\binom{45}{4} = 148995 equally likely choices. Two distinct triangles share at most one edge, so together they use at least 55 segments; hence a set of 44 segments contains at most one triangle, and the favorable sets are counted exactly once by choosing a triangle and then a fourth segment: (103)(453)=12042=5040.\binom{10}{3} \cdot (45 - 3) = 120 \cdot 42 = 5040.

The probability is 5040148995=16473,\frac{5040}{148995} = \frac{16}{473}, already in lowest terms (473=1143473 = 11 \cdot 43), so m+n=16+473=489.m + n = 16 + 473 = 489.

11.

Given that k=135sin5k=tanmn,\sum_{k=1}^{35} \sin 5k = \tan \frac{m}{n}, where angles are measured in degrees, and mm and nn are relatively prime positive integers that satisfy mn<90,\frac{m}{n} \lt 90, find m+n.m + n.

Difficulty rating: 2560

Solution:

Multiply the sum by 2sin2.52 \sin 2.5^\circ and apply 2sin5ksin2.5=cos(5k2.5)cos(5k+2.5),2 \sin 5k^\circ \sin 2.5^\circ = \cos(5k - 2.5)^\circ - \cos(5k + 2.5)^\circ, so the sum telescopes: 2sin2.5k=135sin5k=cos2.5cos177.5=2cos2.5.2 \sin 2.5^\circ \sum_{k=1}^{35} \sin 5k^\circ = \cos 2.5^\circ - \cos 177.5^\circ = 2\cos 2.5^\circ.

Hence the sum equals cos2.5sin2.5=cot2.5=tan87.5=tan1752.\frac{\cos 2.5^\circ}{\sin 2.5^\circ} = \cot 2.5^\circ = \tan 87.5^\circ = \tan \frac{175}{2}^\circ. Since gcd(175,2)=1\gcd(175, 2) = 1 and 1752<90,\frac{175}{2} \lt 90, we get m+n=175+2=177.m + n = 175 + 2 = 177.

12.

The inscribed circle of triangle ABCABC is tangent to AB\overline{AB} at P,P, and its radius is 21.21. Given that AP=23AP = 23 and PB=27,PB = 27, find the perimeter of the triangle.

Solution:

Tangent segments from a point are equal, so the tangent lengths from A,A, B,B, CC are 23,23, 27,27, and some z.z. Then the sides are 50,50, 23+z,23 + z, 27+z,27 + z, the semiperimeter is s=50+z,s = 50 + z, and Heron's formula gives area (50+z)z2327.\sqrt{(50 + z) \cdot z \cdot 23 \cdot 27}.

The area also equals rs=21(50+z).rs = 21(50 + z). Squaring 21(50+z)=621z(50+z)21(50 + z) = \sqrt{621 z (50 + z)} and dividing by 50+z50 + z gives 441(50+z)=621z,441(50 + z) = 621 z, so 180z=22050180 z = 22050 and z=2452.z = \frac{245}{2}.

The perimeter is 2s=2(50+2452)=345.2s = 2\left(50 + \frac{245}{2}\right) = 345.

13.

Forty teams play a tournament in which every team plays every other team exactly once. No ties occur, and each team has a 50%50\% chance of winning any game it plays. The probability that no two teams win the same number of games is mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. Find log2n.\log_2 n.

Solution:

There are (402)=780\binom{40}{2} = 780 games, hence 27802^{780} equally likely outcomes. If all 4040 win totals are distinct, they must be exactly 0,1,,39.0, 1, \ldots, 39. In that case the team with 3939 wins beat everyone, the team with 3838 wins beat everyone except that team, and so on: the assignment of totals to teams determines every game. Conversely each of the 40!40! assignments arises from exactly one outcome, so the probability is 40!2780.\frac{40!}{2^{780}}.

By Legendre's formula the power of 22 dividing 40!40! is 20+10+5+2+1=38.20 + 10 + 5 + 2 + 1 = 38. In lowest terms the denominator is therefore n=278038=2742,n = 2^{780 - 38} = 2^{742}, so log2n=742.\log_2 n = 742.

14.

Point PP is located inside triangle ABCABC so that angles PAB,PAB, PBC,PBC, and PCAPCA are all congruent. The sides of the triangle have lengths AB=13,AB = 13, BC=14,BC = 14, and CA=15,CA = 15, and the tangent of angle PABPAB is mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+n.m + n.

Difficulty rating: 2990

Solution:

Let ω=PAB=PBC=PCA.\omega = \angle PAB = \angle PBC = \angle PCA. In triangle ABP,ABP, the angles at AA and BB are ω\omega and Bω,B - \omega, so APB=180B\angle APB = 180^\circ - B and the law of sines gives BP=csinωsinB.BP = \frac{c \sin\omega}{\sin B}. In triangle BCP,BCP, the angles at BB and CC are ω\omega and Cω,C - \omega, so BPC=180C\angle BPC = 180^\circ - C and BP=asin(Cω)sinC.BP = \frac{a \sin(C - \omega)}{\sin C}.

Equating and substituting a=2RsinA,a = 2R\sin A, c=2RsinCc = 2R\sin C yields sin2Csinω=sinAsinBsin(Cω).\sin^2 C \sin\omega = \sin A \sin B \sin(C - \omega). Expanding sin(Cω)\sin(C - \omega) and dividing by sinAsinBsinCsinω,\sin A \sin B \sin C \sin\omega, sinCsinAsinB=cotωcotC,\frac{\sin C}{\sin A \sin B} = \cot\omega - \cot C, and since sinC=sin(A+B)=sinAcosB+cosAsinB,\sin C = \sin(A + B) = \sin A \cos B + \cos A \sin B, the left side is cotA+cotB.\cot A + \cot B. Hence cotω=cotA+cotB+cotC.\cot\omega = \cot A + \cot B + \cot C.

Using cotA=b2+c2a24K\cot A = \frac{b^2 + c^2 - a^2}{4K} and its analogues, where KK is the area, cotω=a2+b2+c24K=169+196+225484=590336=295168,\cot\omega = \frac{a^2 + b^2 + c^2}{4K} = \frac{169 + 196 + 225}{4 \cdot 84} = \frac{590}{336} = \frac{295}{168}, since the 1313-1414-1515 triangle has area 84.84. So tanω=168295,\tan\omega = \frac{168}{295}, which is in lowest terms, and m+n=168+295=463.m + n = 168 + 295 = 463.

15.

Consider the paper triangle whose vertices are (0,0),(0, 0), (34,0),(34, 0), and (16,24).(16, 24). The vertices of its midpoint triangle are the midpoints of its sides. A triangular pyramid is formed by folding the triangle along the sides of its midpoint triangle. What is the volume of this pyramid?

Solution:

The midpoints are M1=(17,0),M_1 = (17, 0), M2=(25,12),M_2 = (25, 12), and M3=(8,12).M_3 = (8, 12). Folding the three corner triangles up along the sides of the midpoint triangle brings the corners together at one apex QQ (each pair of glued half-sides has equal length). The apex keeps its folded distances: QM1=17QM_1 = 17 (half of the side of length 3434 that M1M_1 bisects), QM2=15QM_2 = 15 (half of 3030), and QM3=413QM_3 = 4\sqrt{13} (half of 162+242=813\sqrt{16^2 + 24^2} = 8\sqrt{13}).

Keep the midpoint triangle in the plane z=0z = 0 and let Q=(x,y,z).Q = (x, y, z). Subtracting QM32=208|Q - M_3|^2 = 208 from QM22=225|Q - M_2|^2 = 225 gives (x25)2(x8)2=17,(x - 25)^2 - (x - 8)^2 = 17, so x=16;x = 16; subtracting QM22=225|Q - M_2|^2 = 225 from QM12=289|Q - M_1|^2 = 289 gives 2x+3y=68,2x + 3y = 68, so y=12.y = 12. Then z2=289(1617)2122=144,z^2 = 289 - (16 - 17)^2 - 12^2 = 144, so the apex is at height z=12.z = 12.

The base is the midpoint triangle, with area one quarter of the original triangle's 123424=408,\frac{1}{2} \cdot 34 \cdot 24 = 408, i.e. 102.102. The volume is 1310212=408.\frac{1}{3} \cdot 102 \cdot 12 = 408.