2020 AMC 10A Problems

Scroll down and press Start to try the exam! Or, go to the printable PDF, answer key, or professional video solutions and written 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 and video: 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 value of xx satisfies x34=51213?x- \frac{3}{4} = \frac{5}{12} - \frac{1}{3}?

23\displaystyle -\frac{2}{3}

736\displaystyle \frac{7}{36}

712\displaystyle \frac{7}{12}

23\displaystyle \frac{2}{3}

56\displaystyle \frac{5}{6}

Answer: E
Concepts:fractionlinear equation
Difficulty rating: 560
Small Hint:

First simplify the right side using denominator 1212

Big Hint:

After finding the right side, add 34\frac34 to both sides

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

The right side is 51213=512412=112\dfrac{5}{12}-\dfrac13=\dfrac{5}{12}-\dfrac4{12}=\dfrac1{12}. Thus x=34+112=912+112=56x=\dfrac34+\dfrac1{12}=\dfrac9{12}+\dfrac1{12}=\dfrac56. Thus, E is the correct answer.

2.

The numbers 3,3, 5,5, 7,7, a,a, and bb have an average (arithmetic mean) of 15.15. What is the average of aa and b?b?

00

1515

3030

4545

6060

Answer: C
Concepts:mean
Difficulty rating: 560
Small Hint:

Convert the average of five numbers into a total sum

Big Hint:

Subtract the known three numbers before averaging aa and bb

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

The five numbers have total sum 515=755\cdot15=75. Since 3+5+7=153+5+7=15, we have a+b=7515=60a+b=75-15=60, so the average of aa and bb is 3030. Thus, C is the correct answer.

3.

Assuming a3,a\neq3, b4,b\neq4, and c5,c\neq5, what is the value in simplest form of the following expression? a35cb43ac54b\frac{a-3}{5-c} \cdot \frac{b-4}{3-a} \cdot \frac{c-5}{4-b}

1-1

11

abc60\displaystyle \frac{abc}{60}

1abc160\displaystyle \frac{1}{abc} - \frac{1}{60}

1601abc\displaystyle \frac{1}{60} - \frac{1}{abc}

Answer: A
Difficulty rating: 770
Small Hint:

Each denominator is the negative of a matching numerator factor

Big Hint:

Count the number of negative signs after cancellation

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

Rewrite the denominator factors as 5c=(c5)5-c=-(c-5), 3a=(a3)3-a=-(a-3), and 4b=(b4)4-b=-(b-4). The expression becomes (a3)(b4)(c5)(a3)(b4)(c5)=1\dfrac{(a-3)(b-4)(c-5)}{-(a-3)(b-4)(c-5)}=-1. Thus, A is the correct answer.

4.

A driver travels for 22 hours at 6060 miles per hour, during which her car gets 3030 miles per gallon of gasoline. She is paid $0.50\$0.50 per mile, and her only expense is gasoline at $2.00\$2.00 per gallon. What is her net rate of pay, in dollars per hour, after this expense?

2020

2222

2424

2525

2626

Answer: E
Concepts:ratemoney
Difficulty rating: 900
Small Hint:

Find the total miles driven in two hours

Big Hint:

Subtract gasoline cost before dividing by the number of hours

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

The driver travels 260=1202\cdot60=120 miles, so she is paid 120$0.50=$60120\cdot \$0.50=\$60. The trip uses 12030=4\frac{120}{30}=4 gallons of gasoline, costing 4$2=$84\cdot\$2=\$8. Her net pay is 608=5260-8=52 dollars over 22 hours, or 2626 dollars per hour. Thus, E is the correct answer.

5.

What is the sum of all real numbers xx for which x212x+34=2?|x^2-12x+34|=2?

1212

1515

1818

2121

2525

Answer: C
Difficulty rating: 1020
Small Hint:

Split the absolute-value equation into two quadratic equations

Big Hint:

Remember to count the double root only once in the sum of real numbers

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

