2022 AMC 10B Exam Solutions

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

Try Exam

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

Want to learn professionally through interactive video classes?

1.

Define x  yx~\diamondsuit~ y to be xy|x-y| for all real numbers xx and y.y. What is the value of (1  (2  3))((1  2)  3)?(1~\diamondsuit~(2~\diamondsuit~3))-((1~\diamondsuit~2)~\diamondsuit~3)?

2 -2

1 -1

0 0

1 1

2 2

Solution:

(1  (2  3))((1  2)  3)= (1~\diamondsuit~(2~\diamondsuit~3))-((1~\diamondsuit~2)~\diamondsuit~3) = 123123= |1-|2-3|| - ||1-2|-3| = 1113=02=2. |1-1| - |1-3| = 0-2 = -2.

Thus, the answer is A.

2.

In rhombus ABCD,ABCD, point PP lies on segment AD\overline{AD} so that BPAD,\overline{BP} \perp \overline{AD}, AP=3,AP = 3, and PD=2.PD = 2. What is the area of ABCD?ABCD? (Note: The figure is not drawn to scale.)

35 3\sqrt 5

10 10

65 6\sqrt 5

20 20

25 25

Solution:

Since we have a rhombus, we know AB=AD=AP+PD=5.AB = AD = AP + PD = 5. And by the Pythagorean Theorem, AP2+BP2=AB2AP^2 + BP^2 = AB^2We know that 9+BP2=25. 9+ BP^2 = 25. BP=4.BP = 4. The area of a rhombus is bh,bh, so the area is 54=20.5\cdot 4 = 20.

Thus, the answer is D.

3.

How many three-digit positive integers have an odd number of even digits?

150 150

250 250

350 350

450 450

550 550

Solution:

First, we can choose any combination for the first two digits. This would have 910=909\cdot 10 = 90 choices.

Then, if there are an odd number of even digits among them, I make the units digit odd, which can be done in 55 ways. Otherwise, I make the units digit even, which can be done in 55 ways. Regardless of my choice of the first two digits, I have 55 ways to choose the units digit.

Therefore, there are 9090 ways to choose the first two digits, and 55 ways to choose the last two, so the total number of ways is 905=450.90\cdot 5 = 450.

Thus, the answer is D.

4.

A donkey suffers an attack of hiccups and the first hiccup happens at 4:004:00 one afternoon. Suppose that the donkey hiccups regularly every 55 seconds. At what time does the donkey’s 700700th hiccup occur?

15 seconds after 4:5815 \text{ seconds after } 4:58

20 seconds after 4:5820 \text{ seconds after } 4:58

25 seconds after 4:5825 \text{ seconds after } 4:58

30 seconds after 4:5830 \text{ seconds after } 4:58

35 seconds after 4:5835 \text{ seconds after } 4:58

Solution:

Since we want to look at the 700700th hiccup, we need to look at time that is 699699 hiccups after the first one.

This would be 6995=3495699\cdot 5 = 3495 seconds. Note that 3495=6058+15,3495 = 60\cdot 58+15, so the time would be 5858 minutes and 1515 seconds after the first hiccup. This would therefore be 4:584:58 and 1515 seconds.

Thus, the answer is A.

5.

What is the value of (1+13)(1+15)(1+17)(1132)(1152)(1172)?\frac{\left(1+\frac{1}{3}\right)\left(1+\frac15\right)\left(1+\frac17\right)}{\sqrt{\left(1-\frac{1}{3^2}\right)\left(1-\frac{1}{5^2}\right)\left(1-\frac{1}{7^2}\right)}}?

3 \sqrt3

2 2

15 \sqrt{15}

4 4

105 \sqrt{105}

Solution:

Lets work with the denominator first. By using difference of two squares on each term, we get the denominator as (1132)(1152)(1172)\sqrt{(1-\frac{1}{3^2})(1-\frac{1}{5^2})(1-\frac{1}{7^2})} =(113)(115)(117) =\sqrt{(1-\frac{1}{3})(1-\frac{1}{5})(1-\frac{1}{7})} (1+13)(1+15)(1+17) \cdot\sqrt{(1+\frac{1}{3})(1+\frac{1}{5})(1+\frac{1}{7})} =(23)(45)(67)(43)(65)(87). =\sqrt{ (\frac 23)(\frac 45)(\frac 67) } \sqrt{ (\frac 43)(\frac 65)(\frac 87) }.

Furthermore, we simplify the numerator as follows: (1+13)(1+15)(1+17)(1+\frac{1}{3})(1+\frac{1}{5})(1+\frac{1}{7})=(43)(65)(87).= (\frac 43)(\frac 65)(\frac 87) .

