SEPTEMBARSKA OPTIMIZACIJA

ZADATAK: 1) U prvu mrežu treba ucrtati standardni set od 12 različitih pentomina, koji će se automatski pojaviti i u drugoj mreži (pentomina treba ucrtati odgovarajućim slovima: F, I, L, N, P, T, U, V, W, X, Y, Z). Pentomina se mogu rotirati i reflektovati, ali se ne smeju preklapati niti dodirivati, osim dijagonalno. 2) U drugoj mreži treba odabrati početno polje i upisati broj 1, a zatim, po pravilima skakača u šahu, 'skakati' po tabli i upisivati redom brojeve 2, 3, 4, 5, 6, 7, 8 itd. Na svako polje se može 'skočiti' samo jednom!

OBRAČUN: Svaki 'skok' na polje sa pentominom vredi 6 poena, a na prazno polje -1. Skok na polje u posebno označenim regionima 2x2 vredi 10 poena, ako je na njemu pentomino, odnosno -5 ako je prazno. Maksimizujte soj rezultat.





INSTRUCTIONS: 1) In the first grid, fill in the standard set of 12 different pentominos which will automatically appear in the second grid (pentominos are to be filled in with the corresponding letters: F, I, L, N, P, T, U, V, W, X, Y, Z). Pentominos can be rotated and reflected but they must no overlap or touch each other except diagonally. 2) In the second grid chose a starting field and write in the number 1, following the rules of the Knight in chess, jump around the grid and write in consecutive numbers 2, 3, 4, 5, 6, 7, 8 etc. You can jump only once on an individual field!

SCORE CALCULATION: Every 'jump' on a field with a pentomino is worth 6 points and on a empty field -1. A jump on a field with specially marked regions 2x2 is worth 10 points if there is a pentomino on it, meaning -5 if its empty. Maximize your score!
.
Zahvaljujem Zokiju na prevodu.

IZGLED I NAČIN UCRTAVANJA PENTOMINA


.

Za rešavanje zadatka pripremljen je excel fajl sa formulama za automatski obračun rezultata, ali se mora voditi računa o ispravnosti rešenja i primeni pravila zadatka. Rešeni zadatak treba snimiti i poslati kao attachment, imejlom na jovan.n@sbb.rs.


.

Primer rešenja sa jednim regionom 2x2:

...

(17x6)+(3x10)-(5x1)-(1x5)=122
.

Važna napomena:

Potpuno nesvesno (bolje rečeno - podsvesno), desilo se da je septembarska optimizacija, na neki način, varijacija zadatka br. 7 ('konjićev skok po pentominima') sa 2. otvorenog prvenstva Srbije u rešavanju optimizacija.

Izvinjavam se autorima što to nije pisalo u najavi zadatka.


.