MY CART (5)

Use Coupon: CART20 and get 20% off on all online Study Material

ITEM
DETAILS
MRP
DISCOUNT
FINAL PRICE
Total Price: Rs.

There are no items in this cart.
Continue Shopping
Menu
Grade: 11
        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"?
6 years ago

Answers : (1)

bharat bajaj
IIT Delhi
askIITians Faculty
122 Points
							
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

6 years ago
Think You Can Provide A Better Answer ?
Answer & Earn Cool Goodies


Course Features

  • 728 Video Lectures
  • Revision Notes
  • Previous Year Papers
  • Mind Map
  • Study Planner
  • NCERT Solutions
  • Discussion Forum
  • Test paper with Video Solution


Course Features

  • 731 Video Lectures
  • Revision Notes
  • Test paper with Video Solution
  • Mind Map
  • Study Planner
  • NCERT Solutions
  • Discussion Forum
  • Previous Year Exam Questions


Ask Experts

Have any Question? Ask Experts

Post Question

 
 
Answer ‘n’ Earn
Attractive Gift
Vouchers
To Win!!! Click Here for details