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
If nPr = 1680 and nCr = 70, find n and r.
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?
A committee of 5 is to be formed out of 6 gents and 4 ladies. In how many ways this can be done when
- atleast two ladies are included.
- atmost two ladies are included.
From 20 raffle tickets in a hat, four tickets are to be selected in order. The holder of the first ticket wins a car, the second a motor cycle, the third a bicycle and the fourth a skateboard. In how many different ways can these prizes be awarded?
In how many different ways, 2 Mathematics, 2 Economics and 2 History books can be selected from 9 Mathematics, 8 Economics and 7 History books?
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?
If nPr = 720(nCr), then r is equal to:
There are 10 true or false questions in an examination. Then these questions can be answered in
The value of (5C0 + 5C1) + (5C1 + 5C2) + (5C2 + 5C3) + (5C3 + 5C4) + (5C4 + 5C5) is:
Thirteen guests have participated in a dinner. The number of handshakes that happened in the dinner is:
Prove that `""^(2"n")"C"_"n" = (2^"n" xx 1 xx 3 xx ... (2"n" - 1))/("n"!)`
How many chords can be drawn through 20 points on a circle?
How many different selections of 5 books can be made from 12 different books if, Two particular books are always 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?
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 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 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