The equation means x212x+34=2x^2-12x+34=2 or x212x+34=2x^2-12x+34=-2. The first gives x212x+32=0x^2-12x+32=0, with roots 44 and 88. The second gives (x6)2=0(x-6)^2=0, with root 66. The sum of all real solutions is 4+8+6=184+8+6=18. Thus, C is the correct answer.

6.

How many 44-digit positive integers (that is, integers between 10001000 and 9999,9999, inclusive) having only even digits are divisible by 5?5?

8080

100100

125125

200200

500500

Answer: B
Difficulty rating: 980
Small Hint:

The last digit must be compatible with both evenness and divisibility by 55

Big Hint:

Choose the thousands, hundreds, and tens digits independently after fixing the last digit

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

The last digit must be 00, because the number is divisible by 55 and all digits are even. The thousands digit can be 2,4,6,2,4,6, or 88, and each of the hundreds and tens digits has 55 choices. Thus there are 455=1004\cdot5\cdot5=100 such integers. Thus, B is the correct answer.

7.

The 2525 integers from 10-10 to 14,14, inclusive, can be arranged to form a 55-by-55 square in which the sum of the numbers in each row, the sum of the numbers in each column, and the sum of the numbers along each of the main diagonals are all the same. What is the value of this common sum?

22

55

1010

2525

5050

Answer: C
Difficulty rating: 960
Small Hint:

The five row sums together equal the sum of all 2525 integers

Big Hint:

Compute the arithmetic-sequence sum from 10-10 through 1414

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

The sum of the integers from 10-10 to 1414 is 2510+142=5025\cdot\dfrac{-10+14}{2}=50. If every row has common sum SS, then the five row sums add to 5050, so 5S=505S=50 and S=10S=10. Thus, C is the correct answer.

8.

What is the value of 1+2+34+5+6+78++197+198+199200? \begin{aligned} &1+2+3-4+5+6+7-8\\ &\quad+\cdots\\ &\quad+197+198+199-200? \end{aligned}

9,8009{,}800

9,9009{,}900

10,00010{,}000

10,10010{,}100

10,20010{,}200

Answer: B
Difficulty rating: 1060
Small Hint:

Group the expression into blocks of four terms

Big Hint:

Find a formula for the jjth block and sum over 5050 blocks

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

Group the terms in blocks of four: (1+2+34)(1+2+3-4) +(5+6+78)+(5+6+7-8) ++\cdots +(197+198+199200)+(197+198+199-200). The jjth block is (4j3)+(4j2)(4j-3)+(4j-2) +(4j1)4j=8j6+(4j-1)-4j=8j-6.

There are 5050 blocks, so the sum is j=150(8j6)=850512\sum_{j=1}^{50}(8j-6)=8\cdot\dfrac{50\cdot51}{2} 650=9900-6\cdot50=9900. Thus, B is the correct answer.

9.

A single bench section at a school event can hold either 77 adults or 1111 children. When NN bench sections are connected end to end, an equal number of adults and children seated together will occupy all the bench space. What is the least possible positive integer value of N?N?

99

1818

2727

3636

7777

Answer: B
Difficulty rating: 1070
Small Hint:

Let the equal number of adults and children be PP

Big Hint:

The number of bench sections is P7+P11\frac{P}{7}+\frac{P}{11}

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

If the equal number of adults and children is PP, then the adults use P7\frac{P}{7} bench sections and the children use P11\frac{P}{11} bench sections. Thus N=P(17+111)=18P77N=P\left(\dfrac17+\dfrac1{11}\right)=\dfrac{18P}{77}.

The least positive integer occurs when P=77P=77, giving N=18N=18. Thus, B is the correct answer.

10.

Seven cubes, whose volumes are 1,1, 8,8, 27,27, 64,64, 125,125, 216,216, and 343343 cubic units, are stacked vertically to form a tower in which the volumes of the cubes decrease from bottom to top. Except for the bottom cube, the bottom face of each cube lies completely on top of the cube below it. What is the total surface area of the tower (including the bottom) in square units?

644644

658658

664664

720720

749749

Answer: B
Difficulty rating: 1420
Small Hint:

Start with the surface areas of all seven separate cubes

Big Hint:

Each contact hides two faces with the side length of the smaller cube

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

