KöMaL 2016 A671

Prove that $0< \sum_{i=0}^k {(-1)}^{i}\binom{n+1}{i}{(k+1-i)}^n < n!$ holds for every pair $0<k<n$ of integers.

Official text KöMaL. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.