NOVOGODIŠNJA OPTIMIZACIJA

ZADATAK: Nova godina je pred vratima. Jelka je okićena lampionima i svećicama, a vaš zadazak je da na nju postavite 'pentomino pahulje'. Pentomina se mogu rotirati i reflektovati u ogledalu, ali se ne smeju preklapati ni dodirivati - osim dijagonalno, niti se mogu postaviti preko svećica (jer bi se pahulje istopile .
BODOVANJE: svaki ucrtani pentomino vredi 10 poena. Lampioni 'pokriveni' pentomino pahuljama donose poseban bonus: plavi lampioni vrede +2, narandžasti +3, a crveni +5 poena. Ako pentomino ortogonalno (stranicom) dodiruje svećicu, gubi se jedan poen, a za dijagonalno dodirivanje pentomina i svećica nema negativnih poena.
Figure pentomina treba ucrtati slovima kojim su prikazane ispod zadatka, a svaki se pentomino mora upotrebiti bar jednom (na datom primeru nije jer je manjih dimenzija). Rezultat primera je : 110+16+18+25-10=159.

Optimizacija će moći da se rešava od 27.12.2010. god. u 20:00 h, do 03.01.2011. u 20:00 h. Uz on-line zadatak, biće postavljen i fajl za štampu, a takođe i excel fajl u kome se zadatak može rešavati uz automatski obračun rezultata. Tabela sabira vrednost svih zauzetih polja, ali o ispravnosti rešenja, pravilnom ucrtavanju i zastupljenosti pentomina, sami morate voditi računa! Rešenje treba uneti u on-line mrežu i upisati rezultat u predviđena polja, a zatim snimiti (tasterom ’snimi’, levo od mreže) i link rešenja poslati e-mailom na adresu jovan.n@sbb.rs. Posle potvrde prijema, rešenje je moguće dalje razrađivati i tražiti bolje, do isteka navedenog roka. Dugme ’nazad’ omogućava povratak na početak ili neko ranije snimljeno delimično rešenje.

U excel fajlu, potkrale su se 2 greške, u formulama za obračun rezultata, i to na poljima M9 i N17. Obzirom da ta polja ortogonalno dodiruju "svećice", vrednost eventualno postavljenih pentomina se na tim poljima umanjuje za 1 poen. Uploadovan je fajl sa ispravkom, ali neće biti problema ni ako pošaljete rešenje prema prvobitnoj verziji, s tim da će doći do korekcije rezultata na ovim poljima.

Izvinjavam se zbog ovog propusta.

.

U rešavanju novogodišnje optimizacije 'pentomino pahulje', učestvovalo je 13 takmičara iz Makedonije, Hrvatske, BiH, Turske i Srbije. Pobedio je Davor Gavranović - Dado, drugo mesto zauzeo je Luka Pavičić, a treći je Zafer Ergan. Čestitam na postignutim rezultatima.



Zahvaljujem se svim rešavačima na učešću, a obzirom da je optimizacija dobila visoku prosečnu ocenu pretpostavljam da ste uživali u optimiziranju, i nadam se odzivu i u nekoj narednoj prilici.

Možemo li dobiti sliku najboljeg rješenja?

Čestitke najboljima a poseban pozdrav Dejanu!

Nikako da pogodim, zašto baš Dejanu ??


.