2010 AMC 8 Problems/Problem 20
Problem 20
In a room, of the people are wearing gloves, and of the people are wearing hats. What is the minimum number of people in the room wearing both a hat and a glove?
Solution
Let be the total number of people in the room and be the number wearing both a hat and a glove. It is possible that there are people in the room who are wearing neither a hat or a glove. However, as we are trying to minimize x, we also want to have as few people in the room as possible and still satisfy the requirements of the problem. Thus, it is safe to assume that everyone in the room is either wearing a hat or a glove or both. Then by applying the Principle of Inclusion Exclusion (PIE), the total number of people in the room wearing either a hat or a glove or both is . Since is also the number of people in the room that are wearing at least a hat or a glove or both, it follows that . Solving for x, we get . Since must be a whole number and we want the smallest such , it follows that is the least number of people that must be in the room. Substituting into the inequality, we get . Thus, is the correct answer.
See Also
2011 AMC 8 (Problems • Answer Key • Resources) | ||
Preceded by Problem 19 |
Followed by Problem 21 | |
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 AJHSME/AMC 8 Problems and Solutions |