Multumesc anticipat!!!

Ceea ce calculează suma este numărul permutărilor care au cel puțin un punct fix. Complementara mulțimii acestora este formată din așa numitele deranjamente (permutări fără puncte fixe).
Găsiți justificarea egalității în paragraful Derivation by inclusion–exclusion principle din acest articol https://en.wikipedia.org/wiki/Derangement.

Va multumesc! Am stat 2 zile sa ma gandesc la problema asta…
La inceput am incercat sa scad numarul de combinari prin care pot alege 2 elemente pe langa numarul de permutari posibile din aceeasi chestie pentru un element ,crezand ca acesta ar fi A(1). De fiecare data
ori scadeam prea putine ,ori prea multe, presupun ca trebuia sa ma prind ca e vorba de principiul includerii-excluderii si deranjamente.