2019 AMC 12A Exam Solutions

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 area of a pizza with radius 44 inches is NN percent larger than the area of a pizza with radius 33 inches. What is the integer closest to N?N?

2525

3333

4444

6666

7878

Concepts:circle areapercentage

Difficulty rating: 770

Solution:

The areas are proportional to the squares of the radii, so the ratio of the larger area to the smaller is 169.\dfrac{16}{9}.

The percent increase is (1691)×100=700977.8. \left(\dfrac{16}{9} - 1\right) \times 100 = \dfrac{700}{9} \approx 77.8. The closest integer is 78.78.

Thus, the correct answer is E.

2.

Suppose aa is 150%150\% of b.b. What percent of aa is 3b?3b?

5050

662366\dfrac{2}{3}

150150

200200

450450

Difficulty rating: 770

Solution:

Since a=1.5b,a = 1.5b, we have 3ba=3b1.5b=2. \dfrac{3b}{a} = \dfrac{3b}{1.5b} = 2.

As a percentage, 3b3b is 200%200\% of a.a.

Thus, the correct answer is D.

3.

A box contains 2828 red balls, 2020 green balls, 1919 yellow balls, 1313 blue balls, 1111 white balls, and 99 black balls. What is the minimum number of balls that must be drawn from the box without replacement to guarantee that at least 1515 balls of a single color will be drawn?

7575

7676

7979

8484

9191

Difficulty rating: 1020

Solution:

In the worst case, we draw 1414 each of red, green, and yellow, plus all of the blue (13),(13), white (11),(11), and black (9),(9), without reaching 1515 of any color.

That is 14+14+14+13+11+9=75 14 + 14 + 14 + 13 + 11 + 9 = 75 balls.

The next ball must complete a set of 15,15, so 7676 balls are needed.

Thus, the correct answer is B.

4.

What is the greatest number of consecutive integers whose sum is 45?45?

99

2525

4545

9090

120120

Difficulty rating: 1170

Solution:

Negative integers are allowed. The integers from 44-44 to 4444 sum to 0,0, so the integers from 44-44 to 4545 sum to 45.45.

This run has 45(44)+1=9045 - (-44) + 1 = 90 integers, and no longer run can work.

Thus, the correct answer is D.

5.

Two lines with slopes 12\dfrac{1}{2} and 22 intersect at (2,2).(2, 2). What is the area of the triangle enclosed by these two lines and the line x+y=10?x + y = 10?

44

424\sqrt{2}

66

88

626\sqrt{2}

Difficulty rating: 1280

Solution:

The two lines are y=12x+1y = \tfrac{1}{2}x + 1 and y=2x2.y = 2x - 2. Intersecting each with x+y=10x + y = 10 gives the points (6,4)(6, 4) and (4,6).(4, 6).

The triangle has vertices (2,2),(2, 2), (6,4),(6, 4), and (4,6).(4, 6). By the shoelace formula,

122(46)+6(62)+4(24)=124+248=6. \tfrac{1}{2}\left| 2(4 - 6) + 6(6 - 2) + 4(2 - 4) \right| = \tfrac{1}{2}\left| -4 + 24 - 8 \right| = 6.

Thus, the correct answer is C.

6.

The figure below shows line \ell with a regular, infinite, recurring pattern of squares and line segments.

How many of the following four kinds of rigid motion transformations of the plane in which this figure is drawn, other than the identity transformation, will transform this figure into itself?

• some rotation around a point of line \ell

• some translation in the direction parallel to line \ell

• the reflection across line \ell

• some reflection across a line perpendicular to line \ell

00

11

22

33

44

Difficulty rating: 1310

Solution:

A translation by one full period maps the figure to itself, so translation works.

A 180180^\circ rotation about a suitable point on \ell sends each square above the line to the square below it, with the diagonal segments matching, so this rotation works.

