2016 AMC 10A 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.

What is the value of 11!10!9!?\dfrac{11!-10!}{9!}?

9999

100100

110110

121121

132132

Answer: B
Concepts:factorialfactoring
Difficulty rating: 560
Small Hint:

Factor 10!10! or 9!9! from the numerator

Big Hint:

Use 11!=11109!11!=11\cdot10\cdot9!

Solution:

We can factor a 9!9! out of the numerator and simplify. 9!(111010)9!=111010=11010=100.\begin{aligned} \dfrac{9!(11 \cdot 10 - 10)}{9!} &=11 \cdot 10 - 10 \\&= 110 - 10 \\&= 100. \end{aligned} Thus, the correct answer is B .

2.

For what value of xx does 10x1002x=10005?10^{x} \cdot 100^{2x}=1000^{5}?

11

22

33

44

55

Answer: C
Concepts:exponent
Difficulty rating: 770
Small Hint:

Write everything as a power of 1010

Big Hint:

The left side becomes 105x10^{5x}

Solution:

Rewrite all bases as powers of 1010: 10x1002x=10x(102)2x=105x,\small 10^x\cdot100^{2x}=10^x\cdot(10^2)^{2x}=10^{5x}, and 10005=(103)5=1015.1000^5=(10^3)^5=10^{15}.

Therefore 5x=155x=15, so x=3x=3.

Thus, the correct answer is C.

3.

For every dollar Ben spent on bagels, David spent 2525 cents less. Ben paid $12.50\$12.50 more than David. How much did they spend in the bagel store together?

$37.50\$37.50

$50.00\$50.00

$87.50\$87.50

$90.00\$90.00

$92.50\$92.50

Answer: C
Difficulty rating: 870
Small Hint:

David spends 7575 cents for each dollar Ben spends

Big Hint:

The difference is one quarter of Ben’s spending

Solution:

For each dollar Ben spent, David spent 7575 cents, so the difference was 2525 cents. The total difference $12.50\$12.50 is therefore one quarter of Ben’s spending.

Ben spent 12.50÷0.25=5012.50\div0.25=50 dollars, and David spent 37.5037.50 dollars. Together they spent 87.5087.50 dollars.

Thus, the correct answer is C.

4.

The remainder function can be defined for all real numbers xx and yy with y0y \neq 0 by rem(x,y)=xyxy,\operatorname{rem}(x,y)=x-y\left\lfloor\frac{x}{y}\right\rfloor, where xy\left \lfloor \frac{x}{y} \right \rfloor denotes the greatest integer less than or equal to xy.\frac{x}{y}. What is the value of rem(38,25)?\text{rem} \left(\frac{3}{8}, -\frac{2}{5} \right)?

38-\dfrac{3}{8}

140-\dfrac{1}{40}

00

38\dfrac{3}{8}

3140\dfrac{31}{40}

Answer: B
Difficulty rating: 1140
Small Hint:

Compute xy\frac{x}{y} before applying the floor function

Big Hint:

1516=1\left\lfloor-\frac{15}{16}\right\rfloor=-1

Solution:

Using the formula, we get rem(38,25)=38+253825=38+251516=38+251=3825=140 \begin{aligned} \text{rem} \left(\dfrac{3}{8}, -\dfrac{2}{5}\right) &= \dfrac{3}{8} \\ &{}+ \dfrac{2}{5} \left \lfloor \dfrac{\frac{3}{8}}{-\frac{2}{5}}\right \rfloor \\ &= \dfrac{3}{8} \\ &{}+ \dfrac{2}{5} \left \lfloor -\dfrac{15}{16} \right \rfloor \\ &= \dfrac{3}{8} + \dfrac{2}{5} \cdot -1 \\ &= \dfrac{3}{8} - \dfrac{2}{5} \\ &= - \dfrac{1}{40} \end{aligned} Thus, the correct answer is B .

5.

A rectangular box has integer side lengths in the ratio 1:3:4.1:3:4. Which of the following could be the volume of the box?

4848

5656

6464

9696

144144

Answer: D
Difficulty rating: 900
Small Hint:

If the sides are s,3s,4ss,3s,4s, the volume is 12s312s^3

Big Hint:

Test which choice is 1212 times a cube

Solution:

Let ss be the side length of the smallest side. Then the other two sides are 3s3s and 4s.4s.

