Skip to main content
Back to Sets, Relations & Functions
JEE Main 2019
Sets, Relations & Functions
Sets and Relations
Hard

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: ABC=A+B+C(AB+BC+CA)+ABC|A \cup B \cup C| = |A| + |B| + |C| - (|A \cap B| + |B \cap C| + |C \cap A|) + |A \cap B \cap C| 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 S2=AB+BC+CAS_2 = |A \cap B| + |B \cap C| + |C \cap A|, then the number of elements in exactly two sets is S23×ABCS_2 - 3 \times |A \cap B \cap C|.

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:

  • A=48|A| = 48 (Number of medals in event A)
  • B=25|B| = 25 (Number of medals in event B)
  • C=18|C| = 18 (Number of medals in event C)
  • ABC=60|A \cup B \cup C| = 60 (Total number of unique medal recipients)
  • ABC=5|A \cap B \cap C| = 5 (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: ABC=A+B+C(AB+BC+CA)+ABC|A \cup B \cup C| = |A| + |B| + |C| - (|A \cap B| + |B \cap C| + |C \cap A|) + |A \cap B \cap C| Let S2=AB+BC+CAS_2 = |A \cap B| + |B \cap C| + |C \cap A|. This term represents the sum of men who received medals in at least two events. Rearranging the PIE formula to solve for S2S_2: S2=A+B+C+ABCABCS_2 = |A| + |B| + |C| + |A \cap B \cap C| - |A \cup B \cup C| Substitute the given values: S2=48+25+18+560S_2 = 48 + 25 + 18 + 5 - 60 S2=9660S_2 = 96 - 60 S2=36S_2 = 36 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 S2S_2 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: ABA \cap B, BCB \cap C, CAC \cap A). To find the number of men who received medals in exactly two events, we must subtract the overcounted men from S2S_2. Men who received medals in all three events (ABC|A \cap B \cap C|) were counted 3 times in S2S_2, but they should not be counted at all in the "exactly two" category. Therefore, we subtract 3×ABC3 \times |A \cap B \cap C| from S2S_2. Number of men in exactly two events = S23×ABCS_2 - 3 \times |A \cap B \cap C| Substitute the calculated and given values: Number of men in exactly two events = 363×536 - 3 \times 5 Number of men in exactly two events = 361536 - 15 Number of men in exactly two events = 2121

Common Mistakes & Tips

  • Distinguishing "At Least Two" from "Exactly Two": The sum of pairwise intersections (AB+BC+CA|A \cap B| + |B \cap C| + |C \cap A|) 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 ABC|A \cap B \cap C| is included in all three pairwise intersections. Thus, you must subtract 3×ABC3 \times |A \cap B \cap C| from the sum of pairwise intersections.
  • Understanding PIE Components: Clearly identify what each term in the PIE formula represents to avoid misinterpretation, especially ABC|A \cup B \cup C| (total unique individuals) and ABC|A \cap B \cap C| (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 21\boxed{21} which corresponds to option (C).

Practice More Sets, Relations & Functions Questions

View All Questions