29. 9. 2008.

DRUGO KOLO

Drugo kolo logičkog takmičenja koje priređuje Indijac Anurag Sahaj počelo je danas. Zadaci se mogu preuzeti ovde. Rok za slanje rešenja je sedam dana. Za sada još nema rešenja zadataka iz prvog kola, a očekujemo i prve rezultate.

13 коментара:

Анониман је рекао...

Soliteri napravljeni, optimizacija ja dosao do 35 duzine, ima li neko vise.
koral nemam ideju

zorant

Nikola Živanović је рекао...

Baš sam hteo da pitam za optimizaciju. Kako ste ovo shvatili? Da li petlja mora biti zatvorena ili negde ima početak i kraj? Nije precizirano u postavci, osim ako je "path" po definiciji otvorena petlja.

Анониман је рекао...

Meni je otvoren put, nije petlja zato sto nigde ne kaze lup

sta ti mislis jel moze vise

Polje je 10 x 10, 40 zauzimaju pentomina + kod svakog kruga u proseku najmanje kroz dva ne moze da se prodje to je jos 16 . ostaje 44 ja imam 35, ali se gube jos neka polja zbog skretanja.
Ako ima duze javite
zorant

Nikola Živanović је рекао...

Uradio sam samo prvi zadatak, odličan je. Ostale planiram danas. Čini mi se da je 35 kod optimajzera skroz dobar rezultat, bodove imaš sigurno.

Анониман је рекао...

POPRAVIO NA 37, NIJE LOSE ZA SAD, MISLIM DA PREKO 41 NE MOZE

Milovan Kovačević је рекао...

ostao je samo pentomino koral.

optimajzer, za sada (a verovatno i konacno): 39
koristio sam i refleksiju (nigde ne kaze da ne sme), a path tumacim kao put, sa pocetkom i krajem.

zadaci su jako dobri, oba seta.

Nikola Živanović је рекао...

Koral urađen!!! Na optimajzeru 39, ali me muči drugi zadatak.

Milovan Kovačević је рекао...

Uspeo sam posle dosta muka da resim i koral. Ako bude vremena, probacu nesto da i isprogramiram, mozda da napadnem onih 39.

bice interesantno da uporedimo resenja.

Анониман је рекао...

Na optimajzeru nasao 40.

resena sva cetiri

zorant

Milovan Kovačević је рекао...

Sve cestitke za 40 na optimajzeru. Ja sam ostao na 39.

Uzgred, nasao sam 2 resenja za koral.

Анониман је рекао...

sta smatrate duzinom puta u optimizaciji? broj kvadratica kroz koje prolazi linija ili, za jedan manju, duzinu same linije (od centra prvog do centra poslednjeg kvadrata)?

Milovan Kovačević је рекао...

kao put, racunao sam sve kockice u koje sam upisao P.

konacno, nasao sam nekolikio resenja sa duzinom 40. 5 figura je fiksno, a preostale 3 se mogu rasporediti na nekoliko nacina, uvek dajuci 40.

Milovan Kovačević је рекао...

optimajzer - 42 !

lep zadatak, mislio sam da ne moze vise od 39, a onda je tanasic pomerio granicu na 40. ne znam da li smem sad reci da ne moze vise od ovoga :)