2021 AMC 12B Fall Problems

Scroll down and press Start to try the exam! Or, go to the printable PDF, answer key, or professional solutions curated by LIVE by Po-Shen Loh.

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

Or jump straight to a single problem with its solution: 1 · 2 · 3 · 4 · 5 · 6 · 7 · 8 · 9 · 10 · 11 · 12 · 13 · 14 · 15 · 16 · 17 · 18 · 19 · 20 · 21 · 22 · 23 · 24 · 25

Want to learn professionally through interactive video classes?

Learn LIVE

Timed

1:15:00

1.

What is the value of 1234+2341+3412+4123?1234 + 2341 + 3412 + 4123?

10,00010{,}000

10,01010{,}010

10,11010{,}110

11,00011{,}000

11,11011{,}110

Answer: E
Concepts:place valuesymmetry
Difficulty rating: 720
Small Hint:

Each of the digits 1,2,3,41, 2, 3, 4 appears once in every place value

Big Hint:

Every column adds to 1+2+3+41 + 2 + 3 + 4

Solution:

Each of the digits 1,2,3,41, 2, 3, 4 appears exactly once in the thousands, hundreds, tens, and units columns. So each column sums to 1+2+3+4=10.1 + 2 + 3 + 4 = 10.

The total is therefore 101111=11110.10 \cdot 1111 = 11110.

Thus, the correct answer is E.

2.

What is the area of the shaded figure shown below?

44

66

88

1010

1212

Answer: B
Difficulty rating: 810
Small Hint:

The shaded region is a large triangle with a triangular notch removed from its base

Big Hint:

Both triangles have base 44 along the xx-axis

Solution:

The outer triangle has vertices (1,0),(1, 0), (3,5),(3, 5), and (5,0),(5, 0), giving base 44 and height 5,5, so its area is 1245=10.\tfrac12 \cdot 4 \cdot 5 = 10.

Removed from it is the triangle with vertices (1,0),(1, 0), (3,2),(3, 2), and (5,0),(5, 0), which has base 44 and height 2,2, so area 1242=4.\tfrac12 \cdot 4 \cdot 2 = 4.

The shaded area is 104=6.10 - 4 = 6.

Thus, the correct answer is B.

3.

At noon on a certain day, Minneapolis is NN degrees warmer than St. Louis. At 4:004{:}00 the temperature in Minneapolis has fallen by 55 degrees while the temperature in St. Louis has risen by 33 degrees, at which time the temperatures in the two cities differ by 22 degrees. What is the product of all possible values of N?N?

1010

3030

6060

100100

120120

Answer: C
Difficulty rating: 1090
Small Hint:

At noon the difference is NN; track how each change affects the gap

Big Hint:

The new difference is N53=2|N - 5 - 3| = 2

Solution:

At noon the gap is N.N. Minneapolis then loses 55 degrees and St. Louis gains 3,3, so the gap changes by 8.8. The new absolute difference is N8=2.|N - 8| = 2.

This gives N=10N = 10 or N=6,N = 6, whose product is 60.60.

Thus, the correct answer is C.

4.

Let n=82022.n = 8^{2022}. Which of the following is equal to n4?\dfrac{n}{4}?

410104^{1010}

220222^{2022}

820188^{2018}

430314^{3031}

430324^{3032}

Answer: E
Concepts:exponent
Difficulty rating: 1150
Small Hint:

Rewrite everything as a power of 22

Big Hint:

n4=2606622\dfrac{n}{4} = \dfrac{2^{6066}}{2^{2}}

Solution:

Write n=82022=26066.n = 8^{2022} = 2^{6066}. Then n4=2606622=26064.\dfrac{n}{4} = \dfrac{2^{6066}}{2^{2}} = 2^{6064}.

Since 26064=43032,2^{6064} = 4^{3032}, this matches the last option.

Thus, the correct answer is E.

5.

Call a fraction ab,\dfrac{a}{b}, not necessarily in the simplest form, special if aa and bb are positive integers whose sum is 15.15. How many distinct integers can be written as the sum of two, not necessarily different, special fractions?

99

1010

1111

1212

1313

Answer: C
Difficulty rating: 1400
Small Hint:

List the special fractions and note which are integers, half-integers, or quarter-integers

Big Hint:

Two specials sum to an integer only when their fractional parts cancel

Solution:

Listing a15a\frac{a}{15-a} for 1a14,1\le a\le14, the integers are 2,4,14;2,4,14; the fractions with fractional part 12\frac{1}{2} are 12,32,132;\tfrac12,\tfrac32,\tfrac{13}{2}; and 14,114\tfrac14,\tfrac{11}{4} have complementary fractional parts 14,34.\frac{1}{4},\frac{3}{4}.

