Seja pn(k) o número de permutações do conjunto {1,2,3,…,n} que possuem exatamente k pontos fixos. Prove que ∑k=0nkpn(k)=n!.