perm5

Perm 5

Fie $N$ un numar natural si $p = (p1, p2, ..., pN)$ o permutare de ordin $N$.
Numim grad al unei permutari cel mai mic numar natural $k > 0$, astfel incat

* $p^k^ = popop...op (de k ori) = e$
(unde cu $e$ am notat permutare identica, deci permutarea pentru care $e(i) = i$, pentru orice $i = 1, 2, ..., n$).

h2. Exemplu
table(example). |_. perm5.in |_. perm5.out |

| 5
| 2 1 4 5 3
| 14
| 2 3 1 5 6 7 4 9 10 11 12 13 14 8
|

| 5 | 2 1 4 5 3 |
| 14 | 2 3 1 5 6 7 4 9 10 11 12 13 14 8 |

h3. Explicatie

== include(page="template/taskfooter" task_id="perm5") ==

1895