2003 AIME II 考试答案

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.

The product NN of three positive integers is 66 times their sum, and one of the integers is the sum of the other two. Find the sum of all possible values of N.N.

Concepts:Diophantine Equationfactoring

Difficulty rating: 1840

Solution:

Let the integers be a,a, b,b, and c=a+b.c = a + b. Then N=abc=6(a+b+c)=62c=12c,N = abc = 6(a + b + c) = 6 \cdot 2c = 12c, and cancelling cc from abc=12cabc = 12c leaves ab=12.ab = 12.

The factorizations (a,b)=(1,12),(a, b) = (1, 12), (2,6),(2, 6), (3,4)(3, 4) give c=13,c = 13, 8,8, 77 and N=12c=156,N = 12c = 156, 96,96, 84.84. The sum of all possible values is 156+96+84=336.156 + 96 + 84 = 336.

2.

Let NN be the greatest integer multiple of 8,8, no two of whose digits are the same. What is the remainder when NN is divided by 1000?1000?

Difficulty rating: 1970

Solution:

An integer is divisible by 88 exactly when the number formed by its last three digits is. To make NN as large as possible, use all ten digits once each and put the largest digits first: the leading digits are 9876543,9876543, and the final three digits are some arrangement of 0,0, 1,1, 22 — provided one of those arrangements is a multiple of 8.8.

Checking 012,012, 021,021, 102,102, 120,120, 201,201, 210,210, the only multiple of 88 is 120.120. So N=9,876,543,120,N = 9{,}876{,}543{,}120, and the remainder upon division by 10001000 is 120.120.

3.

Define a good word as a sequence of letters that consists only of the letters A,A, B,B, and CC — some of these letters may not appear in the sequence — and in which AA is never immediately followed by B,B, BB is never immediately followed by C,C, and CC is never immediately followed by A.A. How many seven-letter good words are there?

Solution:

Each letter rules out exactly one successor (AA forbids B,B, BB forbids C,C, CC forbids AA), so whatever letter has just been written, exactly 22 of the 33 letters may come next.

With 33 choices for the first letter and 22 for each of the remaining six positions, the number of seven-letter good words is 326=192.3 \cdot 2^6 = 192.

4.

In a regular tetrahedron, the centers of the four faces are the vertices of a smaller tetrahedron. The ratio of the volume of the smaller tetrahedron to that of the larger is mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+n.m + n.

Solution:

Use position vectors, and let G=A+B+C+D4G = \frac{A + B + C + D}{4} be the centroid of the tetrahedron. The center of the face opposite AA is B+C+D3=4GA3=G13(AG),\frac{B + C + D}{3} = \frac{4G - A}{3} = G - \frac{1}{3}(A - G), so each face center is the image of the opposite vertex under the homothety centered at GG with ratio 13.-\frac{1}{3}.

Hence the smaller tetrahedron is similar to the larger with ratio 13,\frac{1}{3}, and its volume is (13)3=127\left(\frac{1}{3}\right)^3 = \frac{1}{27} of the larger. Thus m+n=1+27=28.m + n = 1 + 27 = 28.

5.

A cylindrical log has diameter 1212 inches. A wedge is cut from the log by making two planar cuts that go entirely through the log. The first is perpendicular to the axis of the cylinder, and the plane of the second cut forms a 4545^\circ angle with the plane of the first cut. The intersection of these two planes has exactly one point in common with the log. The number of cubic inches in the wedge can be expressed as nπ,n\pi, where nn is a positive integer. Find n.n.

Difficulty rating: 2300

Solution:

Take the first cut as horizontal. The line where the two cutting planes meet touches the log at exactly one point, so it is tangent to the circular cross-section of radius 6.6. The wedge therefore stands over the entire disk: its height is 00 at the tangent point and, because the second cut is at 45,45^\circ, it rises linearly to 1212 at the diametrically opposite point.

