Difference between revisions of "2021 AMC 10B Problems/Problem 18"
(→Solution 4) |
Cyberhacker (talk | contribs) (I added my own solution (Solution 11) to this problem.) |
||
(56 intermediate revisions by 26 users not shown) | |||
Line 4: | Line 4: | ||
<math>\textbf{(A)} ~\frac{1}{120} \qquad\textbf{(B)} ~\frac{1}{32} \qquad\textbf{(C)} ~\frac{1}{20} \qquad\textbf{(D)} ~\frac{3}{20} \qquad\textbf{(E)} ~\frac{1}{6}</math> | <math>\textbf{(A)} ~\frac{1}{120} \qquad\textbf{(B)} ~\frac{1}{32} \qquad\textbf{(C)} ~\frac{1}{20} \qquad\textbf{(D)} ~\frac{3}{20} \qquad\textbf{(E)} ~\frac{1}{6}</math> | ||
− | |||
==Solution 1== | ==Solution 1== | ||
− | + | Since 3 out of 6 of the numbers are even, there is a <math>\frac36</math> chance that the first number we choose is even. | |
− | There is a <math>\frac{2}{5}</math> chance that the next number that is distinct from the first is even. | + | Since the number rolled first is irrelevant, we don't have to consider it. Therefore there are 2 even numbers out of the 5 choices left. There is a <math>\frac{2}{5}</math> chance that the next number that is distinct from the first is even. |
− | There is a <math>\frac{1}{4}</math> chance that the next number distinct from the first two is even. | + | There is a <math>\frac{1}{4}</math> chance that the next number distinct from the first two is even. (There is only one even integer left. |
+ | ) | ||
+ | With all the even integers taken, the next integer rolled must be odd. | ||
− | <math>\frac{3}{6} | + | <math>\frac{3}{6} \cdot \frac{2}{5} \cdot \frac{1}{4} = \frac{1}{20}</math>, so the answer is <math>\boxed{\textbf{(C) }\frac{1}{20}}.</math> |
~Tucker | ~Tucker | ||
Line 26: | Line 27: | ||
~kingofpineapplz | ~kingofpineapplz | ||
− | ==Solution 3== | + | ==Solution 3 == |
Note that the problem is basically asking us to find the probability that in some permutation of <math>1,2,3,4,5,6</math> that we get the three even numbers in the first three spots. | Note that the problem is basically asking us to find the probability that in some permutation of <math>1,2,3,4,5,6</math> that we get the three even numbers in the first three spots. | ||
Line 34: | Line 35: | ||
Therefore the probability is <math>\frac{3!(3!)}{6!} = \frac{1}{20} = \boxed{\textbf{(C)}}</math>. | Therefore the probability is <math>\frac{3!(3!)}{6!} = \frac{1}{20} = \boxed{\textbf{(C)}}</math>. | ||
− | + | ~abhinavg0627 | |
− | |||
==Solution 4== | ==Solution 4== | ||
Let <math>P_n</math> denote the probability that the first odd number appears on roll <math>n</math> and all our conditions are met. We now proceed with complementary counting. | Let <math>P_n</math> denote the probability that the first odd number appears on roll <math>n</math> and all our conditions are met. We now proceed with complementary counting. | ||
− | For <math>n \le 3</math>, it's impossible to have all <math>3</math> evens appear before an odd. Note that for <math>n \ge 4,</math> <cmath>P_n = \frac {1}{2^{n}} - \frac {1}{2^{n}} \left(\frac{\binom{3}{2}(2^{n-1}-2)+\binom{3}{ | + | For <math>n \le 3</math>, it's impossible to have all <math>3</math> evens appear before an odd. Note that for <math>n \ge 4,</math> <cmath>P_n = \frac {1}{2^{n}} - \frac {1}{2^{n}} \left(\frac{\binom{3}{2}(2^{n-1}-2)+\binom{3}{1}}{3^{n-1}}\right)</cmath> since there's a <math>\frac {1}{2^{n}}</math> chance that the first odd appears on roll <math>n</math> (disregarding the other conditions) and the other term is subtracting the probability that less than <math>3</math> of the evens show up before the first odd roll. Simplifying, we arrive at <cmath>P_n= \frac {1}{2^{n}} - \left(\frac {3(2^{n-1})-3}{2^{n} \cdot 3^{n-1}}\right) = \frac {1}{2^{n}} - \frac {1}{2 \cdot 3^{n-2}} + \frac{1}{2^{n} \cdot 3^{n-2}}.</cmath> |
− | Summing for all <math>n</math>, we get our answer of <cmath>\left (\frac {1}{2^{4}} + \frac {1}{2^{5}} + ... \right) - \left (\frac {1}{2 \cdot 3^{2}} + \frac {1}{2 \cdot 3^{3}} + ... \right) + \left (\frac {1}{2^{4} \cdot 3^{2}} + \frac {1}{2^{5} \cdot 3^{3}} + ... \right) = \left (\frac {1}{8} \right) - \left(\frac {\frac {1}{18}}{ \frac{2}{3}} \right) + \left(\frac {\frac {1}{144}}{\frac {5}{6}} \right) = | + | Summing for all <math>n</math>, we get our answer of <cmath>\left (\frac {1}{2^{4}} + \frac {1}{2^{5}} + ... \right) - \left (\frac {1}{2 \cdot 3^{2}} + \frac {1}{2 \cdot 3^{3}} + ... \right) + \left (\frac {1}{2^{4} \cdot 3^{2}} + \frac {1}{2^{5} \cdot 3^{3}} + ... \right) = \left (\frac {1}{8} \right) - \left(\frac {\frac {1}{18}}{ \frac{2}{3}} \right) + \left(\frac {\frac {1}{144}}{\frac {5}{6}} \right) = \frac {1}{8} - \frac {1}{12} + \frac{1}{120} = \boxed{\textbf{(C) }\frac{1}{20}.}</cmath> |
~ike.chen | ~ike.chen | ||
− | ==Solution 5== | + | ==Solution 5 (States)== |
Let <math> E_n </math> be that probability that the condition in the problem is satisfied given that we need <math> n </math> more distinct even numbers. Then, | Let <math> E_n </math> be that probability that the condition in the problem is satisfied given that we need <math> n </math> more distinct even numbers. Then, | ||
<cmath> E_1=\frac{1}{6}+\frac{1}{3}\cdot E_1+\frac{1}{2}\cdot 0, </cmath> | <cmath> E_1=\frac{1}{6}+\frac{1}{3}\cdot E_1+\frac{1}{2}\cdot 0, </cmath> | ||
Line 53: | Line 53: | ||
We can apply the same concept for <math> E_2 </math> and <math> E_3 </math>. We find that <cmath> E_2=\frac{1}{3}\cdot E_1+\frac{1}{6}\cdot E_2+\frac{1}{2}\cdot 0, </cmath> and so <math> E_2=\frac{1}{10} </math>. Also, <cmath> E_3=\frac{1}{2}\cdot E_2+\frac{1}{2}\cdot 0, </cmath> so <math> E_3=\frac{1}{20} </math>. Since the problem is asking for <math> E_3 </math>, our answer is <math> \boxed{\textbf{(C) }\frac{1}{20}} </math>. -BorealBear | We can apply the same concept for <math> E_2 </math> and <math> E_3 </math>. We find that <cmath> E_2=\frac{1}{3}\cdot E_1+\frac{1}{6}\cdot E_2+\frac{1}{2}\cdot 0, </cmath> and so <math> E_2=\frac{1}{10} </math>. Also, <cmath> E_3=\frac{1}{2}\cdot E_2+\frac{1}{2}\cdot 0, </cmath> so <math> E_3=\frac{1}{20} </math>. Since the problem is asking for <math> E_3 </math>, our answer is <math> \boxed{\textbf{(C) }\frac{1}{20}} </math>. -BorealBear | ||
− | == | + | ==Solution 6 (Infinite Geometric Sequence Method)== |
+ | Let's say that our even integers are found in the first <math>n</math> numbers where n must be greater than or equal to <math>3</math>. Then, we can form an argument based on this. There are <math>3^n</math> total ways to assign even numbers being <math>(</math>2<math>, </math>4<math>, </math>6<math>)</math> to each space. Furthermore, we must subtract the cases where we have only a single even integer present in the total <math>n</math> spaces and the case where there are only <math>2</math> distinct even integers present. There is <math>1</math> way we can have a single even integer in the entire <math>n</math> spaces, therefore giving us just <math>1</math> option for each of the three integers, so we have <math>3</math> total cases for this. Moreover, the amount of cases with just <math>2</math> distinct even integers is <math>2^n</math> but subtract the cases where all of the n spaces is either a single integer giving us <math>2^n-2</math>, but we multiply by <math>3C2</math> because of the ways to choose <math>2</math> distinct even integers that are used in the sequence of <math>n</math>. Finally, we have <math>\sum_{n=3}^{\infty} \frac{(3^n-3-3(2^n-2))}{6^n}</math> note: we must divide all of this by <math>6^n</math> for probability. Additionally, over the entire summation, we multiply by <math>1/2</math> because of the <math>1/2</math> probability of selecting an odd at the end of all the evens. Therefore, if you compute this using infinite geometric sequences, you get <math>1/20</math>. <math>\boxed{\textbf{(C) }\frac{1}{20}.}</math> | ||
+ | |||
+ | ~Jske25 | ||
+ | |||
+ | ==Solution 7 (Complementary + PIE)== | ||
+ | We know that the sequence with odd ending will eventually add up to probability 1. | ||
+ | |||
+ | For every even number appears at least once, let's look at the complementary, i.e. without some even numbers <math>{2, 4, 6}</math>. | ||
+ | <math>A = \{ \text{without} 2\}, B = \{ \text{without} 4\}, C = \{ \text{without} 6\}</math>. | ||
+ | |||
+ | <math>1 - A\cup B\cup C = 1 - (A + B + C - A\cap B - B\cap C - A\cap C + A\cap B\cap C)</math> | ||
+ | |||
+ | Let <math>f(x) = \frac{1}{2} + x\frac{1}{2} + x^2\frac{1}{2} + \ldots = \frac{1}{2} \frac{1}{1-x}</math> | ||
+ | |||
+ | 2 even numbers left <math>|A|=|B|=|C|: f(\frac{2}{6}) = \frac{1}{2} \frac{1}{1-\frac{1}{3}} = \frac{3}{4}</math>, | ||
+ | |||
+ | 1 even number left <math>|A\cap B| = |B\cap C| = |A\cap C|: f(\frac{1}{6}) = \frac{1}{2} \frac{1}{1-\frac{1}{6}} = \frac{3}{5}</math> | ||
+ | |||
+ | 0 even number left <math>|A\cap B\cap C|: f(0) = \frac{1}{2}</math> | ||
+ | |||
+ | ans <math>= 1 - A\cup B\cup C = 1- (\frac{3}{4} * 3 - \frac{3}{5} * 3 + \frac{1}{2}) = \frac{1}{20}</math> | ||
+ | |||
+ | ~aliciawu | ||
+ | |||
+ | ==Solution 8 == | ||
+ | We don't care what happens after we pick the first three distinct even numbers. This can be done is <math>3! = 6</math> ways. Totally there are <math>6 \cdot 5 \cdot 4</math> ways to pick three distinct numbers. So the answer is <math>\frac{6}{6\cdot5\cdot4} = \frac{1}{20}</math>. | ||
+ | |||
+ | ~coolmath_2018 | ||
+ | |||
+ | ==Solution 9 == | ||
+ | We can use complementary counting for this problem by eliminating the chances that we get 0,1, and 2 even numbers before the odd number. To get 0 even numbers before the odd number has a probability of 3/6 or 1/2. To get 1 even number before the odd number has a probability of 3/6*3/5 which is 3/10 (0.3). To get the probability of 2 even numbers before the odd number it is 3/6*2/5*3/4 which is 3/20 (0.15). Now we eliminate all of these cases to get the answer to the question by doing 1-(0.5+0.3+0.15) which is equal to 0.05 or 1/20 so the answer is C 1/20 | ||
+ | |||
+ | ~HYPEBEAST1 | ||
+ | |||
+ | ==Solution 10 (Infinite Geometric Sequence 2)== | ||
+ | We can first try to find an expression for, given <math>n</math> dice rolls, the probability that it contains only all the even digits. Firstly, we know that it must be <math>\frac{1}{2^{n}}\cdot</math>(the probability that it contains only even digits). | ||
+ | We can do complementary counting to find an expression for the probability that it contains all digits. For all the cases where the sequence does not contain all digits, we know that it must be a sequence of two digits, each one being one or the other. This works out to <math>2^{n}</math>, but it has to be multiplied by 3 (for the 3 possible choices of 2 digits) and have 3 subtracted from it (because we will double count the cases where it's only one digit repeated). Then, we can put it over the total number of cases, <math>3^{n}</math>. | ||
+ | |||
+ | This gives <math>1 - \frac{3\cdot2^{n}-3}{3^{n}} = 1 - \frac{2^{n}-1}{3^{n-1}} = \frac{3^{n-1}-2^{n}+1}{3^{n-1}}</math> | ||
+ | We can then multiply this by the probability that it contains only even digits, giving <math>\frac{3^{n-1}-2^{n}+1}{3^{n-1}\cdot2^{n}}</math>. We still need to make sure we don't double count, as we don't explicitly state that the next digit will be odd. So, the final answer will be the result of <math>\sum_{n=3}^{\infty}\frac{3^{n-1}-2^{n}+1}{3^{n-1}\cdot2^{n+1}}</math> | ||
+ | |||
+ | We can continue to simplify the expression to <math>\sum_{n=3}^{\infty} \frac{3^n\cdot\frac{1}{3}-2^n+1}{3^n\cdot 2^n\cdot \frac{2}{3}} = \frac{3}{2} \cdot\sum_{n=3}^{\infty} \frac{\frac{1}{3}\cdot 3^n-2^n+1}{6^n}</math>. | ||
+ | |||
+ | This becomes the sum <math>\frac{3}{2} \cdot \sum_{n=3}^{\infty} \frac{1}{3} \cdot \frac{1}{2^n} - \frac{1}{3^n} + \frac{1}{6^n}</math>, which is <math>\frac{3}{2} \cdot (\frac{1}{12} - \frac{1}{18} + \frac{1}{180}) = \frac{3}{2}\cdot\frac{1}{30} = \boxed{\textbf{(C) }\frac{1}{20}}</math> | ||
+ | |||
+ | ~HI2937 | ||
+ | |||
+ | ==Solution 11 (Quick & Easy to Understand Infinite Geometric Sequence)== | ||
+ | We need to have every even number from <math>1</math> to <math>6</math> at least once before we get an odd number. We find that the probability of the first number being even is <math>\dfrac{3}{6} = \dfrac{1}{2}</math>. Regardless of what the first number is, the probability of the second number being distinct and even is <math>\dfrac{2}{5}</math>, because now only <math>2</math> even numbers are left. Next, the probability of the third number being even and distinct is <math>\dfrac{1}{4}</math>. The final number must be odd, and it can be any of the <math>3</math> odd numbers, thus <math>\dfrac{1}{2}</math>. Multiplying these all out yields <math>\dfrac{1}{2} \cdot \dfrac{2}{5} \cdot \dfrac{1}{4} \cdot \dfrac{1}{2} = \dfrac{1}{40}</math>. Now, this is the probability that all even numbers appear exactly once before the odd number, and we haven't accounted for the fact that an even number could appear more than once. Since any even number can appear more than once, we multiply <math>\dfrac{1}{40}</math> by <math>\dfrac{1}{2}</math>. We could keep multiplying by <math>\dfrac{1}{2}</math> infinitely before we get an odd number, thus we use the infinite geometric sequence sum formula (we could have <math>3</math> even numbers, all the way to <math>\infty</math> even numbers before we get our first odd number, so that's why we're summing the probabilities). Our first term, <math>a_1</math> is <math>\dfrac{1}{40}</math>, and the common ratio is <math>\dfrac{1}{2}</math>. Plugging it into the formula <math>\dfrac{a_1}{1-r}</math>, we get <math>\dfrac{\dfrac{1}{40}}{1-\dfrac{1}{2}} = \dfrac{\dfrac{1}{40}}{\dfrac{1}{2}} = \dfrac{1}{40} \cdot 2 = \dfrac{1}{20}</math>, and we are done. Therefore, our answer is <math>\boxed{\textbf{(C) }\frac{1}{20}.}</math> | ||
+ | |||
+ | ~[https://artofproblemsolving.com/community/user/cyberhacker cyberhacker] | ||
+ | |||
+ | ==Video Solution (🚀Under 1 min 🚀)== | ||
+ | https://youtu.be/8amWKsbcjXs | ||
+ | |||
+ | <i>~Education, the Study of Everything </i> | ||
+ | |||
+ | == Video Solution by OmegaLearn == | ||
https://youtu.be/IX-Y38KPxqs | https://youtu.be/IX-Y38KPxqs | ||
+ | ~pi_is_3.14 | ||
+ | |||
+ | == Video Solution by hurdler (complementary probability) == | ||
+ | https://www.youtube.com/watch?v=k2Jy4ni9tK8 | ||
+ | |||
+ | ==Video Solution by TheBeautyofMath== | ||
+ | https://youtu.be/FV9AnyERgJQ?t=480 | ||
+ | |||
+ | ~IceMatrix | ||
+ | ==Video Solution by Interstigation (Simple Bash With PIE)== | ||
+ | (which stands for Principle of Inclusion and Exclusion) | ||
+ | https://youtu.be/2SGmSYZ5bqU | ||
+ | |||
+ | ~Interstigation | ||
+ | |||
+ | ==See Also== | ||
{{AMC10 box|year=2021|ab=B|num-b=17|num-a=19}} | {{AMC10 box|year=2021|ab=B|num-b=17|num-a=19}} | ||
+ | {{MAA Notice}} |
Latest revision as of 11:31, 3 November 2024
Contents
[hide]- 1 Problem
- 2 Solution 1
- 3 Solution 2
- 4 Solution 3
- 5 Solution 4
- 6 Solution 5 (States)
- 7 Solution 6 (Infinite Geometric Sequence Method)
- 8 Solution 7 (Complementary + PIE)
- 9 Solution 8
- 10 Solution 9
- 11 Solution 10 (Infinite Geometric Sequence 2)
- 12 Solution 11 (Quick & Easy to Understand Infinite Geometric Sequence)
- 13 Video Solution (🚀Under 1 min 🚀)
- 14 Video Solution by OmegaLearn
- 15 Video Solution by hurdler (complementary probability)
- 16 Video Solution by TheBeautyofMath
- 17 Video Solution by Interstigation (Simple Bash With PIE)
- 18 See Also
Problem
A fair -sided die is repeatedly rolled until an odd number appears. What is the probability that every even number appears at least once before the first occurrence of an odd number?
Solution 1
Since 3 out of 6 of the numbers are even, there is a chance that the first number we choose is even.
Since the number rolled first is irrelevant, we don't have to consider it. Therefore there are 2 even numbers out of the 5 choices left. There is a chance that the next number that is distinct from the first is even.
There is a chance that the next number distinct from the first two is even. (There is only one even integer left. ) With all the even integers taken, the next integer rolled must be odd.
, so the answer is
~Tucker
Solution 2
Every set of three numbers chosen from has an equal chance of being the first 3 distinct numbers rolled.
Therefore, the probability that the first 3 distinct numbers are is
~kingofpineapplz
Solution 3
Note that the problem is basically asking us to find the probability that in some permutation of that we get the three even numbers in the first three spots.
There are ways to order the numbers and ways to order the evens in the first three spots and the odds in the next three spots.
Therefore the probability is .
~abhinavg0627
Solution 4
Let denote the probability that the first odd number appears on roll and all our conditions are met. We now proceed with complementary counting.
For , it's impossible to have all evens appear before an odd. Note that for since there's a chance that the first odd appears on roll (disregarding the other conditions) and the other term is subtracting the probability that less than of the evens show up before the first odd roll. Simplifying, we arrive at
Summing for all , we get our answer of
~ike.chen
Solution 5 (States)
Let be that probability that the condition in the problem is satisfied given that we need more distinct even numbers. Then, since there is a probability that we will roll an even number we already have rolled and will be in the same position again. Solving, we find that .
We can apply the same concept for and . We find that and so . Also, so . Since the problem is asking for , our answer is . -BorealBear
Solution 6 (Infinite Geometric Sequence Method)
Let's say that our even integers are found in the first numbers where n must be greater than or equal to . Then, we can form an argument based on this. There are total ways to assign even numbers being 246 to each space. Furthermore, we must subtract the cases where we have only a single even integer present in the total spaces and the case where there are only distinct even integers present. There is way we can have a single even integer in the entire spaces, therefore giving us just option for each of the three integers, so we have total cases for this. Moreover, the amount of cases with just distinct even integers is but subtract the cases where all of the n spaces is either a single integer giving us , but we multiply by because of the ways to choose distinct even integers that are used in the sequence of . Finally, we have note: we must divide all of this by for probability. Additionally, over the entire summation, we multiply by because of the probability of selecting an odd at the end of all the evens. Therefore, if you compute this using infinite geometric sequences, you get .
~Jske25
Solution 7 (Complementary + PIE)
We know that the sequence with odd ending will eventually add up to probability 1.
For every even number appears at least once, let's look at the complementary, i.e. without some even numbers . .
Let
2 even numbers left ,
1 even number left
0 even number left
ans
~aliciawu
Solution 8
We don't care what happens after we pick the first three distinct even numbers. This can be done is ways. Totally there are ways to pick three distinct numbers. So the answer is .
~coolmath_2018
Solution 9
We can use complementary counting for this problem by eliminating the chances that we get 0,1, and 2 even numbers before the odd number. To get 0 even numbers before the odd number has a probability of 3/6 or 1/2. To get 1 even number before the odd number has a probability of 3/6*3/5 which is 3/10 (0.3). To get the probability of 2 even numbers before the odd number it is 3/6*2/5*3/4 which is 3/20 (0.15). Now we eliminate all of these cases to get the answer to the question by doing 1-(0.5+0.3+0.15) which is equal to 0.05 or 1/20 so the answer is C 1/20
~HYPEBEAST1
Solution 10 (Infinite Geometric Sequence 2)
We can first try to find an expression for, given dice rolls, the probability that it contains only all the even digits. Firstly, we know that it must be (the probability that it contains only even digits). We can do complementary counting to find an expression for the probability that it contains all digits. For all the cases where the sequence does not contain all digits, we know that it must be a sequence of two digits, each one being one or the other. This works out to , but it has to be multiplied by 3 (for the 3 possible choices of 2 digits) and have 3 subtracted from it (because we will double count the cases where it's only one digit repeated). Then, we can put it over the total number of cases, .
This gives We can then multiply this by the probability that it contains only even digits, giving . We still need to make sure we don't double count, as we don't explicitly state that the next digit will be odd. So, the final answer will be the result of
We can continue to simplify the expression to .
This becomes the sum , which is
~HI2937
Solution 11 (Quick & Easy to Understand Infinite Geometric Sequence)
We need to have every even number from to at least once before we get an odd number. We find that the probability of the first number being even is . Regardless of what the first number is, the probability of the second number being distinct and even is , because now only even numbers are left. Next, the probability of the third number being even and distinct is . The final number must be odd, and it can be any of the odd numbers, thus . Multiplying these all out yields . Now, this is the probability that all even numbers appear exactly once before the odd number, and we haven't accounted for the fact that an even number could appear more than once. Since any even number can appear more than once, we multiply by . We could keep multiplying by infinitely before we get an odd number, thus we use the infinite geometric sequence sum formula (we could have even numbers, all the way to even numbers before we get our first odd number, so that's why we're summing the probabilities). Our first term, is , and the common ratio is . Plugging it into the formula , we get , and we are done. Therefore, our answer is
Video Solution (🚀Under 1 min 🚀)
~Education, the Study of Everything
Video Solution by OmegaLearn
~pi_is_3.14
Video Solution by hurdler (complementary probability)
https://www.youtube.com/watch?v=k2Jy4ni9tK8
Video Solution by TheBeautyofMath
https://youtu.be/FV9AnyERgJQ?t=480
~IceMatrix
Video Solution by Interstigation (Simple Bash With PIE)
(which stands for Principle of Inclusion and Exclusion) https://youtu.be/2SGmSYZ5bqU
~Interstigation
See Also
2021 AMC 10B (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.