The remaining fractional parts are 114,213,411,23,78,17,\frac{1}{14},\frac{2}{13},\frac{4}{11},\frac{2}{3},\frac{7}{8},\frac{1}{7}, and none of their complements occurs. Thus only the integer, half-integer, and quarter cases can give integer sums.

Integer pairs give 4,6,8,16,18,28.4, 6, 8, 16, 18, 28. Half-integer pairs (12,32,132)\left(\tfrac12, \tfrac32, \tfrac{13}{2}\right) give 1,2,3,7,8,13.1, 2, 3, 7, 8, 13. The quarter pair 14+114\tfrac14 + \tfrac{11}{4} gives 3.3.

The distinct integers are 1,2,3,4,6,7,8,13,16,18,28,1, 2, 3, 4, 6, 7, 8, 13, 16, 18, 28, a total of 11.11.

Thus, the correct answer is C.

6.

The greatest prime number that is a divisor of 16,38416{,}384 is 22 because 16,384=214.16{,}384 = 2^{14}. What is the sum of the digits of the greatest prime number that is a divisor of 16,383?16{,}383?

33

77

1010

1616

2222

Answer: C
Difficulty rating: 1280
Small Hint:

16,383=214116{,}383 = 2^{14} - 1

Big Hint:

Factor as (271)(27+1)(2^{7} - 1)(2^{7} + 1)

Solution:

We have 16,383=214116{,}383 = 2^{14} - 1 =(271)(27+1)= (2^{7} - 1)(2^{7} + 1) =127129.= 127 \cdot 129. Then 129=343,129 = 3 \cdot 43, so 16,383=343127.16{,}383 = 3 \cdot 43 \cdot 127.

The greatest prime factor is 127,127, whose digit sum is 1+2+7=10.1 + 2 + 7 = 10.

Thus, the correct answer is C.

7.

Which of the following conditions is sufficient to guarantee that integers x,x, y,y, and zz satisfy the equation x(xy)+y(yz)+z(zx)=1? \begin{aligned} &x(x - y) + y(y - z) \\ &\quad {}+ z(z - x) = 1? \end{aligned}

x>yx \gt y and y=zy = z

x=y1x = y - 1 and y=z1y = z - 1

x=z+1x = z + 1 and y=x+1y = x + 1

x=zx = z and y1=xy - 1 = x

x+y+z=1x + y + z = 1

Answer: D
Difficulty rating: 1400
Small Hint:

Multiply by 22: the left side equals (xy)2+(yz)2+(zx)2(x - y)^2 + (y - z)^2 + (z - x)^2

Big Hint:

For integers, that sum equals 22 only when two differences are ±1\pm 1 and one is 00

Solution:

The expression satisfies 2[x(xy)+y(yz)+z(zx)]=(xy)2+(yz)2+(zx)2. \small \begin{aligned} &2\bigl[x(x-y) + y(y-z) + z(z-x)\bigr] \\ &= (x-y)^2 + (y-z)^2 + (z-x)^2. \end{aligned} So the equation holds exactly when this sum of squares equals 2.2.

Since the three differences sum to 0,0, this requires two of them to be ±1\pm 1 and one to be 0.0.

Option D gives zx=0,z - x = 0, xy=1,x - y = -1, and yz=1,y - z = 1, so the squares are 1+1+0=2.1 + 1 + 0 = 2. This works for all such integers.

Thus, the correct answer is D.

8.

The product of the lengths of the two congruent sides of an obtuse isosceles triangle is equal to the product of the base and twice the triangle’s height to the base. What is the measure, in degrees, of the vertex angle of this triangle?

105105

120120

135135

150150

165165

Answer: D
Difficulty rating: 1530
Small Hint:

Write the area two ways using the legs and the vertex angle θ\theta

Big Hint:

The area is both 12bh\tfrac12 b h and 12s2sinθ\tfrac12 s^2 \sin\theta

Solution:

Let the congruent sides have length s,s, the base be b,b, and the height to the base be h.h. The given condition is s2=2bh.s^2 = 2bh.

The area equals 12bh\tfrac12 bh and also 12s2sinθ,\tfrac12 s^2 \sin\theta, where θ\theta is the vertex angle. So bh=s2sinθ.bh = s^2 \sin\theta.

Substituting s2=2bhs^2 = 2bh gives bh=2bhsinθ,bh = 2bh\sin\theta, so sinθ=12.\sin\theta = \tfrac12. Since the triangle is obtuse, θ=150.\theta = 150^\circ.

Thus, the correct answer is D.

9.

