Editorial for Kombinovanje
Submitting an official solution before solving the problem yourself is a bannable offence.
Komisijsko rešenje sastoji se od sledećeg.
Sobzirom da početna konfiguracija matrice može biti ciljano postavljena u nepovoljan položaj kolone, i redovi matrice se izmešaju na sledeći način. Za svako slučajno se biraju dva broja
i
i zatim se
-ta kolona zameni sa
-tom a
-ti red sa
-tim redom.
Zatim prođe se kroz sve parove i ukoliko bi se zamenom
-te i
-te kolone rezultat poboljšao kolone se zamene, zatim ukoliko bi se zamenom
-tog i
-tog reda rezultat poboljšao redovi se zamene.
Prethodno prolazenje kroz sve parove ponovi se 20 puta.
Nakon toga izaberu se 4 slučajna broja ,
,
i
i ukoliko bi se zamenom
-te i
-te kolone a zatim zamenom
-tog i
-tog reda poboljšao rezultat pomenute kolone i redovi se zamene.
Poslednji opisan deo ponovimo puta.
Comments