# Finite MAth

posted by .

Assume that the set S has 7 elements.
How many subsets of S have at most 3 elements

• Finite MAth -

The 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

## Similar Questions

1. ### Combinations

Assume that the set S has 10 elements. How many subsets of S have at most 4 elements?
2. ### Math

Assume that the set S has 10 elements. How many subsets of S have at most 4 elements?
3. ### Math

I'm new to this but.. how many subsets does a five element have. How many subsets does a set of six elements have?
4. ### math

Assume that the set S has 14 elements. How many subsets of S have at most 4 elements?
5. ### math

for a set of three elements find the number of different subsets of 2 elements.use row 3 of pascals triangle
6. ### math

For the set X={m,n.p,q,r,s}, let R be the relation on P(X) (power set) given by A R B iff A and B have the same number of elements. List all the elements in {m}/R (equivalence class); in {m,n,p,q,r,s}/R. How many elements are in X/R?
7. ### Math(combinations) Help

Let Pn be the set of all subsets of the set [n]={1,2,…,n}. If two elements of P5 are chosen at random, the expected number of elements (of [n]) that they have in common can be expressed as a/b where a and b are coprime positive integers. …
8. ### math

Let Pn be the set of all subsets of the set [n]={1,2,…,n}. If two distinct elements of P5 are chosen at random, the expected number of elements (of [n]) that they have in common can be expressed as a/b where a and b are coprime positive …
9. ### Set Theory

Let the Universal Set, S, have 136 elements. A and B are subsets of S. Set A contains 34 elements and Set B contains 98 elements. If Sets A and B have 22 elements in common, how many elements are in A but not in B?
10. ### Algebra

Suppose Set B contains 69 elements and the total number elements in either Set A or Set B is 107. If the Sets A and B have 13 elements in common, how many elements are contained in set A?

More Similar Questions