Добрый вечер.
Предлагаю вам на обозрение такую задачу:
найти конечную сумму:

где S(n - 1,k) - число Стирлинга первого рода. Такая сумма возникла при решении задачи по дискретной математике и алгоритмам.
Основные трудности возникают в числах Стирлинга. Пытался раскладывать на производящую функцию, но не получил никаких успехов.
Прошу вашей помощи!