OPTIMIZACIJA - AVGUST 2012.

Avgustovska optimizacija, za temu ima aktuelne Olimpijske igre.

Zadatak: U mreži levo, od naziva gradova, dosadašnjih domaćina Olimpijskih igara, datih u popisu, treba konstruisati 'olimpijski krug', odnosno zatvorenu petlju. Nazivi se ne smeju upisivati jedan pored drugog, niti preklapati ili 'nadovezivati', već se moraju međusobno ukrštati, a mogu se upisivati samo sleva nadesno i odozgo nadole. Svaki naziv se može upotrebiti samo jednom, a nazive od 2 reči treba upisati spojeno. Petlja ne sme sebe nigde presecati ni dodirivati, čak ni dijagonalno. Delovi pojmova koji čine petlju moraju biti upisani VELIKIM, a oni koji nisu sastavni deo petlje, malim slovima. Centralna, narandžasta polja ne mogu se koristiti, i moraju se nalaziti unutar petlje!

Ukoliko, u drugoj mreži, neka polja unutar petlje nisu obojena plavo i ispunjena jedinicama, u odgovarajuća polja prve mreže treba upisati broj 1, ali ne preko malih slova!!

Obračun: Svaki iskorišćeni naziv grada donosi 3 poena, svako slovo u petlji (VELIKA SLOVA) vredi 2 poena, slovo koje nije sastavni deo petlje (mala slova) -3 poena, a svako polje koje je obuhvaćeno petljom (plava polja druge mreže) 1 poen. Maksimizujte svoj rezultat!




INSTRUCTIONS: In the grid on the left the ‘Olympic circle’, i.e. closed loop should be constructed out of the names of the cities, former Olympic Games hosts. The names of the cities are given in the list. The names should not be written next to each other, they can not overlap nor supervene, but they must intersect each other and they must be written from left to right and downwards only. Each name can be used only once. Two word-names should be jointed. The loop must not cut nor touch itself, not even diagonally. Parts of the name which are included in the loop should be written in CAPITAL letters, and those which are not part of the loop in small letters. The central orange fields cannot be used and they must be inside of the loop!

If, in the other grid, some fields inside the loop are not coloured blue with number one written in them, number 1 should be written in the corresponding fields of the first grid, but not over small letters!

SCORE CALCULATION: Each of the used city name worth 3 points, and each letter in the loop (CAPITAL LETTERS) worth 2 points, the letter which is not part of the loop (small letters) -3 points, and each field which is included in the loop (blue fields of the second net) 1 point. Maximize your score!

Primeri rešenja:





Zahvaljujem Krešimiru na velikom angažovanju (tokom g.o. ) oko formula za obračun rezultata .

Važno: NE MORAJU SE UPOTREBITI SVI POJMOVI DATI U POPISU!



.

Hi Jovan,

I want to ask something. In the puzzle text it is stated that "The loop must not cut nor touch itself, not even diagonally." We can see that the green letters form the loop. So must we understand that the green letters (I mean the used letters) must not touch or does this rule imply also for the red letters (I mean the unused letters). In the examples also red letters didn't touch even diagonally. But there may be a solution in which the red letters may touch but the green letters (so the formed loop) remains untouched. For example in the second example with 290 points if the word djokovic is 3 letters long and started from 3 cells up and if the word nishikori is 1 letter long and ended 1 cell right then two red letters touch diagonally. Hope I could explain correctly. I wanted to ask if it is allowed or completely forbidden .

Thanks for nice task

Kind regards,

Zafer

U pravilima piše da 'petlja ne sme dodirivati samu sebe, čak ni dijagonalno', pa, da ne bi bilo nesporazuma, neka se to odnosi na sva slova iz upotrebljenih pojmova. Znači: ni mala ni velika slova, bilo unutar ili izvan petlje, koja pripadaju različitim pojmovima, ne smeju se dodirivati, čak ni dijagonalno!

Mislim da sa ovim neće biti problema, jer i inače, 'nekorisnih' slova treba da bude što manje .
.

Previd 2!!

Još jedan dokaz stare istine da 6 oka vidi više nego 2 ili 4 . Krešimir je uočio da 'oslobođeni' BERLIN može na mesto gde je bio BEIJING, što daje novi maksimalni rezultat 505!!