Question icon
Grade 12IIT JEE Entrance Exam

let S=(1,2,3,4).the total number of unordered pairs of disjoint subsets of S is eual to ?

Profile image of Dayne Fernandes
11 Years agoGrade 12
Answers icon

1 Answer

Profile image of shivam
10 Years ago
If S contain 4 elements then any element of S has got three possibilities either in A or B or none.thus each has 3 choices for 4 elements we have 81 choices.They are choices for ordered pair (A,B). Only one pair is counted twice (¤,@).The no. Of an ordered pairs=81-1/2+1=41.