1 から 2n (n=1,2,...)までの整数を2つのn個の整数のグループA, B

に重複(ちょうふく)なく分ける。グループA、Bの整数をそれぞれ

 

 a1,a2,...,an,    b1,b2,...,bn    として、

 

 a1<a2<a3<...<an

 

b1>b2>b3>...>bn   のように並べるとき、どのように整数を分けても、

 

|a1-b1|+|a2-b2|+...+|an-bn| =n2

 

となることを証明しなさい。