2017 AMC 12B Problems

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

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

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

Want to learn professionally through interactive video classes?

Learn LIVE

Timed

1:15:00

1.

Kymbrea’s comic book collection currently has 3030 comic books in it, and she is adding to her collection at the rate of 22 comic books per month. LaShawn’s collection currently has 1010 comic books in it, and he is adding to his collection at the rate of 66 comic books per month. After how many months will LaShawn’s collection have twice as many comic books as Kymbrea’s?

11

44

55

2020

2525

Answer: E
Concepts:linear equation
Difficulty rating: 920
Small Hint:

After mm months the collections hold 30+2m30 + 2m and 10+6m10 + 6m comic books

Big Hint:

Set 10+6m=2(30+2m)10 + 6m = 2(30 + 2m) and solve for mm

Solution:

After mm months, Kymbrea has 30+2m30 + 2m comic books and LaShawn has 10+6m.10 + 6m. Setting 10+6m=2(30+2m)10 + 6m = 2(30 + 2m) gives 10+6m=60+4m,10 + 6m = 60 + 4m, so 2m=502m = 50 and m=25.m = 25.

Thus, the correct answer is E.

2.

Real numbers x,x, y,y, and zz satisfy the inequalities

0<x<1,1<y<0,0 \lt x \lt 1, \quad -1 \lt y \lt 0, and 1<z<2.1 \lt z \lt 2.

Which of the following numbers is necessarily positive?

y+x2y + x^2

y+xzy + xz

y+y2y + y^2

y+2y2y + 2y^2

y+zy + z

Answer: E
Difficulty rating: 1020
Small Hint:

Since y>1y \gt -1 and z>1,z \gt 1, what can you say about y+z?y + z?

Big Hint:

For the other four, try x=18,x = \tfrac18, y=14,y = -\tfrac14, z=32z = \tfrac32 to force a negative value

Solution:

Adding y>1y \gt -1 and z>1z \gt 1 gives y+z>0,y + z \gt 0, so y+zy + z is always positive. Each of the other four choices can be made negative: with x=18,x = \tfrac18, y=14,y = -\tfrac14, z=32,z = \tfrac32, every one of y+x2,y + x^2, y+xz,y + xz, y+y2,y + y^2, and y+2y2y + 2y^2 is negative.

Thus, the correct answer is E.

3.

Suppose that xx and yy are nonzero real numbers such that

3x+yx3y=2.\frac{3x + y}{x - 3y} = -2.

What is the value of x+3y3xy?\frac{x + 3y}{3x - y}?

3-3

1-1

11

22

33

Answer: D
Difficulty rating: 1130
Small Hint:

Clear the denominator: 3x+y=2(x3y)3x + y = -2(x - 3y)

Big Hint:

This simplifies to x=y;x = y; substitute into the target expression

Solution:

The equation gives 3x+y=2(x3y)3x + y = -2(x - 3y) =2x+6y,= -2x + 6y, so 5x=5y,5x = 5y, meaning x=y.x = y. Then x+3y3xy=y+3y3yy=4y2y=2.\frac{x + 3y}{3x - y} = \frac{y + 3y}{3y - y} = \frac{4y}{2y} = 2.

Thus, the correct answer is D.

4.

Samia set off on her bicycle to visit her friend, traveling at an average speed of 1717 kilometers per hour. When she had gone half the distance to her friend’s house, a tire went flat, and she walked the rest of the way at 55 kilometers per hour. In all it took her 4444 minutes to reach her friend’s house. In kilometers rounded to the nearest tenth, how far did Samia walk?

2.02.0

2.22.2

2.82.8

3.43.4

4.44.4

Answer: C
Difficulty rating: 1270
Small Hint:

Let dd be the one-way distance she biked (and also walked); use time =distancerate= \dfrac{\text{distance}}{\text{rate}}

Big Hint:

Solve d17+d5=4460\dfrac{d}{17} + \dfrac{d}{5} = \dfrac{44}{60} for dd

Solution:

Let 2d2d be the total distance, so she biked dd at 1717 km/h and walked dd at 55 km/h. The total time in hours is d17+d5=4460.\frac{d}{17} + \frac{d}{5} = \frac{44}{60}. Combining the left side gives 22d85=1115,\dfrac{22d}{85} = \dfrac{11}{15}, so d=11158522=176=2.833d = \dfrac{11}{15} \cdot \dfrac{85}{22} = \dfrac{17}{6} = 2.833\ldots She walked about 2.82.8 kilometers.

Thus, the correct answer is C.

5.

