SOLUTION: How many subsets with more than two elements does a set with 100 elements have?

Algebra ->  Permutations -> SOLUTION: How many subsets with more than two elements does a set with 100 elements have?       Log On


   

Question 663055: How many subsets with more than two elements does a set with 100 elements have?
Answer by MathLover1(20849) About Me  (Show Source):
You can put this solution on YOUR website!
each element has 2 states, there or not there, so there are
2%5E100 different ways of choosing sets there or not there, including none of them there (the empty set)
so there are
2%5E100+-+1 non empty subsets

100C1%2B100C2 have 2 or less elements
2%5E100+-+1-100C1-100C2+=+2%5E100+-1-100-4950+=+2%5E100-+5051