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 = ϕ
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.
We are given the following information:
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:
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 $$
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 $$
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 $$
This is given as 0.
$$ |A \cap B \cap C \cap D| = 0 $$
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.
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:If the number of elements in Y and Z are in the ratio 4 : 5, then what is the value of b?
What is the value of n(X) + n(Y) + n(Z) - n(X ∩ Y) - n(Y ∩ Z) - n(X ∩ Z) + n(X ∩ Y ∩ Z)?
If $A, B, C$ be three sets such that $A \Delta B = A \Delta C$ and $A \cap B = A \cap C$, then,
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?