2016 AMC 10A Exam Solutions

Scroll down to view professionally 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 11!10!9!?\dfrac{11!-10!}{9!}?

9999

100100

110110

121121

132132

Solution:

We can factor a 9!9! out the numerator and simplify. 9!(111010)9!=111010=11010=100.\begin{align*} \dfrac{9!(11 \cdot 10 - 10)}{9!} &=11 \cdot 10 - 10 \\&= 110 - 10 \\&= 100. \end{align*} 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

Solution:

We can express the 100100 as 10210^2 and 10001000 as 10310^3 to get 10x(102)2x=(103)510x104x=1015105x=1015\begin{align*} 10^x \cdot (10^2)^{2x} &= (10^3)^5 10^x \cdot 10^{4x} \\&= 10^{15}10^{5x} \\&= 10^{15} \end{align*} Since the bases are the same, the exponents must also be the same. Therefore, 5x=15 5x = 15 x=3 x = 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

Solution:

This means that for every dollar Ben spent, he spent 2525 cents more than David.

This means that Ben spent 12.50÷0.25=5012.50 \div 0.25 = 50 dollars. Therefore, David spent $50 - $12.5 = $37.5

The total amount of money they spent is $50 + $37.5 = $87.5.

Thus, the correct answer is C.

4.

The remainder can be defined for all real numbers xx and yy with y0y \neq 0 by rem(x,y)=xyxy\text{rem} (x ,y)=x-y\left \lfloor \dfrac{x}{y} \right \rfloorwhere 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}

Solution:

Using the formula, we get rem(38,25)=38+253825=38+251516=38+251=3825=140 \begin{align*} \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{align*} 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

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

Solution:

Whenever Ximena replaces a units digit of 22 with a 1,1, her total sum decreases by 1.1.

Similarly, whenever a tens digit of 22 is replaced with a 1,1, her total sum decreases by 10.10.

22 appears as a unit digit 33 times (2,12,2, 12, and 2222) and it appears in the tens digit 1010 times (202920-29).

Her total sum, therefore, will be 31+1010=103 3 \cdot 1 + 10 \cdot 10 = 103 less than Emilio's sum.

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

Solution:

The sum of the elements in this set is 540+x,540 + x, making the mean 17(540+x).\dfrac17(540 + x). Therefore, 17(540+x)=x \dfrac17(540 + x) = x 540+x=7x 540 + x = 7x 6x=540 6x = 540 x=90. x = 90. 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

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

Solution:

Recall that the sum of the first NN number 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 outer regions are 11 foot wide on all four sides. What is the length in feet of the inner rectangle?

11

22

44

66

88

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{align*} l + 2l + 14 &= 2(2l + 6) \\ 3l + 14 &= 4l + 12 \\ l &= 2\end{align*}

Thus, the correct answer is B.

11.

Find the area of the shaded region.

4354\dfrac{3}{5}

55

5145\dfrac{1}{4}

6126\dfrac{1}{2}

88

Solution:

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

Two of the triangles have bases 8÷2=48 \div 2 = 4 and the other two have bases 5÷2=525 \div 2 = \dfrac{5}{2}

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

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}

Solution:

The only way for the product of the three integers to be odd is if all the numbers themselves are odd.

There are an even number of consecutive integers, which means that there is a 12\frac{1}{2} chance that a randomly chosen number is odd.

For all 33 numbers to be add, the probability is (12)3=18. \left(\dfrac{1}{2}\right)^3 = \dfrac{1}{8}. But note that all integers must be distinct. This lowers the probability since we have added an extra restriction.

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

Solution:

Note that Dee and Edie do not change the answers since their seats remain occupied throughout.

Since Bea moves to the right, this forces Ada and Ceci to move to offset this disruption.

Ceci only moves one seat, so Ada must also move one to cancel out the two seat shift that Bea did.

Bea moved to the right and Ceci moved to the left, so Ada must also move to the left to get a total displacement of 0.0.

