Danas su objavljeni rezultati ovogodišnjeg prvenstva Ukrajine u rešavanju optimizacija. Jedini naš predstavnik na ovom takmičenju Zoran Tanasić, osvojio je 11. mesto u veoma jakoj konkurenciji. Rešenja je poslalo 32 učesnika, a pobedio je Sergej Lukijanec iz Kijeva, ispred Andreja Germana iz Luganska i Vlada Kljačina iz Moskve.Zadaci su bili dosta zahtevni i trebalo je odvojiti dosta vremena da se pronađe dobro rešenje. Jedan od najlepših zadataka bio je sa pentominima. U prvom delu zadatka trebalo je postaviti što manje elemenata na površini 12x12 tako da se svi preostali elementi mogu postaviti na jedinstveni način. Prosto neverovatno izgleda Kljačinovo rešenje sa prve slike u kojem je uspeo da postavi samo dva elementa, a za preostalih 10 nema drugog načina da se postave osim jednog jedinog. Važi i pravilo da se pentomina ne mogu dodirivati, čak ni dijagonalno.
U drugom delu zadatka trebalo je postaviti što manje elemenata tako da nema mesta ni za jedan drugi element iz standardnog kompleta pentomina. Kljačin je i u ovom delu bio najbolji i uspeo da postavi pet elemenata tako da u mrežu ne stane više ni jedan.
8 коментара:
Svaka cast Kljacinu i ostlim majstorima optimizacije iz Ukrajine i Rusije.
Uradio sam sve zadtke i kada sam slao resenje mislio sam da sam sigurno u prvih 8, ali na zalost ne. Kod pentomina drugi deo zadatka i ja sam uradio sa 5 pentomina ali ovaj gde je Kljacin sa dva ja sam sa 6. iako je to 5 resenje izgubio sam 12 bodova, Na soliterima imam 9 resenja izgubio sam cak 18 bodova i tu samnapravio najveci kiks.
Na trazenju najpribliznije decimale imam trece resenje. Sva trojica smo nasli resenje sa 8 nula iza zareza prvi ima 2, drugi 3 a ja 5-icu posle tih 8 nula.
Na jos dva zadatka imam 5 i 6 resenje. I tako od 3 - 9 resenja nazalost daju deobu 10 i 11 mesta
Ovo resenje Kljacina da sa dva pentomina fiksir ostalih 10 je za antologiju.
Zao mi je sto su od takmicenj odustali neki nasi predstavnici jer bi sigurno kroz medjusobmno nadmetanje stigli do boljih rezultata
zorant
Stvarno ga je spakovao za svagda. Ovo bi mogao Milovan da proveri. Da li je moguće da ne postoji ni jedan drugi način da se 10 figura rasporedi dole? A recimo, slovo T u uglu ostavlja čak dva slobodna polja i može biti i F i Z. Stvarno za neverovati.
Jako efektno rešenje ovo sa 2 pentomina... To sad može da se postavi i kao kontrazadatak, da se na tablu uvrsti preostalih 10. Super!
Čestitke Tanasiću!
Baš sam se pitao da li bi Kljačin našao bolje rešenje nemačke optimizacije. Čovek daje neverovatno dobra rešenja. Setite se našeg takmičenja u optimizacijama.
Pokušaću da proverim jedinstvenost ovog rešenja. Ima li nekih ograničenja u pogledu reflektovanja, zrcaljenja i sličnog?
Nema. Samo se ne smeju dodirivati ni dijagonalno.
Zoran je u pravu kontrazadatak je odličan. Šteta što smo prvo videli rešenje.
Pretpostavljam da je provera vršena preko kompjutera, pa se ne vredi truditi da bi proverili računa li komp dobro.
Mora da je imao jak kompjuter na raspolaganju.
Pustio sam program da radi nekih 2-3 sata i uz postavljene U V I i L još uvek je bilo dovoljno kombinacija da ne stigne ni do ponudjenog rešenja.
Kad su se pojavili prvi kalkulatori, a Slovenci nam rekli da se zovu digitroni, dobijem ti ja Teksas Instruments. Moj matori pljune u mastiljavu olovku, raširi novine, deli, množi, na milione, a onda proverava, ne sebe nego Teksašanina?! Pa će: Da vi'š dobro računa!
Постави коментар