Pair each point of the disk with its mirror image through the center: the wedge's heights over the two points add to exactly 12.12. So two copies of the wedge fit together into a cylinder of radius 66 and height 12,12, and the wedge's volume is 12π6212=216π.\frac{1}{2}\,\pi \cdot 6^2 \cdot 12 = 216\pi. Thus n=216.n = 216.

6.

In ABC,\triangle ABC, AB=13,AB = 13, BC=14,BC = 14, AC=15,AC = 15, and point GG is the intersection of the medians. Points A,A', B,B', and CC' are the images of A,A, B,B, and C,C, respectively, after a 180180^\circ rotation about G.G. What is the area of the union of the two regions enclosed by the triangles ABCABC and ABC?A'B'C'?

Solution:

A 180180^\circ rotation takes each line to a parallel line, so ABC\triangle A'B'C' is congruent to ABC\triangle ABC with parallel sides. View BCBC as horizontal and let hh be the height of AA above it. The centroid GG is at height h3,\frac{h}{3}, so A,A', the reflection of AA through G,G, is at height 2h3h=h3,2 \cdot \frac{h}{3} - h = -\frac{h}{3}, on the far side of line BC,BC, while BB' and CC' are at height 2h3.\frac{2h}{3}.

Line BCBC therefore slices off the corner of ABC\triangle A'B'C' at A:A': the cut is parallel to BC,B'C', and the corner's height h3\frac{h}{3} is one third of the triangle's full height h,h, so the corner is similar with ratio 13\frac{1}{3} and has area 19[ABC].\frac{1}{9}[ABC]. The same happens at each side of ABC,\triangle ABC, and these three corners are exactly the part of ABC\triangle A'B'C' outside ABC.\triangle ABC. Hence the union has area [ABC]+319[ABC]=43[ABC].[ABC] + 3 \cdot \tfrac{1}{9}[ABC] = \tfrac{4}{3}[ABC].

By Heron's formula with s=21,s = 21, [ABC]=21876=84,[ABC] = \sqrt{21 \cdot 8 \cdot 7 \cdot 6} = 84, so the union has area 4384=112.\frac{4}{3} \cdot 84 = 112.

7.

Find the area of rhombus ABCDABCD given that the radii of the circles circumscribed around triangles ABDABD and ACDACD are 12.512.5 and 25,25, respectively.

Solution:

Let ss be the side length and α=BAC\alpha = \angle BAC (the diagonal ACAC bisects angle AA). The diagonals then have lengths AC=2scosαAC = 2s\cos\alpha and BD=2ssinα.BD = 2s\sin\alpha. In triangle ABD,ABD, side BDBD subtends the angle BAD=2α,\angle BAD = 2\alpha, so the extended law of sines gives 12.5=R1=BD2sin2α=2ssinα4sinαcosα=s2cosα.12.5 = R_1 = \frac{BD}{2\sin 2\alpha} = \frac{2s\sin\alpha}{4\sin\alpha\cos\alpha} = \frac{s}{2\cos\alpha}. In triangle ACD,ACD, side ACAC subtends ADC=1802α,\angle ADC = 180^\circ - 2\alpha, so similarly 25=R2=s2sinα.25 = R_2 = \frac{s}{2\sin\alpha}.

Dividing, tanα=R1R2=12,\tan\alpha = \frac{R_1}{R_2} = \frac{1}{2}, so sinα=15\sin\alpha = \frac{1}{\sqrt{5}} and cosα=25.\cos\alpha = \frac{2}{\sqrt{5}}. Then s=2R2sinα=505=105.s = 2R_2\sin\alpha = \frac{50}{\sqrt{5}} = 10\sqrt{5}.

The area is half the product of the diagonals: 122scosα2ssinα=2s2sinαcosα=250025=400.\frac{1}{2} \cdot 2s\cos\alpha \cdot 2s\sin\alpha = 2s^2\sin\alpha\cos\alpha = 2 \cdot 500 \cdot \frac{2}{5} = 400.

