Sunday
March 26, 2017

Post a New Question

Posted by on .

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

Answer This Question

First Name:
School Subject:
Answer:

Related Questions

More Related Questions

Post a New Question