Advertisements
Advertisements
प्रश्न
Find the total number of subsets of a set with
[Hint: nC0 + nC1 + nC2 + ... + nCn = 2n] n elements
उत्तर
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.
How many triangles can be formed by joining the vertices of a hexagon?
There are 18 guests at a dinner party. They have to sit 9 guests on either side of a long table, three particular persons decide to sit on one side and two others on the other side. In how many ways can the guests to be seated?
In how many ways can a cricket team of 11 players be chosen out of a batch of 15 players?
- There is no restriction on the selection.
- A particular player is always chosen.
- A particular player is never chosen.
How many code symbols can be formed using 5 out of 6 letters A, B, C, D, E, F so that the letters
- cannot be repeated
- can be repeated
- cannot be repeated but must begin with E
- cannot be repeated but end with CAB.
Let there be 3 red, 2 yellow and 2 green signal flags. How many different signals are possible if we wish to make signals by arranging all of them vertically on a staff?
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
Prove that `""^35"C"_5 + sum_("r" = 0)^4 ""^((39 - "r"))"C"_4` = 40C5
Prove that if 1 ≤ r ≤ n then `"n" xx ""^(("n" - 1))"C"_("r" - 1) = ""^(("n" - "r" + 1))"C"_("r" - 1)`
Find the total number of subsets of a set with
[Hint: nC0 + nC1 + nC2 + ... + nCn = 2n] 5 elements
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 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?
Find the number of strings of 4 letters that can be formed with the letters of the word EXAMINATION?
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?
A polygon has 90 diagonals. Find the number of its sides?
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:
`""^(("n" - 1))"C"_"r" + ""^(("n" - 1))"C"_(("r" - 1))` is
Choose the correct alternative:
The product of first n odd natural numbers equals
