Advertisements
Advertisements
प्रश्न
Find the total number of subsets of a set with
[Hint: nC0 + nC1 + nC2 + ... + nCn = 2n] 4 elements
Advertisements
उत्तर
Subsets with 4 elements
Number of subsets with no element = 4Co
Number of subsets with one element = 4C1
Number of subsets with two elements = 4C2
Number of subsets with three elements = 4C3
Number of subsets with four elements = 4C4
∴ Total number of subsets
= 4C0 + 4C1 + 4C2 + 4C3 + 4C4
= `(4!)/(0!(4 - 0)!) + (4!)/(1!(4 - 1)!) + (4!)/(2!(4 - 2)!) + (4!)/(3!(4 - 3)!) + (4!)/(4!(4 - 4)!)`
= `(4!)/(4!) + (4!)/(3!) (4!)/(2! xx 2!) + (4!)/(3! xx 1!) + (4!)/(4! xx 0!)`
= `1 + (4 xx 3!)/(3!) + (4 xx 3 xx 2!)/(2 xx 1 xx 2!) + (4 xx 3!)/(3!) + (4!)/(4!)`
= 1 + 4 + 6 + 4 + 1
= 16
APPEARS IN
संबंधित प्रश्न
Verify that 8C4 + 8C3 = 9C4.
Out of 7 consonants and 4 vowels, how many words of 3 consonants and 2 vowels can be formed?
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.
The value of n, when np2 = 20 is:
The number of 3 letter words that can be formed from the letters of the word ‘NUMBER’ when the repetition is allowed are:
Thirteen guests have participated in a dinner. The number of handshakes that happened in the dinner is:
If nPr = 720 and nCr = 120, find n, r
A trust has 25 members. How many ways 3 officers can be selected?
A trust has 25 members. In how many ways can a President, Vice President and a Secretary be selected?
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 most 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?
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?
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
Choose the correct alternative:
The number of rectangles that a chessboard has ______
