2016 AMC 12A 考试答案

Scroll down to view professionally curated solutions from LIVE by Po-Shen Loh, print PDF solutions, view answer key, or:

Try Exam

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

1.

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

9999

100100

110110

121121

132132

Concepts:factorialfactoring

Difficulty rating: 920

Solution:

Factoring the numerator gives 11!10!9!=10!(111)9!=109!109!=100. \dfrac{11!-10!}{9!}=\dfrac{10!(11-1)}{9!}=\dfrac{10\cdot 9!\cdot 10}{9!}=100.

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

Concepts:exponent

Difficulty rating: 1020

Solution:

Since 100=102100=10^2 and 1000=103,1000=10^3, the equation becomes 10x104x=1015, 10^x\cdot 10^{4x}=10^{15}, so 105x=1015.10^{5x}=10^{15}. Then 5x=15,5x=15, giving x=3.x=3.

Thus, the correct answer is C.

3.

The remainder function 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\rfloor, where xy\left\lfloor \dfrac{x}{y}\right\rfloor denotes the greatest integer less than or equal to xy.\dfrac{x}{y}. What is the value of rem(38,25)?\text{rem}\left(\dfrac{3}{8},-\dfrac{2}{5}\right)?

38-\dfrac{3}{8}

140-\dfrac{1}{40}

00

38\dfrac{3}{8}

3140\dfrac{31}{40}

Difficulty rating: 1200

Solution:

First, xy=3/82/5=38(52)=1516, \dfrac{x}{y}=\dfrac{3/8}{-2/5}=\dfrac{3}{8}\cdot\left(-\dfrac{5}{2}\right)=-\dfrac{15}{16}, and 1516=1.\left\lfloor -\dfrac{15}{16}\right\rfloor=-1.

Therefore rem(38,25)=38(25)(1)=3825=151640=140. \text{rem}\left(\dfrac{3}{8},-\dfrac{2}{5}\right)=\dfrac{3}{8}-\left(-\dfrac{2}{5}\right)(-1)=\dfrac{3}{8}-\dfrac{2}{5}=\dfrac{15-16}{40}=-\dfrac{1}{40}.

Thus, the correct answer is B.

4.

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

Difficulty rating: 1100

Solution:

The mean condition gives 60+100+x+40+50+200+907=540+x7=x, \dfrac{60+100+x+40+50+200+90}{7}=\dfrac{540+x}{7}=x, so 540+x=7x540+x=7x and x=90.x=90.

In nondecreasing order the data are 40,50,60,90,90,100,200,40, 50, 60, 90, 90, 100, 200, so the median is 9090 and the mode is 90,90, as required.

Thus, the correct answer is D.

5.

Goldbach's conjecture states that every even integer greater than 22 can be written as the sum of two prime numbers (for example, 2016=13+2003).2016=13+2003). So far, no one has been able to prove that the conjecture is true, and no one has found a counterexample to show that the conjecture is false. What would a counterexample consist of?

an odd integer greater than 22 that can be written as the sum of two prime numbers

an odd integer greater than 22 that cannot be written as the sum of two prime numbers

an even integer greater than 22 that can be written as the sum of two numbers that are not prime

an even integer greater than 22 that can be written as the sum of two prime numbers

an even integer greater than 22 that cannot be written as the sum of two prime numbers

Difficulty rating: 1100

Solution:

A counterexample must satisfy the hypothesis of being an even integer greater than 22 while failing the conclusion that it can be written as the sum of two prime numbers.

Thus, the correct answer is E.

6.

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

Difficulty rating: 1270

Solution:

The total number of coins is 1+2++N=N(N+1)2=2016, 1+2+\cdots+N=\dfrac{N(N+1)}{2}=2016, so N(N+1)=4032.N(N+1)=4032. Since 6364=4032,63\cdot 64=4032, we have N=63,N=63, and the sum of its digits is 6+3=9.6+3=9.

Thus, the correct answer is D.

7.

Which of these describes the graph of x2(x+y+1)=y2(x+y+1)?x^2(x+y+1)=y^2(x+y+1)?

two parallel lines

two intersecting lines

three lines that all pass through a common point

