SOLUTION: Let A = {1, 2, 3, 4, 5, 6}. (a) How many subsets of 4 elements does the set A have? (b) How many subsets of A have no more than 3 elements?

Algebra.Com
Question 998322: Let A = {1, 2, 3, 4, 5, 6}.
(a) How many subsets of 4 elements does the set A have?

(b) How many subsets of A have no more than 3 elements?


Answer by ikleyn(52800)   (Show Source): You can put this solution on YOUR website!
.
Let A = {1, 2, 3, 4, 5, 6}.
(a) How many subsets of 4 elements does the set A have?
(b) How many subsets of A have no more than 3 elements?
---------------------------------------------------------

a) = = = 15.

b) + + = 6 + 15 + 20 = 41.

Or  42,  if to add the empty subset.

Do you know what    is?

If not,  look into the lesson  Introduction to Combinations  in this site.


RELATED QUESTIONS

How many subsets of 3 elements does the set (a, b, c, d, e, f)... (answered by robertb)
Let A = {1, 2, 3, 4, 5, 6, 7}. How many subsets does A... (answered by stanbon)
Let A= {1, 2, 3, 4, 5, 6, 7, 8, 9, 0}. How many subsets does set A... (answered by jim_thompson5910)
How many subsets with more than two elements does a set with 100 elements have? (answered by MathLover1)
Let A = {1, 2, 3, 4, 5, 6, 7}. How many TWO element subsets does A... (answered by richard1234)
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)
How many 3-element subsets does the set {1, 2, 3, 4, 5, 6, 7}... (answered by ikleyn)