Question 1119390: What are the subsets of {g,e,o,m}
Answer by math_helper(2461)   (Show Source):
You can put this solution on YOUR website! {}
{g},{e},{o},{m}
{g,e},{g,o},{g,m},{e,o},{e,m},{o,m}
{g,e,o},{g,e,m},{g,o,m},{e,o,m}
{g,e,o,m}
Counting each row, that's 1+4+6+4+1 = 16 subsets (notice it forms a row from Pascal's triangle)
For n elements, there are  subsets, including the improper subset of all elements.
This is so because each element is either in the subset or it is not, and that leads to 2 choices for the 1st element * 2 choices for the 2nd, *…* 2 choices for the  element or  in all.
|
|
|
