HMMT November 2016 U11

How many subsets $S$ of the set $\{1,2, \ldots, 10\}$ satisfy the property that, for all $i \in[1,9]$ , either $i$ or $i+1$ (or both) is in $S$ ?

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

144

Solutions

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