== include(page="template/taskheader" task_id="permfix") ==
Poveste și cerință...
Spunem ca o permutare p de ordinul N are puncte fixe daca exista * $1 ≤ i ≤ N$ astfel incat p(i) = i. Scrieti un program care citeste N si afiseaza toate permutarile de ordinul N care NU au puncte fixe, in ordine lexicografica.
h2. Date de intrare
Fișierul de intrare $permfix.in$ ...
Fișierul de intrare $permfix.in$ contine un numar natural nenul N.
h2. Date de ieșire
În fișierul de ieșire $permfix.out$ ...
Fisierul de ieșire $permfix.out$ va contine permutarile de ordinul N care nu au puncte fixe, cate una pe fiecare linie, in ordine lexicografica. Numerele de pe fiecare linie a fisierului vor fi separate prin cate un spatiu.
h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 9$
h2. Exemplu
table(example).
|_. permfix.in |_. permfix.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|_. permutari.in |_. permutari.out |
| 3
| 2 3 1
3 1 2
|
h3. Explicație
...
Permutarile (1, 2, 3), (1, 3, 2), (2, 1, 3) si (2, 3, 1) au punctw fixe.
== include(page="template/taskfooter" task_id="permfix") ==
== include(page="template/taskfooter" task_id="permfix") ==