Difference between revisions of "2010 AMC 10B Problems/Problem 22"
(→Solution 2: Using the Answer Choices) |
(→Solution 2: Using the Answer Choices) |
||
| Line 29: | Line 29: | ||
We can first figure out how many ways there are to take two candies from seven distinct candies to place them into the red/blue bags: <math>7\cdot 6=42</math>. | We can first figure out how many ways there are to take two candies from seven distinct candies to place them into the red/blue bags: <math>7\cdot 6=42</math>. | ||
| − | Now we can look at the answer choices to find out which ones are divisible by <math> | + | Now we can look at the answer choices to find out which ones are divisible by <math>42</math>, since the total number of combinations must be <math>42</math> multiplied by some other number. |
| − | Since answers A, B, D, and E are not divisible by 3 (divisor of | + | Since answers A, B, D, and E are not divisible by 3 (divisor of 42), the answer must be <math>\boxed{\textbf{(C)}\ 1932}</math>. |
== See also == | == See also == | ||
{{AMC10 box|year=2010|ab=B|num-b=21|num-a=23}} | {{AMC10 box|year=2010|ab=B|num-b=21|num-a=23}} | ||
{{MAA Notice}} | {{MAA Notice}} | ||
Revision as of 13:07, 6 February 2016
Problem
Seven distinct pieces of candy are to be distributed among three bags. The red bag and the blue bag must each receive at least one piece of candy; the white bag may remain empty. How many arrangements are possible?
Solution 1
We can count the total number of ways to distribute the candies (ignoring the restrictions), and then subtract the overcount to get the answer.
Each candy has three choices; it can go in any of the three bags.
Since there are seven candies, that makes the total distributions 
To find the overcount, we calculate the number of invalid distributions: the red or blue bag is empty.
The number of distributions such that the red bag is empty is equal to 
, since it's equivalent to distributing the 7 candies into 2 bags.
We know that the number of distributions with the blue bag is empty will be the same number because of the symmetry, so it's also .
The case where both the red and the blue bags are empty (all 7 candies are in the white bag) are included in both of the above calculations, and this case has only 
distribution.
The total overcount is 
The final answer will be 
Solution 2: Using the Answer Choices
We can first figure out how many ways there are to take two candies from seven distinct candies to place them into the red/blue bags: 
.
Now we can look at the answer choices to find out which ones are divisible by 
, since the total number of combinations must be multiplied by some other number.
Since answers A, B, D, and E are not divisible by 3 (divisor of 42), the answer must be 
.
See also
| 2010 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 | ||
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. 