Dividing the numerator and denominator yields (43)(65)(87)(23)(45)(67)(43)(65)(87)=(43)(65)(87)(23)(45)(67)=82=2.\begin{align*}&\frac{(\frac 43)(\frac 65)(\frac 87)}{\sqrt{ (\frac 23)(\frac 45)(\frac 67) } \sqrt{ (\frac 43)(\frac 65)(\frac 87) }} \\&=\frac{\sqrt{ (\frac 43)(\frac 65)(\frac 87) }} {\sqrt{ (\frac 23)(\frac 45)(\frac 67) }} \\&= \frac{\sqrt 8 } { \sqrt 2} \\&= 2.\end{align*}

Thus, the answer is B.

6.

How many of the first ten numbers of the sequence 121,11211,1112111,121, 11211, 1112111, \ldots are prime numbers?

0 0

1 1

2 2

3 3

4 4

Solution:

We claim that none of these numbers can ever be prime.

We prove this claim by noticing that the nnth number is k=02n10k+10n=k=0n10k+\sum_{k=0}^{2n} 10^k + 10^n = \sum_{k=0}^{n} 10^k + k=n2n10k=k=0n10k+k=0n10k10n \sum_{k=n}^{2n} 10^k =\sum_{k=0}^{n} 10^k + \sum_{k=0}^{n} 10^k \cdot 10^n =(10n+1)(k=0n10k).= (10^n+1)(\sum_{k=0}^{n} 10^k). This shows that the number can be written as the product of two numbers greater than 1,1, so there are no primes.

Thus, the answer is A.

7.

For how many values of the constant kk will the polynomial x2+kx+36x^{2}+kx+36 have two distinct integer roots?

 6 \ 6

 8 \ 8

 9 \ 9

 14 \ 14

 16 \ 16

Solution:

Let the roots be r,s.r,s. Then: x2+kx+36=(xr)(xs)=x2(r+s)x+rs=0\begin{align*}&x^2+kx+36 \\ &= (x-r)(x-s) \\&= x^2-(r+s)x+rs \\&=0 \end{align*} And so, rs=36rs = 36 and r+s=k.r + s = -k.

Therefore, we need rr and ss distinct such that rs=36.rs = 36. All the possible factor pairs are ±{1,36},±{2,18},±{3,12} \pm\{1,36\},\pm\{2,18\},\pm\{3,12\} and ±{4,9}.\text{and }\pm\{4,9\}.

Each of these unordered pairs produces a unique value for k,k, so there are 88 possible values for k.k.

Thus, B is the correct answer.

8.

Consider the following 100100 sets of 1010 elements each: {1,2,3,,10},{11,12,13,,20},{21,22,23,,30},{991,992,993,,1000}.\begin{align*} &\{1,2,3,\ldots,10\}, \\ &\{11,12,13,\ldots,20\},\\ &\{21,22,23,\ldots,30\},\\ &\vdots\\ &\{991,992,993,\ldots,1000\}. \end{align*} How many of these sets contain exactly two multiples of 7?7?

 40 \ 40

 42 \ 42

 43 \ 43

 49 \ 49

 50 \ 50

Solution:

We can analyze the units digit of the first multiple of 77 in each set.

If the last digit is 4,5,6,7,4,5,6,7, then adding 77 yields numbers outside the set, so the sets with a multiple of 77 such that its units digit is 4,5,6,74,5,6,7 would have only one multiple.

If the last digit is 1,2,31,2,3 then adding 77 would yield a units digit of 8,9,08,9,0 in the same set.

Out of the first 9898 sets, there are an equal number of occurrences of sets such that the first multiple of 77 has each of the units digit of 1,2,3,4,5,6,71,2,3,4,5,6,7 since they cycle every 77 sets. These yield 4242 sets whose first multiple of 77 contains two multiples of 7.7.

The 9999th and 100100th set wouldn't work since they yield a set whose first multiples are 987987 and 994994 respectively, which can't have 22 multiples of 7.7. This means we have 4242 sets that work.

Thus, the answer is B.

9.

The sum 12!+23!+34!++20212022!\dfrac{1}{2!}+\dfrac{2}{3!}+\dfrac{3}{4!}+\dots+\dfrac{2021}{2022!}can be expressed as a1b!,a-\dfrac{1}{b!}, where aa and bb are positive integers. What is a+b?a+b?

 2020 \ 2020

 2021 \ 2021

 2022 \ 2022

 2023 \ 2023

 2024 \ 2024

Solution:

We claim 12!+23!+34!++n1n!\dfrac{1}{2!}+\dfrac{2}{3!}+\dfrac{3}{4!}+\dots+\dfrac{n-1}{n!} =11n!.= 1- \dfrac 1{n!}.

To prove this, we can use induction.

If n=2,n=2, then the sum is 12!=112!. \dfrac 1{2!} = 1-\dfrac 1{2!} .

