sum(i P(n - k, i - 1) k P(n - i, n - i) / P(n, n), (i, 1, n - k + 1))

Uh oh! Wolfram|Alpha doesn't run without JavaScript.

Please enable JavaScript. If you don't know how, you can find instructionshere.Once you've done that, refresh this page to start using Wolfram|Alpha.