Give a combinatorial proof of
1.2+2 3+3.4+ +(n−1).n=2 (n + 1 3)
Hint: Classify sets of three numbers from the integer interval [0..n] by their maximum element.