Combinatorics › Combinations and selections › Choosing with gaps
Spacy subsets of twelve integers
High school · ●●●○○ 50 pts
Call a set of integers "spacy" if it contains no more than one out of any three consecutive integers. How many subsets of , including the empty set, are spacy?