Betrachte die Reste von \(\{x_1,\ldots,x_n\}\) bei Division mit Rest durch \(n\). Unterscheide nun zwei Fälle: Ist einer davon \(0\), bist du fertig. Ansonsten verteilen sich \(n\) Zahlen auf \(n-1\) verschiedene Reste, nach dem Schubfachprinzip gibt es also zwei mit dem gleichen Rest. Warum hilft dir das?
Punkte: 11.27K