Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2016 AMC 10A Problems/Problem 17"

(Created page with "Let <math>N</math> be a positive multiple of <math>5</math>. One red ball and <math>N</math> green balls are arranged in a line in random order. Let <math>P(N)</math> be the p...")
 
(Added solution)
Line 2: Line 2:
  
 
<math>\textbf{(A) } 12 \qquad \textbf{(B) } 14 \qquad \textbf{(C) }16 \qquad \textbf{(D) } 18 \qquad \textbf{(E) } 20</math>
 
<math>\textbf{(A) } 12 \qquad \textbf{(B) } 14 \qquad \textbf{(C) }16 \qquad \textbf{(D) } 18 \qquad \textbf{(E) } 20</math>
 +
 +
==Solution==
 +
Let <math>n = \frac{N}{5}</math>. Then, consider <math>5</math> blocks of <math>n</math> green balls in a line, along with the red ball. Shuffling the line is equivalent to choosing one of the <math>N + 1</math> positions between the green balls to insert the red ball. Less than <math>\frac{3}{5}</math> of the green balls will be on the same side of the red ball if the red ball is inserted in the middle block of <math>n</math> balls, and there are <math>n - 1</math> positions where this happens. Thus, <math>P(N) = 1 - \frac{n - 1}{N + 1} = \frac{0.8N + 2}{N + 1}</math>.
 +
Solving the inequality <math>P(N) = \frac{0.8N + 2}{N + 1} < \frac{321}{400}</math> gives <math>N > 479</math>, so the least value of <math>N</math> is <math>480</math>. The sum of the digits of <math>480</math> is <math>\boxed{12}</math>.
 +
 +
==See Also==
 +
{{AMC10 box|year=2016|ab=A|num-b=16|num-a=18}}
 +
{{MAA Notice}}

Revision as of 21:46, 3 February 2016

Let $N$ be a positive multiple of $5$. One red ball and $N$ green balls are arranged in a line in random order. Let $P(N)$ be the probability that at least $\tfrac{3}{5}$ of the green balls are on the same side of the red ball. Observe that $P(5)=1$ and that $P(N)$ approaches $\tfrac{4}{5}$ as $N$ grows large. What is the sum of the digits of the least value of $N$ such that $P(N) < \tfrac{321}{400}$?

$\textbf{(A) } 12 \qquad \textbf{(B) } 14 \qquad \textbf{(C) }16 \qquad \textbf{(D) } 18 \qquad \textbf{(E) } 20$

Solution

Let $n = \frac{N}{5}$. Then, consider $5$ blocks of $n$ green balls in a line, along with the red ball. Shuffling the line is equivalent to choosing one of the $N + 1$ positions between the green balls to insert the red ball. Less than $\frac{3}{5}$ of the green balls will be on the same side of the red ball if the red ball is inserted in the middle block of $n$ balls, and there are $n - 1$ positions where this happens. Thus, $P(N) = 1 - \frac{n - 1}{N + 1} = \frac{0.8N + 2}{N + 1}$. Solving the inequality $P(N) = \frac{0.8N + 2}{N + 1} < \frac{321}{400}$ gives $N > 479$, so the least value of $N$ is $480$. The sum of the digits of $480$ is $\boxed{12}$.

See Also

2016 AMC 10A (Problems • Answer Key • Resources)
Preceded by
Problem 16 		Followed by
Problem 18
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25
All AMC 10 Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2016_AMC_10A_Problems/Problem_17&oldid=75225"