Advertisements
Advertisements
Question
Find the total number of subsets of a set with
[Hint: nC0 + nC1 + nC2 + ... + nCn = 2n] n elements
Advertisements
Solution
Subsets with n elements
Number of subsets with no element = nC0
Number of subsets with 1, 2, 3, 4, …………. n elements are nC1, nC2, nC3, nC4 …………… nCn respectively.
∴ Total number of subjects = nC0 + nC1 + nC2 + nC3 + ………… + nCn
= Sum of the coefficients in the binomial expansion (x + a)n
= 2n
APPEARS IN
RELATED QUESTIONS
The value of n, when np2 = 20 is:
The number of diagonals in a polygon of n sides is equal to
The number of 3 letter words that can be formed from the letters of the word ‘NUMBER’ when the repetition is allowed are:
There are 10 true or false questions in an examination. Then these questions can be answered in
If `""^15"C"_(2"r" - 1) = ""^15"C"_(2"r" + 4)`, find r
How many chords can be drawn through 20 points on a circle?
How many ways can a team of 3 boys,2 girls and 1 transgender be selected from 5 boys, 4 girls and 2 transgenders?
Find the total number of subsets of a set with
[Hint: nC0 + nC1 + nC2 + ... + nCn = 2n] 5 elements
A trust has 25 members. In how many ways can a President, Vice President and a Secretary be selected?
In an examination a student has to answer 5 questions, out of 9 questions in which 2 are compulsory. In how many ways a student can answer the questions?
A committee of 7 peoples has to be formed from 8 men and 4 women. In how many ways can this be done when the committee consists of exactly 3 women?
A committee of 7 peoples has to be formed from 8 men and 4 women. In how many ways can this be done when the committee consists of at least 3 women?
7 relatives of a man comprises 4 ladies and 3 gentlemen, his wife also has 7 relatives; 3 of them are ladies and 4 gentlemen. In how many ways can they invite a dinner party of 3 ladies and 3 gentlemen so that there are 3 of man’s relative and 3 of the wife’ s relatives?
A box contains two white balls, three black balls and four red balls. In how many ways can three balls be drawn from the box, if at least one black ball is to be included in the draw?
How many triangles can be formed by joining 15 points on the plane, in which no line joining any three points?
There are 11 points in a plane. No three of these lies in the same straight line except 4 points, which are collinear. Find, the number of straight lines that can be obtained from the pairs of these points?
There are 11 points in a plane. No three of these lie in the same straight line except 4 points which are collinear. Find the number of triangles that can be formed for which the points are their vertices?
Choose the correct alternative:
The number of parallelograms that can be formed from a set of four parallel lines intersecting another set of three parallel lines
Choose the correct alternative:
If 10 lines are drawn in a plane such that no two of them are parallel and no three are concurrent, then the total number of points of intersection are