The data set [6,19,33,33,39,[6, 19, 33, 33, 39, 41,41, 41,41, 43,43, 51,51, 57]57] has median Q2=40,Q_2 = 40, first quartile Q1=33,Q_1 = 33, and third quartile Q3=43.Q_3 = 43. An outlier in a data set is a value that is more than 1.51.5 times the interquartile range below the first quartile (Q1)(Q_1) or more than 1.51.5 times the interquartile range above the third quartile (Q3),(Q_3), where the interquartile range is defined as Q3Q1.Q_3 - Q_1. How many outliers does this data set have?

00

11

22

33

44

Answer: B
Concepts:median (data)
Difficulty rating: 1130
Small Hint:

The interquartile range is Q3Q1=4333=10Q_3 - Q_1 = 43 - 33 = 10

Big Hint:

Count values below 331.5(10)33 - 1.5(10) or above 43+1.5(10)43 + 1.5(10)

Solution:

The interquartile range is 4333=10,43 - 33 = 10, so 1.51.5 times it is 15.15. Outliers are values less than 3315=1833 - 15 = 18 or greater than 43+15=58.43 + 15 = 58. Only 66 falls below 18,18, and nothing exceeds 58,58, so there is exactly 11 outlier.

Thus, the correct answer is B.

6.

The circle having (0,0)(0, 0) and (8,6)(8, 6) as the endpoints of a diameter intersects the xx-axis at a second point. What is the xx-coordinate of this point?

424\sqrt{2}

66

525\sqrt{2}

88

626\sqrt{2}

Answer: D
Difficulty rating: 1350
Small Hint:

The center is the midpoint (4,3)(4, 3) and the radius is 42+32=5\sqrt{4^2 + 3^2} = 5

Big Hint:

Set y=0y = 0 in (x4)2+(y3)2=25(x - 4)^2 + (y - 3)^2 = 25

Solution:

The center is the midpoint of the diameter, (4,3),(4, 3), and the radius is 42+32=5.\sqrt{4^2 + 3^2} = 5. The circle is (x4)2+(y3)2=25.(x - 4)^2 + (y - 3)^2 = 25. Setting y=0y = 0 gives (x4)2=16,(x - 4)^2 = 16, so x=0x = 0 or x=8.x = 8. The second intersection with the xx-axis is at x=8.x = 8.

Thus, the correct answer is D.

7.

The functions sin(x)\sin(x) and cos(x)\cos(x) are periodic with least period 2π.2\pi. What is the least period of the function cos(sin(x))?\cos(\sin(x))?

π2\dfrac{\pi}{2}

π\pi

2π2\pi

4π4\pi

It’s not periodic.

Answer: B
Difficulty rating: 1500
Small Hint:

Use that sin(x+π)=sin(x)\sin(x + \pi) = -\sin(x) and cos\cos is even

Big Hint:

To rule out a smaller period, note cos(sin(x))=1\cos(\sin(x)) = 1 only when sin(x)=0,\sin(x) = 0, i.e. at multiples of π\pi

Solution:

Since cos(sin(x+π))\cos(\sin(x + \pi)) =cos(sin(x))= \cos(-\sin(x)) =cos(sin(x)),= \cos(\sin(x)), the function has period π.\pi. It cannot be smaller: cos(sin(x))=1\cos(\sin(x)) = 1 exactly when sin(x)=0,\sin(x) = 0, which happens only at integer multiples of π,\pi, so the maxima are spaced π\pi apart. The least period is π.\pi.

Thus, the correct answer is B.

8.

The ratio of the short side of a certain rectangle to the long side is equal to the ratio of the long side to the diagonal. What is the square of the ratio of the short side to the long side of this rectangle?

312\dfrac{\sqrt{3} - 1}{2}

12\dfrac{1}{2}

512\dfrac{\sqrt{5} - 1}{2}

22\dfrac{\sqrt{2}}{2}

612\dfrac{\sqrt{6} - 1}{2}

Answer: C
Difficulty rating: 1440
Small Hint:

With short side xx and long side y,y, the diagonal is x2+y2;\sqrt{x^2 + y^2}; write xy=yx2+y2\dfrac{x}{y} = \dfrac{y}{\sqrt{x^2+y^2}}

Big Hint:

Let r=x2y2.r = \dfrac{x^2}{y^2}. Squaring the ratio equation gives 1r=r+1\dfrac{1}{r} = r + 1

Solution:

Let xx and yy be the short and long sides, so the diagonal is x2+y2\sqrt{x^2 + y^2} and x2y2=y2x2+y2.\dfrac{x^2}{y^2} = \dfrac{y^2}{x^2 + y^2}. Writing r=x2y2,r = \dfrac{x^2}{y^2}, the right side is y2x2+y2=1r+1,\dfrac{y^2}{x^2 + y^2} = \dfrac{1}{r + 1}, so r=1r+1,r = \dfrac{1}{r+1}, giving r2+r1=0.r^2 + r - 1 = 0. The positive root is r=512.r = \dfrac{\sqrt{5} - 1}{2}.

