MARTOVSKA OPTIMIZACIJA

Formula 1 u spirali

ZADATAK: U prvu mrežu, spiralno, u smeru strelice, treba upisati neka prezimena vozača formule 1 sa popisa. Između svaka dva prezimena, mora postojati najmanje 1 polje razdvajanja (može više), i u ta polja treba upisati znak X. Sva polja spirale moraju biti popunjena, a ista slova se ne smeju dodirivati, čak ni dijagonalno (ovo ne važi za znak X). Zbog kontrole ispravnosti rešenja, treba koristiti VELIKA SLOVA.

Brojevi u drugoj mreži označavaju koliko se puta svako slovo pojavljuje u prvoj mreži, a to je ujedno i vrednost svakog slova (i znaka X).

OBRAČUN: Svi brojevi na belim poljima, kao i svi brojevi koji označavaju X, negativni su, a svi brojevi na sivim poljima su pozitivni (osim onih koji označavaju X), i množe se sa 2. Treba maksimizovati rezultat koji se dobija sabiranjem svih polja (pozitivnih i negativnih).

Velika zahvalnost Krešimiru na pomoći oko formula za obračun i posebno na ugrađenim kontrolama ispravnosti .

Primer rešenja sa pomoćnom tabelom za obračun rezultata.



Formula 1 in the spiral

OBJECTIVE: In the first grid, spirally, in the arrow direction, you should write some surnames of Formula 1 drivers, given in the list. Between two surnames there must be at least 1 empty field (there can be more than one) and in those fields you should type X. All fields of the spiral must be filled and same letters cannot touch each other, not even diagonally (this is not rule for the X mark). Please use all CAPITALIZED LETTERS so your solution could be checked properly.

Numbers in the second grid show how many times each letter appears in the first grid and these numbers also represent letter values (and the X mark).

CALCULATION: All numbers in white fields, as well as all numbers that indicate X, are negative. All numbers in grey fields are positive (except those which indicate X) and they are doubled. You should maximize the sum of all fields (positive and negative).

Hvala Radetu na pomoći oko prevoda.

Zadatak treba rešiti u excelu, a zatim snimiti i rešenje poslati na adresu jovan.n@sbb.rs

Slanjem rešenja stičete mogućnost praćenja tabele sa pristiglim rezultatima, a svoje rešenje možete popravljati do isteka naznačenog roka.


.