MathDB
N sums are different [ILL 1977]

Source:

January 11, 2011
combinatorics proposedcombinatorics

Problem Statement

A wheel consists of a fixed circular disk and a mobile circular ring. On the disk the numbers 1,2,3,,N1, 2, 3, \ldots ,N are marked, and on the ring NN integers a1,a2,,aNa_1,a_2,\ldots ,a_N of sum 11 are marked. The ring can be turned into NN different positions in which the numbers on the disk and on the ring match each other. Multiply every number on the ring with the corresponding number on the disk and form the sum of NN products. In this way a sum is obtained for every position of the ring. Prove that the NN sums are different.