Q8 Matemática  (Baltic Way 2007)

Chame um conjunto $A$ de inteiros não isolados, se para cada $a\in A$ pelo menos um dos números $a-1$ e $a+1$ também pertencer a $A$. Prove que o número de subconjuntos não isolados de cinco elementos de $\{1,2,\dots ,n\}$ é $(n-4{)}^2$.