MathNet 1999 — Part 01 Question 146

How many non-empty subsets of $\{1,2,3,4,5,6,7,8\}$ have exactly $k$ elements and do not contain the element $k$ for some $k=1,2, \ldots, 8$.