Question: 2015 Fall Midterm - 6
What does
$$
\sum_{k=1}^{m} {m \choose k}
$$
count?
(a)
The number of subsets of a set of size $m$.
(b)
The number of bitstrings of length $m$ having exactly $k$ many 1s.
(c)
None of the above.
(d)
The number of non-empty subsets of a set of size $m$.