Reflection across \ell sends the top-right diagonals to top-right diagonals below the line, but the actual below-line diagonals point to the bottom-left, so it fails. A reflection across a perpendicular line fails for the same reason. Only 22 of the four transformations work.

Thus, the correct answer is C.

7.

Melanie computes the mean μ,\mu, the median M,M, and the modes of the 365365 values that are the dates in the months of 2019.2019. Thus her data consist of 1212 11s, 1212 22s, ,\ldots, 1212 2828s, 1111 2929s, 1111 3030s, and 77 3131s. Let dd be the median of the modes. Which of the following statements is true?

μ<d<M\mu \lt d \lt M

M<d<μM \lt d \lt \mu

d=M=μd = M = \mu

d<M<μd \lt M \lt \mu

d<μ<Md \lt \mu \lt M

Difficulty rating: 1330

Solution:

The values 11 through 2828 each appear 1212 times and are the modes, so d=14+152=14.5.d = \dfrac{14 + 15}{2} = 14.5.

The 183183rd of the 365365 ordered values is the median. Values 11 through 1515 fill the first 180180 positions, so position 183183 is 16;16; thus M=16.M = 16.

The total of all values is 12(1++28)+11(29+30)+731=5738,12(1 + \cdots + 28) + 11(29 + 30) + 7 \cdot 31 = 5738, so μ=573836515.7.\mu = \dfrac{5738}{365} \approx 15.7.

Therefore d<μ<M.d \lt \mu \lt M.

Thus, the correct answer is E.

8.

For a set of four distinct lines in a plane, there are exactly NN distinct points that lie on two or more of the lines. What is the sum of all possible values of N?N?

1414

1616

1818

1919

2121

Difficulty rating: 1380

Solution:

With four lines, the number of intersection points ranges over the achievable configurations. All parallel gives 0;0; all concurrent gives 1.1.

Working through the cases (parallel classes and points of concurrency), the achievable values are 0,1,3,4,5,6;0, 1, 3, 4, 5, 6; the value 22 is impossible.

The sum is 0+1+3+4+5+6=19.0 + 1 + 3 + 4 + 5 + 6 = 19.

Thus, the correct answer is D.

9.

A sequence of numbers is defined recursively by a1=1,a_1 = 1, a2=37,a_2 = \dfrac{3}{7}, and

an=an2an12an2an1 a_n = \dfrac{a_{n-2} \cdot a_{n-1}}{2a_{n-2} - a_{n-1}}

for all n3.n \ge 3. Then a2019a_{2019} can be written as pq,\dfrac{p}{q}, where pp and qq are relatively prime positive integers. What is p+q?p + q?

20202020

40394039

60576057

60616061

80788078

Difficulty rating: 1500

Solution:

Taking reciprocals, 1an=2an2an1an2an1=2an11an2. \dfrac{1}{a_n} = \dfrac{2a_{n-2} - a_{n-1}}{a_{n-2}a_{n-1}} = \dfrac{2}{a_{n-1}} - \dfrac{1}{a_{n-2}}.

Let bn=1an.b_n = \dfrac{1}{a_n}. Then bn=2bn1bn2,b_n = 2b_{n-1} - b_{n-2}, so bnb_n is arithmetic with b1=1,b_1 = 1, b2=73,b_2 = \dfrac{7}{3}, and common difference 43.\dfrac{4}{3}.

Thus b2019=1+201843=80753,b_{2019} = 1 + 2018 \cdot \dfrac{4}{3} = \dfrac{8075}{3}, so a2019=38075.a_{2019} = \dfrac{3}{8075}. Since these are relatively prime, p+q=8078.p + q = 8078.

Thus, the correct answer is E.

10.

The figure below shows 1313 circles of radius 11 within a larger circle. All the intersections occur at points of tangency. What is the area of the region, shaded in the figure, inside the larger circle but outside all the circles of radius 1?1?

4π34\pi\sqrt{3}

7π7\pi

π(33+2)\pi(3\sqrt{3} + 2)

