Advertisements
Advertisements
प्रश्न
Find the total number of subsets of a set with
[Hint: nC0 + nC1 + nC2 + ... + nCn = 2n] n elements
Advertisements
उत्तर
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
संबंधित प्रश्न
Verify that 8C4 + 8C3 = 9C4.
If nC3 = nC2 then the value of nC4 is:
The number of 3 letter words that can be formed from the letters of the word ‘NUMBER’ when the repetition is allowed are:
The number of parallelograms that can be formed from a set of four parallel lines intersecting another set of three parallel lines is:
If nC12 = nC9 find 21Cn
If `""^15"C"_(2"r" - 1) = ""^15"C"_(2"r" + 4)`, find r
If nPr = 720 and nCr = 120, find n, r
Prove that `""^35"C"_5 + sum_("r" = 0)^4 ""^((39 - "r"))"C"_4` = 40C5
There are 15 persons in a party and if each 2 of them shakes hands with each other, how many handshakes happen in the party?
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] 4 elements
A trust has 25 members. In how many ways can a President, Vice President and a Secretary be selected?
There are 5 teachers and 20 students. Out of them a committee of 2 teachers and 3 students is to be formed. Find the number of ways in which this can be done. Further find in how many of these committees a particular student is excluded?
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?
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?
How many triangles can be formed by joining 15 points on the plane, in which no line joining any three points?
How many triangles can be formed by 15 points, in which 7 of them lie on one line and the remaining 8 on another parallel line?
Choose the correct alternative:
Number of sides of a polygon having 44 diagonals is ______
Choose the correct alternative:
In a plane there are 10 points are there out of which 4 points are collinear, then the number of triangles formed is
Choose the correct alternative:
If nC4, nC5, nC6 are in AP the value of n can be
