Finite MAth
posted by Bryan .
Assume that the set S has 7 elements.
How many subsets of S have at most 3 elements

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
Respond to this Question
Similar Questions

Combinations
Assume that the set S has 10 elements. How many subsets of S have at most 4 elements? 
Math
Assume that the set S has 10 elements. How many subsets of S have at most 4 elements? 
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? 
math
Assume that the set S has 14 elements. How many subsets of S have at most 4 elements? 
math
for a set of three elements find the number of different subsets of 2 elements.use row 3 of pascals triangle 
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? 
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. … 
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 … 
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? 
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?