SOLUTION: Assume that the set S has 13 elements. How many subsets of S have at most 3 elements?

Question 823136: Assume that the set S has 13 elements.
How many subsets of S have at most 3 elements?
Answer by Edwin McCravy(20060) (Show Source): You can put this solution on YOUR website!

The number of subsets which have 0 elements is C(13,0) = 1, the empty set.
The number of subsets which have exactly 1 element is C(13,1) = 13.
The number of subsets which have exactly 2 elements is C(13,2) = 78.
The number of subsets which have exactly 3 elements is C(13,1) = 286.

Total: 1+13+78+286 = 378 subsets have at most 3 elements.

Edwin

RELATED QUESTIONS
the size of subsets of a set: If a given set has twelve elements, how many of its... (answered by stanbon)

if a given set has 13 elements, how many of its subsets have somewhere from 4 through 8... (answered by Edwin McCravy)

A set has 10 elements. How many i5f its 1024 distinct subsets have 3 elements... (answered by stanbon)

if a given set has nine elements, how many of its subsets have at least five... (answered by richard1234,ikleyn,Edwin McCravy)

How many subsets of 2 elements does the set {!, @, #, $, %} have? (answered by richwmiller)

How many subsets of 2 elements does the set {!, @, #, $, %}... (answered by stanbon)

How many subsets of 2 elements does the set {!, @, #, $, %}... (answered by richwmiller)

Consider all the subsets of {r, s, t, u, v, x}. How many of them have 3... (answered by robertb)

How many subsets of 3 elements does the set (a, b, c, d, e, f)... (answered by robertb)