The cube side lengths are 1,2,3,4,5,6,71,2,3,4,5,6,7, stacked from largest on bottom to smallest on top. The sum of the surface areas of the separate cubes is 6(12+22++72)6(1^2+2^2+\cdots+7^2) =6140=840=6\cdot140=840.

Each contact hides two square faces, with areas 12,22,,621^2,2^2,\ldots,6^2. Subtracting these hidden faces gives 840840 2(12+22++62)-2(1^2+2^2+\cdots+6^2) =840182=658=840-182=658. Thus, B is the correct answer.

11.

What is the median of the following list of 40404040 numbers? 1,2,3,,2020,12,22,32,,20202 \begin{aligned} &1,2,3,\ldots,2020,\\ &1^2,2^2,3^2,\ldots,2020^2 \end{aligned}

1974.51974.5

1975.51975.5

1976.51976.5

1977.51977.5

1978.51978.5

Answer: C
Difficulty rating: 1480
Small Hint:

Near the median, count ordinary integers and square numbers separately

Big Hint:

Use 442<2020<45244^2<2020<45^2

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

For a number near the median, the sorted list includes all ordinary integers up to that number and all squares up to that number. Since 442=193644^2=1936 and 452=202545^2=2025, there are 4444 squares not exceeding any number from 19361936 through 20202020.

At 19751975, there are 1975+44=20191975+44=2019 list entries at most 19751975. At 19761976, there are 20202020 entries at most 19761976, so the 20202020th entry is 19761976, and the next is 19771977. The median is 1976.51976.5. Thus, C is the correct answer.

12.

Triangle AMCAMC is isosceles with AM=AC.AM = AC. Medians MV\overline{MV} and CU\overline{CU} are perpendicular to each other, and MV=CU=12.MV=CU=12. What is the area of AMC?\triangle AMC?

4848

7272

9696

144144

192192

Answer: C
Difficulty rating: 1660
Small Hint:

Put the centroid at the origin and align the perpendicular medians with the axes

Big Hint:

The centroid divides each median in a 2:12:1 ratio

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

Let the centroid be the origin. Since a centroid divides each median in a 2:12:1 ratio, we may place median MVMV horizontally with M=(8,0)M=(8,0) and V=(4,0)V=(-4,0), and median CUCU vertically with C=(0,8)C=(0,8) and U=(0,4)U=(0,-4).

Because UU is the midpoint of AMAM, we get A=2UM=(8,8)A=2U-M=(-8,-8). The area of AMC\triangle AMC is 12(16,8)×(8,16)\dfrac12 |(16,8)\times(8,16)| =12(25664)=96=\dfrac12(256-64)=96. Thus, C is the correct answer.

13.

A frog sitting at the point (1,2)(1, 2) begins a sequence of jumps, where each jump is parallel to one of the coordinate axes and has length 1,1, and the direction of each jump (up, down, right, or left) is chosen independently at random. The sequence ends when the frog reaches a side of the square with vertices (0,0),(0, 0), (0,4),(0, 4), (4,4),(4, 4), and (4,0).(4, 0). What is the probability that the sequence of jumps ends on a vertical side of the square?

12\displaystyle \frac{1}{2}

58\displaystyle \frac{5}{8}

23\displaystyle \frac{2}{3}

34\displaystyle \frac{3}{4}

78\displaystyle \frac{7}{8}

Answer: B
Difficulty rating: 1950
Small Hint:

Let each interior lattice point store the probability of hitting a vertical side first

Big Hint:

Use symmetry to reduce the random-walk equations to four unknowns

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

Let p(x,y)p(x,y) be the probability of eventually hitting a vertical side first from point (x,y)(x,y). By symmetry, set a=p(1,1)=p(1,3)a=p(1,1)=p(1,3), b=p(2,1)=p(2,3)b=p(2,1)=p(2,3), c=p(1,2)c=p(1,2), and d=p(2,2)d=p(2,2).

