Problem

Source:

Tags: combinatorics, Subsets



A subset of $\{1, 2, ..., 12\}$ is called trivoidant if no two elements of the subset differ by $3$. Enter the number of trivoidant subsets of $\{1, 2, ..., 12\}$.