2016 AMC 12A Problem 13

Attempt Problem 13 of the 2016 AMC 12A below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2016 AMC 12A solutions, or check the answer key.

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

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

Answer: A
Concepts:basic probabilityinequality
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.

← Problem 12#12
Full Exam

Problem 13 in Other Years