The volume is therefore s3s4s=12s3. s \cdot 3s \cdot 4s = 12s^3. Testing out values of s,s, we see that if s=2,s = 2, then 12s3=96,12s^3 = 96, which is an answer choice.

Thus, the correct answer is D .

6.

Ximena lists the whole numbers 11 through 3030 once. Emilio copies Ximena’s numbers, replacing each occurrence of the digit 22 by the digit 1.1. Ximena adds her numbers and Emilio adds his numbers. How much larger is Ximena’s sum than Emilio’s?

1313

2626

102102

103103

110110

Answer: D
Difficulty rating: 1020
Small Hint:

Changing a units digit 22 to 11 loses 11

Big Hint:

Changing a tens digit 22 to 11 loses 1010

Solution:

When Emilio changes a units digit 22 to 11, his copied number is smaller by 11. This happens in 2,12,222,12,22, for a loss of 33.

When he changes a tens digit 22 to 11, his copied number is smaller by 1010. This happens for 20,21,,2920,21,\ldots,29, for a loss of 100100.

Thus Emilio’s sum is 103103 less than Ximena’s sum, so Ximena’s sum is 103103 larger.

Thus, the correct answer is D.

7.

The mean, median, and mode of the 77 data values 60,100,x,40,50,200,9060, 100, x, 40, 50, 200, 90 are all equal to x.x. What is the value of x?x?

5050

6060

7575

9090

100100

Answer: D
Difficulty rating: 960
Small Hint:

Use the mean condition first

Big Hint:

After finding xx, check that median and mode also equal xx

Solution:

The sum of the seven data values is 540+x540+x. If the mean equals xx, then 540+x7=x,\frac{540+x}{7}=x, so 540=6x540=6x and x=90x=90.

With x=90x=90, the ordered data set is 40,50,60,90,90,100,20040,50,60,90,90,100,200. Its median is 9090, and its mode is also 9090, so the value works.

Thus, the correct answer is D.

8.

Trickster Rabbit agrees with Foolish Fox to double Fox’s money every time Fox crosses the bridge by Rabbit’s house, as long as Fox pays 4040 coins in toll to Rabbit after each crossing. The payment is made after the doubling. Fox is excited about his good fortune until he discovers that all his money is gone after crossing the bridge three times. How many coins did Fox have at the beginning?

2020

3030

3535

4040

4545

Answer: C
Difficulty rating: 1070
Small Hint:

Work backward from zero coins after the third toll

Big Hint:

Undo each crossing by adding 4040, then halving

Solution:

We know that Fox has 00 coins at the end. Then before paying the final toll, Fox had 4040 coins.

Then he had 40÷2=2040 \div 2 = 20 coins before the doubling. Then before paying the toll for the second crossing, he had 20+40=6020 + 40 = 60 coins.

Before the doubling on the second crossing, he had 60÷2=3060 \div 2 = 30 coins. On the first crossing before the toll, Fox had 30+40=7030 + 40 = 70 coins.

Finally, before the first doubling, Fox had 70÷2=3570 \div 2 = 35 coins.

Thus, the correct answer is C .

9.

A triangular array of 20162016 coins has 11 coin in the first row, 22 coins in the second row, 33 coins in the third row, and so on up to NN coins in the NNth row. What is the sum of the digits of N?N?

66

77

88

99

1010

Answer: D
Difficulty rating: 1070
Small Hint:

Solve N(N+1)2=2016\frac{N(N+1)}{2}=2016

Big Hint:

Look for consecutive factors of 40324032

Solution:

Recall that the sum of the first NN numbers is N(N+1)2.\dfrac{N(N + 1)}{2}.

We want to find NN such that N(N+1)2=2016. \dfrac{N(N + 1)}{2} = 2016. Cross-multiplying and simplifying gives us N2+N4032=0. N^2 + N - 4032 = 0. Factoring gives us (N63)(N+64)=0. (N - 63)(N + 64) = 0. We want the positive value so N=63.N = 63. Adding together the digits gives us 9.9.

Thus, the correct answer is D .

10.

A rug is made with three different colors as shown. The areas of the three differently colored regions form an arithmetic progression. The inner rectangle is one foot wide, and each of the two shaded regions is 11 foot wide on all four sides. What is the length in feet of the inner rectangle?

11

22