The averaging equations are a=1+b+c4a=\dfrac{1+b+c}{4}, b=2a+d4b=\dfrac{2a+d}{4}, c=1+2a+d4c=\dfrac{1+2a+d}{4}, and d=b+c2d=\dfrac{b+c}{2}. Solving gives c=58c=\dfrac58, which is the desired probability from (1,2)(1,2). Thus, B is the correct answer.

14.

Real numbers xx and yy satisfy x+y=4x + y = 4 and xy=2.x \cdot y = -2. What is the value of x+x3y2+y3x2+y?x + \frac{x^3}{y^2} + \frac{y^3}{x^2} + y?

360360

400400

420420

440440

480480

Answer: D
Difficulty rating: 1480
Small Hint:

Use power sums Sk=xk+ykS_k=x^k+y^k

Big Hint:

The relation t24t2=0t^2-4t-2=0 gives a recurrence for SkS_k

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

Let Sk=xk+ykS_k=x^k+y^k. Since x+y=4x+y=4 and xy=2xy=-2, the numbers xx and yy satisfy t24t2=0t^2-4t-2=0, so Sk=4Sk1+2Sk2S_k=4S_{k-1}+2S_{k-2}.

Using S0=2S_0=2 and S1=4S_1=4, we get S2=20S_2=20, S3=88S_3=88, S4=392S_4=392, and S5=1744S_5=1744. The expression is x+y+x5+y5x2y2x+y+\dfrac{x^5+y^5}{x^2y^2} =4+17444=440=4+\dfrac{1744}{4}=440. Thus, D is the correct answer.

15.

A positive integer divisor of 12!12! is chosen at random. The probability that the divisor chosen is a perfect square can be expressed as mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. What is m+n?m+n?

33

55

1212

1818

2323

Answer: E
Difficulty rating: 1420
Small Hint:

Factor 12!12! into primes

Big Hint:

A square divisor must choose only even prime exponents

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

The prime factorization of 12!12! is 2103552711112^{10}3^5 5^2 7^1 11^1. Therefore 12!12! has (10+1)(5+1)(10+1)(5+1) (2+1)(1+1)(1+1)=792\cdot(2+1)(1+1)(1+1)=792 positive divisors.

A square divisor must use only even exponents, giving 63211=366\cdot3\cdot2\cdot1\cdot1=36 square divisors. The probability is 36792=122\frac{36}{792}=\frac{1}{22}, so m+n=1+22=23m+n=1+22=23. Thus, E is the correct answer.

16.

A point is chosen at random within the square in the coordinate plane whose vertices are (0,0),(0, 0), (2020,0),(2020, 0), (2020,2020),(2020, 2020), and (0,2020).(0, 2020). The probability that the point is within dd units of a lattice point is 12.\tfrac{1}{2}. (A point (x,y)(x, y) is a lattice point if xx and yy are both integers.) What is dd to the nearest tenth?

0.30.3

0.40.4

0.50.5

0.60.6

0.70.7

Answer: B
Difficulty rating: 1540
Small Hint:

Look at one unit square of the lattice

Big Hint:

The four quarter-circles around its corners have total area πd2\pi d^2

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

For d<12d<\dfrac12, the points within dd of lattice points occupy, in each unit square, four quarter-circles whose total area is πd2\pi d^2. The enormous square is tiled by unit squares, so the desired probability is πd2\pi d^2.

Setting πd2=12\pi d^2=\dfrac12 gives d=12π0.399d=\sqrt{\dfrac{1}{2\pi}}\approx0.399, which rounds to 0.40.4. Thus, B is the correct answer.

17.

Define P(x)=(x12)(x22)(x1002). \begin{aligned} P(x)={}&(x-1^2)(x-2^2)\\ &\cdots(x-100^2). \end{aligned} How many integers nn are there such that P(n)0?P(n)\leq 0?

49004900

49504950

50005000

50505050

51005100

Answer: E
Difficulty rating: 1660
Small Hint:

Make a sign chart across the square roots 12,22,,10021^2,2^2,\ldots,100^2

Big Hint:

Count integer points in every other interval, including endpoints

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

