2011 AMC 12B 考试答案

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

2+4+61+3+51+3+52+4+6?\dfrac{2+4+6}{1+3+5} - \dfrac{1+3+5}{2+4+6}?

1-1

536\dfrac{5}{36}

712\dfrac{7}{12}

14760\dfrac{147}{60}

433\dfrac{43}{3}

Concepts:fraction

Difficulty rating: 770

Solution:

The sums are 2+4+6=122+4+6=12 and 1+3+5=9,1+3+5=9, so the expression equals 129912=4334.\dfrac{12}{9}-\dfrac{9}{12}=\dfrac{4}{3}-\dfrac{3}{4}.

Over a common denominator this is 1612912=712. \dfrac{16}{12}-\dfrac{9}{12}=\dfrac{7}{12}.

Thus, the correct answer is C.

2.

Josanna's test scores to date are 90,90, 80,80, 70,70, 60,60, and 85.85. Her goal is to raise her test average at least 33 points with her next test. What is the minimum test score she would need to accomplish this goal?

8080

8282

8585

9090

9595

Concepts:mean

Difficulty rating: 880

Solution:

The five scores sum to 90+80+70+60+85=385,90+80+70+60+85=385, giving an average of 77.77. The goal is a new average of at least 80.80.

Six tests averaging 8080 must total 680=480,6\cdot80=480, so the sixth score must be at least 480385=95.480-385=95.

Thus, the correct answer is E.

3.

LeRoy and Bernardo went on a week-long trip together and agreed to share the costs equally. Over the week, each of them paid for various joint expenses such as gasoline and car rental. At the end of the trip it turned out that LeRoy had paid AA dollars and Bernardo had paid BB dollars, where A<B.A \lt B. How many dollars must LeRoy give to Bernardo so that they share the costs equally?

A+B2\dfrac{A+B}{2}

AB2\dfrac{A-B}{2}

BA2\dfrac{B-A}{2}

BAB-A

A+BA+B

Difficulty rating: 990

Solution:

The total cost is A+B,A+B, so each person's fair share is A+B2.\dfrac{A+B}{2}.

LeRoy paid A,A, which is less than his share, so he must give Bernardo A+B2A=BA2. \dfrac{A+B}{2}-A=\dfrac{B-A}{2}.

Thus, the correct answer is C.

4.

In multiplying two positive integers aa and b,b, Ron reversed the digits of the two-digit number a.a. His erroneous product was 161.161. What is the correct value of the product of aa and b?b?

116116

161161

204204

214214

224224

Difficulty rating: 1040

Solution:

Since 161=723,161=7\cdot23, the only two-digit factor is 23.23. This must be the reversed value of a,a, so the true value of aa is 32,32, and b=7.b=7.

The correct product is 327=224. 32\cdot7=224.

Thus, the correct answer is E.

5.

Let NN be the second smallest positive integer that is divisible by every positive integer less than 7.7. What is the sum of the digits of N?N?

33

44

55

66

99

Difficulty rating: 990

Solution:

A number divisible by every integer from 11 to 66 must be a multiple of lcm(1,2,3,4,5,6)=60.\operatorname{lcm}(1,2,3,4,5,6)=60.

The second smallest positive multiple of 6060 is 120,120, whose digit sum is 1+2+0=3.1+2+0=3.

Thus, the correct answer is A.

6.

Two tangents to a circle are drawn from a point A.A. The points of contact BB and CC divide the circle into arcs with lengths in the ratio 2:3.2:3. What is the degree measure of BAC?\angle BAC?

2424

3030

3636

4848

6060

Difficulty rating: 1240

Solution:

Let OO be the center. The arcs measure 2x2x and 3x3x with 2x+3x=360,2x+3x=360^\circ, so x=72x=72^\circ and the minor arc BCBC gives central angle BOC=144.\angle BOC=144^\circ.

