Skip to main content.

Hint to puzzle 69: Combinatorial sum

By a direct counting argument, or otherwise, show that, for any positive integer, r

the sum from k = 1 to n of C(n,k) * k(k - 1)...(k - r + 1) = n(n - 1)...(n - r + 1) * 2^(n-r)