44

66

88

Answer: B
Difficulty rating: 1370
Small Hint:

Let the inner rectangle have length ll

Big Hint:

The three region areas are l,2l+6,2l+14l,2l+6,2l+14

Solution:

Let ll be the length of the inner rectangle. Then the area of the inner rectangle is l.l.

The area of the middle region is going to be (l+2)3l=2l+6. (l + 2) \cdot 3 - l = 2l + 6. The area of the outer region is (l+4)5(l+2)3=2l+14. (l + 4) \cdot 5 - (l + 2) \cdot 3 = 2l + 14.

We know that these 33 values form an arithmetic sequence. That means that l+2l+14=2(2l+6)3l+14=4l+12l=2\begin{aligned} l + 2l + 14 &= 2(2l + 6) \\ 3l + 14 &= 4l + 12 \\ l &= 2\end{aligned}

Thus, the correct answer is B .

11.

What is the area of the shaded region of the given 8×58\times5 rectangle?

4354\dfrac{3}{5}

55

5145\dfrac{1}{4}

6126\dfrac{1}{2}

88

Answer: D
Difficulty rating: 1070
Small Hint:

Split the shaded region into four triangles

Big Hint:

Use bases of length 11 with heights 44 and 52\frac{5}{2}

Solution:

We can split the region into 44 triangles with bases of 1.1.

All four triangles have base 1.1. Two have height 8÷2=4,8\div2=4, and the other two have height 5÷2=52.5\div2=\dfrac52.

The sum of the areas of the triangles is 212(152)+212(14)=612 \begin{aligned} &2 \cdot \dfrac{1}{2} \left(1 \cdot \dfrac{5}{2}\right) \\ &\quad {}+ 2 \cdot \dfrac{1}{2} \left(1 \cdot 4\right) = 6\dfrac{1}{2} \end{aligned}

Thus, the correct answer is D .

12.

Three distinct integers are selected at random between 11 and 2016,2016, inclusive. Which of the following is a correct statement about the probability pp that the product of the three integers is odd?

p<18p \lt \dfrac{1}{8}

p=18p = \dfrac{1}{8}

18<p<13\dfrac{1}{8} \lt p \lt \dfrac{1}{3}

p=13p = \dfrac{1}{3}

p>13p \gt \dfrac{1}{3}

Answer: A
Difficulty rating: 1140
Small Hint:

The product is odd only if all three selected integers are odd

Big Hint:

Sampling without replacement makes the probability slightly less than (12)3(\frac{1}{2})^3

Solution:

The product is odd exactly when all three selected integers are odd. There are 10081008 odd and 10081008 even integers from 11 to 20162016.

Because the integers are selected without replacement, p=100820161007201510062014.p=\frac{1008}{2016}\cdot\frac{1007}{2015}\cdot\frac{1006}{2014}. The first factor is 12\frac12, and each of the next two factors is slightly less than 12\frac12. Therefore p<18p<\frac18.

Thus, the correct answer is A.

13.

Five friends sat in a movie theater in a row containing 55 seats, numbered 11 to 55 from left to right. (The directions “left” and “right” are from the point of view of the people as they sit in the seats.)

During the movie Ada went to the lobby to get some popcorn. When she returned, she found that Bea had moved two seats to the right, Ceci had moved one seat to the left, and Dee and Edie had switched seats, leaving an end seat for Ada. In which seat had Ada been sitting before she got up?

11

22

33

44

55

Answer: B
Difficulty rating: 1420
Small Hint:

Track net displacement of the occupied seats

Big Hint:

Bea moves two right and Ceci moves one left

Solution:

The sum of the occupied seat numbers is 1+2+3+4+5=151+2+3+4+5=15 both before and after the moves. Dee and Edie merely switch seats, so their combined displacement is 0.0. Bea’s displacement is +2,+2, and Ceci’s is 1.-1. Therefore Ada’s displacement must be 1-1 so that the total displacement is 0.0.

Ada returns to an end seat. Since she moves one seat left, she must move from seat 22 to seat 1.1.

Thus, the correct answer is B .

14.

How many ways are there to write 20162016 as the sum of twos and threes, ignoring order? (For example, 10082+031008\cdot 2 + 0\cdot 3 and 4022+4043402\cdot 2 + 404\cdot 3 are two such ways.)

236236

336336

