Question 259820: Without writing them all out, what is the number of subsets of set B = {3, 6, 9, 12, 15, 18}?
Answer by drk(1908)   (Show Source):
You can put this solution on YOUR website! There are 2^6, or, 64 subsets.
Lets look at smaller cases to generate the pattern.
{3} has the subsets: empty and {3} . . . . . . . . . . . . . .2 subsets
{3,6} has the subsets: empty, {3}, {6}, {3,6} . . . . . . . . . . . . . .4 subsets
{3,6,9} has the subsets: empty, {3}, {6}, {9}, {3,6}, {3,9}, {6,9}, {3,6,9} . . . . . . . . . . . . . .8 subsets
so, we see that n elements create 2^n subsets.
|
|
|