Triangle ABCABC is equilateral with side length 6.6. Suppose that OO is the center of the inscribed circle of this triangle. What is the area of the circle passing through A,A, O,O, and C?C?

9π9\pi

12π12\pi

18π18\pi

24π24\pi

27π27\pi

Answer: B
Difficulty rating: 1610
Small Hint:

In an equilateral triangle the incenter coincides with the circumcenter

Big Hint:

In triangle AOC,AOC, angle AOC=120AOC = 120^\circ and AC=6AC = 6; apply the law of sines

Solution:

For an equilateral triangle, OO is also the circumcenter, so OA=OC=63=23.OA = OC = \dfrac{6}{\sqrt3} = 2\sqrt3. The central angle AOC=120.\angle AOC = 120^\circ.

In triangle AOC,AOC, side AC=6AC = 6 is opposite the 120120^\circ angle, so the circumradius RR' of this triangle satisfies 2R=6sin120=43,2R' = \dfrac{6}{\sin 120^\circ} = 4\sqrt3, giving R=23.R' = 2\sqrt3.

The area of the circle is π(23)2=12π.\pi (2\sqrt3)^2 = 12\pi.

Thus, the correct answer is B.

10.

What is the sum of all possible values of tt between 00 and 360360 such that the triangle in the coordinate plane whose vertices are (cos40,sin40), (\cos 40^\circ, \sin 40^\circ),\ (cos60,sin60),(\cos 60^\circ, \sin 60^\circ), and   (cost,sint)\ \ (\cos t^\circ, \sin t^\circ) is isosceles?

100100

150150

330330

360360

380380

Answer: E
Difficulty rating: 1820
Small Hint:

All three points lie on the unit circle, so equal sides mean equal chords, i.e. equal arc separations

Big Hint:

Consider the three cases where the third point matches distance to A,A, to B,B, or lies on their perpendicular bisector

Solution:

The three points lie on the unit circle at angles 40,40^\circ, 60,60^\circ, and t.t^\circ. A chord’s length depends only on the angular separation of its endpoints.

If the third point is equidistant from the other two, it lies on the perpendicular bisector: t=50t = 50 or t=230.t = 230.

If its distance to 4040^\circ equals the fixed chord (separation 2020^\circ), then t=20t = 20 (since t=60t = 60 is degenerate). If its distance to 6060^\circ matches, then t=80t = 80 (since t=40t = 40 is degenerate).

The valid values are 50,230,20,80,50, 230, 20, 80, summing to 380.380.

Thus, the correct answer is E.

11.

Una rolls 66 standard 66-sided dice simultaneously and calculates the product of the 66 numbers obtained. What is the probability that the product is divisible by 4?4?

34\dfrac{3}{4}

5764\dfrac{57}{64}

5964\dfrac{59}{64}

187192\dfrac{187}{192}

6364\dfrac{63}{64}

Answer: C
Difficulty rating: 1650
Small Hint:

Use complementary counting: the product has fewer than two factors of 22

Big Hint:

Track whether each die contributes zero, one, or two factors of 22

Solution:

The product fails to be divisible by 44 when it has at most one factor of 2.2. Each die is odd with probability 12,\tfrac12, contributes exactly one factor of 22 (a 22 or 66) with probability 13,\tfrac13, and two factors (a 44) with probability 16.\tfrac16.

All six odd: (12)6=164.\left(\tfrac12\right)^6 = \tfrac{1}{64}. Exactly one die a 22 or 66 and the rest odd: 613(12)5=116=464.6 \cdot \tfrac13 \cdot \left(\tfrac12\right)^5 = \tfrac{1}{16} = \tfrac{4}{64}.

The complement is 164+464=564,\tfrac{1}{64} + \tfrac{4}{64} = \tfrac{5}{64}, so the answer is 1564=5964.1 - \tfrac{5}{64} = \tfrac{59}{64}.

Thus, the correct answer is C.

12.

For nn a positive integer, let f(n)f(n) be the quotient obtained when the sum of all positive divisors of nn is divided by n.n. For example, f(14)=(1+2+7+14)÷14=127. \begin{aligned} f(14) &= (1 + 2 + 7 + 14) \div 14 \\ &= \dfrac{12}{7}. \end{aligned} What is f(768)f(384)?f(768) - f(384)?

1768\dfrac{1}{768}

1192\dfrac{1}{192}

11

43\dfrac{4}{3}

83\dfrac{8}{3}

Answer: B
Difficulty rating: 1760
Small Hint:

Factor 768=283768 = 2^8 \cdot 3 and 384=273,384 = 2^7 \cdot 3, then use σ\sigma of a prime power

Big Hint:

Put both over a common denominator of 192192

Solution:

Since 768=283,768 = 2^8 \cdot 3, its divisor sum is (291)(1+3)(2^9 - 1)(1 + 3) =5114=2044,= 511 \cdot 4 = 2044, so f(768)=2044768=511192.f(768) = \dfrac{2044}{768} = \dfrac{511}{192}.

Since 384=273,384 = 2^7 \cdot 3, its divisor sum is (281)(1+3)(2^8 - 1)(1 + 3) =2554=1020,= 255 \cdot 4 = 1020, so f(384)=1020384=510192.f(384) = \dfrac{1020}{384} = \dfrac{510}{192}.

The difference is 511510192=1192.\dfrac{511 - 510}{192} = \dfrac{1}{192}.

Thus, the correct answer is B.

13.

Let c=2π11.c = \dfrac{2\pi}{11}. What is the value of sin3csin6csin9csin12csin15csincsin2csin3csin4csin5c?\small \dfrac{\sin 3c \cdot \sin 6c \cdot \sin 9c \cdot \sin 12c \cdot \sin 15c}{\sin c \cdot \sin 2c \cdot \sin 3c \cdot \sin 4c \cdot \sin 5c}?

1-1

115-\dfrac{\sqrt{11}}{5}

115\dfrac{\sqrt{11}}{5}

1011\dfrac{10}{11}

11

Answer: E
Difficulty rating: 1900
Small Hint:

Each angle is a multiple of 2π11\dfrac{2\pi}{11}; reduce the numerator angles modulo 2π2\pi

Big Hint:

Use sin(2πx)=sinx\sin(2\pi - x) = -\sin x to relate leftover numerator factors to denominator factors

Solution:

Write each angle as kc=2πk11.kc = \dfrac{2\pi k}{11}. Reducing modulo 2π,2\pi, sin12c=sinc\sin 12c = \sin c and sin15c=sin4c.\sin 15c = \sin 4c.

So the numerator is sin3csin6csin9c\sin 3c \cdot \sin 6c \cdot \sin 9c sincsin4c.\cdot \sin c \cdot \sin 4c. Cancelling the common factors sinc,\sin c, sin3c,\sin 3c, sin4c\sin 4c leaves sin6csin9csin2csin5c.\dfrac{\sin 6c \cdot \sin 9c}{\sin 2c \cdot \sin 5c}.

Now sin9c=sin(2π2c)=sin2c\sin 9c = \sin\left(2\pi - 2c\right) = -\sin 2c and sin6c=sin(2π5c)=sin5c,\sin 6c = \sin\left(2\pi - 5c\right) = -\sin 5c, so the ratio equals (sin5c)(sin2c)sin2csin5c=1.\dfrac{(-\sin 5c)(-\sin 2c)}{\sin 2c \cdot \sin 5c} = 1.

Thus, the correct answer is E.

14.

Suppose that P(z),P(z), Q(z),Q(z), and R(z)R(z) are polynomials with real coefficients, having degrees 2,2, 3,3, and 6,6, respectively, and constant terms 1,1, 2,2, and 3,3, respectively. Let NN be the number of distinct complex numbers zz that satisfy the equation P(z)Q(z)=R(z).P(z) \cdot Q(z) = R(z). What is the minimum possible value of N?N?

00

11

22

33

55

Answer: B
Difficulty rating: 1850
Small Hint:

Consider D(z)=P(z)Q(z)R(z)D(z) = P(z)Q(z) - R(z); what is its degree and constant term?

Big Hint:

A degree-66 polynomial can have a single root of multiplicity 66

Solution:

Let D(z)=P(z)Q(z)R(z).D(z) = P(z)Q(z) - R(z). Since PQP Q has degree 55 and RR has degree 6,6, the degree of DD is 6.6. Its constant term is 123=10.1 \cdot 2 - 3 = -1 \neq 0.

Because RR is otherwise unconstrained, DD can be made equal to any real degree-66 polynomial with constant term 1,-1, for instance (z1)6.-(z - 1)^6.

Such a polynomial has a single distinct root, so the minimum is N=1.N = 1.

Thus, the correct answer is B.

15.

Three identical square sheets of paper each with side length 66 are stacked on top of each other. The middle sheet is rotated clockwise 3030^\circ about its center and the top sheet is rotated clockwise 6060^\circ about its center, resulting in the 2424-sided polygon shown in the figure below. The area of this polygon can be expressed in the form abc,a - b\sqrt{c}, where a,a, b,b, and cc are positive integers, and cc is not divisible by the square of any prime. What is a+b+c?a + b + c?

7575

9393

9696

129129

147147

Answer: E
Difficulty rating: 2100
Small Hint:

By symmetry the polygon’s vertices alternate between outer square-corners and inner edge-crossings, every 1515^\circ