337337

403403

672672

Answer: C
Difficulty rating: 1280
Small Hint:

Write 2x+3y=20162x+3y=2016

Big Hint:

yy must be even from 00 through 672672

Solution:

The problem can be rewritten as an equation 2x+3y=2016,2x + 3y = 2016, where xx is the number of twos and yy is the number of threes.

The goal is to find the number of multiples of 33 that can be subtracted from 20162016 to result in an even number.

This can be achieved by the pairs of (1008,0)(1008, 0) up to (0,672)(0, 672) with yy being incremented by 2.2.

This gives us 6722+1=337\dfrac{672}{2} + 1 = 337 solutions for yy and x.x.

Thus, the correct answer is C .

15.

Seven cookies of radius 11 inch are cut from a circle of cookie dough, as shown. Neighboring cookies are tangent, and all except the center cookie are tangent to the edge of the dough. The leftover scrap is reshaped to form another cookie of the same thickness. What is the radius in inches of the scrap cookie?

2\sqrt{2}

1.51.5

π\sqrt{\pi}

2π\sqrt{2\pi}

π\pi

Answer: A
Difficulty rating: 1140
Small Hint:

The large circle has radius 33

Big Hint:

Subtract the total area of the seven unit cookies

Solution:

The circle of cookie dough has a radius of 33 inches since it is the same as the diameter plus the radius of a cookie.

The area of the cookie dough is 32π=9π,3^2\pi = 9\pi, and the cookies have an area of 712π=7π.7 \cdot 1^2\pi = 7\pi.

The area of the leftover scrap is therefore 9π7π=2π.9\pi - 7\pi = 2\pi. This means that its radius is 2.\sqrt{2}.

Thus, the correct answer is A .

16.

A triangle with vertices A(0,2),A(0, 2), B(3,2),B(-3, 2), and C(3,0)C(-3, 0) is reflected about the xx-axis, then the image ABC\triangle A'B'C' is rotated counterclockwise about the origin by 9090^{\circ} to produce ABC.\triangle A''B''C''. Which of the following transformations will return ABC\triangle A''B''C'' to ABC?\triangle ABC?

counterclockwise rotation about the origin by 9090^{\circ}

clockwise rotation about the origin by 9090^{\circ}

reflection about the xx-axis

reflection about the line y=xy = x

reflection about the yy-axis

Answer: D
Difficulty rating: 1220
Small Hint:

Follow a generic point (x,y)(x,y) through the two transformations

Big Hint:

The image point is (y,x)(y,x)

Solution:

To figure out how to reverse the transformations, we can analyze a single point and see what happens to it.

Let (x,y)(x, y) be the point. After being reflected about the xx-axis, the point would go to (x,y).(x, -y).

Rotating this counterclockwise would put it at (y,x).(y, x). The only transformation that puts this back at (x,y)(x, y) is reflection about y=x.y = x.

Thus, the correct answer is D .

17.

Let NN be a positive multiple of 5.5. One red ball and NN green balls are arranged in a line in random order. Let P(N)P(N) be the probability that at least 35\frac{3}{5} of the green balls are on the same side of the red ball. Observe that P(5)=1P(5)=1 and that P(N)P(N) approaches 45\frac{4}{5} as NN grows large. What is the sum of the digits of the least value of NN such that P(N)<321400?P(N) < \dfrac{321}{400}?

1212

1414

1616

1818

2020

Answer: A
Difficulty rating: 1790
Small Hint:

Place the red ball in one of the N+1N+1 gaps among the green balls

Big Hint:

The bad gaps have between 2N5\frac{2N}{5} and 3N5\frac{3N}{5} green balls on the left

Solution:

Think of first arranging the NN green balls, then placing the red ball in one of the N+1N+1 gaps. If kk green balls are to the left of the red ball, then NkN-k are to its right.

At least 35N\frac35N green balls are on one side exactly when k25Nk\le\frac25N or k35Nk\ge\frac35N. Thus the bad gaps are 25N+1,25N+2,,35N1,\frac25N+1,\frac25N+2,\ldots,\frac35N-1, a total of 15N1\frac15N-1 gaps.

