Soluții trimise

Rezumat problemă

perspic

#3574

Se consideră o matrice pătratică cu N linii şi N coloane ce conţine toate numerele naturale de la 1 la N*N.
Asupra matricei se definesc trei tipuri de operaţii codificate astfel:

  • C i j – interschimbarea coloanelor i şi j ale matricei
  • R i j – interschimbarea liniilor i şi j ale matricei
  • E i j x y – interschimbarea elementului de pe linia i şi coloana j cu elementul de pe linia x şi coloana y.

Asupra matricei se efectuează un set de M astfel de operaţii.

Se cere să se determine numărul minim de aplicări complete ale acestui set de operaţii după care se ajunge din nou în starea iniţială. În cadrul setului operaţiile se efectuează mereu în aceeaşi ordine şi nu se poate sări peste o operaţie. Deoarece numărul acesta poate fi foarte mare se cere restul împărţirii sale la 13007.

ID   Utilizator Problema Data încărcării Stare
Belu Ianis (sinai2008) perspic 24 Iunie 2022, 18:52 Evaluare finalizată 50
Belu Ianis (sinai2008) perspic 24 Iunie 2022, 18:47 Evaluare finalizată 50
Belu Ianis (sinai2008) perspic 24 Iunie 2022, 18:46 Evaluare finalizată 50
Belu Ianis (sinai2008) perspic 24 Iunie 2022, 18:42 Evaluare finalizată 20
Belu Ianis (sinai2008) perspic 24 Iunie 2022, 18:41 Evaluare finalizată 20
Belu Ianis (sinai2008) perspic 24 Iunie 2022, 18:40 Evaluare finalizată 20
Belu Ianis (sinai2008) perspic 24 Iunie 2022, 18:00 Evaluare finalizată 0
Belu Ianis (sinai2008) perspic 24 Iunie 2022, 18:00 Evaluare finalizată 0
Belu Ianis (sinai2008) perspic 24 Iunie 2022, 18:00 Evaluare finalizată 0
Nastase Luminita (luminst) perspic 24 Iunie 2022, 17:39 Evaluare finalizată 100
Vata Stefan (vatastefan) perspic 21 Mai 2022, 15:04 Evaluare finalizată 100
Among Us (fer_haur_99) perspic 19 Mai 2022, 23:39 Evaluare finalizată 100
Among Us (fer_haur_99) perspic 19 Mai 2022, 22:35 Evaluare finalizată 0
Ioan Adrian (Adrian_Ioan) perspic 19 Mai 2022, 18:59 Evaluare finalizată 100
Ioan Adrian (Adrian_Ioan) perspic 19 Mai 2022, 18:47 Evaluare finalizată 100
neagoe eugen (eneagoe) perspic 11 Mai 2022, 15:29 Evaluare finalizată 100
Da mmmmm (Damian111) perspic 20 Aprilie 2022, 13:22 Evaluare finalizată 40
Antonie Soptica (antonie_soptica) perspic 10 Aprilie 2022, 19:22 Evaluare finalizată 100
Loghinoaia Ilinca-Ioana (Metallinca) perspic 29 Martie 2022, 18:40 Evaluare finalizată 70
Loghinoaia Ilinca-Ioana (Metallinca) perspic 29 Martie 2022, 18:37 Evaluare finalizată 0
Loghinoaia Ilinca-Ioana (Metallinca) perspic 29 Martie 2022, 18:08 Evaluare finalizată 60
Loghinoaia Ilinca-Ioana (Metallinca) perspic 29 Martie 2022, 18:01 Evaluare finalizată 0
Loghinoaia Ilinca-Ioana (Metallinca) perspic 29 Martie 2022, 18:00 Evaluare finalizată 0
Loghinoaia Ilinca-Ioana (Metallinca) perspic 29 Martie 2022, 17:59 Evaluare finalizată 0
Andrei Marciuc (AndreiMarciuc) perspic 28 Martie 2022, 22:28 Evaluare finalizată 100
Ciobanu Andrei Mihai (krip68) perspic 28 Martie 2022, 19:40 Evaluare finalizată 100
Ciobanu Andrei Mihai (krip68) perspic 28 Martie 2022, 19:10 Evaluare finalizată 30
Luchian Cristian (LuchianCristian) perspic 28 Martie 2022, 14:23 Evaluare finalizată 100
Luchian Cristian (LuchianCristian) perspic 28 Martie 2022, 14:19 Evaluare finalizată 50
Luchian Cristian (LuchianCristian) perspic 28 Martie 2022, 14:18 Evaluare finalizată 80
Luchian Cristian (LuchianCristian) perspic 28 Martie 2022, 14:16 Evaluare finalizată 70
Luchian Cristian (LuchianCristian) perspic 28 Martie 2022, 14:15 Evaluare finalizată 0
Luchian Cristian (LuchianCristian) perspic 28 Martie 2022, 14:14 Evaluare finalizată 0
Luchian Cristian (LuchianCristian) perspic 28 Martie 2022, 14:13 Evaluare finalizată E.C
Luchian Cristian (LuchianCristian) perspic 28 Martie 2022, 14:11 Evaluare finalizată 70
Andrei Enachescu (AndreiEnachescu) perspic 27 Martie 2022, 21:22 Evaluare finalizată 100
Andrei Enachescu (AndreiEnachescu) perspic 27 Martie 2022, 21:21 Evaluare finalizată 0
Andrei Enachescu (AndreiEnachescu) perspic 27 Martie 2022, 21:15 Evaluare finalizată 0
Andrei Enachescu (AndreiEnachescu) perspic 27 Martie 2022, 21:14 Evaluare finalizată E.C
Andrei Enachescu (AndreiEnachescu) perspic 27 Martie 2022, 21:03 Evaluare finalizată 30
Andrei Enachescu (AndreiEnachescu) perspic 27 Martie 2022, 20:55 Evaluare finalizată 90
Andrei Enachescu (AndreiEnachescu) perspic 27 Martie 2022, 20:28 Evaluare finalizată 60
Andrei Enachescu (AndreiEnachescu) perspic 27 Martie 2022, 20:27 Evaluare finalizată 90
Andrei Enachescu (AndreiEnachescu) perspic 27 Martie 2022, 20:26 Evaluare finalizată 0
Andrei Enachescu (AndreiEnachescu) perspic 27 Martie 2022, 20:26 Evaluare finalizată E.C
Andrei Enachescu (AndreiEnachescu) perspic 27 Martie 2022, 20:00 Evaluare finalizată 60
Andrei Enachescu (AndreiEnachescu) perspic 27 Martie 2022, 19:57 Evaluare finalizată 60
Andrei Enachescu (AndreiEnachescu) perspic 27 Martie 2022, 19:55 Evaluare finalizată 0
Andrei Enachescu (AndreiEnachescu) perspic 27 Martie 2022, 19:54 Evaluare finalizată 0
Andrei Enachescu (AndreiEnachescu) perspic 27 Martie 2022, 19:52 Evaluare finalizată 60
Du-te sus!