search
Log In
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
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.  
in Quantitative Aptitude 7.9k points 234 899 1073 1.2k views
0
Hey, what if they mention proper subset instead of subset, then will it be 2^n ?

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
1 vote
1 answer
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
asked Aug 24, 2015 in Quantitative Aptitude makhdoom ghaya 7.9k points 234 899 1073 318 views
0 votes
2 answers
3
35.7k 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
asked Aug 25, 2015 in Logical Reasoning makhdoom ghaya 7.9k points 234 899 1073 35.7k views
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.
asked May 12, 2017 in Quantitative Aptitude thehobo03 176 points 3 3 8 8.4k views
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?
asked Jul 14, 2015 in Quantitative Aptitude Arjun 8.3k points 55 131 178 2.0k views
...