MathNet 2016-part-07 — 182 problems (EN–VI) Question 99

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