Question

Difficulty: HardLogical Venn Diagrams

In a survey conducted among 300300 State PSC aspirants, data was collected regarding their enrollment in preparation modules for three optional subjects: Public Administration (PP), Sociology (SS), and Geography (GG). It was found that 140140 aspirants enrolled in Public Administration, 130130 in Sociology, and 120120 in Geography. Further, 5050 aspirants enrolled in both Public Administration and Sociology, 4545 in both Sociology and Geography, and 4040 in both Public Administration and Geography. If 2020 aspirants did not enroll in any of these three subjects, how many aspirants enrolled in EXACTLY ONE optional subject?

  1. 195Answer
  2. B
    120
  3. C
    145
  4. D
    165

Answer

The number of aspirants enrolled in exactly one optional subject is 195.
By applying the inclusion-exclusion principle for three overlapping sets, the number of aspirants enrolled in all three subjects is determined to be 2525. Decomposing each set into disjoint regions gives 7575 candidates in Public Administration only, 6060 in Sociology only, and 6060 in Geography only. Summing these exclusive single-set regions yields 195195.

Step-by-Step Solution

1
Determine the total number of aspirants enrolled in at least one optional subject
Total enrolled PSG=30020=280|P \cup S \cup G| = 300 - 20 = 280.
Candidates not enrolled in any of the three subjects must be excluded from the universe of 300300.
2
Apply the Principle of Inclusion-Exclusion for three sets to find the three-set intersection region PSG|P \cap S \cap G|
PSG=P+S+G(PS+SG+PG)+PSG    280=140+130+120(50+45+40)+PSG    280=390135+PSG    PSG=25|P \cup S \cup G| = |P| + |S| + |G| - (|P \cap S| + |S \cap G| + |P \cap G|) + |P \cap S \cap G| \implies 280 = 140 + 130 + 120 - (50 + 45 + 40) + |P \cap S \cap G| \implies 280 = 390 - 135 + |P \cap S \cap G| \implies |P \cap S \cap G| = 25.
To find individual exclusive regions, the central intersection of all three sets must first be determined.
3
Calculate the count of candidates enrolled in exactly two subjects
Only (PS)=5025=25(P \cap S) = 50 - 25 = 25; Only (SG)=4525=20(S \cap G) = 45 - 25 = 20; Only (PG)=4025=15(P \cap G) = 40 - 25 = 15.
Subtracting the triple intersection from pairwise intersections gives the exact counts of elements belonging strictly to two sets.
4
Calculate the count of candidates enrolled in exactly one subject for each subject and sum them up
Only P=140(25+25+15)=75P = 140 - (25 + 25 + 15) = 75; Only S=130(25+25+20)=60S = 130 - (25 + 25 + 20) = 60; Only G=120(15+25+20)=60G = 120 - (15 + 25 + 20) = 60. Total exactly one = 75+60+60=19575 + 60 + 60 = 195.
Subtracting all overlapping regions from each subject set total yields the number of candidates taking only that single subject.

Key Concept

Principle of Inclusion-Exclusion for Three Sets
Rate this question