8.

Find the eighth term of the sequence 1440,1440, 1716,1716, 1848,,1848, \ldots, whose terms are formed by multiplying the corresponding terms of two arithmetic sequences.

Difficulty rating: 2340

Solution:

The nnth term of an arithmetic sequence is linear in n,n, so the product of corresponding terms of two arithmetic sequences is a quadratic tn=an2+bn+c.t_n = an^2 + bn + c. Indexing the given terms by n=0,1,2:n = 0, 1, 2: c=1440,a+b+c=1716,4a+2b+c=1848,c = 1440, \qquad a + b + c = 1716, \qquad 4a + 2b + c = 1848, which give a+b=276a + b = 276 and 2a+b=204,2a + b = 204, so a=72,a = -72, b=348,b = 348, c=1440.c = 1440.

The eighth term is t7=7249+3487+1440=348.t_7 = -72 \cdot 49 + 348 \cdot 7 + 1440 = 348. (Indeed tn=(18024n)(8+3n),t_n = (180 - 24n)(8 + 3n), a product of two arithmetic sequences matching the given terms.)

9.

Consider the polynomials P(x)=x6x5x3x2xP(x) = x^6 - x^5 - x^3 - x^2 - x and Q(x)=x4x3x21.Q(x) = x^4 - x^3 - x^2 - 1. Given that z1,z_1, z2,z_2, z3,z_3, and z4z_4 are the roots of Q(x)=0,Q(x) = 0, find P(z1)+P(z2)+P(z3)+P(z4).P(z_1) + P(z_2) + P(z_3) + P(z_4).

Difficulty rating: 2400

Solution:

Polynomial division gives P(x)=Q(x)(x2+1)+x2x+1,P(x) = Q(x)\,(x^2 + 1) + x^2 - x + 1, so P(zi)=zi2zi+1P(z_i) = z_i^2 - z_i + 1 for each root ziz_i of Q.Q.

By Vieta's formulas for Q(x)=x4x3x21,Q(x) = x^4 - x^3 - x^2 - 1, we have zi=1\sum z_i = 1 and i<jzizj=1,\sum_{i \lt j} z_i z_j = -1, so zi2=(zi)22i<jzizj=1+2=3.\sum z_i^2 = \left(\sum z_i\right)^2 - 2\sum_{i \lt j} z_i z_j = 1 + 2 = 3. Therefore i=14P(zi)=31+4=6.\sum_{i=1}^4 P(z_i) = 3 - 1 + 4 = 6.

10.

Two positive integers differ by 60.60. The sum of their square roots is the square root of an integer that is not a perfect square. What is the maximum possible sum of the two integers?

Solution:

Let the integers be xx and x+60,x + 60, and suppose x+x+60=y.\sqrt{x} + \sqrt{x + 60} = \sqrt{y}. Squaring, y=2x+60+2x(x+60),y = 2x + 60 + 2\sqrt{x(x + 60)}, so x(x+60)x(x + 60) must be a perfect square, say z2.z^2. Completing the square, (x+30)2z2=900,i.e.(x+30+z)(x+30z)=900.(x + 30)^2 - z^2 = 900, \qquad \text{i.e.} \qquad (x + 30 + z)(x + 30 - z) = 900. The two factors have the same parity and their product is even, so both are even.

The factor pairs (450,2),(450, 2), (150,6),(150, 6), (90,10),(90, 10), (50,18)(50, 18) give x+30=226,x + 30 = 226, 78,78, 50,50, 34,34, so x=196,x = 196, 48,48, 20,20, 4.4. For x=196x = 196 the integers are 196196 and 256,256, both perfect squares, so y=14+16=30\sqrt{y} = 14 + 16 = 30 and y=900y = 900 is a perfect square — not allowed. For x=48x = 48 the integers are 4848 and 108,108, with 48+108=43+63=300,\sqrt{48} + \sqrt{108} = 4\sqrt{3} + 6\sqrt{3} = \sqrt{300}, and 300300 is not a perfect square.