Thus, the correct answer is C.

9.

A circle has center (10,4)(-10, -4) and radius 13.13. Another circle has center (3,9)(3, 9) and radius 65.\sqrt{65}. The line passing through the two points of intersection of the two circles has equation x+y=c.x + y = c. What is c?c?

33

333\sqrt{3}

424\sqrt{2}

66

132\dfrac{13}{2}

Answer: A
Difficulty rating: 1410
Small Hint:

Write both circles as (x+10)2+(y+4)2=169(x+10)^2 + (y+4)^2 = 169 and (x3)2+(y9)2=65(x-3)^2 + (y-9)^2 = 65

Big Hint:

Subtract one expanded equation from the other; the quadratic terms cancel

Solution:

The circles are (x+10)2+(y+4)2=169(x+10)^2 + (y+4)^2 = 169 and (x3)2+(y9)2=65.(x-3)^2 + (y-9)^2 = 65. Expanding and subtracting the second from the first cancels the x2x^2 and y2y^2 terms and simplifies to x+y=3.x + y = 3. Any intersection point satisfies this, so it is the line through both, and c=3.c = 3.

Thus, the correct answer is A.

10.

At Typico High School, 60%60\% of the students like dancing, and the rest dislike it. Of those who like dancing, 80%80\% say that they like it, and the rest say that they dislike it. Of those who dislike dancing, 90%90\% say that they dislike it, and the rest say that they like it. What fraction of students who say they dislike dancing actually like it?

10%10\%

12%12\%

20%20\%

25%25\%

3313%33\tfrac{1}{3}\%

Answer: D
Difficulty rating: 1440
Small Hint:

Students who like dancing but say they dislike it are 60%20%60\% \cdot 20\% of all students

Big Hint:

Divide that group by the total who say they dislike dancing

Solution:

Students who like dancing but say they dislike it make up 60%20%=12%60\% \cdot 20\% = 12\% of all students. Students who dislike dancing and say so make up 40%90%=36%.40\% \cdot 90\% = 36\%. Among everyone who says they dislike dancing, the fraction who actually like it is 1212+36=1248=14=25%.\frac{12}{12 + 36} = \frac{12}{48} = \frac{1}{4} = 25\%.

Thus, the correct answer is D.

11.

Call a positive integer monotonous if it is a one-digit number or its digits, when read from left to right, form either a strictly increasing or a strictly decreasing sequence. For example, 3,3, 23578,23578, and 987620987620 are monotonous, but 88,88, 7434,7434, and 2355723557 are not. How many monotonous positive integers are there?

10241024

15241524

15331533

15361536

20482048

Answer: B
Difficulty rating: 1590
Small Hint:

Each nonempty subset of {1,2,,9}\{1, 2, \ldots, 9\} gives exactly one strictly increasing number

Big Hint:

Decreasing numbers correspond to subsets of {0,1,,9}\{0, 1, \ldots, 9\} except \varnothing and {0};\{0\}; single digits are counted twice

Solution:

Strictly increasing monotonous numbers correspond to nonempty subsets of {1,,9},\{1, \ldots, 9\}, giving 291=511.2^9 - 1 = 511. Strictly decreasing ones correspond to subsets of {0,1,,9}\{0, 1, \ldots, 9\} other than \varnothing and {0}\{0\} (a leading 00 is not allowed), giving 2102=1022.2^{10} - 2 = 1022. The nine single-digit numbers are counted in both, so the total is 511+10229=1524.511 + 1022 - 9 = 1524.

Thus, the correct answer is B.

12.

What is the sum of the roots of z12=64z^{12} = 64 that have a positive real part?

22

44

2+232 + 2\sqrt{3}

22+62\sqrt{2} + \sqrt{6}

(1+3)+(1+3)i(1 + \sqrt{3}) + (1 + \sqrt{3})i

Answer: D
Difficulty rating: 1630
Small Hint:

The twelve roots lie on a circle of radius 2,\sqrt{2}, spaced 3030^\circ apart

Big Hint:

The roots with positive real part are at angles 0,±30,±60;0, \pm 30^\circ, \pm 60^\circ; imaginary parts cancel in pairs

Solution:

The roots of z12=64z^{12} = 64 lie on the circle of radius 64112=2,64^{\frac{1}{12}} = \sqrt{2}, at angles that are multiples of 30.30^\circ. Those with positive real part are at angles 0,±30,±60.0, \pm 30^\circ, \pm 60^\circ. Their imaginary parts cancel, so the sum is 2+22cos30+22cos60=2(1+3+1)=22+6. \begin{aligned} &\sqrt{2} + 2\sqrt{2}\cos 30^\circ \\ &\quad {}+ 2\sqrt{2}\cos 60^\circ \\ &\quad {}= \sqrt{2}\bigl(1 + \sqrt{3} + 1\bigr) \\ &\quad {}= 2\sqrt{2} + \sqrt{6}. \end{aligned}