The polynomial changes sign at each square 12,22,,10021^2,2^2,\ldots,100^2, and its leading coefficient is positive. Thus P(n)0P(n)\le0 for integers in the intervals [12,22][1^2,2^2], [32,42][3^2,4^2], \ldots, [992,1002][99^2,100^2].

For odd kk, the interval [k2,(k+1)2][k^2,(k+1)^2] contains (k+1)2k2+1=2k+2(k+1)^2-k^2+1=2k+2 integers. Summing over odd k=1,3,,99k=1,3,\ldots,99 gives 2(1+3++99)2(1+3+\cdots+99) +250=5000+100+2\cdot50=5000+100 =5100=5100. Thus, E is the correct answer.

18.

Let (a,b,c,d)(a,b,c,d) be an ordered quadruple of not necessarily distinct integers, each one of them in the set {0,1,2,3}.\{0,1,2,3\}. For how many such quadruples is it true that adbca\cdot d-b\cdot c is odd? (For example, (0,3,1,1)(0,3,1,1) is one such quadruple, because 0131=30\cdot 1-3\cdot 1 = -3 is odd.)

4848

6464

9696

128128

192192

Answer: C
Difficulty rating: 1540
Small Hint:

Only the parities of a,b,c,da,b,c,d matter

Big Hint:

Count invertible 2×22\times2 matrices over the two-element field

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

Only parity matters. Modulo 22, the condition is that adbcad-bc is 11, meaning the matrix (abcd)\begin{pmatrix}a&b\\ c&d\end{pmatrix} is invertible over F2\mathbb F_2.

There are (41)(42)=6(4-1)(4-2)=6 invertible 2×22\times2 matrices over F2\mathbb F_2. Each parity pattern lifts to 24=162^4=16 choices from {0,1,2,3}\{0,1,2,3\}, so there are 616=966\cdot16=96 quadruples. Thus, C is the correct answer.

19.

As shown in the figure below, a regular dodecahedron (the polyhedron consisting of 1212 congruent regular pentagonal faces) floats in space with two horizontal faces. Note that there is a ring of five slanted faces adjacent to the top face, and a ring of five slanted faces adjacent to the bottom face. How many ways are there to move from the top face to the bottom face via a sequence of adjacent faces so that each face is visited at most once and moves are not permitted from the bottom ring to the top ring?

125125

250250

405405

640640

810810

Answer: E
Difficulty rating: 2460
Small Hint:

Because upward moves are forbidden, split every path into a top-ring phase and a bottom-ring phase

Big Hint:

On a five-cycle, a self-avoiding walk has 1+241+2\cdot4 possible stopping paths

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

After leaving the top face, choose one of the 55 top-ring faces. Because moves from the bottom ring to the top ring are forbidden, every valid path has a top-ring phase, then one move down to the bottom ring, then a bottom-ring phase.

Fix the first top-ring face. On the top ring, the path can move around the 55-cycle without revisiting a face and then stop at any point: there are 1+24=91+2\cdot4=9 possible top-ring paths. From the stopping face, there are 22 possible downward moves to the bottom ring, so the top part has 1818 choices.

Once in the bottom ring, the path can move around the bottom 55-cycle without revisiting a face and then enter the bottom face; this gives 1+24=91+2\cdot4=9 choices. The total is 5189=8105\cdot18\cdot9=810. Thus, E is the correct answer.

20.

Quadrilateral ABCDABCD satisfies ABC=ACD=90,\angle ABC = \angle ACD = 90^{\circ}, AC=20,AC=20, and CD=30.CD=30. Diagonals AC\overline{AC} and BD\overline{BD} intersect at point E,E, and AE=5.AE=5. What is the area of quadrilateral ABCD?ABCD?

330330

340340

350350

360360

370370

Answer: D
Difficulty rating: 2150
Small Hint:

Put ACAC on the xx-axis and use the known point EE

Big Hint:

Point BB lies both on line DEDE and on the circle with diameter ACAC

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

Place A=(0,0)A=(0,0) and C=(20,0)C=(20,0). Since ACD=90\angle ACD=90^\circ and CD=30CD=30, take D=(20,30)D=(20,30). The point EE is (5,0)(5,0), so line BDBD has equation y=2(x5)y=2(x-5).

