document.write( "Question 1119390: What are the subsets of {g,e,o,m}\r
\n" ); document.write( "\n" ); document.write( " \n" ); document.write( "

Algebra.Com's Answer #734928 by math_helper(2461) $\"\"$ $\"About$

You can put this solution on YOUR website!
{}
\n" ); document.write( "{g},{e},{o},{m}
\n" ); document.write( "{g,e},{g,o},{g,m},{e,o},{e,m},{o,m}
\n" ); document.write( "{g,e,o},{g,e,m},{g,o,m},{e,o,m}
\n" ); document.write( "{g,e,o,m}
\n" ); document.write( "

\n" ); document.write( "Counting each row, that's 1+4+6+4+1 = 16 subsets (notice it forms a row from Pascal's triangle)
\n" ); document.write( "

\n" ); document.write( "For n elements, there are $\"2%5En+\"$ subsets, including the improper subset of all elements.
\n" ); document.write( "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 $\"n%5E%28th%29\"$ element or $\"2%5En\"$ in all. \r
\n" ); document.write( "\n" ); document.write( " \n" ); document.write( "

\n" );