Big Hint:

The outer vertices are at distance 323\sqrt2 from the center and the inner ones at distance 232\sqrt3

Solution:

Because the three squares are rotated by 0,0^\circ, 30,30^\circ, and 60,60^\circ, the figure has 1212-fold symmetry. Its 2424 vertices alternate every 1515^\circ: outer vertices are the square corners at distance 323\sqrt2 from the center, and inner vertices are edge crossings at distance 23.2\sqrt3.

Connecting the center to all 2424 vertices splits the polygon into 2424 triangles, each with sides 323\sqrt2 and 232\sqrt3 and included angle 15.15^\circ. The total area is 2412(32)(23)sin15=726624. \begin{aligned} &24 \cdot \tfrac12 (3\sqrt2)(2\sqrt3)\sin 15^\circ \\ &= 72\sqrt6 \cdot \dfrac{\sqrt6 - \sqrt2}{4}. \end{aligned}

This simplifies to 186(62)=108363,18\sqrt6(\sqrt6 - \sqrt2) = 108 - 36\sqrt3, so a+b+c=108+36+3=147.a + b + c = 108 + 36 + 3 = 147.

Thus, the correct answer is E.

16.

Suppose a,a, b,b, cc are positive integers such that a+b+c=23a + b + c = 23 and gcd(a,b)+gcd(b,c)+gcd(c,a)=9. \begin{aligned} &\gcd(a, b) + \gcd(b, c) \\ &\quad {}+ \gcd(c, a) = 9. \end{aligned} What is the sum of all possible distinct values of a2+b2+c2?a^2 + b^2 + c^2?

259259

438438

516516

625625

687687

Answer: B
Difficulty rating: 2100
Small Hint:

By symmetry assume abc;a\le b\le c; then a7a\le7 and c=23abc=23-a-b

Big Hint:

Use gcd(b,c)=gcd(b,23a)\gcd(b,c)=\gcd(b,23-a) and check the short range ab23a2a\le b\le\frac{23-a}{2}

Solution:

The condition is symmetric, so assume abc.a\le b\le c. Then a7,a\le7, and for each fixed aa we have ab23a2a\le b\le\lfloor\frac{23-a}{2}\rfloor and c=23ab.c=23-a-b. The gcd sum can be evaluated as gcd(a,b)+gcd(b,23a)+gcd(a,23b). \begin{aligned} &\gcd(a,b)+\gcd(b,23-a) \\ &\quad {}+\gcd(a,23-b). \end{aligned}

Checking these short ranges, the possible gcd sums for a=1,2,,7a=1,2,\ldots,7 are, respectively, {3,4,13},\{3,4,13\}, {4,6,10},\{4,6,10\}, {3,5,6,8,9,12},\{3,5,6,8,9,12\}, {4,6},\{4,6\}, {3,7,8,11},\{3,7,8,11\}, {4,6,8},\{4,6,8\}, and {9,10}.\{9,10\}. The value 99 occurs only at (a,b,c)=(3,5,15)(a,b,c)=(3,5,15) and (7,7,9).(7,7,9).

The triple (7,7,9)(7, 7, 9) has gcd\gcd sum 7+1+1=97 + 1 + 1 = 9 and a2+b2+c2=49+49+81a^2 + b^2 + c^2 = 49 + 49 + 81 =179.= 179. The triple (3,5,15)(3, 5, 15) has gcd\gcd sum 1+5+3=91 + 5 + 3 = 9 and a2+b2+c2=9+25a^2 + b^2 + c^2 = 9 + 25 +225=259.+ 225 = 259.

The sum of the distinct values is 179+259=438.179 + 259 = 438.

Thus, the correct answer is B.

17.

A bug starts at a vertex of a grid made of equilateral triangles of side length 1.1. At each step the bug moves in one of the 66 possible directions along the grid lines randomly and independently with equal probability. What is the probability that after 55 moves the bug never will have been more than 11 unit away from the starting position?

13108\dfrac{13}{108}

754\dfrac{7}{54}

29216\dfrac{29}{216}

427\dfrac{4}{27}

116\dfrac{1}{16}

Answer: A
Difficulty rating: 2230
Small Hint:

The bug must always be at the start or one of its 66 neighbors

Big Hint:

From a neighbor, only 33 of the 66 moves stay within distance 11: back to start or to the two adjacent neighbors

Solution:

Staying within distance 11 means the bug is always at the origin or one of its 66 neighbors. From the origin, all 66 moves are allowed. From a neighbor, only 33 moves keep it in range: back to the origin, or to either of the two adjacent neighbors.