10π(31)10\pi(\sqrt{3} - 1)

π(3+6)\pi(\sqrt{3} + 6)

Difficulty rating: 1500

Solution:

Place a unit circle at the center, six around it with centers at distance 22 (a hexagon), and six more with centers at distance 232\sqrt{3} in the outer gaps. That is 1+6+6=131 + 6 + 6 = 13 circles.

The outermost circles are tangent to the big circle, whose radius is therefore 23+1.2\sqrt{3} + 1. Its area is π(23+1)2=π(13+43). \pi(2\sqrt{3} + 1)^2 = \pi(13 + 4\sqrt{3}).

Subtracting the 1313 unit circles leaves π(13+43)13π=4π3.\pi(13 + 4\sqrt{3}) - 13\pi = 4\pi\sqrt{3}.

Thus, the correct answer is A.

11.

For some positive integer k,k, the repeating base-kk representation of the (base-ten) fraction 751\dfrac{7}{51} is 0.23k=0.232323k.0.\overline{23}_k = 0.232323\ldots_k. What is k?k?

1313

1414

1515

1616

1717

Difficulty rating: 1440

Solution:

The repeating block gives 0.23k=2k+3k21=751. 0.\overline{23}_k = \dfrac{2k + 3}{k^2 - 1} = \dfrac{7}{51}.

Cross-multiplying, 51(2k+3)=7(k21),51(2k + 3) = 7(k^2 - 1), so 7k2102k160=0.7k^2 - 102k - 160 = 0.

The quadratic formula gives k=102+1488414=102+12214=16.k = \dfrac{102 + \sqrt{14884}}{14} = \dfrac{102 + 122}{14} = 16.

Thus, the correct answer is D.

12.

Positive real numbers x1x \ne 1 and y1y \ne 1 satisfy log2x=logy16\log_2 x = \log_y 16 and xy=64.xy = 64. What is (log2xy)2?\left(\log_2 \dfrac{x}{y}\right)^2?

252\dfrac{25}{2}

2020

452\dfrac{45}{2}

2525

3232

Difficulty rating: 1560

Solution:

Let a=log2xa = \log_2 x and b=log2y.b = \log_2 y. Then logy16=4b,\log_y 16 = \dfrac{4}{b}, so a=4b,a = \dfrac{4}{b}, giving ab=4.ab = 4.

Since xy=64,xy = 64, we have a+b=6.a + b = 6.

Therefore (log2xy)2=(ab)2=(a+b)24ab=3616=20. \left(\log_2 \tfrac{x}{y}\right)^2 = (a - b)^2 = (a + b)^2 - 4ab = 36 - 16 = 20.

Thus, the correct answer is B.

13.

How many ways are there to paint each of the integers 2,3,,92, 3, \ldots, 9 either red, green, or blue so that each number has a different color from each of its proper divisors?

144144

216216

256256

384384

432432

Difficulty rating: 1630

Solution:

The primes 55 and 77 have no proper divisors here, giving 33 choices each.

Along the chain 248,2 \to 4 \to 8, there are 321=63 \cdot 2 \cdot 1 = 6 colorings. Number 99 must differ from 3,3, giving 22 choices once 33 is set.

Number 66 must differ from both 22 and 3.3. Summing over the colors of 22 and 33 (equal in 33 pairs, unequal in 66 pairs), the combined factor for 4,8,9,64, 8, 9, 6 totals 22(32+61)=48.2 \cdot 2 \cdot (3 \cdot 2 + 6 \cdot 1) = 48.

Multiplying by the 99 ways for 55 and 77 gives 489=432.48 \cdot 9 = 432.

Thus, the correct answer is E.

14.

For a certain complex number c,c, the polynomial

P(x)=(x22x+2)(x2cx+4)(x24x+8) P(x) = (x^2 - 2x + 2)(x^2 - cx + 4)(x^2 - 4x + 8)

