A is a non-empty set having n elements. P and Q are two subsets of A, such that P is a subset of Q.

1 vote
1.2k views

A is a non-empty set having n elements. P and Q are two subsets of A, such that P is a subset of Q. Find the number of ways of choosing the subsets P and Q.

1. n
2. n
3. n
4. 2
5.
0
Hey, what if they mention proper subset instead of subset, then will it be 2^n ?

i Think 3^n because every element of a has three choices .

either it should join p. then it should also come in q.

or join q then there is no restriction that it should belong to p also. fine.

or it should not appear anywhere. so n elements have a choice of 3 = 3^n
188 points 2 2 8
selected by
1 vote
Lets take example let A={1,2}
Q can be 0 element set, then no of 0 element sets =1 .. Then its subsets possible ie P
=2^0 =1

Q can be  1 element set, no of such sets s =2 .. no of subsets in each = 2^1

Q can be 2 element sets =1..
no of subsets possible =2^2

Total combinations=1+4+4=9

Since correct  option must be true for all cases including 2 element set , correct ans is 3 ^n
144 points 1 1 3
2.3^n
410 points 2 4

Related questions

1 vote
1
2.4k views
1 vote
2
318 views
Given A = { 1, 3, 9, 27, 81,................................3100 } Y is a subset of A such that the geometric mean of no two elements of Y is 350. N is the maximum possible number of elements in set Y. A. What is the value of N? 50 51 49 52 B. In how many ways can the set Y be formed such that it has exactly N elements? 250 251 350 351