Let aka_k and bkb_k count valid kk-step paths ending at the origin and at a neighbor. Then ak+1=bka_{k+1} = b_k and bk+1=6ak+2bk,b_{k+1} = 6a_k + 2b_k, starting from a0=1,a_0 = 1, b0=0.b_0 = 0.

Iterating gives b1=6,b_1 = 6, then (a2,b2)=(6,12),(a_2, b_2) = (6, 12), (a3,b3)=(12,60),(a_3, b_3) = (12, 60), (a4,b4)=(60,192),(a_4, b_4) = (60, 192), (a5,b5)=(192,744).(a_5, b_5) = (192, 744). The total number of valid paths is 192+744=936.192 + 744 = 936.

The probability is 93665=9367776=13108.\dfrac{936}{6^5} = \dfrac{936}{7776} = \dfrac{13}{108}.

Thus, the correct answer is A.

18.

Set u0=14,u_0 = \dfrac{1}{4}, and for k0k \ge 0 let uk+1u_{k+1} be determined by the recurrence uk+1=2uk2uk2.u_{k+1} = 2u_k - 2u_k^2. This sequence tends to a limit; call it L.L. What is the least value of kk such that ukL121000?|u_k - L| \le \dfrac{1}{2^{1000}}?

1010

8787

123123

329329

401401

Answer: A
Difficulty rating: 2230
Small Hint:

The limit is L=12L = \tfrac12; substitute vk=12ukv_k = 1 - 2u_k

Big Hint:

The substitution gives vk+1=vk2,v_{k+1} = v_k^2, so vkv_k squares repeatedly

Solution:

The limit satisfies L=2L2L2,L = 2L - 2L^2, giving L=12.L = \tfrac12. Let vk=12uk.v_k = 1 - 2u_k. Then vk+1=12uk+1=14uk+4uk2=(12uk)2=vk2. \begin{aligned} v_{k+1} &= 1 - 2u_{k+1} \\ &= 1 - 4u_k + 4u_k^2 \\ &= (1 - 2u_k)^2 = v_k^2. \end{aligned}

Since v0=1214=12,v_0 = 1 - 2 \cdot \tfrac14 = \tfrac12, we get vk=(12)2k,v_k = \left(\tfrac12\right)^{2^k}, so ukL=vk2=22k1.|u_k - L| = \dfrac{|v_k|}{2} = 2^{-2^k - 1}.

We need 2k+11000,2^k + 1 \ge 1000, i.e. 2k999.2^k \ge 999. The least such kk is 10,10, since 210=1024.2^{10} = 1024.

Thus, the correct answer is A.

19.

Regular polygons with 5,5, 6,6, 7,7, and 88 sides are inscribed in the same circle. No two of the polygons share a vertex, and no three of their sides intersect at a common point. At how many points inside the circle do two of their sides intersect?

5252

5656

6060

6464

6868

Answer: E
Difficulty rating: 2320
Small Hint:

Consider each pair of polygons separately

Big Hint:

Two inscribed polygons with mm and nn sides in general position cross at 2min(m,n)2\min(m, n) points

Solution:

For two convex polygons inscribed in the same circle with no shared vertices, each side of the smaller polygon crosses the larger polygon’s boundary exactly twice, so they meet at 2min(m,n)2\min(m, n) points.

Summing over all pairs: (5,6),(5,7),(5,8)(5,6), (5,7), (5,8) give 1010 each; (6,7),(6,8)(6,7), (6,8) give 1212 each; (7,8)(7,8) gives 14.14.

The total is 310+212+14=68.3 \cdot 10 + 2 \cdot 12 + 14 = 68.

Thus, the correct answer is E.

20.

A cube is constructed from 44 white unit cubes and 44 blue unit cubes. How many different ways are there to construct the 2×2×22 \times 2 \times 2 cube using these smaller cubes? (Two constructions are considered the same if one can be rotated to match the other.)

77

88

99

1010

1111

Answer: A
Difficulty rating: 2380
Small Hint:

Use Burnside’s lemma over the 2424 rotations of the cube acting on the 88 corner positions

Big Hint:

For each rotation type, count the colorings with exactly 44 blue cubes that it fixes

Solution:

By Burnside’s lemma, the count is the average number of 44-blue colorings fixed by each of the 2424 rotations acting on the 88 cubies.

The identity fixes (84)=70.\binom{8}{4} = 70. The 66 face quarter-turns fix 22 each (12).(12). The 33 face half-turns fix 66 each (18).(18). The 88 vertex rotations fix 44 each (32).(32). The 66 edge half-turns fix 66 each (36).(36).

The total is 70+12+18+32+36=168,70 + 12 + 18 + 32 + 36 = 168, and 16824=7.\dfrac{168}{24} = 7.

