28. 7. 2009.

KONKURS ZA NAJBOLJI LOGIČKI NOVITET

Savez zagonetača Srbije raspisao je konkurs za najbolji logički novitet. Pravo učešća imaju svi zainteresovani iz celog sveta. Deset najbolje ocenjenih radova biće nagrađeno diplomama, a pobedniku će pripasti i novčana nagrada od 50 evra. Rok za slanje radova je 1. septembar 2009. godine. Tekst konkursa možete preuzeti na sajtu Saveza zagonetača Srbije.

23 коментара:

Nenad је рекао...

Evo ja sam smislio zadatak za sve prisutne:

Posmatrajte svaku figuru pentomina kao 5 spojenih kvadratića površine 1. Zatim napravite niz od svih 12 figura tako da je svaka sledeća nastala transformacijom prethodne i to pomeranjem tačno jednog kvadratića (na primer, ja sam za probu napravio niz UZVWPYILNTFX). Potrebno je pronaći minimalan zbir puteva koji prelaze središnje tačke kvadratića koji se pomeraju prilikom formiranja niza (u mom primeru, ako sam dobro sabrao, taj zbir je jednak 2+3.61+1.41+2+1.41+2.24+1.41+1.41+2.24+1+1=19.73).
Posebno, ako se neka figura može dobiti transformacijom prethodne na više načina (kao što je to slučaj recimo sa transformacijom T u F ili P u Y), uzima se ona koja daje najkraći put (ovde je to onaj put sa dužinom 1 kod prve, odnosno 1.41 kod druge transformacije).

Drugi deo zadatka je isto to samo sa što većim zbirom, a uzima se uvek najduži put.

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

Bojim se da te nismo najbolje razumeli. Otkud ove decimale? Ilustruj!

Giša је рекао...

Ilustracije su korijeni, koliko sam shvatio, tako pomjeranje kockice za jedno polje gore i jedno polje desno iznosi (po Pitagori) korijen iz 2 iliti 1,41.

Nenad је рекао...

Jesu koreni. Zaokružio sam na dve decimale samo. Npr. kad se od Z pravi V, jedna kockica prelazi put koji je jednak korenu iz (3*3+2*2), što daje 3.605551... ili 3.61 pošto sam zaokružio.

XXXXX XXXXX
XOOXX XXOXX
XXOXX XXOXX
XXOOX XXOOO
XXXXX XXXXX

Ova transformacija je i najveća "rupa" u mom primeru, ali je jako pogodna za zadatak pod b.

Nenad је рекао...

Malo sam popravio minimum. Niz PNLIYXFZTULW daje rezultat 18.9574

Nenad је рекао...

Pardon, PNLIYXFZTUVW=18.9574
:)

rimodech је рекао...

ih, bre, kakvi ste... pored svega, sad jos treba da razmisljam o pentominima :)

ako sam dobro sabr'o, prijavljujem 15.05 za minimum. o maksimumu mogu tek posle svetog ilije...

Nenad је рекао...

ILYTPUVNWZFX=14.72

rimodech је рекао...

da, lepo... kod mene jako ne valja sto X->T nosi celu trojku
(ILYNVWZFXTPU=15.05)

Nenad је рекао...

Nekako sam osetio da bi razdvajanje one 4 dugačke figure ILYN dalo dobar rezultat. Maksimum će biti zanimljiviji, čini mi se.

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

Ako dobro sabiram u ove sitne sate...

ILUPTYNVWZFX

1,41 + 1,41 + 1 + 1,41 + 1,41 + 1 +
1,41 + 1,41 + 1,41 + 1 + 1 =

13,87


nema većih pomeranja od 1,41.
Interesantno je da liči na ono rešenje od 14,72, lanac je isečen
L-YTPU-VN-WZFX i drugi i treći su
okrenuti.

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

evo i kandidata za maksimum

IYUNZVFLTXPW 31,52

2,24+ 3,16+ 3+ 3,61+ 3,61+ 3,16+ 2,24+ 3,16+ 3+ 2,34+ 2

Nenad је рекао...

U, odlično! Rezultat je u stvari 13.8995 zaokruženo na 4 decimale, ali i dalje je to najbolje.

Nenad је рекао...

Milovane, ovaj maksimum ti je 31.4061, pošto X->P daje 2.24 (tj. preciznije 2.2361) a ne 2.34 kao što piše... U svakom slučaju je odličan zbir!!!

Nenad је рекао...

Pardon, rezultat ti je još bolji, pošto sam postavio zadatak tako da se uzima uvek najduži put kad se traži maksimum. Stoga onaj prvi korak I->Y iznosi 3.16 a ne 2.24 jer može da se napravi Y od I na dva načina, tako da ti je zbir 32.3323.

Ja sam napravio ovo:
UNWFVLIYXTPZ=33.5292
3+3.6056+3.1623+3.1623+3.6056+4.1231+3.1623+2.2361+3+2.2361+2.2361

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

u oba slucaja sam uzimao minimalnu distancu. mogao bi dati vrednosti za parove pentomina, pa da probamo ponovo

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

Što se tiče logičkih problema:

Da li je za konkurs bitno PREDSTAVITI osnovnu ideju logičkog problema (ono što se u praksi nalazi u instrukcijama) sa navedenim elementima po uputstvu ili se taj konkretno predstavljeni problem mora kreirati tako da on sadrži i druge elemente problema (pre svega mislim na težinu, obim izrade i slično) i što bi mu omogućavalo da se pojavi kao takmičarski zadatak?

Vidan

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

I jedno i drugo je ispravno. Od svakog sudije zavisi po kom će princpiu dodeljivati bodove. I jednostavan i kompleksan zadatak mogu nekom da se dopadnu, a nekom ne. Ja ću, recimo, prednost dati maštovitosti i kreativnosti, a obratiću više pažnje i na kompleksnost rešavanja. Zadatak ne mora da bude težak da bi imao sve ovo, ali sve njegove vrline teško da mogu da se otkriju na nekom minijaturnom primeru.

Dosta je bitan i vizuelni izgled zadatka. Na primer, neka varijanta sudokua je mnogo lepša za oko ako je raspored postavljenih brojeva simetričan ili ako su brojevi postavljeni tako da prikazuju neko slovo, broj ili siluetu, od sudokua u kojem su brojevi razbacani i gore i dole bez nekog pravila.

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

Imam jednu osnovnu ideju koju sam probao na malom kvadratu 2x2. U nekom takmičarskom vidu rešenje bi se unosilo u format 4x4 ili nešto veći, a instrukcije davale u formatu 2x2.
U pitanju je otvorena postavka bez otežavanja i redukcije datih elemenata, ali sve se vidi, kako problem rešava i kako se problem može otežavati.
Da li je prihvatljivo da pošaljem obe varijante predstavljanja noviteta, naravno računajući ga kao jedan novitet?

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

Može, neka u tekstu bude sve jasno opisano i neće biti problema.

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

ako se uzme maksimalno moguće rastojanje kod transformacija, onda je moj kandidat za maksimum

PFWNZVLIYUTX 36,7

2,83+ 3,16+ 3,61+ 3,61+ 3,61+ 3,61+ 4,12+ 3,16+ 3,16+ 2,83+ 3

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

:)
sad vidim da prethodni niz može da se veže i u novo "pentominsko kolo"
pošto X može da se transformiše u P.

Nenad је рекао...

Mogu samo da citiram Čavića: "Čestitam Majkl, najbolji si! (rekordi su ti za sada PFWNZVLIYUTX=36.6890 i ILUPTYNVWZFX=13.8995)