The maximum possible sum is therefore 48+108=156.48 + 108 = 156.

11.

Triangle ABCABC is a right triangle with AC=7,AC = 7, BC=24,BC = 24, and right angle at C.C. Point MM is the midpoint of AB,\overline{AB}, and DD is on the same side of line ABAB as CC so that AD=BD=15.AD = BD = 15. Given that the area of CDM\triangle CDM can be expressed as mnp,\frac{m\sqrt{n}}{p}, where m,m, n,n, and pp are positive integers, mm and pp are relatively prime, and nn is not divisible by the square of any prime, find m+n+p.m + n + p.

Difficulty rating: 2840

Solution:

The hypotenuse is AB=72+242=25,AB = \sqrt{7^2 + 24^2} = 25, and the median to the hypotenuse gives CM=252.CM = \frac{25}{2}. Since AD=BD,AD = BD, point DD lies on the perpendicular to ABAB at M,M, so DMABDM \perp AB and DM=152(252)2=2754=5112.DM = \sqrt{15^2 - \left(\tfrac{25}{2}\right)^2} = \sqrt{\tfrac{275}{4}} = \tfrac{5\sqrt{11}}{2}.

Let β=AMC.\beta = \angle AMC. In triangle AMCAMC with AM=CM=252AM = CM = \frac{25}{2} and AC=7,AC = 7, the law of cosines gives cosβ=(252)2+(252)2722252252=527625.\cos\beta = \frac{\left(\frac{25}{2}\right)^2 + \left(\frac{25}{2}\right)^2 - 7^2} {2 \cdot \frac{25}{2} \cdot \frac{25}{2}} = \frac{527}{625}. Since CC and DD are on the same side of ABAB and MDAB,MD \perp AB, we have CMD=90β,\angle CMD = 90^\circ - \beta, so sinCMD=cosβ.\sin\angle CMD = \cos\beta.

Therefore [CDM]=122525112527625=5271140,[CDM] = \frac{1}{2} \cdot \frac{25}{2} \cdot \frac{5\sqrt{11}}{2} \cdot \frac{527}{625} = \frac{527\sqrt{11}}{40}, and m+n+p=527+11+40=578.m + n + p = 527 + 11 + 40 = 578.

12.

The members of a distinguished committee were choosing a president, and each member gave one vote to one of the 2727 candidates. For each candidate, the exact percentage of votes the candidate got was smaller by at least 11 than the number of votes for that candidate. What is the smallest possible number of members of the committee?

Difficulty rating: 2920

Solution:

Let tt be the number of members. A candidate with nn votes has percentage 100nt,\frac{100n}{t}, so the condition is 100ntn1,\frac{100n}{t} \le n - 1, which rearranges to n(t100)t.n(t - 100) \ge t. This forces t>100t \gt 100 and ntt100.n \ge \frac{t}{t - 100}.

If t133,t \le 133, then tt10013333>4,\frac{t}{t - 100} \ge \frac{133}{33} \gt 4, so every candidate needs at least 55 votes, and the total is at least 275=135>t27 \cdot 5 = 135 \gt t — impossible.

For t=134,t = 134, each candidate needs n13434,n \ge \frac{134}{34}, i.e. at least 44 votes, and this is achievable: let 2626 candidates receive 44 votes each and one receive 30.30. Indeed 4001342.993\frac{400}{134} \approx 2.99 \le 3 and 300013422.429.\frac{3000}{134} \approx 22.4 \le 29. So the smallest possible number of members is 134.134.

13.

A bug starts at a vertex of an equilateral triangle. On each move, it randomly selects one of the two vertices where it is not currently located, and crawls along a side of the triangle to that vertex. Given that the probability that the bug moves to its starting vertex on its tenth move is mn,\frac{m}{n}, where mm and nn are relatively prime positive integers, find m+n.m + n.

