Question

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

Answer 1

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