The radii to BB and CC are perpendicular to the tangents, so ABO=ACO=90.\angle ABO=\angle ACO=90^\circ. In quadrilateral ABOC,ABOC, BAC=3601449090=36. \angle BAC=360^\circ-144^\circ-90^\circ-90^\circ=36^\circ.

Thus, the correct answer is C.

7.

Let xx and yy be two-digit positive integers with mean 60.60. What is the maximum value of the ratio xy?\dfrac{x}{y}?

33

337\dfrac{33}{7}

397\dfrac{39}{7}

99

9910\dfrac{99}{10}

Difficulty rating: 1200

Solution:

Since x+y2=60,\dfrac{x+y}{2}=60, we have x+y=120.x+y=120. To maximize xy\dfrac{x}{y} we make yy small.

Because x99,x\le99, it follows that y=120x21.y=120-x\ge21. Taking x=99x=99 and y=21y=21 gives the maximum 9921=337. \dfrac{99}{21}=\dfrac{33}{7}.

Thus, the correct answer is B.

8.

Keiko walks once around a track at exactly the same constant speed every day. The sides of the track are straight, and the ends are semicircles. The track has width 66 meters, and it takes her 3636 seconds longer to walk around the outside edge of the track than around the inside edge. What is Keiko's speed in meters per second?

π3\dfrac{\pi}{3}

2π3\dfrac{2\pi}{3}

π\pi

4π3\dfrac{4\pi}{3}

5π3\dfrac{5\pi}{3}

Difficulty rating: 1330

Solution:

The straight sides are the same length for both paths, so the difference in length comes only from the two semicircular ends. If the inner radius is r,r, those ends combine into a full circle, and the extra length is 2π(r+6)2πr=12π. 2\pi(r+6)-2\pi r=12\pi.

If her speed is xx meters per second, then the extra time gives 36x=12π,36x=12\pi, so x=π3.x=\dfrac{\pi}{3}.

Thus, the correct answer is A.

9.

Two real numbers are selected independently at random from the interval [20,10].[-20, 10]. What is the probability that the product of those numbers is greater than zero?

19\dfrac{1}{9}

13\dfrac{1}{3}

49\dfrac{4}{9}

59\dfrac{5}{9}

23\dfrac{2}{3}

Difficulty rating: 1390

Solution:

The interval has length 30,30, with 2020 of it negative and 1010 of it positive. So each number is positive with probability 13\dfrac13 and negative with probability 23.\dfrac23.

The product is positive when both are positive or both are negative: (13)2+(23)2=19+49=59. \left(\dfrac13\right)^2+\left(\dfrac23\right)^2=\dfrac19+\dfrac49=\dfrac59.

Thus, the correct answer is D.

10.

Rectangle ABCDABCD has AB=6AB=6 and BC=3.BC=3. Point MM is chosen on side ABAB so that AMD=CMD.\angle AMD=\angle CMD. What is the degree measure of AMD?\angle AMD?

1515

3030

4545

6060

7575

Solution:

Because ABCD,AB\parallel CD, we have CDM=AMD.\angle CDM=\angle AMD. Combined with AMD=CMD,\angle AMD=\angle CMD, this gives CDM=CMD,\angle CDM=\angle CMD, so CMD\triangle CMD is isosceles with CM=CD=6.CM=CD=6.

Then MBC\triangle MBC is right-angled at BB with hypotenuse CM=6CM=6 and leg BC=3,BC=3, so it is a 3030-6060-9090^\circ triangle with BMC=30.\angle BMC=30^\circ.

Finally, AMD+CMD+BMC=180,\angle AMD+\angle CMD+\angle BMC=180^\circ, so 2AMD+30=180,2\angle AMD+30^\circ=180^\circ, giving AMD=75.\angle AMD=75^\circ.

Thus, the correct answer is E.

11.

A frog located at (x,y),(x, y), with both xx and yy integers, makes successive jumps of length 55 and always lands on points with integer coordinates. Suppose that the frog starts at (0,0)(0, 0) and ends at (1,0).(1, 0). What is the smallest possible number of jumps the frog makes?

