Sunday

August 31, 2014

August 31, 2014

Posted by **Bryan** on Thursday, January 26, 2012 at 7:57pm.

How many subsets of S have at most 3 elements

- Finite MAth -
**Reiny**, Thursday, January 26, 2012 at 8:26pmThe total number of subsets = 2^7 = 128

This includes the null set

So what we want is

the null set, the set of singles, the set of doubles and the set of triples

= 1 + C(7,1) + C(7,2) + c(7,3)

= 1 + 7 + 21 + 35

= 64

So the number of subsets with at most 3 elements is 64

**Related Questions**

math - Assume that the set S has 14 elements. How many subsets of S have at most...

Math - Assume that the set S has 10 elements. How many subsets of S have at most...

Combinations - Assume that the set S has 10 elements. How many subsets of S have...

math - Let Pn be the set of all subsets of the set [n]={1,2,…,n}. If two ...

Math(combinations) Help - Let Pn be the set of all subsets of the set [n]={1,2...

math - For the set X={m,n.p,q,r,s}, let R be the relation on P(X) (power set) ...

math - for a set of three elements find the number of different subsets of 2 ...

Math - I'm new to this but.. how many subsets does a five element have. How many...

math - Given a set with n elements has 2^n subsets.Find the number of subsets ...

Math - How many subsets of a set with 100 elements have more than one element? ...