2010 AMC 8 Problems/Problem 20
Problem
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 number of people wearing both a hat and a glove. Since the number of people wearing a hat or a glove must be whole numbers, the number of people in the room must be a multiple of . Since we are trying to find the minimum , we must use the smallest possible value for the number of people in the room. Similarly, we can assume that there are no people present who are wearing neither of the two items since this would unnecessarily increase the number of people in the room. Thus, we can say that there are people in the room, all of which are wearing at least a hat or a glove.
It follows that there are people wearing gloves and people wearing hats. 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 we know that this equals , it follows that , which implies that . Thus, is the correct answer.
See Also
2010 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 |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.