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 "2017 AMC 10A Problems/Problem 18"

m (→‎Solution)
(→‎Solution 2)
 
(27 intermediate revisions by 16 users not shown)
Line 1: Line 1:
 
==Problem==
 
==Problem==
−
Amelia has a coin that lands heads with probability <math>\frac{1}{3}</math>, and Blaine has a coin that lands on heads with probability <math>\frac{2}{5}</math>. Amelia and Blaine alternately toss their coins until someone gets a head; the first one to get a head wins. All coin tosses are independent. Amelia goes first. The probability that Amelia wins is <math>\frac{p}{q}</math>, where <math>p</math> and <math>q</math> are relatively prime positive integers. What is <math>q-p</math>?
+
Amelia has a coin that lands heads with probability <math>\frac{1}{3}\,</math>, and Blaine has a coin that lands on heads with probability <math>\frac{2}{5}</math>. Amelia and Blaine alternately toss their coins until someone gets a head; the first one to get a head wins. All coin tosses are independent. Amelia goes first. The probability that Amelia wins is <math>\frac{p}{q}</math>, where <math>p</math> and <math>q</math> are relatively prime positive integers. What is <math>q-p</math>?
  
 
<math>\textbf{(A)}\ 1\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 3\qquad\textbf{(D)}\ 4\qquad\textbf{(E)}\ 5</math>
 
<math>\textbf{(A)}\ 1\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 3\qquad\textbf{(D)}\ 4\qquad\textbf{(E)}\ 5</math>
  
−
==Solution==
+
==Solution 1==
−
Let <math>P</math> be the probability Amelia wins. Note that <math>P = \text{chance she wins on her first turn} + \text{chance she gets to her turn again}\cdot P</math>, as if she gets to her turn again, she is back where she started with probability of winning <math>P</math>. The chance she wins on her first turn is <math>\frac{1}{3}</math>. The chance she makes it to her turn again is a combination of her failing to win the first turn—<math>\frac{2}{3}</math> and Blaine failing to win—<math>\frac{3}{5}</math>. Multiplying gives us <math>\frac{2}{5}</math>. Thus,
+
Let <math>P</math> be the probability Amelia wins. Note that <math>P = \text{chance she wins on her first turn} + \text{chance she gets to her turn again}\cdot P</math>, since if she gets to her turn again, she is back where she started with probability of winning <math>P</math>. The chance she wins on her first turn is <math>\frac{1}{3}</math>. The chance she makes it to her turn again is a combination of her failing to win the first turn - <math>\frac{2}{3}</math> and Blaine failing to win - <math>\frac{3}{5}</math>. Multiplying gives us <math>\frac{2}{5}</math>. Thus,
−
<cmath>P = \frac{1}{3} + \frac{2}{5} \implies P = \frac{5}{9}</cmath>
+
<cmath>P = \frac{1}{3} + \frac{2}{5}P</cmath>
−
Finally, we do <math>9-5=\boxed{\textbf{(D)}\ 4}</math>.
+
Therefore, <math>P = \frac{5}{9}</math>, so the answer is <math>9-5=\boxed{\textbf{(D)}\ 4}</math>.
 +
 
 +
==Solution 2==
 +
Let <math>P</math> be the probability Amelia wins. Note that <math>P = \text{chance she wins on her first turn} + \text{chance she gets to her second turn}\cdot \frac{1}{3} + \text{chance she gets to her third turn}\cdot \frac{1}{3} \cdots</math> This can be represented as an infinite geometric series: <cmath>P=\frac{\frac{1}{3}}{1-\frac{2}{3}\cdot \frac{3}{5}} = \frac{\frac{1}{3}}{1-\frac{2}{5}} = \frac{\frac{1}{3}}{\frac{3}{5}} = \frac{1}{3}\cdot \frac{5}{3} = \frac{5}{9}.</cmath>  
 +
Therefore, <math>P = \frac{5}{9}</math>, so the answer is <math>9-5 = \boxed{\textbf{(D)}\ 4}.</math>
 +
 
 +
Solution by ktong
 +
 
 +
~minor LaTeX edit by virjoy2001
 +
~quicky grammar edit by NSAoPS
 +
 
 +
==Solution 3==
 +
We can solve this by using 'casework,' the cases being:
 +
Case 1: Amelia wins on her first turn.
 +
Case 2 Amelia wins on her second turn.
 +
and so on.
 +
 
 +
The probability of her winning on her first turn is <math>\dfrac13</math>. The probability of all the other cases is determined by the probability that Amelia and Blaine all lose until Amelia's turn on which she is supposed to win. So, the total probability of Amelia winning is:
 +
<cmath>\dfrac{1}{3}+\left(\dfrac{2}{3}\cdot\dfrac{3}{5}\right)\cdot\dfrac{1}{3}+\left(\dfrac{2}{3}\cdot\dfrac{3}{5}\right)^2\cdot\dfrac{1}{3}+\cdots.</cmath>
 +
