HMMT 1999 T3

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$ .

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

127

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.