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 4 and 5. Since we are trying to find the minimum , we must use the least common multiple. 
. Thus, we can say that there are 
people in the room, all of which are wearing at least a hat or a glove. (Any people wearing neither item would unnecessarily increase the number of people in the room.)
It follows that there are 
people wearing gloves and 
people wearing hats. Then by applying the Principle of Inclusion and Exclusion (PIE), the total number of people in the room wearing either a hat or a glove or both is 
, where is the number wearing both. Since everyone in the room is wearing at least one item (see above), 
, and so 
.
Video by MathTalks
https://www.youtube.com/watch?v=KSYVsSJDX-0&feature=youtu.be
Video Solution by WhyMath
~savannahsolver
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. 
