>>245
たとえば(2,5,3,4,6,1)という順列と(2,5,6,4,3,1)を比べると、
３番目の３と５番目の６が入れ替わっているだけ。
そのように２つだけが入れ替わっている列についてΣkx[k]を比較すると
大きな数が後ろにある方が大きい。
これが解答の「したがって」より前で言っていること。

ところで、ある順列の中のある２つの数を比べて前の方が大きかったとする。
すると、その順列はΣkx[k]が最大ではないはず。
なぜなら、その２つの数を入れ替えることでΣkx[k]がもっと大きな順列が作れるから。
このことを逆に言えば、小さな数から順番にならべた順列ならばΣkx[k]が最大値になる。
これが後半で言っていること。

ってな説明で理解できるか？