Wednesday

April 16, 2014

April 16, 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 - For the set X={m,n.p,q,r,s}, let R be the relation on P(X) (power set) ...

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

calculus - what is the property that distinguishes finite sets from infinite ...

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

math - For the universal set U= {0,1,2,3,4,5,6,7} And the sets A={1,5}, B={1,2,3...

math - If A is a finite set and B is a proper subset of A, prove that |B| < |...

math - 2-2A #2 Rewrite the following using mathematical symbols: a. P is equal ...

maths - The numbers 1,2,…,17 are divided into 5 disjoint sets. One set has 5 ...

mathematics - The numbers 1,2,…,17 are divided into 5 disjoint sets. One set has...

Math - theres a question on my homework packet. Here it is: -The Data contains 7...