All Exams Test series for 1 year @ ₹349 only
Question

Find the number of elements in the union of 4 sets A, B, C and D having 150, 180, 210 and 240 elements respectively, given that each pair of sets has 15 elements in common. Each triple of sets has 3 elements in common and A ∩ B ∩ C ∩ D = ϕ 

The correct answer is

702

This question asks us to find the total number of elements in the union of four sets, denoted as A, B, C, and D, using the Principle of Inclusion-Exclusion.

Calculating Union of 4 Sets

We are given the following information:

  • Number of elements in set A: $|A| = 150$
  • Number of elements in set B: $|B| = 180$
  • Number of elements in set C: $|C| = 210$
  • Number of elements in set D: $|D| = 240$
  • Number of elements in the intersection of each pair of sets is 15. This means: $|A \cap B| = |A \cap C| = |A \cap D| = |B \cap C| = |B \cap D| = |C \cap D| = 15$
  • Number of elements in the intersection of each triple of sets is 3. This means: $|A \cap B \cap C| = |A \cap B \cap D| = |A \cap C \cap D| = |B \cap C \cap D| = 3$
  • The intersection of all four sets is empty: $|A \cap B \cap C \cap D| = 0$

Applying the Inclusion-Exclusion Principle

The Principle of Inclusion-Exclusion for four sets is given by the formula:

$$ |A \cup B \cup C \cup D| = \sum |A| - \sum |A \cap B| + \sum |A \cap B \cap C| - |A \cap B \cap C \cap D| $$

Let's break down each part of the formula:

1. Sum of individual set sizes: $\sum |A|$

This is the sum of the number of elements in each set:

$$ \sum |A| = |A| + |B| + |C| + |D| $$

$$ \sum |A| = 150 + 180 + 210 + 240 = 780 $$

2. Sum of intersections of pairs of sets: $\sum |A \cap B|$

There are $\binom{4}{2} = \frac{4 \times 3}{2} = 6$ pairs of sets.

The intersection size for each pair is given as 15.

$$ \sum |A \cap B| = (|A \cap B| + |A \cap C| + |A \cap D| + |B \cap C| + |B \cap D| + |C \cap D|) $$

$$ \sum |A \cap B| = 6 \times 15 = 90 $$

3. Sum of intersections of triples of sets: $\sum |A \cap B \cap C|$

There are $\binom{4}{3} = \frac{4 \times 3 \times 2}{3 \times 2 \times 1} = 4$ combinations of three sets.

The intersection size for each triple is given as 3.

$$ \sum |A \cap B \cap C| = (|A \cap B \cap C| + |A \cap B \cap D| + |A \cap C \cap D| + |B \cap C \cap D|) $$

$$ \sum |A \cap B \cap C| = 4 \times 3 = 12 $$

4. Intersection of all four sets: $|A \cap B \cap C \cap D|$

This is given as 0.

$$ |A \cap B \cap C \cap D| = 0 $$

Final Calculation

Now, substitute these values back into the Inclusion-Exclusion Principle formula:

$$ |A \cup B \cup C \cup D| = 780 - 90 + 12 - 0 $$

$$ |A \cup B \cup C \cup D| = 690 + 12 $$

$$ |A \cup B \cup C \cup D| = 702 $$

Therefore, the number of elements in the union of the four sets is 702.

Was this answer helpful?

Important Questions from Operations on Sets

  1. If A = {x ∈ R : x 2+ 6x – 7 < 0} and B = {x ∈ R : x 2+ 9x + 14 > 0}, then which of the following is/are correct?
    1. A ∩ B = {x ∈ R : - 2 < x < 1}

    2. A ∪ B = {x ∈ R : - 7 < x < - 2}

    Select the correct answer using the code given below:
  2. If the number of elements in Y and Z are in the ratio 4 : 5, then what is the value of b?

  3. What is the value of n(X) + n(Y) + n(Z) - n(X ∩ Y) - n(Y ∩ Z) - n(X ∩ Z) + n(X ∩ Y ∩ Z)?

  4. If $A, B, C$ be three sets such that $A \Delta B = A \Delta C$ and $A \cap B = A \cap C$, then,

  5. If the number of elements belonging to neither X, nor Y, nor Z is equal to p, then what is the number of elements in the complement of X?

Need Expert Advice?

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App