If it works for n1,n-1, then 12!+23!+34!++n1n!\dfrac{1}{2!}+\dfrac{2}{3!}+\dfrac{3}{4!}+\dots+\dfrac{n-1}{n!} =11(n1)!+n1n!= 1- \dfrac 1{(n-1)!}+\dfrac{n-1}{n!} =1nn!+n1n!=11n!.= 1- \dfrac n{n!}+\dfrac{n-1}{n!} = 1 - \dfrac 1{n!}.

This means our formula is proven, so we can get our answer by plugging in n=2022.n=2022. Our answer is 112022!,1- \dfrac 1{2022!}, yielding a=1,b=2022,a=1,b=2022, making our answer 2023.2023.

Thus, our answer is D.

10.

Camila writes down five positive integers. The unique mode of these integers is 22 greater than their median, and the median is 22 greater than their arithmetic mean. What is the least possible value for the mode?

 5 \ 5

 7 \ 7

 9 \ 9

 11 \ 11

 13 \ 13

Solution:

Let the integers in order be a,b,c,d,e.a,b,c,d,e.

The median of this list is c.c. Since the mode is greater than the median, both dd and ee are equal to the mode, so we can write the list as a,b,c,c+2,c+2.a,b,c,c+2,c+2.

The mean is now a+b+c+c++c+25 \dfrac{a+b+c+c++c+2}5 =c2,= c-2, which yields a+b+3c+4=5c10.a+b+3c+4 = 5c-10. This means a+b=2c14.a+b=2c-14. This means a+ba+b is even, and a,ba,b are different positive integers since we have a unique mode. This means a+b4,a+b \geq 4, since the uniqueness eliminates a=1,b=1,a=1,b=1, so a+b2.a+b \neq 2. This means a+b=4a+b=4 yielding a median of c=9,c=9, making the mode 11.11.

Thus, the answer is D.

11.

All the high schools in a large school district are involved in a fundraiser selling T-shirts. Which of the choices below is logically equivalent to the statement "No school bigger than Euclid HS sold more T-shirts than Euclid HS"?

All schools smaller than Euclid HS sold fewer T-shirts than Euclid HS.

No school that sold more T-shirts than Euclid HS is bigger than Euclid HS.

All schools bigger than Euclid HS sold fewer T-shirts than Euclid HS.

All schools that sold fewer T-shirts than Euclid HS are smaller than Euclid HS.

All schools smaller than Euclid HS sold more T-shirts than Euclid HS.

Solution:

First, we have no information about schools that are smaller than Euclid HS, so we can eliminate all the choices that mention smaller schools. This leaves just B and C to look at.

Now, given our statement, we know that if a school is bigger than Euclid, then it couldn't have sold more than Euclid. This means if a school sold more, it couldn't have been bigger, which corresponds to choice B.

Thus, the answer is B.

12.

A pair of fair 66-sided dice is rolled nn times. What is the least value of nn such that the probability that the sum of the numbers face up on a roll equals 77 at least once is greater than 12?\dfrac{1}{2}?

2 2

3 3

4 4

5 5

6 6

Solution:

To compute this, we can also find the least nn such that the probability of not rolling a 77 is less than 12.\dfrac 12. Each roll has an independent probability of 16\dfrac 16 of getting 7,7, so it has a 56\dfrac 56 probability of not landing on 7.7.

Thus, the probability of none of the rolls being 77 is (56)n.\left(\dfrac 56\right)^n. We must find the least nn such that (56)n<12.\left(\dfrac 56\right)^n < \dfrac 12.

If n=3,n=3, then the probability is 125216,\dfrac{125}{216}, which is greater than 12.\dfrac 12.

If n=4,n=4, then the probability is 6251296,\dfrac{625}{1296}, which is less than 12.\dfrac 12. This makes the answer 4.4.

Thus, the answer is C.

13.

The positive difference between a pair of primes is equal to 2,2, and the positive difference between the cubes of the two primes is 31106.31106. What is the sum of the digits of the least prime that is greater than those two primes?

 8 \ 8

 10 \ 10

 11 \ 11

 13 \ 13

 16 \ 16

Solution:

Since the primes are 22 away from each other, we can make them equal to m1,m+1,m-1,m+1, where mm is their average.

Then, (m+1)3(m1)3=31106,(m+1)^3-(m-1)^3 = 31106 , making m3+3m2+3m+1m^3+3m^2+3m+1(m33m2+3m1)-(m^3-3m^2+3m-1) =6m2+2=31106.= 6m^2+2 = 31106.

Therefore, m2=5184,m^2= 5184, so m=72.m=72.

The primes are therefore 71,73.71,73. The least prime greater than both of those is 79,79, and its digit sum is 16.16.

Thus, the answer is E.

14.