has exactly 44 distinct roots. What is c?|c|?

22

6\sqrt{6}

222\sqrt{2}

33

10\sqrt{10}

Difficulty rating: 1690

Solution:

The factors x22x+2x^2 - 2x + 2 and x24x+8x^2 - 4x + 8 have roots 1±i1 \pm i and 2±2i,2 \pm 2i, which are 44 distinct values.

For PP to have exactly 44 distinct roots, the roots of x2cx+4x^2 - cx + 4 must lie among these. Their product must equal 4,4, and the only such pair is one root from each factor, for example (1+i)(22i)=4.(1 + i)(2 - 2i) = 4.

Then c=(1+i)+(22i)=3i,c = (1 + i) + (2 - 2i) = 3 - i, so c=32+12=10.|c| = \sqrt{3^2 + 1^2} = \sqrt{10}.

Thus, the correct answer is E.

15.

Positive real numbers aa and bb have the property that

loga+logb+loga+logb=100 \sqrt{\log a} + \sqrt{\log b} + \log \sqrt{a} + \log \sqrt{b} = 100

and all four terms on the left are positive integers, where log\log denotes the base 1010 logarithm. What is ab?ab?

105210^{52}

1010010^{100}

1014410^{144}

1016410^{164}

1020010^{200}

Difficulty rating: 1730

Solution:

Let loga=p\sqrt{\log a} = p and logb=q,\sqrt{\log b} = q, so loga=p2\log a = p^2 and loga=p22.\log\sqrt{a} = \dfrac{p^2}{2}. For this to be an integer, pp is even; likewise q.q.

Writing p=2m,p = 2m, q=2n,q = 2n, the equation p+q+p22+q22=100p + q + \dfrac{p^2}{2} + \dfrac{q^2}{2} = 100 becomes m(m+1)+n(n+1)=50.m(m+1) + n(n+1) = 50.

The only solution is {m,n}={4,5},\{m, n\} = \{4, 5\}, giving log(ab)=p2+q2=4(16+25)=164.\log(ab) = p^2 + q^2 = 4(16 + 25) = 164.

Therefore ab=10164.ab = 10^{164}.

Thus, the correct answer is D.

16.

The numbers 1,2,,91, 2, \ldots, 9 are randomly placed into the 99 squares of a 3×33 \times 3 grid. Each square gets one number, and each of the numbers is used once. What is the probability that the sum of the numbers in each row and each column is odd?

121\dfrac{1}{21}

114\dfrac{1}{14}

563\dfrac{5}{63}

221\dfrac{2}{21}

17\dfrac{1}{7}

Difficulty rating: 1800

Solution:

There are 55 odd and 44 even numbers. Each row and column must contain an odd number of odd entries.

The only way to place 55 odd entries with every row and column odd is to fill one complete row and one complete column (a plus shape of 3+31=53 + 3 - 1 = 5 cells). There are 33=93 \cdot 3 = 9 such patterns.

Each pattern admits 5!5! placements of the odd numbers and 4!4! of the even numbers, so the probability is 95!4!9!=114. \dfrac{9 \cdot 5! \cdot 4!}{9!} = \dfrac{1}{14}.

Thus, the correct answer is B.

17.

Let sks_k denote the sum of the kkth powers of the roots of the polynomial x35x2+8x13.x^3 - 5x^2 + 8x - 13. In particular, s0=3,s_0 = 3, s1=5,s_1 = 5, and s2=9.s_2 = 9. Let a,b,a, b, and cc be real numbers such that sk+1=ask+bsk1+csk2s_{k+1} = a\,s_k + b\,s_{k-1} + c\,s_{k-2} for k=2,3,.k = 2, 3, \ldots. What is a+b+c?a + b + c?

6-6

00

66

1010

2626

Difficulty rating: 1860

Solution:

Every root rr satisfies r3=5r28r+13,r^3 = 5r^2 - 8r + 13, so rk+1=5rk8rk1+13rk2.r^{k+1} = 5r^k - 8r^{k-1} + 13r^{k-2}.

