2016 AMC 12A Problem 13

Below is the professionally curated solution for Problem 13 of the 2016 AMC 12A, 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 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).

Concepts:basic probabilityinequality

Difficulty rating: 1690

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

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 13 in Other Years