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
Miron Dimitrie (MironDimitrie) perspic 03 Decembrie 2023, 12:02 Evaluare finalizată 0
Miron Dimitrie (MironDimitrie) perspic 03 Decembrie 2023, 12:01 Evaluare finalizată 0
Philippe Colta (Phil999) perspic 02 Decembrie 2023, 20:08 Evaluare finalizată E.C
Bradea Codrin (RegePeFocsangeles) perspic 08 Noiembrie 2023, 22:54 Evaluare finalizată 100
Campean Rares (Eraseru) perspic 20 Mai 2023, 00:54 Evaluare finalizată 100
Campean Rares (Eraseru) perspic 19 Mai 2023, 23:21 Evaluare finalizată 90
Campean Rares (Eraseru) perspic 19 Mai 2023, 23:19 Evaluare finalizată 50
Campean Rares (Eraseru) perspic 19 Mai 2023, 23:17 Evaluare finalizată 30
Prof C.N. "Spiru Haret" (flaviusboian) perspic 13 Mai 2023, 09:59 Evaluare finalizată 100
Tanasescu Andrei Rareș (AndiR) perspic 11 Aprilie 2023, 21:53 Evaluare finalizată 100
Tanasescu Andrei Rareș (AndiR) perspic 11 Aprilie 2023, 21:52 Evaluare finalizată 0
Tanasescu Andrei Rareș (AndiR) perspic 11 Aprilie 2023, 21:51 Evaluare finalizată E.C
Tanasescu Andrei Rareș (AndiR) perspic 11 Aprilie 2023, 21:51 Evaluare finalizată 0
Tanasescu Andrei Rareș (AndiR) perspic 11 Aprilie 2023, 21:50 Evaluare finalizată 0
Tanasescu Andrei Rareș (AndiR) perspic 11 Aprilie 2023, 21:50 Evaluare finalizată 0
Tanasescu Andrei Rareș (AndiR) perspic 11 Aprilie 2023, 21:50 Evaluare finalizată 0
Tanasescu Andrei Rareș (AndiR) perspic 11 Aprilie 2023, 21:50 Evaluare finalizată 0
Tanasescu Andrei Rareș (AndiR) perspic 11 Aprilie 2023, 21:49 Evaluare finalizată 60
Gașpăr-Gâru Stefan (Gaspar_Stefan) perspic 31 Martie 2023, 18:18 Evaluare finalizată 0
Gașpăr-Gâru Stefan (Gaspar_Stefan) perspic 31 Martie 2023, 17:51 Evaluare finalizată 0
Gașpăr-Gâru Stefan (Gaspar_Stefan) perspic 31 Martie 2023, 17:50 Evaluare finalizată 0
Huma Dennis (dennishuma) perspic 23 Februarie 2023, 12:47 Evaluare finalizată 0
Nicolae Luca (luca7) perspic 21 Februarie 2023, 11:34 Evaluare finalizată 30
Nicolae Luca (luca7) perspic 21 Februarie 2023, 11:33 Evaluare finalizată 20
Dima Alexandru (AlexDd) perspic 07 Februarie 2023, 17:57 Evaluare finalizată 100
Dima Alexandru (AlexDd) perspic 07 Februarie 2023, 17:52 Evaluare finalizată 60
Dima Alexandru (AlexDd) perspic 07 Februarie 2023, 17:48 Evaluare finalizată 50
Dima Alexandru (AlexDd) perspic 07 Februarie 2023, 17:46 Evaluare finalizată 50
Vasile Andrei Calin (Vasile_Andrei_Calin) perspic 27 Ianuarie 2023, 00:10 Evaluare finalizată 100
Vasile Andrei Calin (Vasile_Andrei_Calin) perspic 26 Ianuarie 2023, 23:45 Evaluare finalizată 30
Cheng Lin Shang (CReap1116) perspic 19 Ianuarie 2023, 12:40 Evaluare finalizată 100
Mateescu Alexandru (Alex_MMM) perspic 19 Ianuarie 2023, 12:05 Evaluare finalizată 50
Mateescu Alexandru (Alex_MMM) perspic 19 Ianuarie 2023, 11:54 Evaluare finalizată 20
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) perspic 03 Ianuarie 2023, 08:23 Evaluare finalizată 100
NITA Mioara (Mioara_NITA) perspic 29 Decembrie 2022, 20:05 Evaluare finalizată 100
NITA Mioara (Mioara_NITA) perspic 29 Decembrie 2022, 20:04 Evaluare finalizată 100
Tanasă George (gogoki04) perspic 13 Octombrie 2022, 20:05 Evaluare finalizată 100
Roscan Alexandru (ATO_junior) perspic 11 Octombrie 2022, 18:55 Evaluare finalizată 100
ig sebimihai07 (limonada07) perspic 11 Octombrie 2022, 14:51 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) perspic 15 Septembrie 2022, 21:15 Evaluare finalizată 100
Maestrul Buzaului (GoodbyeCiorbel) perspic 15 Septembrie 2022, 19:54 Evaluare finalizată 100
Sala Darius (sala_boss) perspic 06 Septembrie 2022, 17:18 Evaluare finalizată 100
STANCIU TIVLEA VALENTIN (STANCIUVALENTIN) perspic 31 August 2022, 21:51 Evaluare finalizată 100
Camilla Camilla (camilla) perspic 19 August 2022, 11:24 Evaluare finalizată 10
Camilla Camilla (camilla) perspic 19 August 2022, 11:24 Evaluare finalizată 10
Camilla Camilla (camilla) perspic 19 August 2022, 11:23 Evaluare finalizată 30
Camilla Camilla (camilla) perspic 19 August 2022, 11:22 Evaluare finalizată 10
Camilla Camilla (camilla) perspic 19 August 2022, 09:57 Evaluare finalizată 50
Belu Ianis (sinai2008) perspic 24 Iunie 2022, 18:54 Evaluare finalizată 0
Belu Ianis (sinai2008) perspic 24 Iunie 2022, 18:54 Evaluare finalizată E.C