Because ABC=90\angle ABC=90^\circ, point BB lies on the circle with diameter ACAC: (x10)2+y2=100(x-10)^2+y^2=100. Intersecting with y=2(x5)y=2(x-5) gives x=2x=2 or 1010. The convex quadrilateral uses B=(2,6)B=(2,-6).

Then [ACD]=122030=300[ACD]=\dfrac12\cdot20\cdot30=300, and [ABC]=12206=60[ABC]=\dfrac12\cdot20\cdot6=60. The total area is 360360. Thus, D is the correct answer.

21.

There exists a unique strictly increasing sequence of nonnegative integers a1<a2<<aka_1<a_2<\cdots<a_k such that 2289+1217+1=2a1+2a2++2ak.\frac{2^{289}+1}{2^{17}+1}=2^{a_1}+2^{a_2}+\cdots+2^{a_k}. What is k?k?

117117

136136

137137

273273

306306

Answer: C
Difficulty rating: 2380
Small Hint:

Set X=217X=2^{17} and divide X17+1X^{17}+1 by X+1X+1

Big Hint:

Pair positive and negative powers to create blocks of binary ones

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

Let X=217X=2^{17}. Then 2289+1217+1=X17+1X+1=X16X15+X14X+1 \begin{gathered} \dfrac{2^{289}+1}{2^{17}+1} = \dfrac{X^{17}+1}{X+1} \\ = X^{16}-X^{15}+X^{14} \\ {}-\cdots-X+1 \end{gathered} .

Pair consecutive terms: X16X15X^{16}-X^{15}, X14X13X^{14}-X^{13}, \ldots, X2XX^2-X, and then the final +1+1. Each pair is 217m(2171)2^{17m}(2^{17}-1), contributing 1717 ones in binary. There are 88 such pairs plus the final 11, so k=817+1=137k=8\cdot17+1=137. Thus, C is the correct answer.

22.

For how many positive integers n1000n \le 1000 is998n+999n+1000n\left\lfloor \dfrac{998}{n} \right\rfloor+\left\lfloor \dfrac{999}{n} \right\rfloor+\left\lfloor \dfrac{1000}{n}\right \rfloornot divisible by 3?3? (Recall that x\lfloor x \rfloor is the greatest integer less than or equal to x.x.)

2222

2323

2424

2525

2626

Answer: A
Difficulty rating: 2380
Small Hint:

Let 1000=qn+r1000=qn+r

Big Hint:

The sum of floors fails to be a multiple of 33 only when subtracting 11 or 22 crosses a multiple of nn

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

Write 1000=qn+r1000=qn+r, where 0r<n0\le r<n. Then 1000n=q\left\lfloor\dfrac{1000}{n}\right\rfloor=q. The other two floors are usually also qq, except that subtracting 11 or 22 from 10001000 crosses a multiple of nn when rr is small.

For n>1n>1, the sum is not divisible by 33 exactly when r=0r=0 or r=1r=1. The case r=0r=0 gives divisors of 10001000, excluding 11, for 1515 values. The case r=1r=1 gives divisors of 999999, excluding 11, for (3+1)(1+1)1=7(3+1)(1+1)-1=7 values. The total is 2222. Thus, A is the correct answer.

23.

Let TT be the triangle in the coordinate plane with vertices (0,0),(0,0), (4,0),(4,0), and (0,3).(0,3). Consider the following five isometries (rigid transformations) of the plane: rotations of 90,90^{\circ}, 180,180^{\circ}, and 270270^{\circ} counterclockwise around the origin, reflection across the xx-axis, and reflection across the yy-axis. How many of the 125125 sequences of three of these transformations (not necessarily distinct) will return TT to its original position? (For example, a 180180^{\circ} rotation, followed by a reflection across the xx-axis, followed by a reflection across the yy-axis will return TT to its original position, but a 9090^{\circ} rotation, followed by a reflection across the xx-axis, followed by another reflection across the xx-axis will not return TT to its original position.)

1212

1515

1717

2020

2525

Answer: A
Difficulty rating: 1950
Small Hint:

