Prove that

**Solution**

The binomial coefficient in the RHS enumerates the subsets of size of . The LHS does the same thing, but choosing first the largest element of , then its second-to-largest element , until choosing its smallest element .

A site of university mathematics

Home » Uncategorized » Binomial coefficients as multiple sum

Prove that

**Solution**