MetaMath '22

Označimo sa $p_n(k)$ broj permutacija skupa $\{1,2,\ldots, n\}$ koje imaju točno $k$ fiksnih točaka. Dokažite da vrijedi $$\sum_{k=0}^n k\cdot p_n(k)=n!.$$