In a class of students, every student likes at least one of four sports: A, B, C, and D. like A, like B, like C, and like D. What is the difference between the maximum and minimum possible number of students who like EXACTLY three of these sports?
A
Step-by-Step Solution
Key idea: This is a "multi-set range" question. The signal is four overlapping sets with high totals, asking for the range of an "exactly k" region.
Step 1: Set up the core equations.
Let be the number of students in exactly sets. Since everyone likes at least one, .
Total students: . (Eq 1)
Sum of sets: .
. (Eq 2)
Step 2: Find the maximum .
Subtract (Eq 1) from Eq 2:
.
Substitute into Eq 1:
.
To maximize , minimize and . Let .
Max . (This is valid as , and individual sets can be formed).
Step 3: Find the minimum .
From , we minimize by maximizing .
Notice that represents the total number of "missing" elements (complements) if .
The complements of the sets are: .
Total missing elements = .
Each student in misses 3 sets. Each in misses 2 sets.
So, .
Substitute this back into the equation:
.
Min . (This is valid as we can distribute the 70 missing elements using only 2s and 3s).
Step 4: Calculate the difference.
Max - Min .
Answer: 70.