Q36 Matemática  (Tournament Of Towns 1989)

Considere todos os subconjuntos possíveis do conjunto $\{1,2,...,N\}$ que não contém nenhum número consecutivo. Prove que a soma dos quadrados dos produtos dos números nesses subconjuntos é $(N+1)!-1$. (Baseado na ideia de RP Stanley)