2020 AMC 10B 考试答案

Scroll down to view professional video solutions and 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.

What is the value of 1(2)3(4)5(6)?1 - (-2) - 3 - (-4) - 5 - (-6)?

20-20

3-3

33

55

2121

Solution:

Subtracting a negative is the same as adding the corresponding positive number, so 1(2)3(4)5(6)=1+23+45+6.1-(-2)-3-(-4)-5-(-6)=1+2-3+4-5+6. Now combine the terms: (1+2+4+6)(3+5)=138=5.(1+2+4+6)-(3+5)=13-8=5.

Thus, D is the correct answer.

2.

Carl has 55 cubes each having side length 1,1, and Kate has 55 cubes each having side length 2.2. What is the total volume of the 1010 cubes?

2424

2525

2828

4040

4545

Solution:

A cube with side length ss has volume s3s^3. Carl's five cubes have total volume 513=55\cdot 1^3=5, and Kate's five cubes have total volume 523=405\cdot 2^3=40.

The total volume is 5+40=455+40=45.

Thus, the correct answer is E .

3.

The ratio of ww to xx is 4:3,4:3, the ratio of yy to zz is 3:2,3:2, and the ratio of zz to xx is 1:6.1:6. What is the ratio of ww to y?y?

4:34:3

3:23:2

8:38:3

4:14:1

16:316:3

Solution:

The ratios give wx=43,yz=32,zx=16.\frac wx=\frac43,\qquad \frac yz=\frac32,\qquad \frac zx=\frac16. Then wy=wxxzzy=43623=163.\frac wy=\frac wx\cdot\frac xz\cdot\frac zy=\frac43\cdot 6\cdot\frac23=\frac{16}{3}. Therefore w:y=16:3w:y=16:3.

Thus, E is the correct answer.

4.

The acute angles of a right triangle are aa^{\circ} and b,b^{\circ}, where a>ba>b and both aa and bb are prime numbers. What is the least possible value of b?b?

22

33

55

77

1111

Solution:

We know that the interior angles of a triangle add up to 180,180^{\circ}, and since the triangle in question is a right triangle, by definition one of the interior angles must measure 90.90^{\circ}. The remaining two acute angles, aa^{\circ} and b,b^{\circ}, must therefore have a sum of 18090=90.180^{\circ}-90^{\circ}=90^{\circ}.

Let's begin by exploring the largest values of aa^{\circ} and going from there, as those will naturally yield the smallest values of b.b^{\circ}.

The greatest possible value of aa^{\circ} is 89.89^{\circ}. This makes b=9089=1,b^{\circ}=90^{\circ}-89^{\circ}=1^{\circ}, which is not prime, so this is not a valid possible case.

Moving on, the next largest possible value of aa^{\circ} is 83.83^{\circ}. This makes b=9083=7,b^{\circ}=90^{\circ}-83^{\circ}=7^{\circ}, which is prime! Therefore, this is the smallest possible value of b.b.

Thus, D is the correct answer.

5.

How many distinguishable arrangements are there of 11 brown tile, 11 purple tile, 22 green tiles, and 33 yellow tiles in a row from left to right? (Tiles of the same color are indistinguishable.)

210210

420420

630630

840840

10501050

Solution:

There are 1+1+2+3=71+1+2+3=7 total tiles. If all seven tiles were distinct, there would be 7!7! arrangements. The two green tiles are indistinguishable, and the three yellow tiles are indistinguishable, so we divide by 2!2! and 3!3!.

Thus the number of arrangements is 7!2!3!=420.\frac{7!}{2!3!}=420.

Thus, B is the correct answer.

6.

Driving along a highway, Megan noticed that her odometer showed 1595115951 (miles). This number is a palindrome — it reads the same forward and backward. Then 22 hours later, the odometer displayed the next higher palindrome. What was her average speed, in miles per hour, during this 22-hour period?

50

55

60

65

70

Solution:

We want to find the smallest palindrome larger than 15951,15951, and to do so, we want to increase the value of the middle digit. This is because if we increased the value of any other digit with less place value (say, the ones place), we would also need to increase the value of the digit with greater place value (i.e. ten-thousands place).

Therefore, we must replace the number 99 to the next greatest integer: 10.10. As all digits must be between 00 and 99 (inclusive), we write a zero in place of the nine, and increase the thousands digit (and the tens — to preserve the palindrome).

As such, the next smallest palindrome larger than 1595115951 is 16061.16061.

As Megan drives 160611595116061-15951=110=110 miles in 22 hours, she drives at an average of 5555 mph.

Thus, B is the correct answer.

7.

How many positive even multiples of 33 less than 20202020 are perfect squares?

77

88

99

1010

1212

Solution:

A number that is both even and a multiple of 33 is a multiple of 66. If such a number is also a perfect square, its square root must be divisible by both 22 and 33, hence by 66. Therefore the numbers counted are exactly (6k)2<2020(6k)^2<2020 for positive integers kk.

Since 422=1764<202042^2=1764<2020 and 482=2304>202048^2=2304>2020, we have k=1,2,,7k=1,2,\ldots,7, for a total of 77 numbers.

Thus, A is the correct answer.

8.

Points PP and QQ lie in a plane with PQ=8.PQ=8. How many locations for point RR in this plane are there such that the triangle with vertices P,P, Q,Q, and RR is a right triangle with area 1212 square units?

22

44

66

88

1212

Solution:

Place P=(4,0)P=(-4,0) and Q=(4,0)Q=(4,0). Since the area is 1212 and PQ=8PQ=8, the distance from RR to line PQPQ is 33, so R=(x,±3)R=(x,\pm 3).

If the right angle is at PP, then R=(4,±3)R=(-4,\pm 3), giving 22 points. If it is at QQ, then R=(4,±3)R=(4,\pm 3), giving 22 more points.

If the right angle is at RR, then PQPQ is the hypotenuse, so 64=PR2+QR2=(x+4)2+9+(x4)2+9=2x2+50.64=PR^2+QR^2=(x+4)^2+9+(x-4)^2+9=2x^2+50. Thus x2=7x^2=7, giving R=(±7,±3)R=(\pm\sqrt7,\pm 3), another 44 points.

The total is 2+2+4=82+2+4=8.

Thus, the correct answer is D .

9.

How many ordered pairs of integers (x,y)(x, y) satisfy the equation x2020+y2=2y?x^{2020}+y^2=2y?

11

22

33

44

infinitely many

Solution:

Move all terms to one side and complete the square: x2020+y2=2yx2020+(y1)2=1.x^{2020}+y^2=2y\quad\Longrightarrow\quad x^{2020}+(y-1)^2=1. Because (y1)20(y-1)^2\ge 0, we must have x20201x^{2020}\le 1. Since xx is an integer, x=1,0,1x=-1,0,1.

If x=±1x=\pm1, then (y1)2=0(y-1)^2=0, so y=1y=1. If x=0x=0, then (y1)2=1(y-1)^2=1, so y=0y=0 or 22. This gives 44 ordered pairs.

Thus, D is the correct answer.

10.

A three-quarter sector of a circle of radius 44 inches together with its interior can be rolled up to form the lateral surface area of a right circular cone by taping together along the two radii shown. What is the volume of the cone in cubic inches?

3π53\pi\sqrt{5}

4π34\pi\sqrt{3}

3π73\pi\sqrt{7}

6π36\pi\sqrt{3}

6π76\pi\sqrt{7}

Solution:

Remember that the volume of a cone is equal to 13πr2h.\dfrac 13 \pi r^2 h. Further notice that the circumference of the base of the cone is equal to the remaining circumference of the circle: 34\dfrac 34 the circumference of the complete circle.

