How many different subset of the set {A, B, C, D, E. F, G) do not contain G.  Select:
A) 79  B) 78  C) 75  D) 80  E) 74
This is a Combination Solution   Since we have 6 different letters other than the letter G we can take any letter from the set of 6 to make a subset.   6C1 +6C2 + 6C3 + 6C4 + 6C5 + 6C6 = 78   Plus the one set that is null that is the Set having no element in it which is 6C0 =1   = 78 + 1 = 16   79 = 79
<result>A</result>
How many different subset of the set {A, B, C, D, E. F, G) do not contain G.