DECEMBARSKA OPTIMIZACIJA

Bliže se praznici i Deda Mraz uveliko sprema poklone. Ovog puta to su brodovi raznih veličina, a vaš zadatak je da mu pomognete da ih što bolje spakuje u svoju torbu. Krizna su vremena, pa su manji brodovi traženiji. »Naše malo može biti mnogo za one koji nemaju ni malo« - Duško Radović.

Zadatak: U mrežu, koja simbolizuje torbu Deda Mraza, treba smestiti 2 seta brodova (2x4, 4x3, 6x2 i 8x1) + n najmanjih (jednomotoraca). Brodove treba ucrtati znakom X. Oni moraju biti pravolinijski i ne smeju se dodirivati međusobno, čak ni dijagonalno.

Obračun: Vrednost najmanjih brodova (jednomotoraca) dvostruko je veća od broja u uglu, a brodovi na 2 polja vrede kao zbir brojeva u poljima koja zauzimaju. Kod najvećih brodova (3 i 4 polja) sabiraju se brojevi u 'spoljnim' poljima, a oduzimaju oni u sredini (+,-,+) odnosno (+,-,-,+).

Obračun primera: 4) 9-4-1+6=10 3) (7-4+8 )+(4-3+5)=17 2) (1+7)+(1+2)+(1+4)=16 1) (7+4+6+3+3+7+5)x2=70 Ukupno: 10+17+16+70=113

.

Holidays are close and Santa Claus gifts are almost ready. This time it will be ships of various sizes, and your task is to help Santa to pack them well in his bag. In crisis, smaller ships are preferred. "Our little can be much for those who do not have even a little" - Dusko Radovic.

Task: In grid, which symbolizes a bag of Santa Claus, put two sets of ships (2x4, 4x3, 6x2 and 8x1) + n smallest (with single engine). Ships should be drawn with X. They must be straight (a line) and should not touch each other, even diagonally.

Calculation: The value of the smallest ship (one engine) is twice the number from field (in the corner), and ships covering two boxes worth as the sum of numbers in the occupied fields. For big ships (3 and 4 fields) add up the numbers in the 'external' fields, and subtract numbers from the middle (+,-,+) (+,-,-,+).

.

Kontrolor ::

New Year's optimization - Ships
23.12.2011. u 21 h

Holidays are close and Santa Claus gifts are almost ready. This time it will be ships of various sizes, and your task is to help Santa to pack them well in his bag. In crisis, smaller ships are preferred. "Our little can be much for those who do not have even a little" - Dusko Radovic.

Task: In grid, which symbolizes a bag of Santa Claus, put two sets of ships (2x4, 4x3, 6x2 and 8x1) + n smallest (with single engine). Ships should be drawn with X. They must be straight (a line) and should not touch each other, even diagonally.

Calculation: The value of the smallest ship (one engine) is twice the number from field (in the corner), and ships covering two boxes worth as the sum of numbers in the occupied fields. For big ships (3 and 4 fields) add up the numbers in the 'external' fields, and subtract numbers from the middle (+,-,+) (+,-,-,+).

.

Hi,
In the "two sets of ships (2x4, 4x3, 6x2 and 8x1) + n smallest (with single engine)" sentence does it mean that after placing all the (2x4, 4x3, 6x2 and 8x1) ships, extra ships with single engine can be placed?

Regards,
Ravi

macherlakumar ::

Kontrolor ::

New Year's optimization - Ships
23.12.2011. u 21 h

Holidays are close and Santa Claus gifts are almost ready. This time it will be ships of various sizes, and your task is to help Santa to pack them well in his bag. In crisis, smaller ships are preferred. "Our little can be much for those who do not have even a little" - Dusko Radovic.

Task: In grid, which symbolizes a bag of Santa Claus, put two sets of ships (2x4, 4x3, 6x2 and 8x1) + n smallest (with single engine). Ships should be drawn with X. They must be straight (a line) and should not touch each other, even diagonally.

Calculation: The value of the smallest ship (one engine) is twice the number from field (in the corner), and ships covering two boxes worth as the sum of numbers in the occupied fields. For big ships (3 and 4 fields) add up the numbers in the 'external' fields, and subtract numbers from the middle (+,-,+) (+,-,-,+).

.

Hi,
In the "two sets of ships (2x4, 4x3, 6x2 and 8x1) + n smallest (with single engine)" sentence does it mean that after placing all the (2x4, 4x3, 6x2 and 8x1) ships, extra ships with single engine can be placed?

Regards,
Ravi

Yes, exactly.
.

.

Čestitam najuspešnijim takmičarima i svima zahvaljujem na učešću. Uskoro će biti objavljena najbolja rešenja, kao i generalni plasman za 2011. godinu.

Zahvaljujem Krešimiru i Milovanu na pomoći oko obračuna i prevoda. (Greška u excelu je bila moja i još jednom se izvinjavam zbog toga )

Prva optimizacija u 2012. godini biće objavljena početkom februara.
.

Čestitam Davoru na prvom mestu u generalnom plasmanu za 2011. godinu. Svim takmičarima zahvaljujem na učešću i zakazujem novi susret, u ciklusu optimizacija 2012. godine, početkom februara u novoj temi.

.