# 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 ?
0
I think n*3^(n-1)

Reason : Atleast one element will be there that will go to set Q and not P. This one element can be chosen in n ways.

Remaining n-1 elements have three options to go to(Q and P , Q  but not P , not Q and not P).

This By product rule:

n*3^(n-1) ways are there.

## 3 Answers

2 votes

Best answer
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
0 votes
2.3^n
410 points 2 4

## Related questions

1 vote
1 answer
1
2.4k views
1 vote
1 answer
2
320 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
0 votes
2 answers
3
35.9k views
There are eight members P, Q, R, S, T, U, V, and W in a family. These eight persons belongs to three different generation, such that there are three married couples, while two members are unmarried. Each couple has at least a child. Further it is known that each of ... the following statements is/are definitely true? U works with A. W is the daughter of P. Q is a male More than one of the above
0 votes
1 answer
4
8.4k views
x, y and z are the positive integers such that x > y > z. Which of the following is closest to the product xyz? xy(z-1) (x-1)yz (x-y)xy x(y+1)z Please describe the solution in detail.
4 votes
1 answer
5
2.0k views
It is known that a bus will arrive at random at a certain location sometime between 3:00 P.M. and 3:30 P.M. A man decides that he will go at random to this location between these two times and will wait at most 5 minutes for the bus. If he misses it, he will take the subway. What is the probability that he will take the subway?