Factoring out <math>\dfrac13</math> we get a geometric series:
 +
<cmath>\dfrac{1}{3}\left(1+\dfrac{2}{5}+\left(\dfrac{2}{5}\right)^2+\cdots\right) = \dfrac{1}{3}\cdot\dfrac{1}{3/5} = \boxed{\dfrac59}.</cmath>
 +
 
 +
Extracting the desired result, we get <math>9-5 = \boxed{\textbf{(D)} \ 4}</math>.
 +
 
 +
-ConfidentKoala4
 +
 
 +
== Video Solution ==
 +
https://youtu.be/IRyWOZQMTV8?t=4552
 +
 
 +
~ pi_is_3.14
 +
 
 +
==Video Solution==
 +
https://www.youtube.com/watch?v=umr2Aj9ViOA
 +
 
 +
==See Also==
 +
{{AMC10 box|year=2017|ab=A|num-b=17|num-a=19}}
 +
{{MAA Notice}}
 +
 
 +
[[Category:Introductory Probability Problems]]

Latest revision as of 18:06, 19 December 2023

Problem

Amelia has a coin that lands heads with probability $\frac{1}{3}\,$, and Blaine has a coin that lands on heads with probability $\frac{2}{5}$. Amelia and Blaine alternately toss their coins until someone gets a head; the first one to get a head wins. All coin tosses are independent. Amelia goes first. The probability that Amelia wins is $\frac{p}{q}$, where $p$ and $q$ are relatively prime positive integers. What is $q-p$?

$\textbf{(A)}\ 1\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 3\qquad\textbf{(D)}\ 4\qquad\textbf{(E)}\ 5$

Solution 1

Let $P$ be the probability Amelia wins. Note that $P = \text{chance she wins on her first turn} + \text{chance she gets to her turn again}\cdot P$, since if she gets to her turn again, she is back where she started with probability of winning $P$. The chance she wins on her first turn is $\frac{1}{3}$. The chance she makes it to her turn again is a combination of her failing to win the first turn - $\frac{2}{3}$ and Blaine failing to win - $\frac{3}{5}$. Multiplying gives us $\frac{2}{5}$. Thus, \[P = \frac{1}{3} + \frac{2}{5}P\] Therefore, $P = \frac{5}{9}$, so the answer is $9-5=\boxed{\textbf{(D)}\ 4}$.

Solution 2

Let $P$ be the probability Amelia wins. Note that $P = \text{chance she wins on her first turn} + \text{chance she gets to her second turn}\cdot \frac{1}{3} + \text{chance she gets to her third turn}\cdot \frac{1}{3} \cdots$ This can be represented as an infinite geometric series: \[P=\frac{\frac{1}{3}}{1-\frac{2}{3}\cdot \frac{3}{5}} = \frac{\frac{1}{3}}{1-\frac{2}{5}} = \frac{\frac{1}{3}}{\frac{3}{5}} = \frac{1}{3}\cdot \frac{5}{3} = \frac{5}{9}.\] Therefore, $P = \frac{5}{9}$, so the answer is $9-5 = \boxed{\textbf{(D)}\ 4}.$

Solution by ktong

~minor LaTeX edit by virjoy2001 ~quicky grammar edit by NSAoPS

Solution 3

We can solve this by using 'casework,' the cases being: Case 1: Amelia wins on her first turn. Case 2 Amelia wins on her second turn. and so on.

The probability of her winning on her first turn is $\dfrac13$. The probability of all the other cases is determined by the probability that Amelia and Blaine all lose until Amelia's turn on which she is supposed to win. So, the total probability of Amelia winning is: \[\dfrac{1}{3}+\left(\dfrac{2}{3}\cdot\dfrac{3}{5}\right)\cdot\dfrac{1}{3}+\left(\dfrac{2}{3}\cdot\dfrac{3}{5}\right)^2\cdot\dfrac{1}{3}+\cdots.\] Factoring out $\dfrac13$ we get a geometric series: \[\dfrac{1}{3}\left(1+\dfrac{2}{5}+\left(\dfrac{2}{5}\right)^2+\cdots\right) = \dfrac{1}{3}\cdot\dfrac{1}{3/5} = \boxed{\dfrac59}.\]

Extracting the desired result, we get $9-5 = \boxed{\textbf{(D)} \ 4}$.

-ConfidentKoala4

Video Solution

https://youtu.be/IRyWOZQMTV8?t=4552

~ pi_is_3.14

Video Solution

https://www.youtube.com/watch?v=umr2Aj9ViOA

See Also

2017 AMC 10A (Problems • Answer Key • Resources)
Preceded by
Problem 17 		Followed by
Problem 19
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=2017_AMC_10A_Problems/Problem_18&oldid=207919"