👤

Se consideră algoritmul care determină toate permutările distincte de n obiecte (numerotate de la 1 la n) în care nu există puncte fixe. O permutare (p1, p2, ..., pn) are puncte fixe dacă există cel puțin o componentă pi = i. De exemplu, pentru n = 5, permutarea (2, 3, 5, 4, 1) are puncte fixe deoarece p4 = 4. Pentru n = 4, stabiliți câte permutări fără puncte fixe există.

a) 8 b) 12 d) 9 c) 10​