How many different subsets of the set {0, 1, 2, 3, 4} do not contain 0?

How many different subsets of the set {0, 1, 2, 3, 4} do not contain 0?

Quiz

Answer/Solution

A.16

Steps/Work

Number of subset
Since we have 4 digits other than 0, we can take any numbers from the set of 4 to make a subset. Also it is a matter of selection and not arrangement.So we will consider combinations.
4c1+4c2+4c3+4c4=15
And one set is the NULL set having no elements in it so
15+1=16.
ANSWER A.