Therefore, the circumference of the base of the cone is equal to: C=342(π)(4)=6π\begin{align*} C &= \dfrac 34 \cdot 2(\pi) (4)\\ &= 6\pi \end{align*} This suggests that the radius of the cone's base (rr') is equal to: C=2πr6π=2πrr=3.\begin{align*} C &= 2\pi r' \\ 6\pi &= 2\pi r' \\ r' &= 3. \end{align*} Also, when we tape together the marked radii to form the cone, the radii in question become the slanted height of the cone. This can be used to find the actual height of the cone, which by the Pythagorean Theorem, is equal to: SL2=h2+(r)242=h2+3216=h2+97=h2h=7.\begin{align*}SL^2 &= h^2 + (r')^2\\ 4^2 &= h^2 +3^2 \\ 16 &= h^2 + 9\\ 7 &= h^2 \\ h &= \sqrt{7}. \end{align*} Thus, the volume of the cone is equal to: V=13πr2h=13π(r)2h=13π(3)27=13π97=3π7\begin{align*}V &= \dfrac 13 \pi r^2 h \\ &= \dfrac 13 \pi (r')^2 h\\ &= \dfrac 13 \pi (3)^2 \cdot \sqrt{7} \\ &= \dfrac 13 \pi 9\sqrt{7} \\ &= 3\pi\sqrt{7} \end{align*}

Thus, the correct answer is C .

11.

Ms. Carr asks her students to read any 55 of the 1010 books on a reading list. Harold randomly selects 55 books from this list, and Betty does the same. What is the probability that there are exactly 22 books that they both select?

18\dfrac{1}{8}

536\dfrac{5}{36}

1445\dfrac{14}{45}

2563\dfrac{25}{63}

12\dfrac{1}{2}

Solution:

Assume that Harold has already picked his 55 books. Of these five books, there are (52)\binom{5}{2} ways that Betty can have picked exactly two of the same books as Harold, and (53)\binom{5}{3} ways that Betty can choose her other three books from the 55 books not on Harold's list.

As such, there are (52)(53)=100\binom{5}{2}\binom{5}{3}=100 ways for Betty to choose her books such that she chooses exactly two books on Harold's list and three books not on Harold's list.

Therefore, as there are (105)=252\binom{10}{5}=252 ways that Betty can choose her books arbitrarily, and 100100 of those choices satisfy the above conditions, the probability that they have exactly two books in common is: 100252=2563\dfrac{100}{252} = \dfrac{25}{63}

Thus, D is the correct answer.

12.

The decimal representation of 12020\frac{1}{20^{20}} consists of a string of zeros after the decimal point, followed by a 99 and then several more digits. How many zeros are in that initial string of zeros after the decimal point?

2323

2424

2525

2626

2727

Solution:

We can write 12020=1(45)20=5201040.\frac{1}{20^{20}}=\frac{1}{(4\cdot5)^{20}}=\frac{5^{20}}{10^{40}}. Now 520=95,367,431,640,6255^{20}=95{,}367{,}431{,}640{,}625, which has 1414 digits and begins with 99. Dividing by 104010^{40} places this 14-digit number after the decimal point with 4014=2640-14=26 zeros before the first digit.

Thus, the correct answer is D .

13.

Andy the Ant lives on a coordinate plane and is currently at (20,20)(-20, 20) facing east (that is, in the positive xx-direction). Andy moves 11 unit and then turns 9090^{\circ} left. From there, Andy moves 22 units (north) and then turns 9090^{\circ} left. He then moves 33 units (west) and again turns 9090^{\circ} left. Andy continues his progress, increasing his distance each time by 11 unit and always turning left. What is the location of the point at which Andy makes the 2020th2020\text{th} left turn?

(1030,994)(-1030,-994)

(1030,990)(-1030,-990)

(1026,994)(-1026,-994)

(1026,990)(-1026,-990)

(1022,994)(-1022,-994)

Solution:

In the first four moves, Andy goes 11 east, 22 north, 33 west, and 44 south. The net change is (13,24)=(2,2),(1-3,2-4)=(-2,-2), and he is again facing east.

Since 2020=45052020=4\cdot 505, Andy completes 505505 such cycles. Starting from (20,20)(-20,20), his final position is (20,20)+505(2,2)=(1030,990).(-20,20)+505(-2,-2)=(-1030,-990).

Thus, B is the correct answer.

14.

As shown in the figure below, six semicircles lie in the interior of a regular hexagon with side length 2 so that the diameters of the semicircles coincide with the sides of the hexagon. What is the area of the shaded region — inside the hexagon but outside all of the semicircles?

633π6\sqrt3-3\pi

9322π\dfrac{9\sqrt3}{2}-2\pi

332π3\dfrac{3\sqrt3}{2}-\dfrac{\pi}{3}

33π3\sqrt3-\pi

932π\dfrac{9\sqrt3}{2}-\pi

Solution:

By symmetry, the shaded region is made of six congruent pieces. One such piece is the union of two equilateral triangles with side length 11, minus a 6060^\circ sector of a circle of radius 11.

The two equilateral triangles have total area 234=32.2\cdot\frac{\sqrt3}{4}=\frac{\sqrt3}{2}. The sector has area 60360π(1)2=π6.\frac{60^\circ}{360^\circ}\cdot\pi(1)^2=\frac{\pi}{6}. Thus one shaded piece has area 32π6\frac{\sqrt3}{2}-\frac{\pi}{6}, and the total shaded area is 6(32π6)=33π.6\left(\frac{\sqrt3}{2}-\frac{\pi}{6}\right)=3\sqrt3-\pi.

Thus, D is the correct answer.

15.

Steve wrote the digits 1,1, 2,2, 3,3, 4,4, and 55 in order repeatedly from left to right, forming a list of 10,00010,000 digits, beginning 123451234512123451234512\ldots

He then erased every third digit from his list (that is, the 33rd, 66th, 99th, \ldots digits from the left), then erased every fourth digit from the resulting list (that is, the 44th, 88th, 1212th, \ldots digits from the left in what remained), and then erased every fifth digit from what remained at that point.

What is the sum of the three digits that were then in the positions 2019,2020,2021?2019, 2020, 2021?

77

99

1010

1111

1212

Solution:

Start with the repeating block 1234512345. Deleting every third digit repeats over lcm(3,5)=15\operatorname{lcm}(3,5)=15 original positions: 1234512345123451245235134,123451234512345\longrightarrow 1245235134, so the new period has length 1010.

Deleting every fourth digit from this period repeats over lcm(4,10)=20\operatorname{lcm}(4,10)=20 positions: 12452351341245235134124235341452513,12452351341245235134\longrightarrow 124235341452513, so the new period has length 1515.

Deleting every fifth digit from this period gives 124235341452513124253415251,124235341452513\longrightarrow 124253415251, which has period 1212. Since 20193(mod12)2019\equiv 3\pmod{12}, the digits in positions 2019,2020,20212019,2020,2021 are the 3rd, 4th, and 5th digits of this period: 4,2,54,2,5. Their sum is 1111.

Thus, the correct answer is D .

16.

Bela and Jenn play the following game on the closed interval [0,n][0, n] of the real number line, where nn is a fixed integer greater than 4.4. They take turns playing, with Bela going first. At his first turn, Bela chooses any real number in the interval [0,n].[0, n]. Thereafter, the player whose turn it is chooses a real number that is more than one unit away from all numbers previously chosen by either player. A player unable to choose such a number loses. Using optimal strategy, which player will win the game?

Bela will always win.

Jenn will always win.

Bela will win if and only if nn is odd.

Jenn will win if and only if nn is odd.

Bela will win if and only if n >8.

Solution:

Bela can first choose the midpoint n/2n/2. After that, whenever Jenn chooses a number xx, Bela chooses the reflected number nxn-x.

This reflected number is legal whenever Jenn's move is legal: distances from previously chosen numbers are preserved by the reflection about n/2n/2, and Jenn cannot choose n/2n/2 because it was Bela's first move. Therefore every Jenn move has a matching Bela response, so Jenn is the first player who can run out of legal moves.

Thus, A is the correct answer.

17.

There are 1010 people standing equally spaced around a circle. Each person knows exactly 33 of the other 99 people: the 22 people standing next to her or him, as well as the person directly across the circle. How many ways are there for the 1010 people to split up into 55 pairs so that the members of each pair know each other?

1111

1212

1313

1414

1515

Solution:

Label the people around the circle. Count by the number of pairs of opposite people.

With no opposite pairs, everyone must be paired with a neighbor around the 10-cycle. There are exactly 22 alternating neighbor matchings.

With one opposite pair, choose that pair in 55 ways. The remaining people form two paths of four vertices, and each path has only one perfect matching by neighbor pairs, so this gives 55 matchings.

With two or four opposite pairs, the remaining neighbor-pairing paths have odd length somewhere, so no perfect matching is possible.

With three opposite pairs, the two opposite pairs not chosen must be adjacent around the five opposite-pair positions; otherwise the remaining people cannot be matched by neighbor pairs. There are 55 adjacent choices for the two unchosen opposite pairs, so there are 55 matchings.

With all five opposite pairs, there is 11 matching. The total is 2+5+5+1=13.2+5+5+1=13.

Thus, the correct answer is C .

18.

An urn contains one red ball and one blue ball. A box of extra red and blue balls lie nearby. George performs the following operation four times: he draws a ball from the urn at random and then takes a ball of the same color from the box and returns those two matching balls to the urn. After the four iterations the urn contains six balls. What is the probability that the urn contains three balls of each color?

16\dfrac16

15\dfrac15

14\dfrac14

13\dfrac13

12\dfrac12

Solution:

The urn ends with three red and three blue balls exactly when the four draws contain two red draws and two blue draws. There are (42)=6\binom42=6 possible color orders of this type.

For any fixed order with two red draws and two blue draws, the probability is 12122345=4120=130,\frac{1\cdot 2\cdot 1\cdot 2}{2\cdot 3\cdot 4\cdot 5}=\frac{4}{120}=\frac{1}{30}, because the first and second draws of each color have numerators 11 and 22, while the total number of balls before the four draws is 2,3,4,52,3,4,5.

Thus the desired probability is 6130=156\cdot\frac{1}{30}=\frac15.

Thus, the correct answer is B .

19.

In a certain card game, a player is dealt a hand of 1010 cards from a deck of 5252 distinct cards. The number of distinct (unordered) hands that can be dealt to the player can be written as 158A00A4AA0.158A00A4AA0. What is the digit A?A?

22

33

44

66

77

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

The number of distinct hands that can be dealt to the player is equal to: (5210)=52!42!10!=101713747461143=158A00A4AA0\begin{align*} &\binom{52}{10} \\ &= \dfrac{52!}{42!\cdot 10!}\\ &=10\cdot 17\cdot 13\cdot 7\cdot 47\cdot 46\cdot 11\cdot 43\\ &= 158A00A4AA0 \end{align*}

Therefore: 1713747461143=158A00A4AA\begin{align*} &17\cdot 13\cdot 7\cdot 47\cdot 46\cdot 11\cdot 43\\ &= 158A00A4AA \end{align*}

To find the units digit, we can find the value of this expression mod 1010: A1713747461143mod107377613mod101963mod1098mod102mod10\begin{align*} A &\equiv 17\cdot 13\cdot 7\cdot 47\cdot \\&46\cdot 11\cdot 43 \bmod{10}\\ &\equiv 7\cdot 3\cdot 7\cdot 7\cdot 6\cdot 1\cdot 3 \bmod{10}\\ &\equiv 1\cdot 9\cdot 6\cdot 3 \bmod{10}\\ &\equiv 9\cdot 8 \bmod{10}\\ &\equiv 2 \bmod{10}\\ \end{align*}

Therefore, as 0A9,0\le A \le 9, and A2mod10,A\equiv 2\bmod{10}, it follows that A=2.A=2.

Thus, A is the correct answer.

20.

Let BB be a right rectangular prism (box) with edge lengths 1,1, 3,3, and 4,4, together with its interior. For real r0,r\geq0, let S(r)S(r) be the set of points in 33-dimensional space that lie within a distance rr of some point in B.B. The volume of S(r)S(r) can be expressed as ar3+br2+cr+d,ar^{3} + br^{2} + cr +d, where a,a, b,b, c,c, and dd are positive real numbers. What is bcad?\dfrac{bc}{ad}?

66

1919

2424

2626

3838

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

Decompose S(r)S(r) by where the added volume lies relative to the box.

The original box has volume d=134=12d=1\cdot3\cdot4=12. The face slabs contribute surface area times rr, so c=2(13+14+34)=38.c=2(1\cdot3+1\cdot4+3\cdot4)=38.

Along each edge is a quarter-cylinder of radius rr. The sum of all edge lengths is 4(1+3+4)=324(1+3+4)=32, so b=14π32=8π.b=\frac14\pi\cdot 32=8\pi. At the eight corners, the eighth-spheres combine to one full sphere, so a=43π.a=\frac43\pi.

Therefore bcad=(8π)(38)(43π)(12)=19.\frac{bc}{ad}=\frac{(8\pi)(38)}{(\frac43\pi)(12)}=19.

Thus, the correct answer is B .

21.

In square ABCD,ABCD, points EE and HH lie on AB\overline{AB} and DA,\overline{DA}, respectively, so that AE=AH.AE=AH. Points FF and GG lie on BC\overline{BC} and CD,\overline{CD}, respectively, and points II and JJ lie on EH\overline{EH} so that FIEH\overline{FI} \perp \overline{EH} and GJEH.\overline{GJ} \perp \overline{EH}. See the figure below. Triangle AEH,AEH, quadrilateral BFIE,BFIE, quadrilateral DHJG,DHJG, and pentagon FCGJIFCGJI each has area 1.1. What is FI2?FI^2?

73\dfrac73

8428-4\sqrt2

1+21+\sqrt2

742\dfrac74\sqrt2

222\sqrt2

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

The four named regions fill the square and each has area 11, so the square has area 44 and side length 22. Since triangle AEHAEH is right isosceles with area 11, we have AE=AH=2AE=AH=\sqrt2.

Extend FIFI to meet ABAB at KK. Then BE=22BE=2-\sqrt2, and triangle BEKBEK is right isosceles, so its area is 12(22)2=322.\frac12(2-\sqrt2)^2=3-2\sqrt2. The region BFIEBFIE has area 11, so triangle FIKFIK has area 1+(322)=422.1+(3-2\sqrt2)=4-2\sqrt2. Triangle FIKFIK is also right isosceles, so its area is 12FI2\frac12 FI^2. Hence 12FI2=422,FI2=842.\frac12 FI^2=4-2\sqrt2,\qquad FI^2=8-4\sqrt2.

Thus, the correct answer is B .

22.

What is the remainder when 2202+2022^{202} +202 is divided by 2101+251+1?2^{101}+2^{51}+1?

100100

101101

200200

201201

202202

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

Let m=2101+251+1m=2^{101}+2^{51}+1. We factor the numerator around this divisor: 2202+202=(2101+1)2(251)2+201.2^{202}+202=(2^{101}+1)^2-(2^{51})^2+201. By the difference of squares, (2101+1)2(251)2=(2101+251+1)(2101251+1),(2^{101}+1)^2-(2^{51})^2=(2^{101}+2^{51}+1)(2^{101}-2^{51}+1), which is a multiple of mm. Therefore 2202+202201(modm).2^{202}+202\equiv 201\pmod m.

Thus, the correct answer is D .

23.

Square ABCDABCD in the coordinate plane has vertices at the points A(1,1),B(1,1),C(1,1),A(1,1), B(-1,1), C(-1,-1), and D(1,1).D(1,-1). Consider the following four transformations:

L,L, a rotation of 9090^{\circ} counterclockwise around the origin;

R,R, a rotation of 9090^{\circ} clockwise around the origin;

H,H, a reflection across the xx-axis; and

V,V, a reflection across the yy-axis.

Each of these transformations maps the square onto itself, but the positions of the labeled vertices will change. For example, applying RR and then VV would send the vertex AA at (1,1)(1,1) to (1,1)(-1,-1) and would send the vertex BB at (1,1)(-1,1) to itself. How many sequences of 2020 transformations chosen from {L,R,H,V}\{L, R, H, V\} will send all of the labeled vertices back to their original positions? (For example, R,R,V,HR, R, V, H is one sequence of 44 transformations that will send the vertices back to their original positions.)

2372^{37}

32363\cdot 2^{36}

2382^{38}

32373\cdot2^{37}

2392^{39}

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

Each of L,R,H,VL,R,H,V moves every vertex to an adjacent corner of the square. Therefore after an odd number of transformations the labeling is in one of the four odd-parity states, and after an even number it is in one of the four even-parity states.

After any first 1919 transformations, the square is in an odd-parity state. From each odd-parity state, exactly one of L,R,H,VL,R,H,V sends the labeled vertices back to their original positions. Thus every sequence of the first 1919 transformations has exactly one valid final transformation.

There are 419=2384^{19}=2^{38} choices for the first 1919 transformations, so there are 2382^{38} valid sequences.

Thus, C is the correct answer.

24.

How many positive integers nn satisfy n+100070=n?\dfrac{n+1000}{70} = \lfloor \sqrt{n} \rfloor?

(Recall that x\lfloor x\rfloor is the greatest integer not exceeding x.x.)

22

44

66

3030

3232

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

Let k=n.k=\left\lfloor\sqrt n\right\rfloor. The equation gives n=70k1000n=70k-1000. Also, by the definition of the floor function, k2n<(k+1)2.k^2\le n<(k+1)^2. Substituting n=70k1000n=70k-1000, we get k270k1000<(k+1)2.k^2\le 70k-1000<(k+1)^2.

The left inequality is k270k+10000(k20)(k50)0,k^2-70k+1000\le0\quad\Longrightarrow\quad (k-20)(k-50)\le0, so 20k5020\le k\le50. The right inequality is 70k1000<k2+2k+1k268k+1001>0.70k-1000<k^2+2k+1\quad\Longrightarrow\quad k^2-68k+1001>0. The roots of k268k+1001k^2-68k+1001 are 34±15534\pm\sqrt{155}, which are approximately 21.5521.55 and 46.4546.45. Thus, together with 20k5020\le k\le50, the possible integer values are k=20,21,47,48,49,50.k=20,21,47,48,49,50. There are 66 such values.

Thus, C is the correct answer.

25.

Let D(n)D(n) denote the number of ways of writing the positive integer nn as a product n=f1f2fk,n = f_1\cdot f_2\cdots f_k, where k1,k\ge1, the fif_i are integers strictly greater than 1,1, and the order in which the factors are listed matters (that is, two representations that differ only in the order of the factors are counted as distinct). For example, the number 66 can be written as 6,6, 23,2\cdot 3, and 32,3\cdot2, so D(6)=3.D(6) = 3. What is D(96)?D(96)?

112112

128128

144144

172172

184184

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

Write 96=25396=2^5\cdot3. Suppose an ordered factorization has kk factors. Exactly one factor contains the single prime factor 33; choose its position in kk ways.

The other k1k-1 factors must each contain at least one factor of 22, while the factor containing 33 may contain any number of factors of 22. Distributing the five factors of 22 under these conditions can be done in (5k1)\binom{5}{k-1} ways. Therefore the number of ordered factorizations with kk factors is k(5k1)k\binom{5}{k-1}, where 1k61\le k\le6.

Thus D(96)=k=16k(5k1).D(96)=\sum_{k=1}^6 k\binom{5}{k-1}. Letting j=k1j=k-1, this becomes j=05(j+1)(5j)=j=05j(5j)+j=05(5j)=524+25=80+32=112.\sum_{j=0}^5 (j+1)\binom5j=\sum_{j=0}^5 j\binom5j+\sum_{j=0}^5\binom5j=5\cdot2^4+2^5=80+32=112.

Thus, A is the correct answer.