Suppose that SS is a subset of {1,2,3,,25}\left\{ 1, 2, 3, \cdots , 25 \right\} such that the sum of any two (not necessarily distinct) elements of SS is never an element of S.S. What is the maximum number of elements SS may contain?

 12 \ 12

 13 \ 13

 14 \ 14

 15 \ 15

 16 \ 16

Solution:

First, note that we can make a set with size 1313 using S={13,14,25}.S = \{13,14 \cdots ,25\}.

Now, we prove no arbitrary set of size greater than 1313 work. Let mm be the maximum element of S.S. Then, for all ii in S,S, we know mim-i isn't in S.S.

This would eliminate m12\lceil{\dfrac{m-1}{2}} \rceil of the numbers below m.m. This means the maximum number of elements below mm is m12,\lfloor \dfrac {m-1}2 \rfloor , making the maximum number of elements m12+1.\lfloor \dfrac{m-1}2 \rfloor +1.

The maximum value of this has m=25,m=25, yielding 13.13.

Thus, the answer is B.

15.

Let SnS_n be the sum of the first nn term of an arithmetic sequence that has a common difference of 2.2. The quotient S3nSn\dfrac{S_{3n}}{S_n} does not depend on n.n. What is S20?S_{20}?

340 340

360 360

380 380

400 400

420 420

Solution:

Let the sequence be a1,a2,.a_1, a_2, \cdots. Create aa by making it the term before a1a_1 in the sequence. This would make an=a+2n.a_n = a+2n.

This would make Sn=i=1n(a+2i)=S_n = \sum_{i=1}^n (a+2i) = an+2i=1ni=an+n2+n. a\cdot n + 2\sum_{i=1}^ni = an + n^2+n.

This makes S3nSn=3an+9n2+3nan+n2+n=\dfrac{S_{3n}}{S_n} = \dfrac{3an + 9n^2+3n}{an + n^2+n} = 3a+9n+3a+n+1. \dfrac{3a + 9n+3}{a + n+1}. Thus, we must find aa such that this value is constant.

If our given value is constant, than the given value minus 99 is constant, so 3a+9n+3a+n+19=6a6a+n+1 \dfrac{3a + 9n+3}{a + n+1}-9 = \dfrac{-6a-6}{a+n+1} is constant. As nn increases, the numerator is constant and the denominator is increasing. Therefore, if the number is constant, the numerator must be 0.0.

Since 6a6=0,-6a-6 = 0, we have a=1.a=-1.

With our formula from before, we have S20=1(20)+202+20=400.S_{20} = -1(20)+20^2+20 = 400.

Thus, the answer is D.

16.

The diagram below shows a rectangle with side lengths 44 and 88 and a square with side length 5.5. Three vertices of the square lie on three different sides of the rectangle, as shown. What is the area of the region inside both the square and the rectangle?

1518 15\dfrac{1}{8}

1538 15\dfrac{3}{8}

1512 15\dfrac{1}{2}

1558 15\dfrac{5}{8}

1578 15\dfrac{7}{8}

Solution:

Firstly, let's label the points as follows:

Since we have a rectangle, AB=4.AB = 4. By the Pythagorean Theorem, we have AC=3.AC = 3. Then, since ACB\angle ACB and DCE\angle DCE are complementary, BAC=CDE=90,\angle BAC = \angle CDE = 90^\circ, and BC=CEBC = CE we know ABCCDE.ABC \cong CDE. Therefore, ED=3ED = 3 and EF=1.EF = 1.

Since CED\angle CED and GEF\angle GEF are complementary and GEF=CDE=90,\angle GEF = \angle CDE = 90^\circ, we know EFGEFG and CDECDE are similar. This means ECCD=EGEF, \dfrac{EC}{CD} = \dfrac{EG}{EF}, so EG=1.25.EG = 1.25. Since the shaded region is a trapezoid, we can get the area as (GE+BC)EC2=5(5+1.25)2\dfrac{(GE+BC)EC}2 = \dfrac{ 5(5+1.25)}2 =56.252=15.625.= \dfrac{5\cdot 6.25}{2} = 15.625.

This is equal to 1558. 15 \dfrac 58.

Thus, the answer is D.

17.

One of the following numbers is not divisible by any prime number less than 10.10. Which is it?

26061 2^{606}-1

2606+1 2^{606}+1

26071 2^{607}-1

2607+1 2^{607}+1

2607+3607 2^{607}+3^{607}

Solution:

Note that anbna^n-b^n is divisible by ab.a-b.

For A, let a=4,b=1,n=303.a = 4,b=1,n=303. Then we get that 43031=260614^{30}3-1 = 2^{606}-1 is divisible by 3.3.

For B, let a=4,b=1,n=303.a = 4,b=-1,n=303. Then we get that 4303(1)303=260614^{303}-(-1)^{303} = 2^{606}-1 is divisible by 5.5.