Therefore P(N)=1N51N+1=4N+105N+5. \begin{aligned} P(N) &= 1-\frac{\frac{N}{5}-1}{N+1} \\ &= \frac{4N+10}{5N+5}. \end{aligned} Solving 4N+105N+5<321400\frac{4N+10}{5N+5}<\frac{321}{400} gives N>479N>479. The least positive multiple of 55 is 480480, whose digit sum is 1212.

Thus, the correct answer is A.

18.

Each vertex of a cube is to be labeled with an integer 11 through 8,8, with each integer being used once, in such a way that the sum of the four numbers on the vertices of a face is the same for each face. Arrangements that can be obtained from each other through rotations of the cube are considered to be the same. How many different arrangements are possible?

11

33

66

1212

2424

Answer: C
Difficulty rating: 2060
Small Hint:

Opposite faces must each sum to half of 1+2++81+2+\cdots+8

Big Hint:

Choose the three neighbors of 11 and force the opposite vertices

Solution:

Opposite faces together use all eight labels, whose sum is 3636, so every face must have sum 1818.

Put label 11 at one vertex, and let the three adjacent labels be a,b,ca,b,c. The three vertices adjacent to those across faces are then forced to be 17ab,17ac,17bc, \begin{gathered} 17-a-b, \\ \quad 17-a-c, \\ \quad 17-b-c, \end{gathered} and the opposite vertex is a+b+c16a+b+c-16.

Assume the three neighbor labels are listed in increasing order. Substituting triples from 2,3,,82,3,\ldots,8 into the four forced expressions above gives exactly {a,b,c}four forced labels{4,6,8}{7,5,3,2}{4,7,8}{6,5,2,3}{6,7,8}{4,3,2,5} \begin{array}{c|c} \{a,b,c\} & \text{four forced labels} \\ \hline \{4,6,8\} & \{7,5,3,2\} \\ \{4,7,8\} & \{6,5,2,3\} \\ \{6,7,8\} & \{4,3,2,5\} \end{array} For each neighbor set, the six orders around the vertex fall into two groups of three under the 120120^\circ rotations about the diagonal through that vertex. Thus each set gives two non-rotationally equivalent arrangements, for 32=63\cdot2=6 arrangements in all.

Thus, the correct answer is C.

19.

In rectangle ABCD,ABCD, AB=6AB=6 and BC=3.BC=3. Point EE between BB and C,C, and point FF between EE and CC are such that BE=EF=FC.BE=EF=FC. Segments AE\overline{AE} and AF\overline{AF} intersect BD\overline{BD} at PP and Q,Q, respectively.

The ratio BP:PQ:QDBP:PQ:QD can be written as r:s:tr:s:t where the greatest common factor of r,r, s,s, and tt is 1.1. What is r+s+t?r+s+t?

77

99

1212

1515

2020

Answer: E
Difficulty rating: 1720
Small Hint:

Use similar triangles on the two cevians from AA

Big Hint:

Convert BP,PQ,QDBP, PQ, QD into fractions of BDBD

Solution:

Since BC=3BC=3 and BE=EF=FCBE=EF=FC, we have BE=1BE=1 and BF=2BF=2. Also AD=3AD=3.

From APDEPB\triangle APD\sim\triangle EPB, BPBD=BEAD+BE=14.\frac{BP}{BD}=\frac{BE}{AD+BE}=\frac14. From AQDFQB\triangle AQD\sim\triangle FQB, BQBD=BFAD+BF=25.\frac{BQ}{BD}=\frac{BF}{AD+BF}=\frac25.

Therefore BP=14BDBP=\frac14BD, PQ=(2514)BD=320BDPQ=\left(\frac25-\frac14\right)BD=\frac3{20}BD, and QD=35BDQD=\frac35BD. Thus BP:PQ:QD=14:320:35=5:3:12. \begin{aligned} BP:PQ:QD &= \frac14:\frac3{20}:\frac35 \\ &= 5:3:12. \end{aligned} The sum is 5+3+12=205+3+12=20.

Thus, the correct answer is E.

20.

For some particular value of N,N, when (a+b+c+d+1)N(a+b+c+d+1)^N is expanded and like terms are combined, the resulting expression contains exactly 10011001 terms that include all four variables a,a, b,b, c,c, and d,d, each to some positive power. What is N?N?

99

1414

1616

1717

1919

Answer: B
Difficulty rating: 1660
Small Hint:

Count exponent choices for terms containing all four variables

Big Hint:

Stars and bars gives (N4)=1001\binom N4=1001

Solution:

A term that includes all four variables has form avbwcxdya^vb^wc^xd^y, with v,w,x,y1v,w,x,y\ge1, multiplied by some power of 11. If that power is zz, then v+w+x+y+z=N.v+w+x+y+z=N.

After subtracting 11 from each of v,w,x,yv,w,x,y, this becomes a nonnegative stars-and-bars count with 55 variables summing to N4N-4. The number of such terms is (N4).\binom{N}{4}.

Since (144)=1001\binom{14}{4}=1001, we get N=14N=14.

Thus, the correct answer is B.

21.

Circles with centers P,P, QQ and R,R, having radii 1,1, 22 and 3,3, respectively, lie on the same side of line ll and are tangent to ll at P,P', QQ' and R,R', respectively, with QQ' between PP' and R.R'. The circle with center QQ is externally tangent to each of the other two circles. What is the area of PQR?\triangle PQR?

00

23\sqrt{\dfrac{2}{3}}

11

62\sqrt{6}-\sqrt{2}

32\sqrt{\dfrac{3}{2}}

Answer: D
Difficulty rating: 1970
Small Hint:

Use horizontal distances between tangent points

Big Hint:

Use those horizontal distances in a coordinate-area formula

Solution:

Put the tangent line on the xx-axis and take P=(0,1).P=(0,1). Because PQ=1+2=3PQ=1+2=3 and the centers differ in height by 1,1, the horizontal distance from PP to QQ is 3212=22.\sqrt{3^2-1^2}=2\sqrt2. Similarly, QR=2+3=5QR=2+3=5 and its centers also differ in height by 1,1, so their horizontal distance is 26.2\sqrt6.

Thus we may use P=(0,1),Q=(22,2),R=(22+26,3). \begin{aligned} P&=(0,1),\qquad Q=(2\sqrt2,2), \\ R&=(2\sqrt2+2\sqrt6,3). \end{aligned} The coordinate-area formula gives [PQR]=1242(22+26)=62. \begin{aligned} [PQR] &=\frac12\left|4\sqrt2-(2\sqrt2+2\sqrt6)\right| \\ &=\sqrt6-\sqrt2. \end{aligned}

Thus, the correct answer is D .

22.

For some positive integer n,n, the number 110n3110n^3 has 110110 positive integer divisors, including 11 and the number 110n3.110n^3. How many positive integer divisors does the number 81n481n^4 have?

110110

191191

261261

325325

425425

Answer: D
Difficulty rating: 2110
Small Hint:

The divisor count 110=2511110=2\cdot5\cdot11 forces exponents 1,4,101,4,10

Big Hint:

Those exponents are all 1(mod3)1\pmod3, so they can come from 110n3110n^3

Solution:

The prime factorization is 110=2511110=2\cdot5\cdot11. If 110n3110n^3 has 110=2511110=2\cdot5\cdot11 divisors, then it has exactly three prime factors, with exponents 1,4,101,4,10 in some order.

For each of the primes 2,5,112,5,11, its exponent in 110n3110n^3 is 11 more than a multiple of 33. The exponents 1,4,101,4,10 all have this form, so the corresponding exponents in nn are 0,1,30,1,3 in some order.

In 81n4=34n481n^4=3^4n^4, the exponents from n4n^4 are therefore 0,4,120,4,12, in some order, along with the exponent 44 on prime 33. Hence the divisor count is (0+1)(4+1)(12+1)(4+1)=325. \begin{aligned} &(0+1)\cdot(4+1)\cdot(12+1) \\ &\quad {}\cdot(4+1)=325. \end{aligned}

Thus, the correct answer is D.

23.

A binary operation \diamondsuit has the properties that a(bc)=(ab)ca\,\diamondsuit\, (b\,\diamondsuit \,c) = (a\,\diamondsuit \,b)\cdot c and that aa=1a\,\diamondsuit \,a=1 for all nonzero real numbers a,a, b,b, and c.c. (Here the dot \cdot represents the usual multiplication operation.) The solution to the equation 2016(6x)=1002016 \,\diamondsuit\, (6\,\diamondsuit\, x)=100 can be written as pq,\frac{p}{q}, where pp and qq are relatively prime positive integers. What is p+q?p+q?

109109

201201

301301

30493049

33,60133{,}601