Difficulty rating: 2650

Solution:

Let pnp_n be the probability that the bug is at its starting vertex after nn moves, so p0=1.p_0 = 1. The bug is home after move n+1n + 1 exactly when it was elsewhere after move nn (probability 1pn1 - p_n) and then chose the starting vertex (probability 12\frac{1}{2}): pn+1=12(1pn).p_{n+1} = \frac{1}{2}(1 - p_n).

The fixed point of this recurrence is 13,\frac{1}{3}, and pn+113=12(pn13),p_{n+1} - \frac{1}{3} = -\frac{1}{2}\left(p_n - \frac{1}{3}\right), so pn=13+23(12)n.p_n = \frac{1}{3} + \frac{2}{3}\left(-\frac{1}{2}\right)^n.

For n=10:n = 10: p10=13(1+21024)=1310261024=171512.p_{10} = \frac{1}{3}\left(1 + \frac{2}{1024}\right) = \frac{1}{3} \cdot \frac{1026}{1024} = \frac{171}{512}. Since 171=919171 = 9 \cdot 19 and 512=29512 = 2^9 share no factor, m+n=171+512=683.m + n = 171 + 512 = 683.

14.

Let A=(0,0)A = (0, 0) and B=(b,2)B = (b, 2) be points on the coordinate plane. Let ABCDEFABCDEF be a convex equilateral hexagon such that FAB=120,\angle FAB = 120^\circ, ABDE,\overline{AB} \parallel \overline{DE}, BCEF,\overline{BC} \parallel \overline{EF}, CDFA,\overline{CD} \parallel \overline{FA}, and the yy-coordinates of its vertices are distinct elements of the set {0,2,4,6,8,10}.\{0, 2, 4, 6, 8, 10\}. The area of the hexagon can be written in the form mn,m\sqrt{n}, where mm and nn are positive integers and nn is not divisible by the square of any prime. Find m+n.m + n.

Difficulty rating: 3060

Solution:

Opposite sides are parallel, equal in length, and traversed in opposite directions, so AB=ED,\overrightarrow{AB} = \overrightarrow{ED}, BC=FE,\overrightarrow{BC} = \overrightarrow{FE}, CD=AF:\overrightarrow{CD} = \overrightarrow{AF}: the hexagon is centrally symmetric, and opposite vertices' yy-coordinates share a common sum, namely 0+2++103=10.\frac{0 + 2 + \cdots + 10}{3} = 10. From yA=0y_A = 0 and yB=2y_B = 2 we get yD=10,y_D = 10, yE=8,y_E = 8, and convexity puts yC=6,y_C = 6, yF=4.y_F = 4. Write AB=(b,2),\overrightarrow{AB} = (b, 2), BC=(p,4),\overrightarrow{BC} = (p, 4), CD=(q,4).\overrightarrow{CD} = (q, 4). Equal side lengths give s2=b2+4=p2+16=q2+16,s^2 = b^2 + 4 = p^2 + 16 = q^2 + 16, so p=±q;p = \pm q; since p=qp = q would make B,B, C,C, DD collinear, p=q.p = -q.

Since AF=CD,\overrightarrow{AF} = \overrightarrow{CD}, we have F=(q,4),F = (q, 4), and FAB=120\angle FAB = 120^\circ gives ABAF=bq+8=s22=b2+42.\overrightarrow{AB} \cdot \overrightarrow{AF} = bq + 8 = -\frac{s^2}{2} = -\frac{b^2 + 4}{2}. Taking b>0b \gt 0 forces q<0,q \lt 0, so q=b212,q = -\sqrt{b^2 - 12}, and the equation becomes bb212=b2+202.b\sqrt{b^2 - 12} = \frac{b^2 + 20}{2}. Squaring yields 3b488b2400=0,3b^4 - 88b^2 - 400 = 0, so b2=1003,b^2 = \frac{100}{3}, giving b=103,b = \frac{10}{\sqrt{3}}, q=83,q = -\frac{8}{\sqrt{3}}, p=83.p = \frac{8}{\sqrt{3}}.

