== include(page="template/taskheader" task_id="permutari") ==

Sa se genereze toate permutarile multimii $1..N$, in ordine lexicografica.

Sa se genereze toate permutarile multimii {${1, 2, ...N}$}, in ordine lexicografica.

h2. Date de intrare

h2. Restrictii

* $1 ≤ N ≤ 10$

* $1 ≤ N ≤ 8$

h2. Exemplu

  3 2 1
|

h3. Explicatie

h1. Indicatii de rezolvare
 
Problema este o aplicatie clasica a metodei backtracking. Pentru mai multe informatii consultati 'wikipedia':http://en.wikipedia.org/wiki/Backtracking.
O solutie de 100 de puncte poate fi gasita 'aici':job_detail/144618?action=view-source.
 
O alta solutie, foarte scurta, care se foloseste de functia next_permutation din STL se gaseste 'aici':job_detail/147505?action=view-source.
 

...

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

2776