0993 - Gen Mat 20
De la Universitas MediaWiki
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
#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