Browse · harp
Printjmc
counting and probability junior
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?
(A)
(B)
(C)
(D)
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,5), but we do lcm of 4,5 = 20. 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.
Final answer
A