Question:

Let A, B, C be finite sets. Suppose that $n(A)=10, n(B)=15, n$ $(C)=20, n(A \cap B)=8$ and $n(B \cap C)=9$. Then the possible value of $n ( A \cup B \cup C )$ is

Updated On: May 12, 2022
  • 26
  • 27
  • 28
  • Any of the three values 26, 27, 28 is possible
Hide Solution
collegedunia
Verified By Collegedunia

The Correct Option is D

Solution and Explanation

$n(A)=10, n(B)=15, n(20), n(A \cap B)=8, n(B \cap C)=9$
possible value of $n$ (AUBUC)
$ n(A \cup B \cup C)=n(A)+n(B)+n(C)-n(A \cap B) -n(B \cap C)-n(A \cap C) +n(A \cap B \cap C) $
$=10+15+20-8-9-n(A \cap C)+n(A \cap B \cap C)$
$=28-n(A \cap C)+n(A \cap B \cap C)$
We see here,
$28-n(A \cap C)+n(A \cap B \cap C) \geqslant 0$
$\Rightarrow n(A \cup B \cup C) \leqslant 28\,\,\,...(1)$
We see, $n(A \cup B)=n(A)+n(B)-n(A \cap B)$
$=10+15-8$
$=17$
$n(B \cup C) =n(B)+n(C)-n(B \cap C)$
$ =15+20-9 $
$=26 $
Obviously, $n(A \cup B \cup C) \geqslant 26$ also,
$n(A \cup B \cup C) \geqslant 17\,\,\, ...(2)$
$\therefore$ from (1) & (2)
$26 \leqslant n(A \cup B \cup C) \leqslant 28$
Was this answer helpful?
0
0

Concepts Used:

Operations on Sets

Some important operations on sets include union, intersection, difference, and the complement of a set, a brief explanation of operations on sets is as follows:

1. Union of Sets:

  • The union of sets lists the elements in set A and set B or the elements in both set A and set B.
  • For example, {3,4} ∪ {1, 4} = {1, 3, 4}
  • It is denoted as “A U B”

2. Intersection of Sets:

  • Intersection of sets lists the common elements in set A and B.
  • For example, {3,4} ∪ {1, 4} = {4}
  • It is denoted as “A ∩ B”

3.Set Difference:

  • Set difference is the list of elements in set A which is not present in set B
  • For example, {3,4} - {1, 4} = {3}
  • It is denoted as “A - B”

4.Set Complement:

  • The set complement is the list of all elements present in the Universal set except the elements present in set A
  • It is denoted as “U-A”