22

33

44

55

66

Difficulty rating: 1510

Solution:

One jump cannot work, since (0,0)(0,0) and (1,0)(1,0) are only 11 apart. Two jumps also fail: the intermediate point would be at distance 55 from both, forcing it onto the perpendicular bisector x=12,x=\dfrac12, which contains no lattice points.

Three jumps suffice, for example (0,0)(3,4)(6,0)(1,0), (0,0)\to(3,4)\to(6,0)\to(1,0), where each step has length 5.5.

Thus, the correct answer is B.

12.

A dart board is a regular octagon divided into regions as shown. Suppose that a dart thrown at the board is equally likely to land anywhere on the board. What is the probability that the dart lands within the center square?

212\dfrac{\sqrt{2}-1}{2}

14\dfrac{1}{4}

222\dfrac{2-\sqrt{2}}{2}

24\dfrac{\sqrt{2}}{4}

222-\sqrt{2}

Solution:

Assume the octagon has edge length 1.1. The four corner triangles are right isosceles with legs 22\dfrac{\sqrt2}{2} and area 14\dfrac14 each. The four rectangles are 11 by 22\dfrac{\sqrt2}{2} with area 22\dfrac{\sqrt2}{2} each, and the center square has area 1.1.

The total area is 414+422+1=2+22. 4\cdot\dfrac14+4\cdot\dfrac{\sqrt2}{2}+1=2+2\sqrt2. The probability of hitting the center square is 12+22=212. \dfrac{1}{2+2\sqrt2}=\dfrac{\sqrt2-1}{2}.

Thus, the correct answer is A.

13.

Brian writes down four integers w>x>y>zw \gt x \gt y \gt z whose sum is 44.44. The pairwise positive differences of these numbers are 1,3,4,5,6,1, 3, 4, 5, 6, and 9.9. What is the sum of the possible values for w?w?

1616

3131

4848

6262

9393

Difficulty rating: 1610

Solution:

The largest difference is wz=9.w-z=9. Writing 9=(wx)+(xz)9=(w-x)+(x-z) style splits, the interior differences pair as 3+63+6 and 4+5,4+5, which forces the smallest difference xy=1.x-y=1.

The second largest difference 66 is either wyw-y or xz.x-z. If wy=6,w-y=6, the numbers are {w,w5,w6,w9},\{w,w-5,w-6,w-9\}, so 4w20=444w-20=44 and w=16.w=16. If xz=6,x-z=6, the numbers are {w,w3,w4,w9},\{w,w-3,w-4,w-9\}, so 4w16=444w-16=44 and w=15.w=15.

The possible values are 1616 and 15,15, which sum to 31.31.

Thus, the correct answer is B.

14.

A segment through the focus FF of a parabola with vertex VV is perpendicular to FV\overline{FV} and intersects the parabola in points AA and B.B. What is cos(AVB)?\cos(\angle AVB)?

357-\dfrac{3\sqrt{5}}{7}

255-\dfrac{2\sqrt{5}}{5}

45-\dfrac{4}{5}

35-\dfrac{3}{5}

12-\dfrac{1}{2}

Solution:

Let p=FVp=FV and let the directrix be .\ell. Projecting FF and BB onto ,\ell, the focus-directrix property gives FB=2pFB=2p (the distance from BB to \ell), and by the Pythagorean Theorem VB=FV2+FB2=p2+4p2=5p. VB=\sqrt{FV^2+FB^2}=\sqrt{p^2+4p^2}=\sqrt5\,p.

Then cos(FVB)=FVVB=p5p=15.\cos(\angle FVB)=\dfrac{FV}{VB}=\dfrac{p}{\sqrt5\,p}=\dfrac{1}{\sqrt5}. Since AVB=2FVB,\angle AVB=2\angle FVB, cos(AVB)=2cos2(FVB)1=2151=35. \cos(\angle AVB)=2\cos^2(\angle FVB)-1=2\cdot\dfrac15-1=-\dfrac35.

