Let A and B be two sets containing four and two elements respectively. Then the number of subsets of the set A x B, each having at least three elements is:
-
219
-
256
-
275
-
510
A.
219
Given,
n(A) = 4 n (B) =2
⇒ n(A x B) = 8
Total number of subsets of set (A x B)= 28
Number of subsets of set A x B having no element (i.e, Φ) = 1
Number of subsets of set AxB having two elements = 8C1
Number of subsets of set A x B having two elements = 8C2
therefore, the number of subsets having atleast three elements,
= 28 x (1+8C1 + 8C2)
= 28 -1-8-28
= 28 -37
= 256-37 = 219