SOLUTION: 21. find the number of subsets of the set {math,english,history,science,art} a.28 b.32 c.16 d.24

Question 205844: 21. find the number of subsets of the set
{math,english,history,science,art}
a.28
b.32
c.16
d.24
Answer by dyakobovitch(40) (Show Source): You can put this solution on YOUR website!
We have five subjects and we are dealing with combinations, not permutations here. We know that if we have five as a subset, there is 1 combination. 5C5. 4 as a subset, leaves us with 5 combinations... 5C4.

Notice how we are working with combinations in the problem. We want sets of 5, 4, 3, 2, 1, and 0 (or empty set).

With combinations, we need only add 5C5 + 5C4 + 5C3 + 5C2 + 5C1 + 5C0.

You can solve a combination based off the definition, which states that nCr= n!/(n-r)!, where ! denotes factorial.

So, 5C5 + 5C4 + 5C3 + 5C2 + 5C1 + 5C0 = 1 + 5 + 10 + 10 + 5 + 1 = 32. Your answer is "B".
RELATED QUESTIONS
The subsets of a set are sets that contain some of the elements of the original set. for... (answered by ikleyn)

determine the total number of proper subsets of the set of letters from the English... (answered by Fombitz)

Determine the total number of proper subsets of the set of letters from the English... (answered by math_helper,ikleyn)

what is the number of subsets of set B = {12, 14, 16, 18, 20, 22, 24, 26, 28}? (answered by stanbon)

what is the number of subsets of set B = {12, 14, 16, 18, 20, 22, 24, 26,... (answered by jim_thompson5910)

Need help: Find the number of subsets of the set. {mom, dad, son, daughter} A) 14 (answered by jim_thompson5910)

In a group of 28 students, 11 are taking math, 19 are taking English, 12 are taking... (answered by Greenfinch)

What will my GPA be if I take (1) Art, 2 hour credit, (2) History, 3 hour credit,... (answered by scott8148)

This quarter, a survey of 110 students at De Anza College finds that 60 take math, 50... (answered by Edwin McCravy)