The vertices are A=(0,0),A = (0, 0), B=(103,2),B = \left(\frac{10}{\sqrt{3}}, 2\right), C=(63,6),C = (6\sqrt{3}, 6), D=(103,10),D = \left(\frac{10}{\sqrt{3}}, 10\right), E=(0,8),E = (0, 8), F=(83,4).F = \left(-\frac{8}{\sqrt{3}}, 4\right). The hexagon splits into the parallelogram ABDE,ABDE, with vertical side AE=8AE = 8 and horizontal offset bb (area 8b8b), plus the two congruent triangles BCDBCD and EFA,EFA, each with vertical base 88 and horizontal height 83.\frac{8}{\sqrt{3}}. The total area is 8103+212883=1443=483,8 \cdot \frac{10}{\sqrt{3}} + 2 \cdot \frac{1}{2} \cdot 8 \cdot \frac{8}{\sqrt{3}} = \frac{144}{\sqrt{3}} = 48\sqrt{3}, so m+n=48+3=51.m + n = 48 + 3 = 51.

15.

Let P(x)=24x24+j=123(24j)(x24j+x24+j).P(x) = 24x^{24} + \sum_{j=1}^{23} (24 - j)\left(x^{24-j} + x^{24+j}\right). Let z1,z2,,zrz_1, z_2, \ldots, z_r be the distinct zeros of P(x),P(x), and let zk2=ak+bkiz_k^2 = a_k + b_k i for k=1,2,,r,k = 1, 2, \ldots, r, where i=1,i = \sqrt{-1}, and aka_k and bkb_k are real numbers. Let k=1rbk=m+np,\sum_{k=1}^{r} |b_k| = m + n\sqrt{p}, where m,m, n,n, and pp are integers and pp is not divisible by the square of any prime. Find m+n+p.m + n + p.

Difficulty rating: 3160

Solution:

The coefficient of xkx^k in P(x)P(x) is 2424k24 - |24 - k| for 1k47,1 \le k \le 47, and consecutive coefficients differ by +1+1 up through x24x^{24} and by 1-1 afterwards. Multiplying by 1x1 - x therefore telescopes: (1x)P(x)=(x+x2++x24)(x25++x48)=(x+x2++x24)(1x24),(1 - x)P(x) = (x + x^2 + \cdots + x^{24}) - (x^{25} + \cdots + x^{48}) = (x + x^2 + \cdots + x^{24})(1 - x^{24}), so for x1,x \ne 1, P(x)=x(x241x1)2.P(x) = x\left(\frac{x^{24} - 1}{x - 1}\right)^2.

The distinct zeros of PP are therefore 00 together with the 2424th roots of unity other than 1:1: zk=cos15k+isin15kz_k = \cos 15k^\circ + i \sin 15k^\circ for k=1,,23.k = 1, \ldots, 23. The zero 00 contributes nothing, and zk2=cos30k+isin30k,z_k^2 = \cos 30k^\circ + i \sin 30k^\circ, so bk=sin30k.|b_k| = |\sin 30k^\circ|.

As kk runs from 11 to 12,12, the values sin30k|\sin 30k^\circ| are 12,32,1,32,12,0\frac{1}{2}, \frac{\sqrt{3}}{2}, 1, \frac{\sqrt{3}}{2}, \frac{1}{2}, 0 repeated twice, summing to 4+23;4 + 2\sqrt{3}; the terms for k=13,,23k = 13, \ldots, 23 repeat those for k=1,,11k = 1, \ldots, 11 and add another 4+23.4 + 2\sqrt{3}. The total is 8+43,8 + 4\sqrt{3}, so m+n+p=8+4+3=15.m + n + p = 8 + 4 + 3 = 15.