ｸｲｽﾞ大陸

過去に早稲田で出題されたものです。気づけば回答は10秒程で終わります。

n個の整数を任意で選ぶ。（nは2以上）
選んだn個の整数のうち次の条件を満たす2数のペアが必ず存在することを示せ。

2数の差がn−1で割り切れる。