2020 AMC 10B Solutions

Scroll down to view professional video solutions and written solutions from LIVE by Po-Shen Loh, print PDF solutions, view answer key, or take the full timed exam.

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

1.

What is the value of 1(2)3(4)5(6)? \begin{aligned} &1 - (-2) - 3 - (-4) \\ &\quad {}- 5 - (-6)? \end{aligned}

20-20

3-3

33

55

2121

Concepts:whole number operations
Difficulty rating: 450
Solution:

Subtracting a negative is the same as adding the corresponding positive number, so 1(2)3(4)5(6)=1+23+45+6. \begin{aligned} &1-(-2)-3-(-4) \\ &\quad {}-5-(-6) \\ &\quad = 1+2-3+4-5+6. \end{aligned} Now combine the terms: (1+2+4+6)(3+5)=138=5. \begin{aligned} &(1+2+4+6)-(3+5) \\ &\quad = 13-8=5. \end{aligned}

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 these 1010 cubes?

2424

2525

2828

4040

4545

Difficulty rating: 560
Solution:

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

The total volume is 5+40=45.5+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

Difficulty rating: 870
Solution:

The ratios give wx=43,yz=32,zx=16. \begin{aligned} &\frac wx=\frac43,\qquad \frac yz=\frac32, \\ &\quad \frac zx=\frac16. \end{aligned} Then wy=wxxzzy=43623=163. \begin{aligned} &\frac wy=\frac wx\cdot\frac xz\cdot\frac zy \\ &\quad =\frac43\cdot 6\cdot\frac23=\frac{16}{3}. \end{aligned} Therefore w:y=16:3.w: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

Difficulty rating: 870
Solution:

The acute angles satisfy a+b=90.a+b=90. Testing primes bb from least to greatest, b=2,3,5b=2,3,5 would give a=88,87,85,a=88,87,85, none of which is prime. For b=7,b=7, however, a=83a=83 is prime and is greater than b.b.

Therefore the least possible value of bb is 7.7. 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

Difficulty rating: 900
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

Difficulty rating: 960
Solution:

A five-digit palindrome is determined by its first three digits. The first half of 1595115951 is 159159; increasing this to 160160 and reflecting the first two digits gives the next palindrome, 16061.16061.

Megan traveled 1606115951=11016061-15951=110 miles in 22 hours, so her average speed was 110/2=55110/2=55 miles per hour. 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

Difficulty rating: 960
Solution:

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

Since 422=1764<202042^2=1764<2020 and 482=2304>2020,48^2=2304>2020, we have k=1,2,,7,k=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

Difficulty rating: 1420
Solution:

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

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

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

The total is 2+2+4=8.2+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

Difficulty rating: 1070
Solution:

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

If x=±1,x=\pm1, then (y1)2=0,(y-1)^2=0, so y=1.y=1. If x=0,x=0, then (y1)2=1,(y-1)^2=1, so y=0y=0 or 2.2. 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 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}

Difficulty rating: 1140
Solution:

The sector's arc becomes the base circumference, so if the base radius is r,r, then 2πr=34(2π4)=6π,2\pi r=\frac34(2\pi\cdot4)=6\pi, giving r=3.r=3. The sector radius becomes the cone's slant height, so the cone's height is h=4232=7.h=\sqrt{4^2-3^2}=\sqrt7.

Hence the volume is 13πr2h=13π(3)27=3π7.\frac13\pi r^2h=\frac13\pi(3)^2\sqrt7=3\pi\sqrt7. Thus, C is the correct answer.

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}

Difficulty rating: 1140
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.

Thus there are (52)(53)=100\binom{5}{2}\binom{5}{3}=100 favorable choices for Betty out of (105)=252\binom{10}{5}=252 equally likely choices. The probability is 100252=2563.\frac{100}{252}=\frac{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

Difficulty rating: 1280
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,625,5^{20}=95{,}367{,}431{,}640{,}625, which has 1414 digits and begins with 9.9. 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 this process, 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)

Difficulty rating: 1480
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=4505,2020=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). \begin{aligned} &(-20,20)+505(-2,-2) \\ &\quad =(-1030,-990). \end{aligned}

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

Difficulty rating: 1530
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 1,1, minus a 6060^\circ sector of a circle of radius 1.1.

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 positions 2019,2019, 2020,2020, and 2021?2021?

77

99

1010

1111

1212

Difficulty rating: 1660
Solution:

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

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

Deleting every fifth digit from this period gives 124235341452513124253415251, \begin{aligned} &124235341452513 \\ &\quad \longrightarrow 124253415251, \end{aligned} which has period 12.12. Since 20193(mod12),2019\equiv 3\pmod{12}, the digits in positions 2019,2019, 2020,2020, and 20212021 are the 3rd, 4th, and 5th digits of this period: 4,2,5.4,2,5. Their sum is 11.11.

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.

