Question

Difficulty: MediumSets, Set Operations, and Venn Diagrams

In a survey of 9090 high school students regarding their participation in sports clubs, 4040 play Badminton (BB), 3535 play Volleyball (VV), and 4242 engage in Swimming (SS). It was found that 1414 play both Badminton and Volleyball, 1212 play both Volleyball and Swimming, and 1515 play both Badminton and Swimming. If 88 students participate in none of these three sports, how many students participate in all three sports?

  1. 66Answer
  2. B
    1414
  3. C
    1010
  4. D
    1818

Answer

The number of students participating in all three sports is 66.
First, determine the number of students in the union of the three sports sets by subtracting the 88 non-participating students from the universal set of 9090, giving 8282. Then apply the Principle of Inclusion-Exclusion: 82=40+35+42(14+12+15)+x82 = 40 + 35 + 42 - (14 + 12 + 15) + x, where xx is the number of students participating in all three sports. Simplifying gives 82=76+x82 = 76 + x, which yields x=6x = 6.

Step-by-Step Solution

1
Calculate the cardinality of the union of the three sets.
n(BVS)=n(U)n((BVS))=908=82n(B \cup V \cup S) = n(U) - n((B \cup V \cup S)') = 90 - 8 = 82
Subtracting the students who do not participate in any sport from the total universal set gives the number of students participating in at least one sport.
2
Set up the Principle of Inclusion-Exclusion formula for three sets.
n(BVS)=n(B)+n(V)+n(S)[n(BV)+n(VS)+n(BS)]+n(BVS)n(B \cup V \cup S) = n(B) + n(V) + n(S) - [n(B \cap V) + n(V \cap S) + n(B \cap S)] + n(B \cap V \cap S)
This fundamental relation accounts for overlapping subsets in a three-set system.
3
Substitute the known numerical values into the formula and solve for n(BVS)n(B \cap V \cap S).
82=40+35+42(14+12+15)+n(BVS)    82=11741+n(BVS)    82=76+n(BVS)    n(BVS)=8276=682 = 40 + 35 + 42 - (14 + 12 + 15) + n(B \cap V \cap S) \implies 82 = 117 - 41 + n(B \cap V \cap S) \implies 82 = 76 + n(B \cap V \cap S) \implies n(B \cap V \cap S) = 82 - 76 = 6
Simplifying the arithmetic expression directly isolates the unknown intersection value.

Key Concept

Principle of Inclusion-Exclusion for Three Sets
Estimated Time:1m 15s
Rate this question