Difference between revisions of "2021 AMC 10B Problems/Problem 22"
m |
m (boxed and added letter of answer to solution 1's final answer) |
||
Line 15: | Line 15: | ||
Our success by PIE is <cmath>_{5} C _{1} \cdot _{5} P _{1} \cdot (4!)^3 - _{5} C _{2} \cdot _{5} P _{2} \cdot (3!)^3 + _{5} C _{3} \cdot _{5} P _{3} \cdot (2!)^3 - _{5} C _{4} \cdot _{5} P _{4} \cdot (1!)^3 + _{5} C _{5} \cdot _{5} P _{5} \cdot (0!)^3 = 120 \cdot 2556.</cmath> | Our success by PIE is <cmath>_{5} C _{1} \cdot _{5} P _{1} \cdot (4!)^3 - _{5} C _{2} \cdot _{5} P _{2} \cdot (3!)^3 + _{5} C _{3} \cdot _{5} P _{3} \cdot (2!)^3 - _{5} C _{4} \cdot _{5} P _{4} \cdot (1!)^3 + _{5} C _{5} \cdot _{5} P _{5} \cdot (0!)^3 = 120 \cdot 2556.</cmath> | ||
− | <cmath>\frac{120 \cdot 2556}{120^3}=\frac{71}{400},</cmath> yielding an answer of <math>471</math>. | + | <cmath>\frac{120 \cdot 2556}{120^3}=\frac{71}{400},</cmath> yielding an answer of <math>\boxed{471 \textbf{(D)}}</math>. |
== Solution 2 == | == Solution 2 == |
Revision as of 14:50, 15 February 2021
Contents
[hide]Problem
Ang, Ben, and Jasmin each have blocks, colored red, blue, yellow, white, and green; and there are empty boxes. Each of the people randomly and independently of the other two people places one of their blocks into each box. The probability that at least one box receives blocks all of the same color is , where and are relatively prime positive integers. What is
Solution
Let our denominator be , so we consider all possible distributions.
We use PIE (Principle of Inclusion and Exclusion) to count the successful ones.
When we have at box with all balls the same color in that box, there are ways for the distributions to occur ( for selecting one of the five boxes for a uniform color, for choosing the color for that box, for each of the three people to place their remaining items).
However, we overcounted those distributions where two boxes had uniform color, and there are ways for the distributions to occur ( for selecting two of the five boxes for a uniform color, for choosing the color for those boxes, for each of the three people to place their remaining items).
Again, we need to re-add back in the distributions with three boxes of uniform color... and so on so forth.
Our success by PIE is yielding an answer of .
Solution 2
As In Solution 1, the probability is Dividing by , we get Dividing by , we get Dividing by , we get .
Video Solution by OmegaLearn (Principal of Inclusion Exclusion)
~ pi_is_3.14
2021 AMC 10B (Problems • Answer Key • Resources) | ||
Preceded by Problem 21 |
Followed by Problem 23 | |
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 |