three lines that do not all pass through a common point

a line and a parabola

Difficulty rating: 1410

Solution:

Moving all terms to one side gives (x2y2)(x+y+1)=0, (x^2-y^2)(x+y+1)=0, which factors as (xy)(x+y)(x+y+1)=0. (x-y)(x+y)(x+y+1)=0. The graph is therefore the union of the lines x=y,x=y, x=y,x=-y, and x+y+1=0.x+y+1=0.

The first two lines intersect at the origin, but the third line x+y=1x+y=-1 is parallel to x+y=0x+y=0 and does not pass through the origin. So the graph consists of three lines that do not all pass through a common point.

Thus, the correct answer is D.

8.

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

4344\tfrac{3}{4}

55

5145\tfrac{1}{4}

6126\tfrac{1}{2}

88

Difficulty rating: 1350

Solution:

The diagonal of the rectangle from the upper-left corner to the lower-right corner divides the shaded region into four triangles, all meeting at the center of the rectangle.

Two of these triangles have a horizontal base of length 11 and altitude 125=52,\frac12\cdot 5=\frac52, and the other two have a vertical base of length 11 and altitude 128=4.\frac12\cdot 8=4. The total area is 212152+21214=52+4=132. 2\cdot\dfrac12\cdot 1\cdot\dfrac52+2\cdot\dfrac12\cdot 1\cdot 4=\dfrac52+4=\dfrac{13}{2}.

Thus, the correct answer is D.

9.

The five small shaded squares inside this unit square are congruent and have disjoint interiors. The midpoint of each side of the middle square coincides with one of the vertices of the other four small squares as shown. The common side length is a2b,\dfrac{a-\sqrt{2}}{b}, where aa and bb are positive integers. What is a+b?a+b?

77

88

99

1010

1111

Difficulty rating: 1510

Solution:

Let xx be the common side length. The diagonal of the unit square has length 2\sqrt{2} and consists of two small-square diagonals (each x2x\sqrt2) plus one small-square side length x,x, so 2x2+x=2. 2x\sqrt2+x=\sqrt2.

Solving, x=222+1=2(221)(22+1)(221)=427. x=\dfrac{\sqrt2}{2\sqrt2+1}=\dfrac{\sqrt2\,(2\sqrt2-1)}{(2\sqrt2+1)(2\sqrt2-1)}=\dfrac{4-\sqrt2}{7}. Thus a=4,a=4, b=7,b=7, and a+b=11.a+b=11.

Thus, the correct answer is E.

10.

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

Difficulty rating: 1410

Solution:

The net displacement of all five friends is zero. Dee and Edie swapped seats, so their movements cancel. Bea moved +2+2 and Ceci moved 1,-1, a net of +1,+1, so Ada must move 1-1 to balance.

Ada returns to an end seat; since she moved one seat to the left, that seat must be seat 1,1, so she had been sitting in seat 2.2.

Thus, the correct answer is B.

11.

Each of the 100100 students in a certain summer camp can either sing, dance, or act. Some students have more than one talent, but no student has all three talents. There are 4242 students who cannot sing, 6565 students who cannot dance, and 2929 students who cannot act. How many students have two of these talents?

1616

2525

3636

4949

6464

Solution:

The numbers who can sing, dance, and act are 10042=58,100-42=58, 10065=35,100-65=35, and 10029=71,100-29=71, respectively, for a total of 58+35+71=164.58+35+71=164.

Since no student has all three talents, each student has one or two talents, so single-talent students are counted once and two-talent students are counted twice. The number counted twice is 164100=64.164-100=64.

Thus, the correct answer is E.

12.

In ABC,\triangle ABC, AB=6,AB=6, BC=7,BC=7, and CA=8.CA=8. Point DD lies on BC,\overline{BC}, and AD\overline{AD} bisects BAC.\angle BAC. Point EE lies on AC,\overline{AC}, and BE\overline{BE} bisects ABC.\angle ABC. The bisectors intersect at F.F. What is the ratio AF:FD?AF:FD?

3:23:2

5:35:3

2:12:1

7:37:3

5:25:2

Difficulty rating: 1500

Solution:

