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.)

Answer rating: 100% (QA)

For a finite set S containing n elements the number of subsets is given by 2 n For th... View the full answer