Vizualizare sursă pentru „0993 - Gen Mat 20”


==Cerința==
Scrieţi un program care citeşte de la tastatură un număr natural n şi construieşte în memorie o matrice cu n linii şi n coloane în care fiecare linie a matricei să conţină o permutare a mulţimii {1,2,...,n}, astfel încât pe linii diferite ale matricei să se afle permutări diferite.
==Date de intrare==
Programul citește de la tastatură numărul n.
==Date de ieșire==
Programul afișează pe ecran matricea construită, câte o linie a matricei pe câte o linie a ecranului, elementele fiecărei linii fiind separate prin câte un spaţiu.
==Restricții și precizări==
*3 ≤ n ≤ 15
*orice matrice afișată care respectă condițiile problemei este corectă
==Exemplul 1==
;Intrare
:4
;Ieșire
:Datele de intrare corespund restricțiilor impuse.
:1 4 2 3
:3 1 2 4
:3 4 1 2
:2 4 1 3
==Exemplul 2==
;Intrare
:2 
;Ieșire
:Datele de intrare nu corespund restricțiilor impuse.
==Rezolvare==
<syntaxhighlight lang="python" line="1">
#0993 - Gen Mat 20
import random

def construieste_matrice(n):
    A = [] # initializam matricea goala 
    for i in range(n): # parcurgem liniile matricei
        permutare = list(range(1, n+1))  # initializam o lista cu numerele de la 1 la n
        random.shuffle(permutare) # amestecam aleator elementele listei permutare
        A.append(permutare) # adaugam permutarea in matricea A
    return A

if __name__ == "__main__":
    n = int(input("Introduceti n: "))
    if n < 3 or n > 15:  # verificam daca n respecta restrictiile impuse
        print("Datele de intrare nu corespund restricțiilor impuse.")
    else:
        print("Datele de intrare corespund restricțiilor impuse.")
        A = construieste_matrice(n) # generam matricea conform dimensiunii n
        for rand in A: # afisam matricea linie cu linie
            print(" ".join(str(x) for x in rand)) # convertim fiecare element la sir il afisam


    
</syntaxhighlight>