Applying the Angle Bisector Theorem to ABC\triangle ABC gives BD:DC=AB:AC=6:8,BD:DC=AB:AC=6:8, so BD=66+87=3.BD=\dfrac{6}{6+8}\cdot 7=3.

Now BFBF lies along the bisector of ABD\angle ABD in ABD,\triangle ABD, so by the Angle Bisector Theorem again, AF:FD=AB:BD=6:3=2:1. AF:FD=AB:BD=6:3=2:1.

Thus, the correct answer is C.

13.

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\dfrac{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\dfrac{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)\lt\dfrac{321}{400}?

1212

1414

1616

1818

2020

Difficulty rating: 1690

Solution:

Write N=5k.N=5k. Number the positions of the red ball 0,1,,5k0,1,\ldots,5k from one end; there are 5k+15k+1 equally likely positions.

Fewer than 35\dfrac{3}{5} of the green balls lie on each side exactly when the red ball is in one of the positions 2k+1,2k+2,,3k1,2k+1,2k+2,\ldots,3k-1, which is k1k-1 positions. Hence P(N)=1k15k+1=4k+25k+1. P(N)=1-\dfrac{k-1}{5k+1}=\dfrac{4k+2}{5k+1}.

Solving 4k+25k+1<321400\dfrac{4k+2}{5k+1}\lt\dfrac{321}{400} gives 400(4k+2)<321(5k+1),400(4k+2)\lt 321(5k+1), so 1600k+800<1605k+3211600k+800\lt 1605k+321 and 5k>479,5k\gt 479, meaning k>95.8.k\gt 95.8. Thus k=96k=96 and N=480,N=480, whose digit sum is 4+8+0=12.4+8+0=12.

Thus, the correct answer is A.

14.

Each vertex of a cube is to be labeled with an integer from 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

Difficulty rating: 1730

Solution:

Each vertex belongs to 33 faces, so 6S=3(1+2++8)=108,6S=3(1+2+\cdots+8)=108, giving each face-sum S=18.S=18.

The four-element subsets containing 11 with sum 1818 are {1,2,7,8},{1,3,6,8},{1,4,5,8},\{1,2,7,8\},\{1,3,6,8\},\{1,4,5,8\}, and {1,4,6,7}.\{1,4,6,7\}. Three of these contain both 11 and 8,8, so 11 and 88 must lie on two adjacent vertices.

Rotate the cube so that 11 is at the lower-left-front vertex and 88 at the lower-right-front vertex. The numbers 4,6,74,6,7 must label the remaining vertices of the face containing 1,1, which can be done in 3!=63!=6 ways; then 5,3,25,3,2 are forced onto the opposite vertices. Hence there are 66 arrangements.

Thus, the correct answer is C.

15.

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

00

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

11

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

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

Solution:

The centers lie at heights 1,1, 2,2, and 33 above line l.l. Since circle QQ is externally tangent to circle P,P, we have PQ=3,PQ=3, so the horizontal distance is PQ=3212=8.P'Q'=\sqrt{3^2-1^2}=\sqrt{8}. Since circle QQ is tangent to circle R,R, we have QR=5,QR=5, so QR=5212=24.Q'R'=\sqrt{5^2-1^2}=\sqrt{24}.

Place P=(0,1),P=(0,1), Q=(8,2),Q=(\sqrt8,2), and R=(8+24,3).R=(\sqrt8+\sqrt{24},3). By the shoelace formula, the area is 128(31)+(8+24)(12)=12(248)=62. \dfrac12\left|\sqrt8(3-1)+(\sqrt8+\sqrt{24})(1-2)\right|=\dfrac12\left(\sqrt{24}-\sqrt8\right)=\sqrt6-\sqrt2.

Thus, the correct answer is D.

16.

The graphs of y=log3x,y=\log_3 x, y=logx3,y=\log_x 3, y=log1/3x,y=\log_{1/3} x, and y=logx13y=\log_x\dfrac{1}{3} are plotted on the same set of axes. How many points in the plane with positive xx-coordinates lie on two or more of the graphs?

22

33

44

55

66

Difficulty rating: 1860

Solution:

Let u=log3x.u=\log_3 x. Then logx3=1u,\log_x 3=\dfrac1u, log1/3x=u,\log_{1/3}x=-u, and logx13=1u.\log_x\dfrac13=-\dfrac1u. Two graphs meet where two of u,1u,u,1uu,\dfrac1u,-u,-\dfrac1u are equal for some valid x>0.x\gt 0.

Setting u=1uu=\dfrac1u gives u=±1,u=\pm1, so x=3x=3 or x=13;x=\dfrac13; setting u=1u-u=-\dfrac1u gives the same values. Setting u=uu=-u gives u=0,u=0, i.e. x=1,x=1, where log3x\log_3 x and log1/3x\log_{1/3}x are both 0.0. The remaining pairings have no real solution.

The distinct intersection points are (1,0),(1,0), (3,1),(3,1), (13,1),\left(\dfrac13,-1\right), (3,1),(3,-1), and (13,1),\left(\dfrac13,1\right), so there are 5.5.

Thus, the correct answer is D.

17.

Let ABCDABCD be a square. Let E,E, F,F, G,G, and HH be the centers, respectively, of equilateral triangles with bases AB,\overline{AB}, BC,\overline{BC}, CD,\overline{CD}, and DA,\overline{DA}, each exterior to the square. What is the ratio of the area of square EFGHEFGH to the area of square ABCD?ABCD?

11

2+33\dfrac{2+\sqrt{3}}{3}

2\sqrt{2}

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

3\sqrt{3}

Difficulty rating: 1800

Solution:

Let square ABCDABCD have side length 6.6. Each equilateral triangle has height 33,3\sqrt3, and its center lies 13\frac13 of that height, namely 3,\sqrt3, from the square's side.

Square ABCDABCD has diagonal 62.6\sqrt2. Square EFGHEFGH has diagonal equal to the side of ABCDABCD plus twice 3,\sqrt3, namely 6+23.6+2\sqrt3. The area ratio is the square of the ratio of diagonals: (6+2362)2=(3+332)2=12+6318=2+33. \left(\dfrac{6+2\sqrt3}{6\sqrt2}\right)^2=\left(\dfrac{3+\sqrt3}{3\sqrt2}\right)^2=\dfrac{12+6\sqrt3}{18}=\dfrac{2+\sqrt3}{3}.

Thus, the correct answer is B.

18.

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

Difficulty rating: 1910

Solution:

Write 110n3=p1r1p2r2110n^3=p_1^{r_1}p_2^{r_2}\cdots so that the number of divisors is (r1+1)(r2+1)=110.(r_1+1)(r_2+1)\cdots=110. Since 110=2511,110=2\cdot5\cdot11, there are exactly three distinct primes, which must be 2,5,11,2,5,11, with exponents 1,4,101,4,10 in some order.

Taking r1=1,r_1=1, r2=4,r_2=4, r3=10r_3=10 for the primes 2,5,112,5,11 gives n3=215411102511=53119,son=5113. n^3=\dfrac{2^1\cdot 5^4\cdot 11^{10}}{2\cdot5\cdot11}=5^3\cdot 11^9,\quad\text{so}\quad n=5\cdot 11^3.

Then 81n4=34541112,81n^4=3^4\cdot 5^4\cdot 11^{12}, and since 3,5,113,5,11 are distinct primes, the number of divisors is (4+1)(4+1)(12+1)=5513=325. (4+1)(4+1)(12+1)=5\cdot5\cdot13=325.

Thus, the correct answer is D.

19.

Jerry starts at 00 on the real number line. He tosses a fair coin 88 times. When he gets heads, he moves 11 unit in the positive direction; when he gets tails, he moves 11 unit in the negative direction. The probability that he reaches 44 at some time during this process is ab,\dfrac{a}{b}, where aa and bb are relatively prime positive integers. What is a+b?a+b? (For example, he succeeds if his sequence of tosses is HTHHHHHH.)

6969

151151

257257

293293

313313

Difficulty rating: 1990

Solution:

Count the sequences of 88 tosses whose running total reaches 4.4. With at most 22 tails he certainly reaches 4,4, contributing (80)+(81)+(82)=1+8+28=37 \binom80+\binom81+\binom82=1+8+28=37 sequences.

With exactly 33 tails he reaches 44 only if he does so before the second tail, which allows at most one tail in the first 55 tosses; this gives 4+4=84+4=8 sequences. With exactly 44 tails, only HHHHTTTT works, giving 1.1. He cannot reach 44 with fewer than 44 heads.

So there are 37+8+1=4637+8+1=46 favorable sequences out of 28=256,2^8=256, a probability of 46256=23128.\dfrac{46}{256}=\dfrac{23}{128}. Then a+b=23+128=151.a+b=23+128=151.

Thus, the correct answer is B.

20.

A binary operation \diamond has the properties that a(bc)=(ab)ca\diamond(b\diamond c)=(a\diamond b)\cdot c and that aa=1a\diamond 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\diamond(6\diamond x)=100 can be written as pq,\dfrac{p}{q}, where pp and qq are relatively prime positive integers. What is p+q?p+q?

109109

201201

301301

30493049

33,60133{,}601

Difficulty rating: 1910

Solution:

Setting b=c=ab=c=a gives a1=a(aa)=(aa)a=a.a\diamond 1=a\diamond(a\diamond a)=(a\diamond a)\cdot a=a. Then setting c=bc=b gives a=a1=a(bb)=(ab)b,a=a\diamond 1=a\diamond(b\diamond b)=(a\diamond b)\cdot b, so ab=ab.a\diamond b=\dfrac{a}{b}.

Therefore 2016(6x)=20166x=20166/x=336x=100, 2016\diamond(6\diamond x)=2016\diamond\dfrac{6}{x}=\dfrac{2016}{6/x}=336x=100, so x=100336=2584x=\dfrac{100}{336}=\dfrac{25}{84} and p+q=25+84=109.p+q=25+84=109.

Thus, the correct answer is A.

21.

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 its fourth side?

200200

2002200\sqrt{2}

2003200\sqrt{3}

3002300\sqrt{2}

500500

Solution:

Let θ\theta be the central angle subtending a side of length 200,200, with radius R=2002.R=200\sqrt2. By the law of cosines on the isosceles triangle from the center, 2002=2R2(1cosθ)=160000(1cosθ), 200^2=2R^2(1-\cos\theta)=160000(1-\cos\theta), so cosθ=34.\cos\theta=\dfrac34.

The fourth side subtends the central angle 3θ,3\theta, and cos3θ=4cos3θ3cosθ=4276494=916. \cos 3\theta=4\cos^3\theta-3\cos\theta=4\cdot\dfrac{27}{64}-\dfrac94=-\dfrac{9}{16}. Its length squared is 2R2(1cos3θ)=160000(1+916)=1600002516=250000, 2R^2(1-\cos 3\theta)=160000\left(1+\dfrac{9}{16}\right)=160000\cdot\dfrac{25}{16}=250000, so the fourth side is 500.500.

Thus, the correct answer is E.

22.

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

Difficulty rating: 2160

Solution:

Because lcm(x,y)=2332\text{lcm}(x,y)=2^3\cdot3^2 and lcm(x,z)=23352,\text{lcm}(x,z)=2^3\cdot3\cdot5^2, the factor 525^2 divides zz while neither xx nor yy is divisible by 5.5. Also 323^2 divides y,y, while neither xx nor zz is divisible by 32,3^2, and xx must have the factor 23.2^3.

Writing x=233j,x=2^3\cdot3^{\,j}, y=2k32,y=2^{\,k}\cdot3^2, and z=2m3n52,z=2^{\,m}\cdot3^{\,n}\cdot5^2, the lcm conditions require max(j,n)=1\max(j,n)=1 and max(k,m)=2.\max(k,m)=2. There are 33 choices for (j,n)(j,n) and 55 choices for (k,m),(k,m), giving 35=153\cdot5=15 ordered triples.

Thus, the correct answer is A.

23.

Three numbers in the interval [0,1][0,1] are chosen independently and at random. What is the probability that the chosen numbers are the side lengths of a triangle with positive area?

16\dfrac{1}{6}

13\dfrac{1}{3}

12\dfrac{1}{2}

23\dfrac{2}{3}

56\dfrac{5}{6}

Difficulty rating: 2160

Solution:

The ordered triples (x,y,z)(x,y,z) fill the unit cube of volume 1.1. They fail to form a triangle exactly when one value is at least the sum of the other two.

The region zx+yz\ge x+y is a tetrahedron with vertices (0,0,0),(0,0,1),(0,1,1),(1,0,1)(0,0,0),(0,0,1),(0,1,1),(1,0,1) of volume 16.\frac16. The analogous regions xy+zx\ge y+z and yx+zy\ge x+z also have volume 16\frac16 and have disjoint interiors. So the failure probability is 316=12,3\cdot\frac16=\frac12, and the triangle probability is 112=12.1-\frac12=\frac12.

Thus, the correct answer is C.

24.

There is a smallest positive real number aa such that there exists a positive real number bb such that all the roots of the polynomial x3ax2+bxax^3-ax^2+bx-a are real. In fact, for this value of aa the value of bb is unique. What is this value of b?b?

88

99

1010

1111

1212

Difficulty rating: 2380

Solution:

Since aa and bb are positive, all roots r,s,tr,s,t must be positive. By Vieta's formulas, r+s+t=a,r+s+t=a, rs+st+tr=b,rs+st+tr=b, and rst=a,rst=a, so r+s+t=rst.r+s+t=rst.

By the AM-GM inequality, 27rst(r+s+t)3=(rst)3,27rst\le(r+s+t)^3=(rst)^3, so a=rst33,a=rst\ge 3\sqrt3, with equality if and only if r=s=t=3.r=s=t=\sqrt3. At this smallest a,a, b=rs+st+tr=3r2=33=9. b=rs+st+tr=3r^2=3\cdot 3=9.

Thus, the correct answer is B.

25.

Let kk be a positive integer. Bernardo and Silvia take turns writing and erasing numbers on a blackboard as follows: Bernardo starts by writing the smallest perfect square with k+1k+1 digits. Every time Bernardo writes a number, Silvia erases the last kk digits of it. Bernardo then writes the next perfect square, Silvia erases the last kk digits of it, and this process continues until the last two numbers that remain on the board differ by at least 2.2. Let f(k)f(k) be the smallest positive integer not written on the board. For example, if k=1,k=1, then the numbers that Bernardo writes are 16,25,36,49,16, 25, 36, 49, and 64,64, and the numbers showing on the board after Silvia erases are 1,2,3,4,1, 2, 3, 4, and 6,6, and thus f(1)=5.f(1)=5. What is the sum of the digits of f(2)+f(4)+f(6)++f(2016)?f(2)+f(4)+f(6)+\cdots+f(2016)?

79867986

80028002

80308030

80488048

80648064

Difficulty rating: 2720

Solution:

Take k=2j.k=2j. The smallest perfect square with k+1k+1 digits is 10k=(10j)2,10^{k}=(10^{j})^2, and after Silvia erases, the numbers shown are n2/10k\left\lfloor n^2/10^{k}\right\rfloor for n=10j,10j+1,n=10^{j}, 10^{j}+1,\ldots Consecutive terms increase by 00 or 11 until the first jump of at least 2.2.

That first jump occurs at n=10k2+mn=\dfrac{10^{k}}{2}+m with m=10j1,m=10^{j}-1, and one computes that the last number written before the gap gives f(2j)=102j4+10j. f(2j)=\dfrac{10^{2j}}{4}+10^{j}.

Summing over j=1,,1008,j=1,\ldots,1008, j=11008f(2j)=25j=01007102j+10j=0100710j=2525252016 digits+111101009 digits. \sum_{j=1}^{1008}f(2j)=25\sum_{j=0}^{1007}10^{2j}+10\sum_{j=0}^{1007}10^{j}=\underbrace{2525\cdots25}_{2016\text{ digits}}+\underbrace{111\cdots10}_{1009\text{ digits}}. There are no carries, so the digit sum is 1008(2+5)+10081=10088=8064.1008\cdot(2+5)+1008\cdot 1=1008\cdot 8=8064.

Thus, the correct answer is E.