Условие


Рассмотрим все возможные наборы чисел из множества {1,2,3,...,N}, не содержащие двух соседних чисел.
Докажите, что сумма квадратов произведений чисел в этих наборах равна (N+1)!-1.


Показать решение