JUNSKA OPTIMIZACIJA

ZADATAK: U mrežu treba ucrtati standardni set pentomina i eventualno još jednu figuru po želji. Pentomina se mogu rotirati i reflektovati, ali se ne smeju preklapati niti dodirivati, čak ni dijagonalno. Figure treba ucrtati slovom kojim su označene u tabeli za poluautomatski obračun rezultata.

BODOVANJE: Unutar pentomina, sabiraju se samo različiti brojevi (ukoliko se isti broj u jednom pentominu pojavi 2 ili više puta, on se sabira samo jednom), a extra pentomino donosi i bonus od 20 poena. Ukupan rezultat je zbir vrednosti svih pentomina. U tabelu za obračun treba upisati samo zbir različitih brojeva u svakom pentominu, kao i oznaku extra pentomina (ne treba upisivati bonus poene).


INSTRUCTIONS: A standard set of pentominoes should be drawn in the net and, possible one more figure by choice. Pentominoes can rotate and reflect, but in no case can they overlap nor touch, not even diagonally. Figures should be marked with the same letter as in the semi-automatic calculation table.

SCORE CALCULATION: Inside the pentominoes only different numbers are added (if in one pentomino the same number appears twice or more times it is added only once), and extra pentomino brings a bonus of 20 points. Final score is the sum of each pentomino value. The sum of different numbers in each pentomino as well as the mark for extra pentomino should be written in calculation table (don’t write bonus points).



Zadatak će biti postavljen u obliku excel fajla u koji treba ucrtati standardni set pentomina (svih 12 delova), a dozvoljeno je, ali nije obavezno, ucrtati još jedan pentomino po želji. Taj extra pentomino donosi dodatni bonus od 20 poena. Zbir svih različitih brojeva u jednom pentominu treba upisati u odgovarajuće polje tabele za obračun rezultata, a u polja ispod Σ1 treba upisati oznaku extra pentomina i zbir različitih brojeva u njemu, ukoliko ste ga ucrtali, bez bonus poena!. (Na slikama je primer manje mreže i tabele sa 4 pentomina.)

Excel fajl sa ucrtanim pentominima i popunjenom tabelom za obračun, treba snimiti i poslati na adresu jovan.n@sbb.rs.

Zahvaljujem Dejanu i Anđeli na prevodu.
.

Napomena: u rešenju optimizacije pentomina ne treba bojiti već ih samo ucrtati odgovarajućim slovom. Pentomina se međusobno ne smeju dodirivati, čak ni dijagonalno.

.

Rezultati junske optimizacije



Čestitam Gerhardu, Krešimiru i Zaferu , kao i ostalim takmičarima na ostvarenim rezultatima .
Svima zahvaljujem na učešću, do nove optimizacije .

Pred sam istek roka za slanje rešenja junske optimizacije, od našeg novog prijatelja, takmičara iz Hrvatske, Krešimira, koji se prvi put i relativno kasno uključio u trku, stigla je naprednija verzija excel fajla za lakše rešavanje zadatka. U njegovoj verziji ne treba obračunavati vrednosti pojedinih pentomina i ručno unositi u pomoćnu tabelu, već samo treba označiti pozicije pentomina. Pritom treba voditi računa o ponovljenim brojevima unutar pentomina, pa slova u poljima koja se ne sabiraju treba nekako drugačije upisati (npr. sa vodećom prazninom). Na ovaj način, rešavanje optimizacije je znatno olakšano, a Krešimir je ponudio svoju pomoć kod budućih optimizacija gde to bude izvodljivo. Pored Krešimira i Giše, koji je već aktivno učestvovao u pripremi nekih optimizacija, nadam se da će i drugi takmičari ponuditi svoje ideje za poboljšanje zadataka i sistema obračuna, kako bismo dobili što kvalitetnije takmičenje.

Unapređenu verziju excel fajla junske optimizacije možete preuzeti na stranici takmičenja.

Zahvaljujem Krešimiru, kao i svima koji svojim sugestijama i bilo kojom vrstom pomoći, ili makar samo učešćem, daju doprinos ovom takmičenju.

Napomena: kod istog broja bodova, o plasmanu odlučuje broj pobeda, odnosno veći najbolji rezultat.
.