Therefore, Ada must have started off in seat 22 to move one to the left to end up in 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

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 2016 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

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),B(3,2),A(0, 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

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

Solution:

For the condition to be satisfied, the red ball cannot be placed in the middle fifth of the green balls.

This means that there are N51\frac{N}{5} - 1 spots where the red ball cannot be placed.

Placing the red ball anywhere else works, which means that P(N)=1N51N+1=4N+105N+5<321400 \begin{align*}P(N) &= 1 - \dfrac{\frac{N}{5} - 1}{N + 1} \\&=\dfrac{4N + 10}{5N + 5} \\&\lt \dfrac{321}{400} \end{align*}

Cross-multiplying and simplifying gives us 2395<5N 2395 \lt 5N 479<N. 479 \lt N.

The smallest value of NN is therefore 480.480. The sum of the digits is 4+8=12.4 + 8 = 12.

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

Solution:

We have that the sum of the vertices on each face is 1+2++82=18. \dfrac{1 + 2 + \cdots + 8}{2} = 18. This is because two opposite faces use all 88 vertices, and their vertices have the sum.

Let a,b,a, b, and cc be the vertices next to 1.1. Then the remaining vertices are 17ab, 17 - a - b,17ac, 17 - a - c,17bc, 17 - b - c, and a+b+c16. a + b + c - 16.

We can do casework on a,b,c.a, b, c. The only restrictions we have are that a+b+c>17a + b + c \gt 17 and all the vertices are distinct.

WLOG let a<b<c:a \lt b \lt c:

3,7,8:3, 7, 8: 1737=7,17 - 3 - 7 = 7, which is not allowed

4,6,8:4, 6, 8: all the vertices work

4,7,8:4, 7, 8: all the vertices work

5,6,7:5, 6, 7: 1756=6,17 - 5 - 6 = 6, which is not allowed

5,6,8:5, 6, 8: 1756=6,17 - 5 - 6 = 6, which is not allowed

5,7,8:5, 7, 8: 1757=5,17 - 5 - 7 = 5, which is not allowed

6,7,8:6, 7, 8: all vertices work

For each triple, the only way we can arrange them to create unique configurations is (x,y,z)(x, y, z) and (z,y,x.)(z, y, x.)

These cannot be created with rotations by each other. Therefore, there are 32=63 \cdot 2 = 6 arrangements.

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,s,r,s, and tt is 1.1. What is r+s+t?r+s+t?

77

99

1212

1515

2020

Solution:

Note that APDEPB\triangle APD \sim \triangle EPB by angle-angle using alternate interior angles.

This gives us DPPB=ADBE \dfrac{DP}{PB} = \dfrac{AD}{BE} PB=14BD. PB = \dfrac{1}{4} BD.

Similarly, we have that AQDFQB,\triangle AQD \sim \triangle FQB, which gives us DQBQ=ADBF \dfrac{DQ}{BQ} = \dfrac{AD}{BF} BQ=25BD. BQ = \dfrac{2}{5} BD.

Finally, we get that DQ=(125)BD=35BDDQ = \left(1 - \dfrac{2}{5}\right) BD = \dfrac{3}{5} BD Then the desired ratio is (14:25)(14:35) \left(\dfrac{1}{4} : \dfrac{2}{5}\right) - \left(\dfrac{1}{4} : \dfrac{3}{5}\right) =5:3:12= 5 : 3 : 12

The sum of these is 5+3+12=20.5 + 3 + 12 = 20.

Thus, E is the correct answer.

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,b,c,a, b,c, and d,d, each to some positive power. What is N?N?

99

1414

1616

1717

1919

Solution:

We want to find all the terms that are of the form avbwcxdy1z.a^vb^wc^xd^y1^z. Note that v,w,x,y>0.v, w, x, y \gt 0.

These variables must satisfy v+w+x+y+z=N. v + w + x + y + z = N.

Since v,w,x,v, w, x, and yy must be positive, we can define x=x1x' = x - 1 and similarly for all the other variables.

Then, we get that v,w,x,y0.v', w', x', y' \geq 0.

Using these new variables, we get the new equation v+w+x+y+z=N4. v' + w' + x' + y' + z = N - 4. Now we can use stars and bars since all the values are non-negative. There are (N4+44)=(N4) \binom{N - 4 + 4}{4} = \binom{N}{4} solutions to the equation.

We need to find NN such that (N4)=1001.\binom{N}{4} = 1001. Checking all the answer choices yields 1414 as the right answer.

Thus, the correct answer is B.

21.

Circles with centers P,QP, Q and R,R, having radii 1,21, 2 and 3,3, respectively, lie on the same side of line ll and are tangent to ll at P,QP', Q' 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 triangle PQR?\triangle PQR?

00

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

11

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

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

Solution:

Using the Pythagorean theorem, we get that PQ=3212=22 P'Q' = \sqrt{3^2 - 1^2} = 2\sqrt{2} and QR=5212=26. Q'R' = \sqrt{5^2 - 1^2} = 2\sqrt{6}.

This follows from PQ=1+2=3PQ = 1 + 2 = 3 and QR=2+3=5.QR = 2 + 3 = 5. The heights of the triangles are also just 1.1.

Then, we get that [QQPP]=12(1+2)22 [Q'QPP'] = \dfrac{1}{2}(1 + 2)2\sqrt{2}=32. = 3\sqrt{2}.

We also get that [RRQQ]=12(2+3)26 [R'RQQ'] = \dfrac{1}{2}(2 + 3)2\sqrt{6}=56. = 5\sqrt{6}.

Finally, we have that [RRPP]= [R'RPP'] =12(1+3)(22+26) \dfrac{1}{2}(1 + 3)(2\sqrt{2} + 2\sqrt{6})=42+46. = 4\sqrt{2} + 4\sqrt{6}.

Now, we can express [PQR][PQR] as [QQPP]+[RRQQ] [Q'QPP'] + [R'RQQ'][RRPP]. - [R'RPP'].

This evaluates to 32+564246 3\sqrt{2} + 5\sqrt{6} - 4\sqrt{2} - 4\sqrt{6} =62. = \sqrt{6} - \sqrt{2}.

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

Solution:

Note that the prime factorization of 110110 is 2511.2 \cdot 5 \cdot 11.

Recall that if a number is expressed as p1e1p2e2pnen, p_1^{e_1}p_2{e_2}\cdots p_n{e_n}, then it has (e1+1)(e2+1)(en+1) (e_1 + 1)(e_2 + 1)\cdots(e_n + 1) factors.

We know that 110n3110n^3 has at least 33 factors, namely 2,5,2, 5, and 11.11.

The only way to express 110110 as the product of at least 33 numbers is 2511.2 \cdot 5 \cdot 11.

This means that 110n3110n^3 has no other prime factors. Then the exponents must be 1,4,1, 4, and 1010 from the above formula.

Let 232^3 be a factor of n.n. Then n3n^3 has a factor of 29,2^9, which makes 110n3110n^3 have a factor of 210.2^{10}.

Then let 55 be a factor of n.n. Then n3n^3 has a factor of 53,5^3, which means that 110n3110n^3 has a factor of 54.5^4.

We do not have to alter the number of 1111s since it already has 11 as its exponent.

This means that we can let n=235.n = 2^3 \cdot 5. Then 81n4=3421254. 81n^4 = 3^4 \cdot 2^12 \cdot 5^4. This number has 5135=325 5 \cdot 13 \cdot 5 = 325 factors.

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,b,a, b, and c.c. (Here \cdot represents multiplication). 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

Solution:

Let us see what properties we can gather from the given conditions. First, we see that a(aa)=(aa)a, a \diamondsuit (a \diamondsuit a) = (a \diamondsuit a) \cdot a, which tells us that a1=a. a \diamondsuit 1 = a.

Now, let's see what happens if we set b=cb = c and apply the second property. We get a(bb)=(ab)b, a \diamondsuit (b \diamondsuit b) = (a \diamondsuit b) \cdot b, which simplifies to a=(ab)b a = (a \diamondsuit b) \cdot b ab=ab. \dfrac{a}{b} = a \diamondsuit b. We can divide by bb since bb is nonzero.

We can now calculate the value of xx directly.

20166x=1002016=600xx=6002016=2584 \begin{gather*} \dfrac{2016}{\frac{6}{x}} = 100 \\ 2016 = \dfrac{600}{x} \\ x = \dfrac{600}{2016} = \dfrac{25}{84} \end{gather*} Then we have that p+q=109.p + q = 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

Solution:

Let AD\overline{AD} intersect BO\overline{BO} and CO\overline{CO} at EE and FF respectively.

Since AB=BC=CD,AB = BC = CD, we get that AB=BC=CD=θ. \overset{\Large\frown}{AB} = \overset{\Large\frown}{BC} = \overset{\Large\frown}{CD} = \theta.

Then we get that BAD\angle BAD is an interior angle with value 12BCD=122θ=θ=AOB. \dfrac{1}{2} \overset{\huge\frown}{BCD} = \dfrac{1}{2} \cdot 2 \theta = \theta = \angle AOB.

Then, by angle-angle, we get that OABABE.\triangle OAB \sim \triangle ABE. This gives us OAAB=ABBE=OBAE. \dfrac{OA}{AB} = \dfrac{AB}{BE} = \dfrac{OB}{AE}. We have that OA=OBOA = OB as they are both radii, which means that AB=AE.AB = AE. Similarly, we have that CD=DF.CD = DF.

Now, we get that BE=1002BE = 100\sqrt{2} from the above ratios, which means that BEBO=12.\dfrac{BE}{BO} = \dfrac{1}{2}.

This tells us that EF=BC2=2002=100. EF = \dfrac{BC}{2} = \dfrac{200}{2} = 100.

Then we get that AD=AE+EF+FD AD = AE + EF + FD =AB+EF+CD=500. = AB + EF + CD = 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

Solution:

We can prime factorize 7272 into 2332,2^3 \cdot 3^2, 600600 into 23352,2^3 \cdot 3 \cdot 5^2, and 900900 into 223252.2^2 \cdot 3^2 \cdot 5^2.

Note that the lcm of xx and yy does not have a factor of 5,5, so will neither xx nor y.y. This means zz must have a factor of 52.5^2.

Then we can express x=2a3b,x = 2^a \cdot 3^b, y=2c3d,y = 2^c \cdot 3^d, and z=2e3f52.z = 2^e \cdot 3^f \cdot 5^2.

By definition of lcm, we get that max(a,c)=3,max(b,d)=2,max(a,e)=3,max(b,f)=1,max(c,e)=2,max(d,f)=2. \begin{gather*} \max{(a, c)} = 3, \\ \max{(b, d)} = 2, \\ \max{(a, e)} = 3, \\ \max{(b, f)} = 1, \\ \max{(c, e)} = 2, \\ \max{(d, f)} = 2. \end{gather*}

Since the max of bb and ff is 1,1, we have that d=2.d = 2. Similarly, since the max of cc and ee is 2,2, we have that a=3.a = 3.

We are left with a few redundant equations, so we can trim them down to max(b,f)=1 \max{(b, f)} = 1 and max(c,e)=2. \max{(c, e)} = 2. For the first equation, at least one of them must be 1,1, giving us 33 options: (0,1),(1,0),(1,1).(0, 1), (1, 0), (1, 1).

For the second equation, at least one of them must be 2,2, giving us 55 options: (2,0),(2,1),(2,2),(0,2),(1,2). (2, 0), (2, 1), (2, 2), (0, 2), (1, 2).

There are then 35=153 \cdot 5 = 15 possible combinations for all the variables.

Thus, the correct answer is A.