MathDB

(238) 2

Part of 1989 Tournament Of Towns

Problems(1)

TOT 238 1989 Autumn A S2 sum of squares of products of subsets 1,2,..,N

Source:

3/12/2021
Consider all the possible subsets of the set {1,2,...,N}\{1,2,..., N\} which do not contain any consecutive numbers. Prove that the sum of the squares of the products of the numbers in these subsets is (N+1)!āˆ’1(N + 1)! - 1.
(Based on idea of R.P. Stanley)
combinatoricsfactorialSubsets