#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 matriceiR i j
– interschimbarea liniilor i
şi j
ale matriceiE 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
.
ONI 2009, clasa a IX-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
perspic | 03 Decembrie 2023, 12:02 | Evaluare finalizată | 0 | |||
perspic | 03 Decembrie 2023, 12:01 | Evaluare finalizată | 0 | |||
perspic | 02 Decembrie 2023, 20:08 | Evaluare finalizată | E.C | |||
perspic | 08 Noiembrie 2023, 22:54 | Evaluare finalizată | 100 | |||
perspic | 20 Mai 2023, 00:54 | Evaluare finalizată | 100 | |||
perspic | 19 Mai 2023, 23:21 | Evaluare finalizată | 90 | |||
perspic | 19 Mai 2023, 23:19 | Evaluare finalizată | 50 | |||
perspic | 19 Mai 2023, 23:17 | Evaluare finalizată | 30 | |||
perspic | 13 Mai 2023, 09:59 | Evaluare finalizată | 100 | |||
perspic | 11 Aprilie 2023, 21:53 | Evaluare finalizată | 100 | |||
perspic | 11 Aprilie 2023, 21:52 | Evaluare finalizată | 0 | |||
perspic | 11 Aprilie 2023, 21:51 | Evaluare finalizată | E.C | |||
perspic | 11 Aprilie 2023, 21:51 | Evaluare finalizată | 0 | |||
perspic | 11 Aprilie 2023, 21:50 | Evaluare finalizată | 0 | |||
perspic | 11 Aprilie 2023, 21:50 | Evaluare finalizată | 0 | |||
perspic | 11 Aprilie 2023, 21:50 | Evaluare finalizată | 0 | |||
perspic | 11 Aprilie 2023, 21:50 | Evaluare finalizată | 0 | |||
perspic | 11 Aprilie 2023, 21:49 | Evaluare finalizată | 60 | |||
perspic | 31 Martie 2023, 18:18 | Evaluare finalizată | 0 | |||
perspic | 31 Martie 2023, 17:51 | Evaluare finalizată | 0 | |||
perspic | 31 Martie 2023, 17:50 | Evaluare finalizată | 0 | |||
perspic | 23 Februarie 2023, 12:47 | Evaluare finalizată | 0 | |||
perspic | 21 Februarie 2023, 11:34 | Evaluare finalizată | 30 | |||
perspic | 21 Februarie 2023, 11:33 | Evaluare finalizată | 20 | |||
perspic | 07 Februarie 2023, 17:57 | Evaluare finalizată | 100 | |||
perspic | 07 Februarie 2023, 17:52 | Evaluare finalizată | 60 | |||
perspic | 07 Februarie 2023, 17:48 | Evaluare finalizată | 50 | |||
perspic | 07 Februarie 2023, 17:46 | Evaluare finalizată | 50 | |||
perspic | 27 Ianuarie 2023, 00:10 | Evaluare finalizată | 100 | |||
perspic | 26 Ianuarie 2023, 23:45 | Evaluare finalizată | 30 | |||
perspic | 19 Ianuarie 2023, 12:40 | Evaluare finalizată | 100 | |||
perspic | 19 Ianuarie 2023, 12:05 | Evaluare finalizată | 50 | |||
perspic | 19 Ianuarie 2023, 11:54 | Evaluare finalizată | 20 | |||
perspic | 03 Ianuarie 2023, 08:23 | Evaluare finalizată | 100 | |||
perspic | 29 Decembrie 2022, 20:05 | Evaluare finalizată | 100 | |||
perspic | 29 Decembrie 2022, 20:04 | Evaluare finalizată | 100 | |||
perspic | 13 Octombrie 2022, 20:05 | Evaluare finalizată | 100 | |||
perspic | 11 Octombrie 2022, 18:55 | Evaluare finalizată | 100 | |||
perspic | 11 Octombrie 2022, 14:51 | Evaluare finalizată | 100 | |||
perspic | 15 Septembrie 2022, 21:15 | Evaluare finalizată | 100 | |||
perspic | 15 Septembrie 2022, 19:54 | Evaluare finalizată | 100 | |||
perspic | 06 Septembrie 2022, 17:18 | Evaluare finalizată | 100 | |||
perspic | 31 August 2022, 21:51 | Evaluare finalizată | 100 | |||
perspic | 19 August 2022, 11:24 | Evaluare finalizată | 10 | |||
perspic | 19 August 2022, 11:24 | Evaluare finalizată | 10 | |||
perspic | 19 August 2022, 11:23 | Evaluare finalizată | 30 | |||
perspic | 19 August 2022, 11:22 | Evaluare finalizată | 10 | |||
perspic | 19 August 2022, 09:57 | Evaluare finalizată | 50 | |||
perspic | 24 Iunie 2022, 18:54 | Evaluare finalizată | 0 | |||
perspic | 24 Iunie 2022, 18:54 | Evaluare finalizată | E.C |