हिंदी
तमिलनाडु बोर्ड ऑफ सेकेंडरी एज्युकेशनएचएससी विज्ञान कक्षा ११

Find the total number of subsets of a set with[Hint: nC0 + nC1 + nC2 + ... + nCn = 2n] 5 elements - Mathematics

Advertisements
Advertisements

प्रश्न

Find the total number of subsets of a set with
[Hint: nC0 + nC1 + nC2 + ... + nCn = 2n] 5 elements

योग

उत्तर

Subsets with 5 elements:

Number of subsets with no element = 5C0

Number of subsets with one element = 5C1

Number of subsets with 2 elements = 5 C2

Number of subsets with 3 elements = 5C3

Number of subjects with 4 elements = 5C4

Number of subsets with 5 elements = 5C5

Total number of subjects

= 5C0 + 5C1 + 5C2 + 5C3 + 5C4 + 5C5

= `1 + (5!)/(1!(5 - 1)!) + (5!)/(2!(5 - 2)!) + (5!)/(3!(5 - 3)!) + (5!)/(4!(5 - 4)!) + 1`

= `1 + (5!)/(4!) + (5!)/(2!  3!) + (5!)/(3!  2!) + (5!)/(4!) + 1`

= `1 + (5 xx 4!)/(4!) + (5 xx 4 xx 3!)/(2! xx 3!) + (5 xx 4 xx 3!)/(3! xx 2!) + (5 xx 4!)/(4!) + 1`

= `1 + 5 + (5 xx 4)/(2 xx 1) + (5 xx 4)/(2 xx 1) + 5 + 1`

= 6 + 10 + 10 + 6

= 32 

shaalaa.com
Combinations
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 4: Combinatorics and Mathematical Induction - Exercise 4.3 [पृष्ठ १८६]

APPEARS IN

सामाचीर कलवी Mathematics - Volume 1 and 2 [English] Class 11 TN Board
अध्याय 4 Combinatorics and Mathematical Induction
Exercise 4.3 | Q 10. (ii) | पृष्ठ १८६

संबंधित प्रश्न

How many triangles can be formed by joining the vertices of a hexagon?


If four dice are rolled, find the number of possible outcomes in which atleast one die shows 2.


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 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:


Thirteen guests have participated in a dinner. The number of handshakes that happened in the dinner is:


Prove that 15C3 + 2 × 15C4 + 15C5 = 17C5


Prove that `""^(2"n")"C"_"n" = (2^"n" xx 1 xx 3 xx ... (2"n" - 1))/("n"!)`


Find the total number of subsets of a set with
[Hint: nC0 + nC1 + nC2 + ... + nCn = 2n] n elements


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?


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?


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:
The number of rectangles that a chessboard has ______


Choose the correct alternative:
The product of first n odd natural numbers equals


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×