JUNSKA OPTIMIZACIJA

Junska optimizacija je prilagođeni zadatak Nikole Živanovića sa prošlog prvenstva Srbije u rešavanju optimizacionih zadataka. Za rešavanje je pripremljen excel fajl sa formulama za obračun rezultata i kontrolu ispravnosti rešenja.



ZADATAK: U svaki red i svaku kolonu date mreže, postavite brojeve od 1 do 9 i po 2 crna polja - bloka (za crno polje upišite X).

OBRAČUN: Sabiraju se sve različite sume između 2 crna bloka. Pored toga, sabiraju se i svi brojevi u mreži koji se podudaraju sa ukupnim brojem crnih blokova horizontalno, vertikalno i dijagonalno od njega (crveni brojevi). Maksimizujte vaš rezultat.



OBJECTIVE: Place in each row and column the numbers from 1 to 9 and two black squares - blocks (write X).

SCORING: All different sums that are found between two blocks in all 22 lines (rows and columns) are added up. Besides, each number in the grid than coincides with total number of blocks in horizontally, vertically and diagonaly adjacent squares (marked red) is added to the score. Maximize your score.


Zahvaljujem Nikoli na zadatku i Krešimiru na pomoći.

Jovane gledam ovaj primer na maloj mreži pa ako kontam uputstvo u prvom redu jedinica i dvojka i u šestom dvojka treba da su crveni a u sedmom jedinica da je crna a u četvrtom umesto trojke crvena je dvojka ili ja nešto ne razumem objašnjenje

mihajlo ::

Jovane gledam ovaj primer na maloj mreži pa ako kontam uputstvo u prvom redu jedinica i dvojka i u šestom dvojka treba da su crveni a u sedmom jedinica da je crna a u četvrtom umesto trojke crvena je dvojka ili ja nešto ne razumem objašnjenje

Jedinica u prvom redu dodiruje dva crna polja. 1 < 2.
Dvojka u prvom redu dodiruje jedno crno polje. 2 > 1.
Trojka u četvrtom redu dodiruje tri crna polja. 3 = 3 tj. zbraja se.

Tako sam ja shvatio.

jasno! HVALA!

mihajlo ::

Jovane gledam ovaj primer na maloj mreži pa ako kontam uputstvo u prvom redu jedinica i dvojka i u šestom dvojka treba da su crveni a u sedmom jedinica da je crna a u četvrtom umesto trojke crvena je dvojka ili ja nešto ne razumem objašnjenje

DEM ::

mihajlo ::

Jovane gledam ovaj primer na maloj mreži
pa ako kontam uputstvo u prvom redu jedinica i dvojka i u šestom dvojka
treba da su crveni a u sedmom jedinica da je crna a u četvrtom umesto
trojke crvena je dvojka ili ja nešto ne razumem objašnjenje

Jedinica u prvom redu dodiruje dva crna polja. 1 < 2.
Dvojka u prvom redu dodiruje jedno crno polje. 2 > 1.
Trojka u četvrtom redu dodiruje tri crna polja. 3 = 3 tj. zbraja se.

Tako sam ja shvatio.

Izvinjavam se što ovoliko kasnim, i zahvaljujem DEM-u na asistenciji . Verujem da je sada otklonjena svaka dilema: ako je upisani broj jednak broju crnih polja u susednim poljima (ortogonalno i dijagonalno), onda će se obojiti crveno, i dodaje se ukupnom rezultatu optimizacije. Moguće je da se tokom popunjavanja mreže neki broj oboji 'nerezonski', ali na kraju će sve biti kako treba .

Nove informacije posle 20 sati .




.

Veoooooma zanimljiv zadatak i veeeeelika borba za sam vrh .

Dvojica vodećih su se više puta smenjivali na čelu tabele, a tu je i nekoliko bliskih pratilaca. Rešenja nekoliko mogućih konkurenata za visok plasman se još uvek očekuju .



Napomena: svako ko pošalje ispravno rešenje, dobiće link za praćenje tabele sa rezultatima.

.