Jenn will win if and only if n>8.

Difficulty rating: 1480
Solution:

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

This reflected number is legal whenever Jenn's move is legal: distances from previously chosen numbers are preserved by the reflection about n/2,n/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

Difficulty rating: 1820
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 lies 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

Difficulty rating: 1540
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 2,2, while the total number of balls before the four draws is 2,3,4,5.2,3,4,5.

Thus the desired probability is 6130=15.6\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

Difficulty rating: 1620
Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

After canceling factors in the binomial coefficient, (5210)=101713747461143. \begin{aligned} \binom{52}{10} &=10\cdot17\cdot13\cdot7\\ &\quad\cdot47\cdot46\cdot11\cdot43. \end{aligned} Dividing 158A00A4AA0158A00A4AA0 by the final factor 10,10, the units digit of the remaining product is A.A.

Working modulo 10,10, A73776132(mod10). \begin{aligned} A&\equiv7\cdot3\cdot7\cdot7\cdot6\cdot1\cdot3\\ &\equiv2\pmod{10}. \end{aligned} Hence 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

Difficulty rating: 2150
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=12.d=1\cdot3\cdot4=12. The face slabs contribute surface area times r,r, 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 r.r. The sum of all edge lengths is 4(1+3+4)=32,4(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

Difficulty rating: 1950
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 1,1, so the square has area 44 and side length 2.2. Since triangle AEHAEH is right isosceles with area 1,1, we have AE=AH=2.AE=AH=\sqrt2.

Extend FIFI to meet ABAB at K,K, and set x=BFx=BF and t=BE=22.t=BE=2-\sqrt2. Because EHEH has slope 1,-1, line FKFK has slope 1,1, so BF=BK=x.BF=BK=x. If KK were on segment EB,EB, then region BFIEBFIE would lie inside triangle BFK,BFK, whose area would be at most t2/2<1,t^2/2<1, a contradiction. Thus KK lies to the left of E,E, and EK=xt.EK=x-t.

Triangle BFKBFK is right isosceles with area x2/2.x^2/2. Triangle EIKEIK is right isosceles with hypotenuse EK=xt,EK=x-t, so its area is (xt)2/4.(x-t)^2/4. Since their difference is region BFIE,BFIE, 1=x22(xt)24.1=\frac{x^2}{2}-\frac{(x-t)^2}{4}. Therefore 4=2x2(xt)2=(x+t)22t2. \begin{aligned} 4&=2x^2-(x-t)^2\\ &=(x+t)^2-2t^2. \end{aligned}

Also, FK=x2FK=x\sqrt2 and KI=(xt)/2,KI=(x-t)/\sqrt2, so FI=FKKI=x+t2.FI=FK-KI=\frac{x+t}{\sqrt2}. It follows that FI2=(x+t)22=2+t2=2+(22)2=842. \begin{aligned} FI^2&=\frac{(x+t)^2}{2}\\ &=2+t^2\\ &=2+(2-\sqrt2)^2\\ &=8-4\sqrt2. \end{aligned}

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

Difficulty rating: 1880
Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

Let m=2101+251+1.m=2^{101}+2^{51}+1. We factor the numerator around this divisor: 2202+202=(2101+1)2(251)2+201. \begin{aligned} &2^{202}+202 \\ &\quad =(2^{101}+1)^2-(2^{51})^2+201. \end{aligned} By the difference of squares, (2101+1)2(251)2=(2101+251+1)(2101251+1), \begin{aligned} &(2^{101}+1)^2-(2^{51})^2 \\ &\quad =(2^{101}+2^{51}+1) \\ &\quad {}\cdot(2^{101}-2^{51}+1), \end{aligned} which is a multiple of m.m. 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}

Difficulty rating: 2060
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

Difficulty rating: 2250
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=70k1000.n=70k-1000. Also, by the definition of the floor function, k2n<(k+1)2.k^2\le n<(k+1)^2. Substituting n=70k1000,n=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, \begin{aligned} &k^2-70k+1000\le0 \\ &\quad \Longrightarrow (k-20)(k-50)\le0, \end{aligned} so 20k50.20\le k\le50. The right inequality is 70k1000<k2+2k+1k268k+1001>0. \begin{aligned} &70k-1000<k^2+2k+1 \\ &\quad \Longrightarrow k^2-68k+1001>0. \end{aligned} The roots of k268k+1001k^2-68k+1001 are 34±155,34\pm\sqrt{155}, which are approximately 21.5521.55 and 46.45.46.45. Thus, together with 20k50,20\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

Difficulty rating: 2150
Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

Write 96=253.96=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 2,2, while the factor containing 33 may contain any number of factors of 2.2. 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 1k6.1\le k\le6.

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

Thus, A is the correct answer.