Difference between revisions of "2021 Fall AMC 10B Problems/Problem 16"
MRENTHUSIASM (talk | contribs) m (→Video Solution by Interstigation) |
m (→Solution 1) |
||
(7 intermediate revisions by 6 users not shown) | |||
Line 4: | Line 4: | ||
<math>(\textbf{A})\: 1.6\qquad(\textbf{B}) \: 1.8\qquad(\textbf{C}) \: 2.0\qquad(\textbf{D}) \: 2.2\qquad(\textbf{E}) \: 2.4</math> | <math>(\textbf{A})\: 1.6\qquad(\textbf{B}) \: 1.8\qquad(\textbf{C}) \: 2.0\qquad(\textbf{D}) \: 2.2\qquad(\textbf{E}) \: 2.4</math> | ||
− | ==Solution== | + | ==Solution 1== |
After the first swap, we do casework on the next swap. | After the first swap, we do casework on the next swap. | ||
Line 14: | Line 14: | ||
− | Case 2: Silva swaps one ball that has just been swapped with one that hasn't swapped | + | Case 2: Silva swaps one ball that has just been swapped with one that hasn't been swapped |
There are two ways for Silva to do this, and it leaves 2 balls occupying their original positions. | There are two ways for Silva to do this, and it leaves 2 balls occupying their original positions. | ||
Line 21: | Line 21: | ||
Case 3: Silva swaps two balls that have not been swapped | Case 3: Silva swaps two balls that have not been swapped | ||
− | There are two ways for Silva to do this, and it leaves 1 | + | There are two ways for Silva to do this, and it leaves 1 ball occupying their original position. |
Line 28: | Line 28: | ||
~kingofpineapplz | ~kingofpineapplz | ||
+ | |||
+ | ==Solution 2 (Linearity of Expectation)== | ||
+ | |||
+ | The "expected value" in the question tips us off to this technique. Consider any ball. The probability it returns to the same position is the probability of being swapped twice plus the probability of never being swapped: <cmath>\frac{2}{5} \cdot \frac{1}{5} + \left(\frac{3}{5}\right)^2 = \frac{11}{25}.</cmath> Multiply by 5 for 5 balls to get <math>\boxed{(\textbf{D}) \: 2.2}.</math> | ||
+ | |||
+ | ~Dhillonr25 | ||
+ | |||
+ | == Video Solution by OmegaLearn == | ||
+ | https://youtu.be/EE-TtptBHeI?t=174 | ||
+ | |||
+ | ~ pi_is_3.14 | ||
==Video Solution by Interstigation== | ==Video Solution by Interstigation== | ||
Line 38: | Line 49: | ||
~Education, the Study of Everything | ~Education, the Study of Everything | ||
+ | |||
+ | ==Video Solution by WhyMath== | ||
+ | https://youtu.be/RiD1eoGq36s | ||
+ | |||
+ | ~savannahsolver | ||
+ | ==Video Solution by TheBeautyofMath== | ||
+ | https://youtu.be/tPxRqApsqVo | ||
+ | |||
+ | ~IceMatrix | ||
==See Also== | ==See Also== | ||
{{AMC10 box|year=2021 Fall|ab=B|num-a=17|num-b=15}} | {{AMC10 box|year=2021 Fall|ab=B|num-a=17|num-b=15}} | ||
{{MAA Notice}} | {{MAA Notice}} |
Latest revision as of 16:21, 11 November 2023
Contents
Problem
Five balls are arranged around a circle. Chris chooses two adjacent balls at random and interchanges them. Then Silva does the same, with her choice of adjacent balls to interchange being independent of Chris's. What is the expected number of balls that occupy their original positions after these two successive transpositions?
Solution 1
After the first swap, we do casework on the next swap.
Case 1: Silva swaps the two balls that were just swapped
There is only one way for Silva to do this, and it leaves 5 balls occupying their original position.
Case 2: Silva swaps one ball that has just been swapped with one that hasn't been swapped
There are two ways for Silva to do this, and it leaves 2 balls occupying their original positions.
Case 3: Silva swaps two balls that have not been swapped
There are two ways for Silva to do this, and it leaves 1 ball occupying their original position.
Our answer is the average of all 5 possible swaps, so we get
~kingofpineapplz
Solution 2 (Linearity of Expectation)
The "expected value" in the question tips us off to this technique. Consider any ball. The probability it returns to the same position is the probability of being swapped twice plus the probability of never being swapped: Multiply by 5 for 5 balls to get
~Dhillonr25
Video Solution by OmegaLearn
https://youtu.be/EE-TtptBHeI?t=174
~ pi_is_3.14
Video Solution by Interstigation
https://www.youtube.com/watch?v=0FtXvjn_4y0
~Interstigation
Video Solution
~Education, the Study of Everything
Video Solution by WhyMath
~savannahsolver
Video Solution by TheBeautyofMath
~IceMatrix
See Also
2021 Fall AMC 10B (Problems • Answer Key • Resources) | ||
Preceded by Problem 15 |
Followed by Problem 17 | |
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.