Editing 3161 - permutari5

==Cerinta==
Se citeste o multime cu n numere naturale. Afisati in ordine lexicografica toate permutarile multimii citite in care elementul minim nu isi schimba pozitia.

==Date de intrare==
Programul citeste de la tastatura numarul n, iar apoi n numere naturale distincte, separate prin spatii.

==Date de iesire==
Programul va afisa pe ecran permutarile cerute, pe rânduri separate, fiecare permutare avand elementele separate prin cate un spatiu.

==Restrictii si precizari==
1 ≤ n ≤ 10
cele n numere citite vor fi mai mici decat 1.000.000.000 si vor fi distincte

==Exemplul 1==
;Intrare
:4
:3 1 2 5

;Iesire
:3 1 5 2
:3 1 2 5
:5 1 3 2
:5 1 2 3
:2 1 3 5
:2 1 5 3

==Explicatie==
In acest exemplu se genereaza permutarile in care numarul 1 nu isi schimba pozitia.

==Exemplul 2==
;Intrare
:3
:3 2 5

;Iesire
:3 2 5
:5 2 3

==Explicatie==
In acest exemplu se genereaza permutarile in care numarul 2 nu isi schimba pozitia.

==Rezolvare==

<syntaxhighlight lang="python" line>
#3161 permutari5
from itertools import permutations

def generate_permutations(arr):
    min_index = arr.index(min(arr))
    for perm in permutations(arr[0:min_index] + arr[min_index+1:]):
        perm_list = list(perm)
        perm_list.insert(min_index, arr[min_index])
        print(" ".join(map(str, perm_list)))

# Citim numărul n
n = int(input("Introduceți numărul n: "))

# Citim n numere naturale distincte
numbers = list(map(int, input(f"Introduceți cele {n} numere naturale distincte, separate prin spații: ").split()))

# Verificăm și afișăm permutările dorite
generate_permutations(numbers)
</syntaxhighlight>