Soluții trimise

Rezumat problemă

#3574 perspic

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
Toma Ionut Cristian (TomaIonutCristian) perspic 30 Septembrie 2020, 11:16 Evaluare finalizată 20
Doru Floare (Doruletz) perspic 25 Septembrie 2020, 14:26 Evaluare finalizată 100
Ionel Ionelut (0p) perspic 25 Septembrie 2020, 14:25 Evaluare finalizată 100
Ionel Ionelut (0p) perspic 25 Septembrie 2020, 11:56 Evaluare finalizată 30
Ionel Ionelut (0p) perspic 25 Septembrie 2020, 11:56 Evaluare finalizată 30
Ionel Ionelut (0p) perspic 25 Septembrie 2020, 11:51 Evaluare finalizată 60
Doru Floare (Doruletz) perspic 25 Septembrie 2020, 09:26 Evaluare finalizată 30
Doru Floare (Doruletz) perspic 25 Septembrie 2020, 09:26 Evaluare finalizată 20
Lungeanu Razvan (Parutix) perspic 23 Septembrie 2020, 09:36 Evaluare finalizată E.C
Lukács Sándor (lukacssandor) perspic 20 Septembrie 2020, 09:52 Evaluare finalizată 0
Lukács Sándor (lukacssandor) perspic 20 Septembrie 2020, 09:49 Evaluare finalizată 80
Lukács Sándor (lukacssandor) perspic 20 Septembrie 2020, 09:28 Evaluare finalizată 70
Lukács Sándor (lukacssandor) perspic 20 Septembrie 2020, 09:27 Evaluare finalizată 70
Lukács Sándor (lukacssandor) perspic 20 Septembrie 2020, 09:10 Evaluare finalizată 80
Lukács Sándor (lukacssandor) perspic 20 Septembrie 2020, 09:08 Evaluare finalizată 0
Lukács Sándor (lukacssandor) perspic 20 Septembrie 2020, 09:08 Evaluare finalizată 0
Lukács Sándor (lukacssandor) perspic 20 Septembrie 2020, 08:51 Evaluare finalizată 0
Lukács Sándor (lukacssandor) perspic 20 Septembrie 2020, 08:49 Evaluare finalizată 80
Lukács Sándor (lukacssandor) perspic 20 Septembrie 2020, 08:49 Evaluare finalizată E.C
Lukács Sándor (lukacssandor) perspic 20 Septembrie 2020, 08:46 Evaluare finalizată 80
Lukács Sándor (lukacssandor) perspic 20 Septembrie 2020, 08:41 Evaluare finalizată 30
Arama Alexandru (Alexandru_Arama) perspic 18 Septembrie 2020, 15:53 Evaluare finalizată 100
Butnaru Vlad (Butnaru_Vlad2003) perspic 18 Septembrie 2020, 08:38 Evaluare finalizată E.C
Andrei Visalon (Prekzursil) perspic 15 Septembrie 2020, 23:52 Evaluare finalizată 100
Camilla Camilla (camilla) perspic 04 Septembrie 2020, 12:58 Evaluare finalizată 50
Camilla Camilla (camilla) perspic 04 Septembrie 2020, 12:41 Evaluare finalizată 20
Bucă Mihnea-Vicențiu (Dap2) perspic 03 Septembrie 2020, 17:01 Evaluare finalizată 100
Bucă Mihnea-Vicențiu (Dap2) perspic 03 Septembrie 2020, 16:54 Evaluare finalizată 10
Bucă Mihnea-Vicențiu (Dap2) perspic 03 Septembrie 2020, 16:27 Evaluare finalizată E.C
Louis Vuitton (LV) perspic 01 Septembrie 2020, 12:17 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) perspic 01 Septembrie 2020, 09:39 Evaluare finalizată 100
Horodniceanu Andrei (Horodniceanu_A) perspic 30 August 2020, 14:02 Evaluare finalizată 100
Horodniceanu Andrei (Horodniceanu_A) perspic 30 August 2020, 13:39 Evaluare finalizată 10
Aspru Octavian (oaspru) perspic 30 August 2020, 09:14 Evaluare finalizată 100
Gelu Ionescu (test111) perspic 30 August 2020, 06:52 Evaluare finalizată 100
Camilla Camilla (camilla) perspic 29 August 2020, 23:39 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) perspic 29 August 2020, 18:51 Evaluare finalizată 100
‮ ‮ (May_9th) perspic 29 August 2020, 18:43 Evaluare finalizată 100
✔️ Popa Adrian (a53) perspic 29 August 2020, 18:42 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) perspic 02 Iulie 2020, 21:51 Evaluare finalizată 100
......... perspic ......... ......... .........
Lorintz Alexandru (Alex_tz307) perspic 02 Iulie 2020, 21:36 Evaluare finalizată 100
......... perspic ......... ......... .........