Thus, the correct answer is A.

21.

For real numbers x,x, let P(x)=1+cos(x)+isin(x)cos(2x)isin(2x)+cos(3x)+isin(3x) \begin{aligned} P(x) &= 1 + \cos(x) + i\sin(x) \\ &\quad {}- \cos(2x) - i\sin(2x) \\ &\quad {}+ \cos(3x) + i\sin(3x) \end{aligned} where i=1.i = \sqrt{-1}. For how many values of xx with 0x<2π0 \le x \lt 2\pi does P(x)=0?P(x) = 0?

00

11

22

33

44

Answer: A
Difficulty rating: 2420
Small Hint:

Write P(x)=1+eixe2ix+e3ixP(x) = 1 + e^{ix} - e^{2ix} + e^{3ix} and require both the real and imaginary parts to vanish

Big Hint:

The imaginary part factors as sin(2x)(2cosx1)\sin(2x)(2\cos x - 1)

Solution:

Group by Euler’s formula: P(x)=1+eixe2ix+e3ix.P(x) = 1 + e^{ix} - e^{2ix} + e^{3ix}. The imaginary part is sinxsin2x+sin3x=(sinx+sin3x)sin2x=sin2x(2cosx1). \begin{gathered} \sin x - \sin 2x + \sin 3x \\ = (\sin x + \sin 3x) - \sin 2x \\ = \sin 2x(2\cos x - 1). \end{gathered}

This vanishes when sin2x=0\sin 2x = 0 (so x=0,π2,π,3π2x = 0, \tfrac{\pi}{2}, \pi, \tfrac{3\pi}{2}) or cosx=12\cos x = \tfrac12 (so x=π3,5π3x = \tfrac{\pi}{3}, \tfrac{5\pi}{3}).

Checking the real part 1+cosxcos2x+cos3x1 + \cos x - \cos 2x + \cos 3x at each of these values gives ±2\pm 2 or 1,1, never 0.0. So no xx makes P(x)=0.P(x) = 0.

Thus, the correct answer is A.

22.

Right triangle ABCABC has side lengths BC=6,BC = 6, AC=8,AC = 8, and AB=10.AB = 10. A circle centered at OO is tangent to line BCBC at BB and passes through A.A. A circle centered at PP is tangent to line ACAC at AA and passes through B.B. What is OP?OP?

238\dfrac{23}{8}

2910\dfrac{29}{10}

3512\dfrac{35}{12}

7325\dfrac{73}{25}

33

Answer: C
Difficulty rating: 2490
Small Hint:

Place CC at the origin with legs along the axes

Big Hint:

A tangent point’s radius is perpendicular to the tangent line, so OO lies directly above BB and PP directly across from AA

Solution:

Place C=(0,0),C = (0, 0), B=(6,0),B = (6, 0), and A=(0,8),A = (0, 8), so the right angle is at C.C.

Circle OO is tangent to line BCBC (the xx-axis) at B,B, so O=(6,k).O = (6, k). Setting OA=OBOA = OB gives 36+(k8)2=k2,36 + (k - 8)^2 = k^2, so k=254k = \tfrac{25}{4} and O=(6,254).O = \left(6, \tfrac{25}{4}\right).

Circle PP is tangent to line ACAC (the yy-axis) at A,A, so P=(h,8).P = (h, 8). Setting PB=PAPB = PA gives (h6)2+64=h2,(h - 6)^2 + 64 = h^2, so h=253h = \tfrac{25}{3} and P=(253,8).P = \left(\tfrac{25}{3}, 8\right).

Then OP=(73)2+(74)2OP = \sqrt{\left(\tfrac73\right)^2 + \left(\tfrac74\right)^2} =725144= 7\sqrt{\tfrac{25}{144}} =3512.= \dfrac{35}{12}.

Thus, the correct answer is C.

23.

What is the average number of pairs of consecutive integers in a randomly selected subset of 55 distinct integers chosen from the set {1,2,3,,30}?\{1, 2, 3, \ldots, 30\}? (For example the set {1,17,18,19,30}\{1, 17, 18, 19, 30\} has 22 pairs of consecutive integers.)

23\dfrac{2}{3}

2936\dfrac{29}{36}

56\dfrac{5}{6}

2930\dfrac{29}{30}

11

Answer: A
Difficulty rating: 2190
Small Hint:

Use linearity of expectation over the 2929 possible consecutive pairs (i,i+1)(i, i+1)

Big Hint:

The probability that both ii and i+1i+1 are chosen is 530429\dfrac{5}{30} \cdot \dfrac{4}{29}

Solution:

For each of the 2929 adjacent pairs (i,i+1),(i, i+1), let an indicator be 11 if both are in the subset. The probability of this is 530429=287.\dfrac{5}{30} \cdot \dfrac{4}{29} = \dfrac{2}{87}.

By linearity of expectation, the expected number of consecutive pairs is 29287=23.29 \cdot \dfrac{2}{87} = \dfrac{2}{3}.

Thus, the correct answer is A.

24.

Triangle ABCABC has side lengths AB=11,AB = 11, BC=24,BC = 24, and CA=20.CA = 20. The bisector of BAC\angle BAC intersects BC\overline{BC} in point D,D, and intersects the circumcircle of ABC\triangle ABC in point EA.E \neq A. The circumcircle of BED\triangle BED intersects the line ABAB in points BB and FB.F \neq B. What is CF?CF?

2828

20220\sqrt{2}

3030

3232

20320\sqrt{3}

Answer: C
Difficulty rating: 2650
Small Hint:

Apply power of the point AA to the circle through B,B, E,E, DD: ABAF=ADAEAB \cdot AF = AD \cdot AE

Big Hint:

Because ABEADC,\triangle ABE \sim \triangle ADC, we get ADAE=ABAC,AD \cdot AE = AB \cdot AC, so AF=ACAF = AC

Solution:

Points A,A, D,D, EE are collinear on the bisector, and A,A, B,B, FF are collinear on line AB.AB. The power of AA with respect to the circle through B,B, E,E, DD gives ABAF=ADAE.AB \cdot AF = AD \cdot AE.

Since BAE=DAC\angle BAE = \angle DAC and AEB=ACB\angle AEB = \angle ACB (subtending ABAB), triangles ABEABE and ADCADC are similar, so ADAE=ABAC.AD \cdot AE = AB \cdot AC. Therefore AF=AC=20.AF = AC = 20.

Place A=(0,0),A = (0, 0), B=(11,0).B = (11, 0). From CA=20,CA = 20, CB=24,CB = 24, point C=(52,15752).C = \left(-\tfrac52, \tfrac{\sqrt{1575}}{2}\right). Point FF lies on ray ABAB with AF=20,AF = 20, so F=(20,0).F = (20, 0).

Then CF2=(20+52)2+15754CF^2 = \left(20 + \tfrac52\right)^2 + \tfrac{1575}{4} =20254+15754= \tfrac{2025}{4} + \tfrac{1575}{4} =900,= 900, so CF=30.CF = 30.

Thus, the correct answer is C.

25.

For nn a positive integer, let R(n)R(n) be the sum of the remainders when nn is divided by 2,2, 3,3, 4,4, 5,5, 6,6, 7,7, 8,8, 9,9, and 10.10. For example, R(15)=1+0+3+0+3+1+7+6+5=26. \begin{aligned} &R(15) = 1 + 0 + 3 + 0 + 3 \\ &\quad {}+ 1 + 7 + 6 + 5 = 26. \end{aligned} How many two-digit positive integers nn satisfy R(n)=R(n+1)?R(n) = R(n + 1)?

00

11

22

33

44

Answer: C
Difficulty rating: 2800
Small Hint:

When nn increases by 1,1, each remainder rises by 11 unless n+1n+1 is divisible by m,m, where it drops to 00

Big Hint:

R(n+1)R(n)R(n+1) - R(n) =9mn+1m,= 9 - \sum_{m \mid n+1} m, so you need the divisors of n+1n+1 among 2,,102, \ldots, 10 to sum to 99

Solution:

Going from nn to n+1,n + 1, each remainder nmodmn \bmod m increases by 11 unless n+1n + 1 is divisible by m,m, in which case it drops from m1m - 1 to 0.0. So R(n+1)R(n)=92m10mn+1m. \begin{aligned} &R(n+1) - R(n) \\ &= 9 - \sum_{\substack{2 \le m \le 10 \\ m \mid n+1}} m. \end{aligned}

Distinct integers from 22 through 1010 can sum to 99 only as {9},{2,7},{3,6},{4,5},\{9\},\{2,7\},\{3,6\},\{4,5\}, or {2,3,4}.\{2,3,4\}. Divisibility closure eliminates every case except {2,7}:\{2,7\}: for example, a multiple of 99 also has divisor 3,3, and a multiple of 66 also has divisors 22 and 3.3. Thus n+1n+1 must be a multiple of 1414 with no other divisor in {2,,10}.\{2,\ldots,10\}.

Testing the multiples 14,28,42,56,70,84,9814,28,42,56,70,84,98 in the required range leaves only 1414 and 98.98. Hence n=13n=13 or n=97,n=97, giving 22 values.

Thus, the correct answer is C.