Thus, the correct answer is D.

15.

How many positive two-digit integers are factors of 2241?2^{24}-1?

44

88

1010

1212

1414

Difficulty rating: 1740

Solution:

Factoring, 2241=(2121)(212+1)=(261)(26+1)(24+1)(2824+1), 2^{24}-1=(2^{12}-1)(2^{12}+1)=(2^6-1)(2^6+1)(2^4+1)(2^8-2^4+1), which equals 636517241=32571317241.63\cdot65\cdot17\cdot241=3^2\cdot5\cdot7\cdot13\cdot17\cdot241.

Since 241241 is a three-digit prime, the two-digit factors come from 32571317.3^2\cdot5\cdot7\cdot13\cdot17. They are 13,15,17,21,35,39,45,51,63,65,85,91, 13,15,17,21,35,39,45,51,63,65,85,91, for a total of 12.12.

Thus, the correct answer is D.

16.

Rhombus ABCDABCD has side length 22 and B=120.\angle B=120^\circ. Region RR consists of all points inside the rhombus that are closer to vertex BB than any of the other three vertices. What is the area of R?R?

33\dfrac{\sqrt{3}}{3}

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

233\dfrac{2\sqrt{3}}{3}

1+331+\dfrac{\sqrt{3}}{3}

22

Difficulty rating: 1850

Solution:

Let EE and HH be the midpoints of ABAB and BC.BC. The perpendicular bisector of ABAB through EE meets diagonal ACAC at F,F, and the perpendicular bisector of BCBC through HH meets ACAC at G.G. The region RR is the pentagon BEFGH.BEFGH.

Triangle AFEAFE is a 3030-6060-9090^\circ triangle with AE=1,AE=1, so its area is 12113=36.\dfrac12\cdot1\cdot\dfrac{1}{\sqrt3}=\dfrac{\sqrt3}{6}. Triangles BFEBFE and BGHBGH are congruent to it, and FBG\triangle FBG is equilateral, splitting into two more copies.

Hence RR consists of four congruent triangles, giving area 436=233.4\cdot\dfrac{\sqrt3}{6}=\dfrac{2\sqrt3}{3}.

Thus, the correct answer is C.

17.

Let f(x)=1010x,f(x)=10^{10x}, g(x)=log10 ⁣(x10),g(x)=\log_{10}\!\left(\dfrac{x}{10}\right), h1(x)=g(f(x)),h_1(x)=g(f(x)), and hn(x)=h1(hn1(x))h_n(x)=h_1(h_{n-1}(x)) for integers n2.n\ge2. What is the sum of the digits of h2011(1)?h_{2011}(1)?

16,08116{,}081

16,08916{,}089

18,08918{,}089

18,09818{,}098

18,09918{,}099

Difficulty rating: 1980

Solution:

First, h1(x)=log10 ⁣(1010x10)=log10 ⁣(1010x1)=10x1. h_1(x)=\log_{10}\!\left(\dfrac{10^{10x}}{10}\right)=\log_{10}\!\left(10^{10x-1}\right)=10x-1.

Iterating, hn(x)=10nx(1+10++10n1).h_n(x)=10^n x-(1+10+\cdots+10^{n-1}). Therefore hn(1)h_n(1) is an nn-digit integer whose units digit is 99 and all of whose other digits are 8.8.

For n=2011,n=2011, the digit sum is 82010+9=16,089. 8\cdot2010+9=16{,}089.

Thus, the correct answer is B.

18.

A pyramid has a square base with sides of length 11 and has lateral faces that are equilateral triangles. A cube is placed within the pyramid so that one face is on the base of the pyramid and its opposite face has all its edges on the lateral faces of the pyramid. What is the volume of this cube?

5275\sqrt{2}-7

