Question
An organization awarded 48 medals in event 'A', 25 in event 'B' and 18 in event 'C'. If these medals went to total 60 men and only five men got medals in all the three events, then, how many received medals in exactly two of three events?
Options
Solution
Key Concepts and Formulas
- Princ of Inclusion-Exclusion (PIE) for three sets: This formula counts the total number of distinct elements in the union of three sets.
- Elements in Exactly Two Sets: The number of elements belonging to exactly two of the three sets (A, B, C) can be derived from the PIE. If , then the number of elements in exactly two sets is .
Step-by-Step Solution
Step 1: Define Sets and List Given Information Let A, B, and C be the sets of men who received medals in event 'A', event 'B', and event 'C', respectively. We are given:
- (Number of medals in event A)
- (Number of medals in event B)
- (Number of medals in event C)
- (Total number of unique medal recipients)
- (Number of men who received medals in all three events)
We need to find the number of men who received medals in exactly two of the three events.
Step 2: Apply the Principle of Inclusion-Exclusion to find the sum of pairwise intersections. The Principle of Inclusion-Exclusion states: Let . This term represents the sum of men who received medals in at least two events. Rearranging the PIE formula to solve for : Substitute the given values: This means the sum of men in (A and B), (B and C), and (C and A) is 36.
Step 3: Calculate the number of men who received medals in exactly two events. The sum counts men who received medals in exactly two events once, and men who received medals in all three events three times (once for each pair: , , ). To find the number of men who received medals in exactly two events, we must subtract the overcounted men from . Men who received medals in all three events () were counted 3 times in , but they should not be counted at all in the "exactly two" category. Therefore, we subtract from . Number of men in exactly two events = Substitute the calculated and given values: Number of men in exactly two events = Number of men in exactly two events = Number of men in exactly two events =
Common Mistakes & Tips
- Distinguishing "At Least Two" from "Exactly Two": The sum of pairwise intersections () counts individuals in all three events multiple times. This sum is not the answer itself.
- Correcting for Triple Intersection: When calculating "exactly two," remember that each person in is included in all three pairwise intersections. Thus, you must subtract from the sum of pairwise intersections.
- Understanding PIE Components: Clearly identify what each term in the PIE formula represents to avoid misinterpretation, especially (total unique individuals) and (individuals in all categories).
Summary
By applying the Principle of Inclusion-Exclusion, we first calculated the sum of men who received medals in at least two events. We then adjusted this sum to account for the men who received medals in all three events, as they were overcounted in the pairwise intersections. This adjustment involved subtracting three times the number of men who received medals in all three events, leading to the final count of men who received medals in exactly two events.
The final answer is which corresponds to option (C).