
Let S = {1, 2, 3, 4}. The total number of unordered pairs of disjoint subsets of S equal to,
$\left( a \right)$ 25
$\left( b \right)$ 34
$\left( c \right)$ 42
$\left( d \right)$ 41
Answer
513k+ views
Hint: In this particular question use the concept that total number of unordered pairs of disjoint subsets of any set containing n elements is equal to $\dfrac{{{3^n} + 1}}{2}$, so use these concepts to reach the solution of the question.
Complete step-by-step answer:
Given data:
S = {1, 2, 3, 4}
Now we have to find out the total number of unordered pairs of disjoint subsets of S.
Disjoint sets – Two sets are said to be disjoint sets if they have no elements in common i.e. the intersection of these sets is an empty set.
For example: A = {1, 2, 3} and B = {4, 5, 6}, so A, and B are called Disjoint sets.
Now we have to find out the total number of subsets of the given set S, such that the subsets are unordered pairs of disjoint subsets of S.
Now as we know that the total number of unordered pairs of disjoint subsets of any set containing n elements is equal to, N = $\dfrac{{{3^n} + 1}}{2}$.................... (1), where n = 1, 2, 3......
Now in the given subset number of elements is equal to 4, so n = 4.
Now substitute this value in equation (1) we have,
Therefore, N = $\dfrac{{{3^4} + 1}}{2}$
Now simplify this we have,
$ \Rightarrow N = \dfrac{{81 + 1}}{2} = \dfrac{{82}}{2} = 41$
So there are 41 unordered pairs of disjoint subsets of S.
So this is the required answer.
Hence option (d) is the correct answer.
Note: Whenever we face such types of questions the key concept we have to remember is that always recall that two sets are said to be a disjoint sets if they have no elements in common i.e. the intersection of these sets is an empty set, and always recall the formula to find out the total number of disjoint sets if a set contain n number of elements which is stated above.
Complete step-by-step answer:
Given data:
S = {1, 2, 3, 4}
Now we have to find out the total number of unordered pairs of disjoint subsets of S.
Disjoint sets – Two sets are said to be disjoint sets if they have no elements in common i.e. the intersection of these sets is an empty set.
For example: A = {1, 2, 3} and B = {4, 5, 6}, so A, and B are called Disjoint sets.
Now we have to find out the total number of subsets of the given set S, such that the subsets are unordered pairs of disjoint subsets of S.
Now as we know that the total number of unordered pairs of disjoint subsets of any set containing n elements is equal to, N = $\dfrac{{{3^n} + 1}}{2}$.................... (1), where n = 1, 2, 3......
Now in the given subset number of elements is equal to 4, so n = 4.
Now substitute this value in equation (1) we have,
Therefore, N = $\dfrac{{{3^4} + 1}}{2}$
Now simplify this we have,
$ \Rightarrow N = \dfrac{{81 + 1}}{2} = \dfrac{{82}}{2} = 41$
So there are 41 unordered pairs of disjoint subsets of S.
So this is the required answer.
Hence option (d) is the correct answer.
Note: Whenever we face such types of questions the key concept we have to remember is that always recall that two sets are said to be a disjoint sets if they have no elements in common i.e. the intersection of these sets is an empty set, and always recall the formula to find out the total number of disjoint sets if a set contain n number of elements which is stated above.
Recently Updated Pages
Master Class 11 Business Studies: Engaging Questions & Answers for Success

Master Class 11 Economics: Engaging Questions & Answers for Success

Master Class 11 Accountancy: Engaging Questions & Answers for Success

Master Class 11 Computer Science: Engaging Questions & Answers for Success

Master Class 11 Maths: Engaging Questions & Answers for Success

Master Class 11 English: Engaging Questions & Answers for Success

Trending doubts
Which one is a true fish A Jellyfish B Starfish C Dogfish class 11 biology CBSE

Difference Between Prokaryotic Cells and Eukaryotic Cells

1 ton equals to A 100 kg B 1000 kg C 10 kg D 10000 class 11 physics CBSE

One Metric ton is equal to kg A 10000 B 1000 C 100 class 11 physics CBSE

1 Quintal is equal to a 110 kg b 10 kg c 100kg d 1000 class 11 physics CBSE

Net gain of ATP in glycolysis a 6 b 2 c 4 d 8 class 11 biology CBSE
