2016 AMC 10A Problem 17

Below is the professionally curated solution for Problem 17 of the 2016 AMC 10A, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2016 AMC 10A 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: 1790

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:

Think of first arranging the NN green balls, then placing the red ball in one of the N+1N+1 gaps. If kk green balls are to the left of the red ball, then NkN-k are to its right.

At least 35N\frac35N green balls are on one side exactly when k25Nk\le\frac25N or k35Nk\ge\frac35N. Thus the bad gaps are 25N+1,25N+2,,35N1,\frac25N+1,\frac25N+2,\ldots,\frac35N-1, a total of 15N1\frac15N-1 gaps.

Therefore P(N)=1N/51N+1=4N+105N+5.P(N)=1-\frac{N/5-1}{N+1}=\frac{4N+10}{5N+5}. Solving 4N+105N+5<321400\frac{4N+10}{5N+5}<\frac{321}{400} gives N>479N>479. The least positive multiple of 55 is 480480, whose digit sum is 1212.

Thus, the correct answer is A.

Problem 17 in Other Years