Answer: A
Difficulty rating: 1820
Small Hint:

First prove ab=aba\diamondsuit b=\frac{a}{b}

Big Hint:

Then compute 2016(6x)2016\diamondsuit(6\diamondsuit x)

Solution:

Since aa=1a\diamondsuit a=1, substituting b=cb=c in a(bc)=(ab)ca\diamondsuit(b\diamondsuit c)=(a\diamondsuit b)c gives a1=(ab)ba\diamondsuit1=(a\diamondsuit b)b. Also, using a(aa)=(aa)aa\diamondsuit(a\diamondsuit a)=(a\diamondsuit a)a gives a1=aa\diamondsuit1=a. Therefore ab=aba\diamondsuit b=\frac ab.

The equation becomes 2016(6x)=20166x=20166x=336x=100. \begin{aligned} 2016\diamondsuit(6\diamondsuit x) &= 2016\diamondsuit\frac6x \\ &= \frac{2016}{\frac{6}{x}} \\ &= 336x \\ &= 100. \end{aligned} Thus x=2584x=\frac{25}{84}, so p+q=25+84=109p+q=25+84=109.

Thus, the correct answer is A.

24.

A quadrilateral is inscribed in a circle of radius 2002.200\sqrt{2}. Three of the sides of this quadrilateral have length 200.200. What is the length of the fourth side?

200200

2002200\sqrt{2}

2003200\sqrt{3}

3002300\sqrt{2}

500500

Answer: E
Difficulty rating: 2300
Small Hint:

Equal chords give equal central angles

Big Hint:

If a 200200-unit chord subtends angle 2θ2\theta, use the chord formula and sin(3θ)\sin(3\theta)

Solution:

Label the quadrilateral ABCDABCD, with AB=BC=CD=200AB=BC=CD=200. Let each of these equal chords subtend central angle 2θ2\theta. The chord formula gives 200=2(2002)sinθ,200=2(200\sqrt2)\sin\theta, so sinθ=122\sin\theta=\frac{1}{2\sqrt2}. In particular, θ<30\theta<30^\circ, so the smaller central angle subtended by ADAD is 6θ<1806\theta<180^\circ.

Therefore another use of the chord formula gives AD=2(2002)sin(3θ).AD=2(200\sqrt2)\sin(3\theta). Using sin(3θ)=3sinθ4sin3θ\sin(3\theta)=3\sin\theta-4\sin^3\theta, we obtain sin(3θ)=322142=542. \begin{aligned} \sin(3\theta) &=\frac{3}{2\sqrt2}-\frac{1}{4\sqrt2} \\ &=\frac{5}{4\sqrt2}. \end{aligned}

Hence AD=4002542=500.AD=400\sqrt2\cdot\frac{5}{4\sqrt2}=500.

Thus, the correct answer is E.

25.

How many ordered triples (x,y,z)(x,y,z) of positive integers satisfy lcm(x,y)=72,\text{lcm}(x,y) = 72,lcm(x,z)=600, \text{lcm}(x,z) = 600, and lcm(y,z)=900?\text{lcm}(y,z)=900?

1515

1616

2424

2727

6464

Answer: A
Difficulty rating: 2390
Small Hint:

Treat each prime exponent independently

Big Hint:

The powers of 33 and 22 each leave a small max-condition count

Solution:

Factor the given least common multiples: 72=2332,600=23352,900=223252. \begin{gathered} 72=2^3\cdot3^2, \\ \quad 600=2^3\cdot3\cdot5^2, \\ \quad 900=2^2\cdot3^2\cdot5^2. \end{gathered} Since lcm(x,y)\operatorname{lcm}(x,y) has no factor of 55, neither xx nor yy has a factor of 55, and zz must contain 525^2.

Write x=2a3bx=2^a3^b, y=2c3dy=2^c3^d, and z=2e3f52z=2^e3^f5^2. The power of 33 in lcm(y,z)\operatorname{lcm}(y,z) forces d=2d=2, and the power of 22 in lcm(x,z)\operatorname{lcm}(x,z) forces a=3a=3.

The remaining independent conditions are max(b,f)=1\max(b,f)=1 and max(c,e)=2\max(c,e)=2. These have 33 and 55 ordered choices, respectively, so there are 35=153\cdot5=15 triples.

Thus, the correct answer is A.