Summing over the three roots gives sk+1=5sk8sk1+13sk2,s_{k+1} = 5s_k - 8s_{k-1} + 13s_{k-2}, so a=5,a = 5, b=8,b = -8, c=13.c = 13.

Therefore a+b+c=58+13=10.a + b + c = 5 - 8 + 13 = 10.

Thus, the correct answer is D.

18.

A sphere with center OO has radius 6.6. A triangle with sides of length 15,15,15, 15, and 2424 is situated in space so that each of its sides is tangent to the sphere. What is the distance between OO and the plane determined by the triangle?

232\sqrt{3}

44

323\sqrt{2}

252\sqrt{5}

55

Solution:

The sphere intersects the triangle's plane in a circle of radius 36d2,\sqrt{36 - d^2}, where dd is the distance from OO to the plane. Since each side is tangent to the sphere, this circle is the triangle's incircle.

The triangle has area 12249=108\tfrac{1}{2} \cdot 24 \cdot 9 = 108 and semiperimeter 27,27, so its inradius is 10827=4.\dfrac{108}{27} = 4.

Thus 36d2=4,\sqrt{36 - d^2} = 4, giving d2=20d^2 = 20 and d=25.d = 2\sqrt{5}.

Thus, the correct answer is D.

19.

In ABC\triangle ABC with integer side lengths,

cosA=1116,cosB=78,cosC=14. \cos A = \dfrac{11}{16}, \quad \cos B = \dfrac{7}{8}, \quad \cos C = -\dfrac{1}{4}.

What is the least possible perimeter for ABC?\triangle ABC?

99

1212

2323

2727

4444

Solution:

Each sine is 1cos2:\sqrt{1 - \cos^2}: sinA=31516,\sin A = \dfrac{3\sqrt{15}}{16}, sinB=21516,\sin B = \dfrac{2\sqrt{15}}{16}, sinC=41516.\sin C = \dfrac{4\sqrt{15}}{16}.

By the Law of Sines the sides are in ratio 3:2:4.3 : 2 : 4. The smallest integer sides are 3,2,4,3, 2, 4, which satisfy the triangle inequality.

The least perimeter is 3+2+4=9.3 + 2 + 4 = 9.

Thus, the correct answer is A.

20.

Real numbers between 00 and 1,1, inclusive, are chosen in the following manner. A fair coin is flipped. If it lands heads, then it is flipped again and the chosen number is 00 if the second flip is heads and 11 if the second flip is tails. On the other hand, if the first coin flip is tails, then the number is chosen uniformly at random from the closed interval [0,1].[0, 1]. Two random numbers xx and yy are chosen independently in this manner. What is the probability that xy>12?|x - y| \gt \dfrac{1}{2}?

13\dfrac{1}{3}

716\dfrac{7}{16}

12\dfrac{1}{2}

916\dfrac{9}{16}

23\dfrac{2}{3}

Difficulty rating: 2070

Solution:

Each variable equals 00 with probability 14,\tfrac14, equals 11 with probability 14,\tfrac14, and is uniform on [0,1][0, 1] with probability 12.\tfrac12.

Considering the nine combinations of types: the pairs (0,1)(0, 1) and (1,0)(1, 0) each contribute 116.\tfrac{1}{16}. Each of the four point-versus-uniform cases contributes 116.\tfrac{1}{16}. The uniform-versus-uniform case contributes 1414=116.\tfrac14 \cdot \tfrac14 = \tfrac{1}{16}.

The total is 2+4+116=716.\dfrac{2 + 4 + 1}{16} = \dfrac{7}{16}.

Thus, the correct answer is B.

21.

Let z=1+i2. z = \dfrac{1 + i}{\sqrt{2}}. What is

