0

Guest

Courses New

Q: let S={1,2,3,4} The total number of unordered pairs of disjoint subsets of S is equal to (A)26 (B)34 (C)42 (D)41 pls explain what the phrase"unordered pairs of disjoint subsets mean"?

Q: let S={1,2,3,4} The total number of unordered pairs of disjoint subsets of S is equal to
(A)26 (B)34 (C)42 (D)41

pls explain what the phrase"unordered pairs of disjoint subsets mean"?

Grade:11

1 Answers

bharat bajaj IIT Delhi
askIITians Faculty 122 Points
8 years ago
We first count the number of ordered pairs of disjoint subsets of S. For each element of S, we can choose to put it in either set A, set B, or neither (but not both), so we are making a sequence of 4 elements with 3 options each time. There are thus 3^4 different sequences of
choices, and each results in a distinct ordered pair of subsets.
As it is unordered pair- so we dont have to worry about the order. Hence,
If A and B are distinct, there are exactly two ordered pairs, (A,B) and (B,A), for
each unordered pair, otherwise there is just one. Given that A and B are disjoint
the only case where they are identical is when they are both empty. Thus there
are (3^4-1)/2 + 1 unordered pairs of disjoint subsets of S.
The answer = 41
Thanks
Bharat Bajaj
IIT Delhi
askiitians faculty

Think You Can Provide A Better Answer ?

Provide a better Answer & Earn Cool Goodies See our forum point policy

Other Related Questions on Discuss with Askiitians Tutors

View all Questions »

ASK QUESTION

Get your questions answered by the expert for free

Register ICAT

Answer and earn gift vouchers

Win Gift vouchers upto Rs 500/-

View courses by askIITians

Design classes One-on-One in your own way with Top IITians/Medical Professionals

Click Here Know More

Complete Self Study Package designed by Industry Leading Experts

Click Here Know More

Live 1-1 coding classes to unleash the Creator in your Child

Click Here Know More

a Complete All-in-One Study package Fully Loaded inside a Tablet!

Click Here Know More