Summation of Products of n Numbers taken m at a time with Repetitions/Examples/Order 2/Proof 1

Proof
Let:

Then:

Hence the result on multiplying by $\dfrac 1 2$.