(z12+z22+z32++z122)(1z12+1z22+1z32++1z122)? \left(z^{1^2} + z^{2^2} + z^{3^2} + \cdots + z^{12^2}\right) \cdot \left(\dfrac{1}{z^{1^2}} + \dfrac{1}{z^{2^2}} + \dfrac{1}{z^{3^2}} + \cdots + \dfrac{1}{z^{12^2}}\right)?

1818

7236272 - 36\sqrt{2}

3636

7272

72+36272 + 36\sqrt{2}

Difficulty rating: 2160

Solution:

Since z=eiπ/4,z = e^{i\pi/4}, we have zk2=eiπk2/4,z^{k^2} = e^{i\pi k^2/4}, depending only on k2mod8.k^2 \bmod 8.

For k=1k = 1 to 12,12, the residue k2mod8k^2 \bmod 8 is 11 (giving zz) six times, 44 (giving 1-1) three times, and 00 (giving 11) three times. So the first sum is 6z3+3=6z.6z - 3 + 3 = 6z.

The second sum is likewise 6z3+3=6z.\dfrac{6}{z} - 3 + 3 = \dfrac{6}{z}. Their product is 6z6z=36.6z \cdot \dfrac{6}{z} = 36.

Thus, the correct answer is C.

22.

Circles ω\omega and γ,\gamma, both centered at O,O, have radii 2020 and 17,17, respectively. Equilateral triangle ABC,ABC, whose interior lies in the interior of ω\omega but in the exterior of γ,\gamma, has vertex AA on ω,\omega, and the line containing side BCBC is tangent to γ.\gamma. Segments AOAO and BCBC intersect at P,P, and BPCP=3.\dfrac{BP}{CP} = 3. Then ABAB can be written in the form mnpq\dfrac{m}{\sqrt{n}} - \dfrac{p}{\sqrt{q}} for positive integers m,n,p,qm, n, p, q with gcd(m,n)=gcd(p,q)=1.\gcd(m, n) = \gcd(p, q) = 1. What is m+n+p+q?m + n + p + q?

4242

8686

9292

114114

130130

Solution:

Let s=AB.s = AB. Since BPCP=3,\dfrac{BP}{CP} = 3, we have BP=3s4BP = \dfrac{3s}{4} and CP=s4.CP = \dfrac{s}{4}. Put PP at the origin with BCBC on the xx-axis, B=(3s4,0),B = \left(-\tfrac{3s}{4}, 0\right), C=(s4,0),C = \left(\tfrac{s}{4}, 0\right), and apex A=(s4,s32).A = \left(-\tfrac{s}{4}, \tfrac{s\sqrt{3}}{2}\right).

Points P,O,AP, O, A are collinear, so O=tAO = t \cdot A for some scalar t.t. Two conditions pin it down: OO is at distance 1717 from line BC,BC, giving ts32=17,|t| \cdot \dfrac{s\sqrt{3}}{2} = 17, and AA is on ω,\omega, giving t1s134=20|t - 1| \cdot \dfrac{s\sqrt{13}}{4} = 20 since A=s134.|A| = \dfrac{s\sqrt{13}}{4}.

Solving, ts=343|t| s = \dfrac{34}{\sqrt{3}} and t1s=8013.|t - 1| s = \dfrac{80}{\sqrt{13}}. The valid configuration gives AB=s=8013343. AB = s = \dfrac{80}{\sqrt{13}} - \dfrac{34}{\sqrt{3}}.

Then m+n+p+q=80+13+34+3=130.m + n + p + q = 80 + 13 + 34 + 3 = 130.

Thus, the correct answer is E.

23.

Define binary operations \diamondsuit and \heartsuit by

ab=alog7(b)andab=a1log7(b) a \diamondsuit b = a^{\log_7(b)} \quad \text{and} \quad a \heartsuit b = a^{\frac{1}{\log_7(b)}}

