A set S contains n elements. How many possible subsets can be formed from S (including S and the empty set )? (Hint: you might

A set S contains n elements.  How many possible subsets can be formed from S (including S and the empty set φ)?  (Hint:  you might want to try a set with n=  0 elements and count the total number of subsets that could be formed.  Then try n= 1,n= 2,n= 3 until you see a pattern start to develop.)