For D, since 260612^{606}-1 is divisible by 3,3, we have 260722^{607} -2 is divisible by 3,3, leaving 2607+12^{607} +1 being divisible by 3.3.

For E, let a=3,b=2,n=607.a = 3,b=-2,n=607. Then we get that 3607(2)607=3607+26073^{607}-(-2)^{607} = 3^{607}+2^{607} is divisible by 5.5.

For C, we know 2607+12^{607} +1 is divisible by 3,3, so our value isn't divisible by 3.3. We also know 2607+12^{607} +1 is divisible by 55 from choice D so our value isn't divisible by 5.5.

Also, 641011=2606164^{101}-1 = 2^{606} -1 is divisible by 7,7, so 260722^{607} -2 is divisible by 7.7. This means our value isn't divisible by 7.7. Since it isn't divisible by 2,2, it isn't divisible by a prime under 10.10.

Thus, our answer is C.

18.

Consider systems of three linear equations with unknowns x,x, y,y, and z,z, {a1x+b1y+c1z=0a2x+b2y+c2z=0a3x+b3y+c3z=0 \begin{cases} a_1 x + b_1 y + c_1 z & = 0 \\ a_2 x + b_2 y + c_2 z & = 0 \\ a_3 x + b_3 y + c_3 z & = 0 \end{cases} where each of the coefficients is either 00 or 11 and the system has a solution other than x=y=z=0.x=y=z=0. For example, one such system is {1x+1y+0z=00x+1y+1z=00x+0y+0z=0 \begin{cases} 1 x + 1 y + 0 z & = 0 \\ 0 x + 1 y + 1 z & = 0 \\ 0 x + 0 y + 0 z & = 0 \end{cases} with a nonzero solution of (x,y,z)=(1,1,1).(x,y,z) = (1, -1, 1). How many such systems of equations are there? (The equations in a system need not be distinct, and two systems containing the same equations in a different order are considered different.)

 302 \ 302

 338 \ 338

 340 \ 340

 343 \ 343

 344 \ 344

Solution:

There are 29=5122^9 =512 total configurations. Now, we can use complementary counting to determine how many have more than one solution.

If a configuration has 33 equations which don't contain redundant information, then it has only one solution.

This means every equation has to be different. Also, if any equation has a,b,c=0,a,b,c =0, then it doesn't provide any information, making it redundant. This means we have 77 choices for the first equation, 66 choices for the second, and 55 choices for the third.

This yields 210210 configurations. However, some configurations may still yield redundant information. If two equations add to the other equation, then there is a redundancy.

There are two cases for this to happen.

Case 1:1: 11 of the equations has a,b,c=1,a,b,c=1, another equation has 11 of the variables being 11 and the other equation has 22 variables being 1.1. There are 33 ways to choose which equation has every variable as 1.1. Then, there are 22 ways to choose which variables have one variable being 1,1, and this equation has 33 ways to choose which variable is 1.1. This case has 323=183\cdot 2\cdot 3=18 configurations to exclude.

Case 2:2: 11 of the equations has 22 variables being 1,1, and the other two equations have only one variable being 1,1, with those variables being different from each other, but one of the variables chosen in the first equation. There are 33 ways to choose the equation with 22 variables being 1,1, there are 33 ways to choose which variables are 1,1, and 22 ways to choose the order of the other equations. This case has 323=183\cdot 2\cdot 3=18 configurations to exclude.

There are a total of 2101818=174210-18-18=174 cases which have only one solution. This means 512174=338512-174=338 configurations have multiple solutions, making at least one nonzero.

Thus, the answer is B.

19.

Each square in a 5×55 \times 5 grid is either filled or empty, and has up to eight adjacent neighboring squares, where neighboring squares share either a side or a corner. The grid is transformed by the following rules:

• Any filled square with two or three filled neighbors remains filled.

• Any empty square with exactly three filled neighbors becomes a filled square.

• All other squares remain empty or become empty. A sample transformation is shown in the figure below.

Suppose the 5×55 \times 5 grid has a border of empty squares surrounding a 3×33 \times 3 subgrid. How many initial configurations will lead to a transformed grid consisting of a single filled square in the center after a single transformation? (Rotations and reflections of the same configuration are considered different.)

 14 \ 14

 18 \ 18

 22 \ 22

 26 \ 26

 30 \ 30

Solution:

Suppose the center is initially filled. Then, there are either either 22 or 33 other filled squares, each of which can't have 22 or 33 filled neighbors.

This means that there are at most 44 filled squares, so each square has at most 33 neighbors. Since they don't have 22 or 33 neighbors, they must have at most 11 neighbor. The center square is a neighbor, so they can't have any other neighbor.

Suppose I have a filled square on an edge. Since there is some filled square that isn't a neighbor of the square, we can examine the two edges which are neighbors of the filled edge. If I have a filled edge on the corner, the edge on the same side as the corner would have three neighbors. If I choose the opposite edge, the adjacent edges would have three neighbors.

Suppose I choose a corner. Then, I need to choose another corner. If I choose the adjacent corner, then the edge between would have three neighbors, making it filled. Therefore, it must be the adjacent corner. This has 22 configurations.

Suppose the center is initially empty. Then, there are 33 filled neighbors of the center, each with at most 11 neighbors. This means no square has two filled neighbors. This makes it only possible to do in the following ways:

The first three can rotated making 44 configurations, and the last one can be rotated and reflected making 88 configurations. There are 2020 configurations with the center being empty. This means there are 20+2=2220+2=22 different configurations.

Thus, the answer is C.

20.

Let ABCDABCD be a rhombus with ADC=46.\angle ADC = 46^\circ. Let EE be the midpoint of CD,\overline{CD}, and let FF be the point on BE\overline{BE} such that AF\overline{AF} is perpendicular to BE.\overline{BE}. What is the degree measure of BFC?\angle BFC?

 110 \ 110

 111 \ 111

 112 \ 112

 113 \ 113

 114 \ 114

Solution:

First, we extend BEBE and ADAD such that they meet at G.G. Since GDE=ECB,\angle GDE = \angle ECB, GED=BEC and DE=EC,\angle GED = \angle BEC \text{ and } DE = EC, we know GDEBCE.GDE \cong BCE. Therefore, DG=BC=AD.DG =BC = AD. This means that if we construct a circle with center DD that includes A,A, C,GC,G are also on it.

Also, since AFGAFG is a right triangle, the drawn circle would be its circumcircle, placing FF on the circle.

Since GDC=134,\angle GDC = 134^\circ, we can get CFE=CFG=CG2\angle CFE = \angle CFG = \dfrac {\overset{\Large\frown}{CG}} 2 =1342=67.= \dfrac{134^\circ}{2} = 67^\circ. Therefore, BFC=18067=113.\angle BFC = 180^\circ - 67^\circ = 113^\circ.

Thus, the answer is D.

21.

Let P(x)P(x) be a polynomial with rational coefficients such that when P(x)P(x) is divided by the polynomial x2+x+1,x^2 + x + 1, the remainder is x+2,x+2, and when P(x)P(x) is divided by the polynomial x2+1,x^2+1, the remainder is 2x+1.2x+1. There is a unique polynomial of least degree with these two properties. What is the sum of the squares of the coefficients of that polynomial?

 10 \ 10

 13 \ 13

 19 \ 19

 20 \ 20

 23 \ 23

Solution:

Since P(x)P(x) has a remainder of x+2x+2 when divided by x2+x+1,x^2+x+1, it must be able to be written as P(x)=P(x) = (x2+x+1)Q(x)+x+2(x^2+x+1)Q(x)+x+2 for some polynomial Q(x).Q(x). Note that the remainder of P(x)P(x) when divided by x2+1x^2+1 is equal to the remainder when xQ(x)+x+2.xQ(x) + x+2.

If Q(x)=cQ(x)=c for some constant, then the remainder when P(x)P(x) is (c+1)x+2,(c+1)x+2, which can't happen since we need a 11 for our constant.

If P(x)=ax+b,P(x) = ax+b, then the remainder when divided by x1x^1 is equal to the remainder when (ax+b)x+x+2=(ax+b)x+x+2 =ax2+(b+1)x+2 ax^2 + (b+1)x+2 is divided by x2+1.x^2+1. We can get the remainder by subtracting a(x2+1),a(x^2+1), yielding (b+1)x+(2a).(b+1)x +(2-a). This means b+1=2b+1=2 and 2a=1,2-a=1, so a=b=1.a=b=1.

This means P(x)=P(x) =(x+1)(x2+x+1)+x+2= (x+1)(x^2+x+1)+x+2 = x3+2x2+3x+3.x^3+2x^2+3x+3. The sum of the squares of the coefficients is 23.23.

Thus, the answer is E.

22.

Let SS be the set of circles in the coordinate plane that are tangent to each of the three circles with equations x2+y2=4,x2+y2=64,(x5)2+y2=3.\begin{align*}x^{2}+y^{2}&=4,\\ x^{2}+y^{2}&=64, \\ (x-5)^{2}+y^{2}&=3.\end{align*} What is the sum of the areas of all circles in S?S?

 48π \ 48 \pi

 68π \ 68 \pi

 96π \ 96 \pi

 102π \ 102 \pi

 136π \ 136 \pi

Solution:

Let x2+y2=64x^2 + y^2 = 64 be circle O,O, x2+y2=5x^2 + y^2 = 5 be circle P,P, and (x5)2+y2=3(x - 5)^2 + y^2 = 3 be circle Q.Q.

First note that every circle, R,R, in SS is internally tangent to O.O. Then we case on the tangency of RR with PP and Q.Q.

Case 1:1: This corresponds to the pink circle. This is where PP and QQ are internally tangent to R.R.

Case 2:2: This corresponds to the bluish circle. This is where PP and QQ are externally tangent to R.R.

Case 3:3: This corresponds to the green circle. This is where PP is externally and QQ is internally tangent to R.R.

Case 4:4: This corresponds to the red circle. This is where PP is internally and QQ is externally tangent to R.R.

We can consider cases 11 and 44 together. Note that OO and PP have the same center. This means that the line connecting the center of RR and OO passes through the tangency point of both SS and OO and SS and P.P.

This line is the diameter of R,R, and it has length rP+rO=2+8=10. r_P + r_O = 2 + 8 = 10. Therefore, the radius of RR is 5.5.

Consider cases 22 and 33 together. Similarly to above, the line connecting the center of RR and OO will pass through the tangency points.

This time, however, the diameter of RR is rPrO=82=6. r_P - r_O = 8 - 2 = 6. This makes the radius of RR 3.3.

SS contains 88 circles: 44 of which have radius 55 and 44 of which have radius 33 (this is because we can flip all the circles in the diagram over the x-axis to get 44 more circles).

The total area of the circles in SS is therefore 4(52π+32π)=136π. 4 (5^2 \pi + 3^2 \pi) = 136 \pi. Thus, E is the correct answer.

23.

Ant Amelia starts on the number line at 00 and crawls in the following manner. For n=1,2,3,n=1,2,3, Amelia chooses a time duration tnt_n and an increment xnx_n independently and uniformly at random from the interval (0,1).(0,1). During the nnth step of the process, Amelia moves xnx_n units in the positive direction, using up tnt_n minutes. If the total elapsed time has exceeded 11 minute during the nnth step, she stops at the end of that step; otherwise, she continues with the next step, taking at most 33 steps in all. What is the probability that Amelia’s position when she stops will be greater than 1?1?

13 \dfrac 13

12 \dfrac 12

23 \dfrac 23

34 \dfrac 34

56 \dfrac 56

Solution:

We begin by breaking the question into two smaller problems:

• The probability such that if x,yx,y were random numbers in the interval (0,1),(0,1), that x+y<1.x+y < 1.

• The probability such that if x,y,zx,y,z were random numbers in the interval (0,1),(0,1), that x+y+z<1.x+y+z < 1.

To solve both of these, we use geometric probability. That means, for a 2-D or 3-D coordinate system, that x+y<1x+y < 1 and x+y+z<1.x+y+z < 1.

To solve the first one, we take the area of the region where x+y<1,x+ y < 1, and x,y>0.x,y > 0. This would be 12 \frac 12 since it is a triangle with base and height of 1. Since the total area is just 12=1,1^2 = 1, the probability is also 12.\frac{1}{2}.

To solve the second one, we take the area of the region where x+y+z<1,x+ y + z < 1, and x,y>0.x,y > 0. This would be 16 \frac 16 since it is a volume of a pyramid with base of area 12\frac 12 and height of 1.1. Again, the volume is 13=1,1^3 = 1, so the probability is also 12.\frac{1}{2}.

Now, we can look at the cases of the problem. Annie can either go until n=2n=2 if t1+t2>1t_1 + t_2 > 1 or until n=3n=3 otherwise.

Case 1:1: The probability that t1+t2>1t_1+t_2 > 1 is 12\frac 12 since the probability that t1+t2<1t_1+t_2 < 1 is 12.\frac 12. Similarly, the probability that x1+x2>1x_1+x_2 > 1 is 12.\frac 12. The total probability with this case is 1212=14.\frac 12 \cdot \frac 12 = \frac 14.

Case 2:2: The probability that t1+t2<1t_1+t_2 < 1 is 12.\frac 12. Also, the probability that x1+x2+x3>1x_1+x_2+x_3 > 1 is 56\frac 56 since the probability that x1+x2+x3<1x_1+x_2+x_3 < 1 is 16.\frac 16.The total probability with this case is 1256=512.\frac 12 \cdot \frac 56 = \frac 5{12}.

The total probability therefore is 14+512=23.\frac 14 + \frac 5{12} = \frac 23.

Thus, the answer is C.

24.

Consider functions ff that satisfy f(x)f(y)12xy|f(x)-f(y)|\leq \dfrac{1}{2}|x-y| for all real numbers xx and y.y. Of all such functions that also satisfy the equation f(300)=f(900),f(300) = f(900), what is the greatest possible value of f(f(800))f(f(400))?f(f(800))-f(f(400))?

25 25

50 50

100 100

150 150

200 200

Solution:

Note that f(f(400))f(f(300))|f(f(400))-f(f(300))| 12f(400)f(300) \leq \dfrac 12 | f(400) - f(300)| 14400300=25,\leq \dfrac 14 |400-300| = 25, and f(f(900))f(f(800))|f(f(900))-f(f(800))| 12f(900)f(800)\leq \dfrac 12 | f(900) - f(800)| 14900800=25.\leq \dfrac 14 |900-800| = 25.

Since f(900)=f(300),f(900) = f(300), by the triangle inequality, we know f(f(800))f(f(400))=|f(f(800)) - f(f(400))| = (f(f(800))f(f(900))) |(f(f(800)) - f(f(900))) - (f(f(400))f(f(300))) (f(f(400))-f(f(300)))| \leq (f(f(800))f(f(900)))+ |(f(f(800)) - f(f(900)))| + (f(f(400))f(f(300))) |(f(f(400))-f(f(300)))| 50.\leq 50.

Now, we must conclude this value is attainable. We can make f(x)f(x) a piecewise function such that f(x)=600f(x) = 600 if x>900x > 900 or x<300,x< 300, f(x)=12(x300)+600f(x) = -\dfrac 12 (x-300)+600 if 300x400,300 \leq x \leq 400, f(x)=12(x600)+600f(x) = \dfrac 12 (x-600)+600 if 400<x<800,400 < x < 800, and f(x)=12(x900)+600f(x) = -\dfrac 12 (x-900)+600 if 800x900.800 \leq x \leq 900. This would make f(f(400))=f(550)=575f(f(400)) = f(550) = 575 and f(f(800))=f(650)=625.f(f(800)) = f(650) = 625. This yields a difference of 50,50, so our result holds.

Thus, the answer is B.

25.

Let x0,x1,x2,x_0,x_1,x_2,\dotsc be a sequence of numbers, where each xkx_k is either 00 or 1.1. For each positive integer n,n, define Sn=k=0n1xk2kS_n = \sum_{k=0}^{n-1} x_k 2^k Suppose 7Sn1(mod2n)7S_n \equiv 1 \pmod{2^n} for all n1.n \geq 1. What is the value of the sum x2019+2x2020+x_{2019} + 2x_{2020} + 4x2021+8x2022?4x_{2021} + 8x_{2022}?

6 6

7 7

12 12

14 14

15 15

Solution:

Note first that S2023S201922019=x2019+\dfrac{ S_{2023} - S_{2019}}{2^{2019}} = x_{2019} +2x2020+4x2021+8x2022. 2x_{2020} + 4x_{2021} + 8x_{2022}. Therefore, we should attempt to find S2019,S2023.S_{2019}, S_{2023}. Also, note that 0Snk=0n12k<2n.0 \leq S_n \leq \sum_{k=0}^{n-1} 2^k < 2^n.

Now, since 7Sn1(mod2n),7S_n \equiv 1 \pmod{2^n}, we know 7Sn=m2n+1    7S_n = m2^n +1 \impliesSn=m2n+17 S_n = \dfrac {m2^n+1}{7} for some integer m.m. Also, since 0Sn<2n,0 \leq S_n < 2^n, we know 0m2n+17<2n.0 \leq \dfrac {m2^n+1}7 < 2^n. This means 0m<7.0 \leq m < 7. Now, we find mm such that m2n+1m2^n + 1 is divisible by 7.7. This makes m2n+10mod7.m2^n + 1 \equiv 0 \mod 7.

If n=2019,n=2019, then 0m22019+10 \equiv m2^{2019} + 1 \equiv m(23)667+1 m(2^3)^{667}+1 \equiv m8667+1m+1, m8^{667} + 1\equiv m+1, so m=6.m=6. This makes S2019=6(22019)+17.S_{2019} = \dfrac {6(2^{2019})+1}{7}.

If n=2023,n=2023, then 0m22019+10 \equiv m2^{2019} + 1 m(23)6682+1 \equiv m(2^3)^{668}\cdot 2+1 m86682+1 \equiv m8^{668}\cdot 2 + 12m+1,\equiv 2m+1, so m=3.m=3. This makes S2023=3(22023)+17.S_{2023} = \dfrac {3(2^{2023})+1}{7}.

Our answer is S2023S201922019=\dfrac{ S_{2023} - S_{2019}}{2^{2019}} = 122019(3(22023)+17 \dfrac1{2^{2019}} \left(\dfrac {3(2^{2023})+1}{7} -\right.6(22019)+17)=\left. \dfrac {6(2^{2019})+1}{7}\right) = 122019(48(22023)7 \dfrac 1{2^{2019}} \left(\dfrac {48(2^{2023})}{7} \right.6(22019)7)=427=6.\left. - \dfrac {6(2^{2019})}{7}\right) = \dfrac {42}7 = 6.

Thus, the correct answer is A.