There would be 2 raised to c elements in the power set. Elements of the
power set are formed by making a binary decision on each element of the input
set: include or do not include. Since there are two choices for each element of
the input set, and there are c elements in the input set, there are 2^c possible
arrangements of these input elements.