7437-4\sqrt{3}

2227\dfrac{2\sqrt{2}}{27}

29\dfrac{\sqrt{2}}{9}

39\dfrac{\sqrt{3}}{9}

Difficulty rating: 2030

Solution:

Let the apex be AA and the base be square BCDE.BCDE. Then AB=AD=1AB=AD=1 and BD=2,BD=\sqrt2, so BAD\triangle BAD is an isosceles right triangle.

Let the cube have edge length x.x. Its intersection with the plane of BAD\triangle BAD is a rectangle of height xx and width 2x,\sqrt2\,x, whose top corners lie on ABAB and AD.AD. Because the legs ABAB and ADAD meet the base at 45,45^\circ, each portion of BDBD outside the rectangle has length x,x, so 2=BD=2x+2x, \sqrt2=BD=\sqrt2\,x+2x, which reduces to x=22+2=21.x=\dfrac{\sqrt2}{2+\sqrt2}=\sqrt2-1.

The volume is (21)3=527. (\sqrt2-1)^3=5\sqrt2-7.

Thus, the correct answer is A.

19.

A lattice point in an xyxy-coordinate system is any point (x,y)(x, y) where both xx and yy are integers. The graph of y=mx+2y=mx+2 passes through no lattice point with 0<x1000 \lt x \le 100 for all mm such that 12<m<a.\dfrac{1}{2} \lt m \lt a. What is the maximum possible value of a?a?

51101\dfrac{51}{101}

5099\dfrac{50}{99}

51100\dfrac{51}{100}

52101\dfrac{52}{101}

1325\dfrac{13}{25}

Difficulty rating: 2090

Solution:

For 0<x100,0\lt x\le100, the nearest lattice point above the line y=12x+2y=\tfrac12x+2 is (x,12x+3)\left(x,\tfrac12x+3\right) if xx is even and (x,12x+52)\left(x,\tfrac12x+\tfrac52\right) if xx is odd.

The slope from (0,2)(0,2) to that point is 12+1x\dfrac12+\dfrac1x for even xx and 12+12x\dfrac12+\dfrac{1}{2x} for odd x.x. The minimum such slope is 51100\dfrac{51}{100} for even xx and 5099\dfrac{50}{99} for odd x.x.

Since 5099<51100,\dfrac{50}{99}\lt\dfrac{51}{100}, the line avoids all these lattice points exactly when 12<m<5099,\dfrac12\lt m\lt\dfrac{50}{99}, so the maximum is a=5099.a=\dfrac{50}{99}.

Thus, the correct answer is B.

20.

Triangle ABCABC has AB=13,AB=13, BC=14,BC=14, and AC=15.AC=15. The points D,D, E,E, and FF are the midpoints of AB,AB, BC,BC, and ACAC respectively. Let XEX\ne E be the intersection of the circumcircles of BDE\triangle BDE and CEF.\triangle CEF. What is XA+XB+XC?XA+XB+XC?

2424

14314\sqrt{3}

1958\dfrac{195}{8}

129714\dfrac{129\sqrt{7}}{14}

6924\dfrac{69\sqrt{2}}{4}

Solution:

Since DEACDE\parallel AC and EFAB,EF\parallel AB, we get BDE=BAC=EFC.\angle BDE=\angle BAC=\angle EFC. By the Inscribed Angle Theorem, BXE=BDE\angle BXE=\angle BDE and EXC=EFC,\angle EXC=\angle EFC, so BXE=EXC.\angle BXE=\angle EXC. With BE=EC,BE=EC, this forces XB=XC.XB=XC.

Also BXC=2BAC,\angle BXC=2\angle BAC, so by the Inscribed Angle Theorem XX is the circumcenter of ABC.\triangle ABC. Hence XA=XB=XC=R.XA=XB=XC=R.

