[ \sum \frac{1}{k + 1} \frac{n^\underline{k}}{k!} = \sum \frac{n^\underline{k}}{(k + 1)!} = \frac{1}{n + 1} \sum \frac{n^\underline{k + 1}}{(k + 1)!} ]

Порождающая функция:

[(x + 1)^n = \sum \binom{n}{k} x^k ]

Отсюда получаем:

[ \frac{2^{n + 1}}{n + 1} ]

Thursday, 6 February 2020 21:12 GMT