1. Consider the following

S = {A, B, C, D}.

(a) List out all possible subsets of S (how many subsets do we have?).

(b) For n = 0, 1, 2, 3, 4, count the number of subsets of size n.