http://en.wikipedia.org/wiki/Derangement


Fie A multimea permutarilor de 5 elemente.

Pentru k,l,... intre 1,2,3,4,5
fie A(k) multimea permutarilor din A care fixeaza (lasa pe loc) k.
fie A(k,l) multimea permutarilor din A care fixeaza (lasa pe loc) k, l, intersectia lui A(k) cu A(l)
si asa mai departre.

Numarul de elemente din aceste multimi se calculeaza usor, "celelalte" elemente se permuta. Dam de factoriale.

Principiul includerii si excluderii conduce la formula din link.

Multumesc! Mai facusem d'astea pe clasa a 10-a dar uitasemcum se mai fac !