Name the 9090^\circ rotation RR and the two reflections X,YX,Y

Big Hint:

Once the first two transformations are fixed, the third must be the inverse of their product

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

Let RR be a 9090^\circ rotation, so the allowed rotations are R,R2,R3R,R^2,R^3. Let XX and YY be the reflections across the coordinate axes. Once the first two transformations are chosen, the third is forced to be the inverse of their product.

Among two rotations, 66 ordered pairs have a nonidentity rotation as their product. A rotation and a reflection have an allowed axis-reflection as their product exactly when the rotation is R2R^2, giving 44 ordered pairs. Finally, the two different axis-reflections can occur in either order, giving 22 more pairs. Altogether there are 6+4+2=126+4+2=12 valid sequences. Thus, A is the correct answer.

24.

Let nn be the least positive integer greater than 10001000 for which gcd(63,n+120)=21andgcd(n+63,120)=60. \begin{gathered} \gcd(63,n+120)=21\\ \text{and}\\ \gcd(n+63,120)=60. \end{gathered} What is the sum of the digits of n?n?

1212

1515

1818

2121

2424

Answer: C
Difficulty rating: 1820
Small Hint:

Translate each gcd condition into a congruence plus an exclusion

Big Hint:

Solve the two congruences first, then test candidates above 10001000

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

The first gcd condition gives n+1200(mod21)n+120\equiv0\pmod{21}, so n6(mod21)n\equiv6\pmod{21}, but n+120n+120 must not be divisible by 6363. The second gives n+630(mod60)n+63\equiv0\pmod{60}, so n57(mod60)n\equiv57\pmod{60}, but n+63n+63 must not be divisible by 120120.

Solving n6(mod21)n\equiv6\pmod{21} and n57(mod60)n\equiv57\pmod{60} gives n237(mod420)n\equiv237\pmod{420}. The candidates above 10001000 are 1077,1497,1917,1077,1497,1917,\ldots. The first fails the first gcd condition, the second fails the second gcd condition, and 19171917 works. The digit sum is 1818. Thus, C is the correct answer.

25.

Jason rolls three fair standard six-sided dice. Then he looks at the rolls and chooses a subset of the dice (possibly empty, possibly all three dice) to reroll. After rerolling, he wins if and only if the sum of the numbers face up on the three dice is exactly 7.7. Jason always plays to optimize his chances of winning. What is the probability that he chooses to reroll exactly two of the dice?

736\displaystyle \frac{7}{36}

524\displaystyle \frac{5}{24}

29\displaystyle \frac{2}{9}

1772\displaystyle \frac{17}{72}

14\displaystyle \frac{1}{4}

Answer: A
Difficulty rating: 2380
Small Hint:

Compare the best chance from rerolling 0,1,2,0,1,2, or 33 dice

Big Hint:

Rerolling two dice is optimal only for certain sorted initial rolls with large two-smallest sum

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

For any initial roll, Jason compares the best probabilities from rerolling 0,1,2,0,1,2, or 33 dice. Rerolling all three dice has probability 15216=572\frac{15}{216}=\frac{5}{72}. Rerolling one die has probability 16\frac{1}{6} whenever some pair of kept dice has sum at most 66.

If he rerolls exactly two dice, he keeps one die. Keeping a die showing 1,2,3,4,5,61,2,3,4,5,6 gives probabilities 5,4,3,2,1,05,4,3,2,1,0 out of 3636, respectively. This can be optimal only when the two smallest dice sum at least 77 and the smallest die is 1,2,1,2, or 33.

The sorted rolls satisfying this are (1,6,6)(1,6,6), (2,5,5),(2,5,6),(2,6,6)(2,5,5),(2,5,6),(2,6,6), and (3,4,4),(3,4,4), (3,4,5),(3,4,5), (3,4,6),(3,4,6), (3,5,5),(3,5,5), (3,5,6),(3,5,6), (3,6,6)(3,6,6). Counting permutations gives 3+12+27=423+12+27=42 rolls out of 216216, so the probability is 42216=736\frac{42}{216}=\frac{7}{36}. Thus, A is the correct answer.