Assume that the set S has 7 elements.

How many subsets of S have at most 3 elements

1 answer

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. Assume that the set S has 10 elements.How many subsets of S have at most 4 elements? This question is from the section in my
    1. answers icon 1 answer
  2. Assume that the set S has 10 elements.How many subsets of S have at most 4 elements? This question is from the section in my
    1. answers icon 3 answers
  3. Assume that the set S has 14 elements.How many subsets of S have at most 4 elements?
    1. answers icon 3 answers
  4. How many subsets of a set with 100 elements have more than one element?The answer to your question is the number of all of the
    1. answers icon 0 answers
more similar questions