The area of the 1313-1414-1515 triangle is 8484 by Heron's formula, so R=131415484=658, R=\dfrac{13\cdot14\cdot15}{4\cdot84}=\dfrac{65}{8}, and XA+XB+XC=3R=1958.XA+XB+XC=3R=\dfrac{195}{8}.

Thus, the correct answer is C.

21.

The arithmetic mean of two distinct positive integers xx and yy is a two-digit integer. The geometric mean of xx and yy is obtained by reversing the digits of the arithmetic mean. What is xy?|x-y|?

2424

4848

5454

6666

7070

Difficulty rating: 2180

Solution:

Let the arithmetic mean be 10a+b10a+b and the geometric mean be 10b+a.10b+a. Then x+y=2(10a+b)x+y=2(10a+b) and xy=(10b+a)2.xy=(10b+a)^2.

Therefore (xy)2=(x+y)24xy=396(a2b2)=1162(a+b)(ab). (x-y)^2=(x+y)^2-4xy=396(a^2-b^2)=11\cdot6^2\cdot(a+b)(a-b). This is a perfect square exactly when a+b=11a+b=11 and aba-b is a perfect square. Among digit solutions, only ab=1a-b=1 works, giving (a,b)=(6,5).(a,b)=(6,5).

Then (xy)2=116211=662,(x-y)^2=11\cdot6^2\cdot11=66^2, so xy=66.|x-y|=66. (Indeed {x,y}={32,98}.\{x,y\}=\{32,98\}.)

Thus, the correct answer is D.

22.

Let T1T_1 be a triangle with sides 2011,2012,2011, 2012, and 2013.2013. For n1,n\ge1, if Tn=ABCT_n=\triangle ABC and D,D, E,E, and FF are the points of tangency of the incircle of ABC\triangle ABC to the sides AB,AB, BC,BC, and AC,AC, respectively, then Tn+1T_{n+1} is a triangle with side lengths AD,AD, BE,BE, and CF,CF, if it exists. What is the perimeter of the last triangle in the sequence (Tn)?(T_n)?

15098\dfrac{1509}{8}

150932\dfrac{1509}{32}

150964\dfrac{1509}{64}

1509128\dfrac{1509}{128}

1509256\dfrac{1509}{256}

Solution:

For a triangle with sides a,b,c,a,b,c, the tangent lengths are AD=12(b+ca),AD=\tfrac12(b+c-a), BE=12(a+cb),BE=\tfrac12(a+c-b), and CF=12(a+bc).CF=\tfrac12(a+b-c). If TnT_n has sides (y1,y,y+1),(y-1,y,y+1), then Tn+1T_{n+1} has sides (y21,y2,y2+1).\left(\tfrac{y}{2}-1,\tfrac{y}{2},\tfrac{y}{2}+1\right).

Starting from T1T_1 with middle side 2012,2012, the middle side halves each step and the perimeter of Tn+1T_{n+1} is 12\tfrac12 the perimeter of Tn.T_n. A triangle of this form exists only while its middle side exceeds 2.2.

The middle side of TnT_n is 20122n1.\dfrac{2012}{2^{n-1}}. This first drops to 22 or below at n=11,n=11, so the last valid triangle is T10,T_{10}, whose middle side is 201229\dfrac{2012}{2^9} and whose perimeter is 3201229=6036512=1509128. 3\cdot\dfrac{2012}{2^9}=\dfrac{6036}{512}=\dfrac{1509}{128}.

Thus, the correct answer is D.

23.

A bug travels in the coordinate plane, moving only along the lines that are parallel to the xx-axis or yy-axis. Let A=(3,2)A=(-3, 2) and B=(3,2).B=(3, -2). Consider all possible paths of the bug from AA to BB of length at most 20.20. How many points with integer coordinates lie on at least one of these paths?

161161

185185

195195

227227

255255

Difficulty rating: 2390

Solution:

A lattice point X=(x,y)X=(x,y) lies on some path exactly when d=x3+x+3+y2+y+220. d=|x-3|+|x+3|+|y-2|+|y+2|\le20. This expression is unchanged when xxx\to-x or yy,y\to-y, so we count points with x0,x\ge0, y0,y\ge0, multiply by 4,4, and correct for the axes.

Splitting into the four regions determined by whether x3x\le3 and y2y\le2 gives 12+20+15+10=5712+20+15+10=57 points in the first quadrant (including axis points). By symmetry the total is 4572153=195. 4\cdot57-2\cdot15-3=195.

Thus, the correct answer is C.

24.

Let P(z)=z8+(43+6)z4(43+7).P(z)=z^8+(4\sqrt{3}+6)z^4-(4\sqrt{3}+7). What is the minimum perimeter among all the 88-sided polygons in the complex plane whose vertices are precisely the zeros of P(z)?P(z)?

43+44\sqrt{3}+4

828\sqrt{2}

32+363\sqrt{2}+3\sqrt{6}

42+434\sqrt{2}+4\sqrt{3}

43+64\sqrt{3}+6

Difficulty rating: 2520

Solution:

Factoring in z4,z^4, P(z)=(z41)(z4+(43+7)). P(z)=(z^4-1)\big(z^4+(4\sqrt3+7)\big). The first factor gives the roots 1,1,i,i.1,-1,i,-i. Since 43+7=(3+2)24\sqrt3+7=(\sqrt3+2)^2 and 2(3+2)=(3+1)2,2(\sqrt3+2)=(\sqrt3+1)^2, writing w=12(3+1)w=\tfrac12(\sqrt3+1) the other four roots are w(±1±i).w(\pm1\pm i).

The eight roots are symmetric about the origin with 44-fold symmetry, and every segment joining two of them has length at least 2.\sqrt2. Thus any such polygon has perimeter at least 82,8\sqrt2, and the polygon with vertices 1,w(1+i),i,w(1+i),1,w(1i),i,w(1i)1, w(1+i), i, w(-1+i), -1, w(-1-i), -i, w(1-i) achieves it.

Thus, the correct answer is B.

25.

For every mm and kk integers with kk odd, denote by [mk]\left[\dfrac{m}{k}\right] the integer closest to mk.\dfrac{m}{k}. For every odd integer k,k, let P(k)P(k) be the probability that [nk]+[100nk]=[100k]\left[\dfrac{n}{k}\right]+\left[\dfrac{100-n}{k}\right]=\left[\dfrac{100}{k}\right] for an integer nn randomly chosen from the interval 1n99!.1\le n\le99!. What is the minimum possible value of P(k)P(k) over the odd integers kk in the interval 1k99?1\le k\le99?

12\dfrac{1}{2}

5099\dfrac{50}{99}

4487\dfrac{44}{87}

3467\dfrac{34}{67}

713\dfrac{7}{13}

Solution:

Because [n+mkk]=[nk]+m,\left[\dfrac{n+mk}{k}\right]=\left[\dfrac{n}{k}\right]+m, whether nn satisfies the identity depends only on nmodk.n\bmod k. Since k99!k\mid99! for 1k99,1\le k\le99, every residue class is equally likely.

Write 100=qk+r100=qk+r with rk12.|r|\le\dfrac{k-1}{2}. Analyzing the carry in [(100n)/k][\,(100-n)/k\,] shows the identity holds precisely for the residues in an interval of the appropriate length, giving P(k)=1rk. P(k)=1-\dfrac{|r|}{k}.

To minimize P(k)P(k) we maximize rk.\dfrac{|r|}{k}. Taking r=k12r=\dfrac{k-1}{2} gives 201=k(2q+1),201=k(2q+1), and the largest odd k99k\le99 dividing 201=367201=3\cdot67 is k=67.k=67. Then P(67)=12+1267=3467, P(67)=\dfrac12+\dfrac{1}{2\cdot67}=\dfrac{34}{67}, which is smaller than the values from all other cases.

Thus, the correct answer is D.