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>

1. 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)))

1. Citim numărul n

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

1. Citim n numere naturale distincte

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

1. Verificăm și afișăm permutările dorite

generate_permutations(numbers) </syntaxhighlight>