Thus, the correct answer is D.

13.

In the figure below, 33 of the 66 disks are to be painted blue, 22 are to be painted red, and 11 is to be painted green. Two paintings that can be obtained from one another by a rotation or a reflection of the entire figure are considered the same. How many different paintings are possible?

66

88

99

1212

1515

Answer: D
Difficulty rating: 1660
Small Hint:

Count the labeled colorings first, then apply Burnside’s Lemma to the 66 symmetries of the triangle

Big Hint:

A nonidentity rotation fixes none; under a reflection, the odd green and blue counts must use the two fixed disks

Solution:

Before accounting for symmetry, there are 6!3!2!=60\dfrac{6!}{3!2!}=60 paintings. The two nonidentity rotations partition the disks into two 33-cycles, so neither can fix a painting having color counts 3,2,1.3,2,1.

Each of the 33 reflections fixes 22 disks and swaps the other 44 in 22 pairs. For a painting to be fixed, the lone green disk and one of the 33 blue disks must occupy the two fixed positions, in 22 orders. Of the two swapped pairs, either one can be the red pair, giving 22=42\cdot2=4 fixed paintings per reflection. Burnside’s Lemma therefore gives 60+3(4)6=12\dfrac{60+3(4)}{6}=12 distinct paintings.

Thus, the correct answer is D.

14.

An ice-cream novelty item consists of a cup in the shape of a 44-inch-tall frustum of a right circular cone, with a 22-inch-diameter base at the bottom and a 44-inch-diameter base at the top, packed solid with ice cream, together with a solid cone of ice cream of height 44 inches, whose base, at the bottom, is the top base of the frustum. What is the total volume of the ice cream, in cubic inches?

8π8\pi

28π3\dfrac{28\pi}{3}

12π12\pi

14π14\pi

44π3\dfrac{44\pi}{3}

Answer: E
Difficulty rating: 1530
Small Hint:

The frustum is a full cone (radius 2,2, height 88) minus a small cone (radius 1,1, height 44)

Big Hint:

Add the top solid cone of radius 22 and height 4;4; use V=13πr2hV = \tfrac13 \pi r^2 h

Solution:

Extending the frustum’s sides to a point, similar triangles show the frustum equals a cone of radius 22 and height 88 minus a cone of radius 11 and height 4:4: 13π(22)(8)13π(12)(4)=323π43π=283π. \begin{aligned} &\tfrac13 \pi (2^2)(8) \\ &\quad {}- \tfrac13 \pi (1^2)(4) \\ &\quad {}= \tfrac{32}{3}\pi - \tfrac{4}{3}\pi \\ &\quad {}= \tfrac{28}{3}\pi. \end{aligned} The top cone of radius 22 and height 44 adds 13π(22)(4)=163π.\tfrac13 \pi (2^2)(4) = \tfrac{16}{3}\pi. The total is 283π+163π=443π.\tfrac{28}{3}\pi + \tfrac{16}{3}\pi = \tfrac{44}{3}\pi.

Thus, the correct answer is E.

15.

Let ABCABC be an equilateral triangle. Extend side AB\overline{AB} beyond BB to a point BB' so that BB=3AB.BB' = 3 \cdot AB. Similarly, extend side BC\overline{BC} beyond CC to a point CC' so that CC=3BC,CC' = 3 \cdot BC, and extend side CA\overline{CA} beyond AA to a point AA' so that AA=3CA.AA' = 3 \cdot CA. What is the ratio of the area of ABC\triangle A'B'C' to the area of ABC?\triangle ABC?

9:19 : 1

16:116 : 1

25:125 : 1

36:136 : 1

37:137 : 1

Answer: E
Difficulty rating: 1660
Small Hint:

Let XX be the area of ABC.\triangle ABC. Draw CB,CB', AC,AC', BABA' to split ABC\triangle A'B'C' into pieces

Big Hint:

A triangle with kk times the base and the same height has kk times the area; find each piece as a multiple of XX

Solution:

Let X=[ABC],X = [\triangle ABC], and draw segments CB,CB', AC,AC', and BA.BA'. Triangle BBCBB'C has base BB=3ABBB' = 3 \cdot AB and the same altitude as ABC\triangle ABC from CC to line AB,AB, so its area is 3X;3X; likewise CCA\triangle CC'A and AAB\triangle AA'B each have area 3X.3X. Next, AAC\triangle AA'C' has 33 times the base and the same height as ACC,\triangle ACC', so its area is 9X;9X; similarly CCB\triangle CC'B' and BBA\triangle BB'A' each have area 9X.9X. Thus [ABC]=X+3(3X)+3(9X)=37X, \begin{aligned} &[\triangle A'B'C'] = X \\ &\quad {}+ 3(3X) + 3(9X) \\ &\quad {}= 37X, \end{aligned} so the ratio is 37:1.37 : 1.

Thus, the correct answer is E.

16.

The number 21!21! =51,090,942,171,709,440,000= 51{,}090{,}942{,}171{,}709{,}440{,}000 has over 60,00060{,}000 positive integer divisors. One of them is chosen at random. What is the probability that it is odd?

121\dfrac{1}{21}

119\dfrac{1}{19}

118\dfrac{1}{18}

12\dfrac{1}{2}

1121\dfrac{11}{21}

Answer: B
Difficulty rating: 1730
Small Hint:

Find the exponent of 22 in 21!21! using 212+214+\lfloor \frac{21}{2} \rfloor + \lfloor \frac{21}{4} \rfloor + \cdots

Big Hint:

A divisor is odd iff it uses 20.2^0. With exponent e,e, the odd divisors are a fraction 1e+1\dfrac{1}{e+1} of all divisors

Solution:

The exponent of 22 in 21!21! is 212\lfloor \frac{21}{2} \rfloor +214+ \lfloor \frac{21}{4} \rfloor +218+ \lfloor \frac{21}{8} \rfloor +2116+ \lfloor \frac{21}{16} \rfloor =10+5+2+1= 10 + 5 + 2 + 1 =18.= 18. Every divisor has the form 2ib2^i b with 0i180 \le i \le 18 and bb odd; it is odd exactly when i=0.i = 0. So the fraction of odd divisors is 118+1=119.\dfrac{1}{18 + 1} = \dfrac{1}{19}.

Thus, the correct answer is B.

17.

A coin is biased in such a way that on each toss the probability of heads is 23\dfrac{2}{3} and the probability of tails is 13.\dfrac{1}{3}. The outcomes of the tosses are independent. A player has the choice of playing Game A or Game B. In Game A she tosses the coin three times and wins if all three outcomes are the same. In Game B she tosses the coin four times and wins if both the outcomes of the first and second tosses are the same and the outcomes of the third and fourth tosses are the same. How do the chances of winning Game A compare to the chances of winning Game B?

The probability of winning Game A is 481\dfrac{4}{81} less than the probability of winning Game B.

The probability of winning Game A is 281\dfrac{2}{81} less than the probability of winning Game B.

The probabilities are the same.

The probability of winning Game A is 281\dfrac{2}{81} greater than the probability of winning Game B.

The probability of winning Game A is 481\dfrac{4}{81} greater than the probability of winning Game B.

Answer: D
Difficulty rating: 1800
Small Hint:

Game A wins with probability p3+(1p)3;p^3 + (1-p)^3; Game B with (p2+(1p)2)2\bigl(p^2 + (1-p)^2\bigr)^2

Big Hint:

Substitute p=23p = \dfrac{2}{3} and subtract the two probabilities

Solution:

Let p=23.p = \dfrac23. Game A is won when all three tosses match: p3+(1p)3.p^3 + (1-p)^3. Game B needs the first pair to match and the second pair to match, each with probability p2+(1p)2,p^2 + (1-p)^2, so the win probability is (p2+(1p)2)2.\bigl(p^2 + (1-p)^2\bigr)^2. With p=23,p = \tfrac23, Game A gives (23)3+(13)3=927=13,\left(\tfrac23\right)^3 + \left(\tfrac13\right)^3 = \tfrac{9}{27} = \tfrac13, and Game B gives (49+19)2=(59)2=2581.\left(\tfrac49 + \tfrac19\right)^2 = \left(\tfrac59\right)^2 = \tfrac{25}{81}. The difference is 27812581=281,\tfrac{27}{81} - \tfrac{25}{81} = \tfrac{2}{81}, so Game A is 281\tfrac{2}{81} more likely.

Thus, the correct answer is D.

18.

The diameter AB\overline{AB} of a circle of radius 22 is extended to a point DD outside the circle so that BD=3.BD = 3. Point EE is chosen so that ED=5ED = 5 and line EDED is perpendicular to line AD.AD. Segment AE\overline{AE} intersects the circle at a point CC between AA and E.E. What is the area of ABC?\triangle ABC?

12037\dfrac{120}{37}

14039\dfrac{140}{39}

14539\dfrac{145}{39}

14037\dfrac{140}{37}

12031\dfrac{120}{31}

Answer: D
Difficulty rating: 1860
Small Hint:

ACB\angle ACB is inscribed in a semicircle, so it is a right angle; hence ABCAED\triangle ABC \sim \triangle AED

Big Hint:

Their areas are in ratio AB2:AE2;AB^2 : AE^2; compute AE2=AD2+ED2AE^2 = AD^2 + ED^2

Solution:

Since ACB\angle ACB is inscribed in a semicircle, it is a right angle, so ABCAED\triangle ABC \sim \triangle AED (both right-angled and sharing angle AA). Their areas are in ratio AB2:AE2.AB^2 : AE^2. Here AB=4,AB = 4, so AB2=16,AB^2 = 16, and AD=AB+BD=7,AD = AB + BD = 7, so AE2=AD2+ED2AE^2 = AD^2 + ED^2 =49+25= 49 + 25 =74.= 74. The area of AED\triangle AED is 1275=352.\tfrac12 \cdot 7 \cdot 5 = \tfrac{35}{2}. Thus [ABC]=1674352=14037.[\triangle ABC] = \frac{16}{74} \cdot \frac{35}{2} = \frac{140}{37}.

Thus, the correct answer is D.

19.

Let N=1234567891011124344N = 123456789101112\ldots4344 be the 7979-digit number that is formed by writing the integers from 11 to 4444 in order, one after the other. What is the remainder when NN is divided by 45?45?

11

44

99

1818

4444

Answer: C
Difficulty rating: 1910
Small Hint:

Since 45=95,45 = 9 \cdot 5, find Nmod5N \bmod 5 (the last digit) and Nmod9N \bmod 9 (the digit sum)

Big Hint:

The digit sum is a multiple of 9,9, so N0(mod9);N \equiv 0 \pmod 9; combine with the residue mod 55

Solution:

The last digit of NN is 4,4, so N4(mod5).N \equiv 4 \pmod 5. For mod 9,9, sum the digits: the numbers 1199 contribute their digits, the tens digits of 10104444 and the units digits together sum to 270,270, which is a multiple of 9,9, so N0(mod9).N \equiv 0 \pmod 9. The number N9N - 9 is then a multiple of 9,9, and its last digit is 5,5, so it is a multiple of 5;5; hence N9N - 9 is a multiple of 45.45. Therefore N9(mod45).N \equiv 9 \pmod{45}.

Thus, the correct answer is C.

20.

Real numbers xx and yy are chosen independently and uniformly at random from the interval (0,1).(0, 1). What is the probability that log2x=log2y,\lfloor \log_2 x \rfloor = \lfloor \log_2 y \rfloor, where r\lfloor r \rfloor denotes the greatest integer less than or equal to the real number r?r?

18\dfrac{1}{8}

16\dfrac{1}{6}

14\dfrac{1}{4}

13\dfrac{1}{3}

12\dfrac{1}{2}

Answer: D
Difficulty rating: 1990
Small Hint:

log2x=n\lfloor \log_2 x \rfloor = -n exactly when 12nx<12n1\dfrac{1}{2^n} \le x \lt \dfrac{1}{2^{n-1}}

Big Hint:

For each n,n, both xx and yy must land in that interval of length 12n;\dfrac{1}{2^n}; sum the resulting areas

Solution:

For each positive integer n,n, log2x=n\lfloor \log_2 x \rfloor = -n exactly when 12nx<12n1,\dfrac{1}{2^n} \le x \lt \dfrac{1}{2^{n-1}}, an interval of length 12n.\dfrac{1}{2^n}. The event that both floors equal n-n is a square of area 14n.\dfrac{1}{4^n}. Summing over all n,n, the probability is n=114n=14114=13.\sum_{n=1}^{\infty} \frac{1}{4^n} = \frac{\frac{1}{4}}{1 - \frac{1}{4}} = \frac{1}{3}.

Thus, the correct answer is D.

21.

Last year Isabella took 77 math tests and received 77 different scores, each an integer between 9191 and 100,100, inclusive. After each test she noticed that the average of her test scores was an integer. Her score on the seventh test was 95.95. What was her score on the sixth test?

9292

9494

9696

9898

100100

Answer: E
Difficulty rating: 2040
Small Hint:

The sum SS of all 77 scores is a multiple of 77 and lies between 658658 and 679679

Big Hint:

Also S95S - 95 is a multiple of 6;6; then the first 55 scores sum to a multiple of 5,5, forcing the sixth score’s residue

Solution:

Let SS be the sum of all seven scores. Then SS is a multiple of 77 with 658S679,658 \le S \le 679, so S{658,665,672,679}.S \in \{658, 665, 672, 679\}. Since the average after six tests is an integer, S95S - 95 is a multiple of 6,6, which forces S=665.S = 665. Then the first six scores sum to 570,570, a multiple of 5;5; the average after five tests is an integer, so the first five scores also sum to a multiple of 5,5, making the sixth score a multiple of 5.5. Since all scores differ and the seventh is 95,95, the sixth must be 100.100.

Thus, the correct answer is E.

22.

Abby, Bernardo, Carl, and Debra play a game in which each of them starts with four coins. The game consists of four rounds. In each round, four balls are placed in an urn—one green, one red, and two white. The players each draw a ball at random without replacement. Whoever gets the green ball gives one coin to whoever gets the red ball. What is the probability that, at the end of the fourth round, each of the players has four coins?

7576\dfrac{7}{576}

5192\dfrac{5}{192}

136\dfrac{1}{36}

5144\dfrac{5}{144}

748\dfrac{7}{48}

Answer: B
Difficulty rating: 2330
Small Hint:

Each round has 43=124 \cdot 3 = 12 equally likely (giver, receiver) outcomes, for 12412^4 total

Big Hint:

Count outcome sequences that return everyone to 44 coins: each player’s net transfers must cancel; split into cases by the pattern of exchanges

Solution:

Each round has 43=124 \cdot 3 = 12 equally likely (giver, receiver) pairs, so there are 12412^4 outcome sequences. Everyone ends with four coins exactly when the four transfers cancel. The favorable patterns are: a 44-cycle of gifts (246=14424 \cdot 6 = 144 ways), two disjoint mutual exchanges (243=7224 \cdot 3 = 72), one pair exchanging twice (66=366 \cdot 6 = 36), and one player both giving to and receiving from each of two others (4324=2884 \cdot 3 \cdot 24 = 288). These total 144+72+36+288=540.144 + 72 + 36 + 288 = 540. The probability is 540124=54020736=5192.\dfrac{540}{12^4} = \dfrac{540}{20736} = \dfrac{5}{192}.

Thus, the correct answer is B.

23.

The graph of y=f(x),y = f(x), where f(x)f(x) is a polynomial of degree 3,3, contains points A(2,4),A(2, 4), B(3,9),B(3, 9), and C(4,16).C(4, 16). Lines AB,AB, AC,AC, and BCBC intersect the graph again at points D,D, E,E, and F,F, respectively, and the sum of the xx-coordinates of D,D, E,E, and FF is 24.24. What is f(0)?f(0)?

2-2

00

22

245\dfrac{24}{5}

88

Answer: D
Difficulty rating: 2370
Small Hint:

Since A,B,CA, B, C lie on y=x2,y = x^2, let g(x)=f(x)x2,g(x) = f(x) - x^2, so g(x)=a(x2)(x3)(x4)g(x) = a(x-2)(x-3)(x-4)

Big Hint:

A line meets the cubic where f(x)L(x)=0;f(x) - L(x) = 0; by Vieta the three xx-coordinates of each such triple sum to 91a9 - \tfrac1a

Solution:

The points A,B,CA, B, C lie on y=x2,y = x^2, so g(x)=f(x)x2g(x) = f(x) - x^2 has roots 2,3,4:2, 3, 4: g(x)=a(x2)(x3)(x4)g(x) = a(x-2)(x-3)(x-4) for some a0.a \ne 0. The coefficients of x3x^3 and x2x^2 in ff are aa and 19a,1 - 9a, so by Vieta the three roots of f(x)L(x)f(x) - L(x) (for any linear LL) sum to 91a.9 - \tfrac1a. The lines AB,AC,BCAB, AC, BC meet the cubic in triples {2,3,xD},\{2, 3, x_D\}, {2,4,xE},\{2, 4, x_E\}, {3,4,xF},\{3, 4, x_F\}, so xD+xE+xF=3(91a)2(2+3+4)=93a=24, \begin{aligned} &x_D + x_E + x_F \\ &\quad {}= 3\left(9 - \tfrac1a\right) \\ &\quad {}- 2(2 + 3 + 4) \\ &\quad {}= 9 - \tfrac3a = 24, \end{aligned} giving a=15.a = -\tfrac15. Then f(x)=x2f(x) = x^2 15(x2)(x3)(x4),- \tfrac15(x-2)(x-3)(x-4), so f(0)=015(2)(3)(4)f(0) = 0 - \tfrac15(-2)(-3)(-4) =245.= \tfrac{24}{5}.

Thus, the correct answer is D.

24.

Quadrilateral ABCDABCD has right angles at BB and C,C, ABCBCD,\triangle ABC \sim \triangle BCD, and AB>BC.AB \gt BC. There is a point EE in the interior of ABCDABCD such that ABCCEB\triangle ABC \sim \triangle CEB and the area of AED\triangle AED is 1717 times the area of CEB.\triangle CEB. What is ABBC?\dfrac{AB}{BC}?

1+21 + \sqrt{2}

2+22 + \sqrt{2}

17\sqrt{17}

2+52 + \sqrt{5}

1+231 + 2\sqrt{3}

Answer: D
Difficulty rating: 2550
Small Hint:

Set BC=1,BC = 1, AB=r,AB = r, and place C=(0,0),C = (0,0), B=(0,1),B = (0,1), A=(r,1),A = (r,1), D=(1r,0)D = (\tfrac1r, 0)

Big Hint:

Find EE from ABCCEB,\triangle ABC \sim \triangle CEB, compute both areas, and set [AED]=17[CEB][\triangle AED] = 17[\triangle CEB]

Solution:

Set BC=1BC = 1 and AB=r>1.AB = r \gt 1. The similarity ABCBCD\triangle ABC \sim \triangle BCD with the right angles places the figure at C=(0,0),C = (0,0), B=(0,1),B = (0,1), A=(r,1),A = (r,1), D=(1r,0).D = \bigl(\tfrac1r, 0\bigr). Let E=(x,y)E = (x, y) with x,y>0.x, y \gt 0. From ABCCEB\triangle ABC \sim \triangle CEB we get xy=tan(ECB)\dfrac{x}{y} = \tan(\angle ECB) =tan(BAC)= \tan(\angle BAC) =1r= \dfrac1r and x2+y2=r21+r2,x^2 + y^2 = \dfrac{r^2}{1 + r^2}, so x=r1+r2,x = \dfrac{r}{1+r^2}, y=r21+r2.y = \dfrac{r^2}{1+r^2}. The two relevant areas are [CEB]=r2(1+r2),[AED]=r4r2+12r(1+r2). \begin{aligned} [\triangle CEB]&=\dfrac{r}{2(1+r^2)},\\ [\triangle AED]&=\dfrac{r^4-r^2+1}{2r(1+r^2)}. \end{aligned} Setting the second equal to 1717 times the first gives r418r2+1=0.r^4 - 18r^2 + 1 = 0. Then r2=9+45=(2+5)2,r^2 = 9 + 4\sqrt5 = (2 + \sqrt5)^2, so r=2+5.r = 2 + \sqrt5.

Thus, the correct answer is D.

25.

A set of nn people participate in an online video basketball tournament. Each person may be a member of any number of 55-player teams, but no two teams may have exactly the same 55 members. The site statistics show a curious fact: The average, over all subsets of size 99 of the set of nn participants, of the number of complete teams whose members are among those 99 people is equal to the reciprocal of the average, over all subsets of size 88 of the set of nn participants, of the number of complete teams whose members are among those 88 people. How many values n,n, 9n2017,9 \le n \le 2017, can be the number of participants?

477477

482482

487487

557557

562562

Answer: D
Difficulty rating: 2650
Small Hint:

Let TT be the number of teams. Each team is counted (n54)\binom{n-5}{4} times in the size-99 sum and (n53)\binom{n-5}{3} times in the size-88 sum

Big Hint:

The condition becomes T=T = n(n1)(n2)(n3)(n4)253257;\dfrac{n(n-1)(n-2)(n-3)(n-4)}{2^5 \cdot 3^2 \cdot 5 \cdot 7}; count nn making this an integer

Solution:

Let TT be the number of teams. Summing over size-99 subsets counts each team (n54)\binom{n-5}{4} times and over size-88 subsets (n53)\binom{n-5}{3} times. The averages are (n54)T(n9)\dfrac{\binom{n-5}{4}T}{\binom n9} and (n53)T(n8);\dfrac{\binom{n-5}{3}T}{\binom n8}; setting the first equal to the reciprocal of the second and simplifying gives T=n(n1)(n2)(n3)(n4)253257. \begin{aligned} &T \\ &\quad {}= \scriptsize \frac{n(n-1)(n-2)(n-3)(n-4)}{2^5 \cdot 3^2 \cdot 5 \cdot 7}. \end{aligned} We need this to be a positive integer with n9.n \ge 9. Let N=N = n(n1)(n2)(n3)(n4);n(n-1)(n-2)(n-3)(n-4); as a product of five consecutive integers, NN is always divisible by 5.5. The condition that NN is divisible by 77 holds for 55 residues modulo 7;7; divisibility by 99 holds for 77 residues modulo 9;9; and divisibility by 3232 holds for 88 residues modulo 16.16. The Chinese Remainder Theorem therefore gives 578=2805\cdot7\cdot8=280 solutions modulo lcm(7,9,16)=1008.\operatorname{lcm}(7,9,16)=1008. So there are 560560 values in 1n2016;1 \le n \le 2016; removing n=1,2,3,4n = 1, 2, 3, 4 (which are below 99) and adding n=2017n = 2017 (since 20171(mod1008)2017 \equiv 1 \pmod{1008}) gives 5604+1=557560 - 4 + 1 = 557 valid values.

Thus, the correct answer is D.