2

difficult question I need help with.

We are asked to show that $n! = \sum_{k=0}^n (-1)^k\binom{n}{k}(n-k)^n$

There is also a hint "try to think of the number of permutations of n elements using inclusion-exclusion"

Oria Gruber
  • 12,739

0 Answers0