Pagini recente »
Diferențe pentru problema/permfix între reviziile 6 și 7
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="permfix") ==
Spunem ca o permutare p de ordinul $N$ are puncte fixe daca exista $1 ≤ i ≤ N$ astfel incat p(i) = i. O permutare fara puncte fixe de ordin $N$ are numarul de ordine $A$ daca se afla pe pozitia $A$ in sirul ordonat lexicografic al permutarilor de ordin $N$ care NU au puncte fixe.
Spunem ca o permutare p de ordinul $N$ are puncte fixe daca exista $1 ≤ i ≤ N$, astfel incat p(i) = i. O permutare fara puncte fixe de ordin $N$ are numarul de ordine $A$ daca se afla pe pozitia $A$ in sirul ordonat lexicografic al permutarilor de ordin $N$ care NU au puncte fixe.
Scrieti un program care citeste [$N$], $K$ si un sir $A(1)$, $A(2)$, ..., $A(K)$ sortat crescator si afiseaza imaginile permutarilor cu numerele de ordine $A(1)$, $A(2)$, ..., $A(K)$ care NU au puncte fixe.
h2. Date de intrare
Nu există diferențe între securitate.