#Kenneth Rosen #Counting

Question

Can someone explain me the solution of this problem?

Comments

For every element you have 2 choices either to select it or not ! I think here you start with $\phi$ and then for every element draw a tree either to choose it or not.

----------------------------------------------------------------------------------------------------------------------------------------------------------
you will have 2^x leaves Something like this:

And Called as Power Set where you have every possible set of a given element set.