Q8 Matemática  (JBMO ShortLists 2018)

Um conjunto $S$ é chamado de vizinho se tiver as duas propriedades a seguir: a) $S$ tem exatamente quatro elementos b) para cada elemento $x$ de $S$, pelo menos um dos números $x-1$ ou $x+1$ pertence a $S$. Encontre o número de todos os subconjuntos vizinhos do conjunto $\{1,2,...,n\}$.