for all real numbers aa and bb for which these expressions are defined. The sequence (an)(a_n) is defined recursively by a3=32a_3 = 3 \heartsuit 2 and an=(n(n1))an1 a_n = (n \heartsuit (n - 1)) \diamondsuit a_{n-1} for all integers n4.n \ge 4. To the nearest integer, what is log7(a2019)?\log_7(a_{2019})?

88

99

1010

1111

1212

Difficulty rating: 2240

Solution:

Let L(x)=log7x.L(x) = \log_7 x. Then L(ab)=L(a)L(b)L(a \diamondsuit b) = L(a)L(b) and L(ab)=L(a)L(b).L(a \heartsuit b) = \dfrac{L(a)}{L(b)}.

So L(a3)=L(3)L(2),L(a_3) = \dfrac{L(3)}{L(2)}, and L(an)=L(n)L(n1)L(an1).L(a_n) = \dfrac{L(n)}{L(n-1)} \cdot L(a_{n-1}). The product telescopes: L(aN)=L(3)L(2)L(N)L(3)=L(N)L(2). L(a_N) = \dfrac{L(3)}{L(2)} \cdot \dfrac{L(N)}{L(3)} = \dfrac{L(N)}{L(2)}.

Hence L(a2019)=log72019log72=log2201910.98,L(a_{2019}) = \dfrac{\log_7 2019}{\log_7 2} = \log_2 2019 \approx 10.98, which rounds to 11.11.

Thus, the correct answer is D.

24.

For how many integers nn between 11 and 50,50, inclusive, is (n21)!(n!)n \dfrac{(n^2 - 1)!}{(n!)^n} an integer? (Recall that 0!=1.0! = 1.)

3131

3232

3333

3434

3535

Difficulty rating: 2420

Solution:

For a prime p,p, the condition to be an integer reduces (via Legendre's formula) to nsp(n)sp(n21)+1,n \cdot s_p(n) \ge s_p(n^2 - 1) + 1, where sps_p is the base-pp digit sum. This can fail only when sp(n)=1,s_p(n) = 1, i.e. n=pan = p^a is a prime power.

For n=pa,n = p^a, the requirement becomes pa12a(p1).p^a - 1 \ge 2a(p - 1). Checking prime powers up to 50,50, this fails exactly for every prime nn and for n=4.n = 4.

There are 1515 primes at most 50,50, plus n=4,n = 4, giving 1616 failures. Hence 5016=3450 - 16 = 34 values of nn work.

Thus, the correct answer is D.

25.

Let A0B0C0\triangle A_0 B_0 C_0 be a triangle whose angle measures are exactly 59.999,59.999^\circ, 60,60^\circ, and 60.001.60.001^\circ. For each positive integer nn define AnA_n to be the foot of the altitude from An1A_{n-1} to line Bn1Cn1.B_{n-1}C_{n-1}. Likewise, define BnB_n to be the foot of the altitude from Bn1B_{n-1} to line An1Cn1,A_{n-1}C_{n-1}, and CnC_n to be the foot of the altitude from Cn1C_{n-1} to line An1Bn1.A_{n-1}B_{n-1}. What is the least positive integer nn for which AnBnCn\triangle A_n B_n C_n is obtuse?

1010

1111

1313

1414

1515

Difficulty rating: 2520

Solution:

For an acute triangle, the orthic triangle (feet of the altitudes) has angles 1802α180^\circ - 2\alpha for each original angle α.\alpha.

Writing an angle as 60+x,60^\circ + x, the new angle is 602x,60^\circ - 2x, so each deviation from 6060^\circ is multiplied by 2.-2. The initial deviations are ±0.001.\pm 0.001^\circ.

After nn steps a deviation has magnitude 0.0012n0.001 \cdot 2^n degrees. The triangle first becomes obtuse when this exceeds 30,30^\circ, i.e. 2n>30000.2^n \gt 30000. Since 214=163842^{14} = 16384 and 215=32768,2^{15} = 32768, the least such nn is 15.15.

Thus, the correct answer is E.