Nemački zagonetači svakog meseca se takmiče u rešavanju jedne optimizacije. Danas je postavljen zadatak za jul, po ideji pozajmljenoj sa srpskih optimizacija.Potrebno je postaviti 12 pentomina tako da se formiraju dve petlje. Jedna petlja treba da je što duža, a u drugoj je potrebno imati što veću oblast.
U uvodu zadatka piše da je rađen po ideji Nikole Živanovića. Moram da kažem da to nije tačno i da ideja pripada Milovanu Kovačeviću (pentominsko kolo), na šta sam organizatorima skrenuo pažnju.
Zadatak možete videti ovde, a možete se oprobati i u rešavanju, jer je takmičenje otvoreno za sve. Potrebno je imati korisnički nalog. Važe isti nalozi kao za nemačke logičke kvalifikacije.
33 коментара:
Kakva su pravila upotrebe pentomina u ovom problemu? Da li se mogu koristiti i s lica i s naličja ili samo u poziciji kako su predstavljeni, kao u staroj dobroj igri.
Dole niže su i pravila na engleskom jeziku. Svaki element može se iskoristiti samo jednom ili nijednom. Mislim da se mogu i reflektovati. U svakom slučaju, program za unošenje rešenja je isti kao na takmičenju u optimizacijama i on može dati odgovor na to pitanje čim se unese rešenje.
Sledeće će biti da se napravi pentomini petlja na tabli za kvizovku :)
Dr A. Vasiljević
Ništa dok ne naprave kuglice... :)
Na primeru je L figura u "ogledalu".
Površina petlje se meri brojem osnovnih kvadrata, a kolika je dužina na datom umanjenom primeru?
Šta je zeleno a šta žuto, da li je to određeno ili se računa bolja varijanta?
Izvini, ne znamo svi strane jezike toliko dobro, a nisam još ni u terminologiji zadataka.
Evo kako sam ja shvatio ovaj zadatak. Treba formirati dve petlje i to tako da jedna što više krivuda i ima duži obim, a druga treba da ima što veću površinu. Obim duže petlje množi se sa 5. U primeru je duža petlja ova što ide oko zelene površine i duga je 20 karaktera. Veća površina množi se sa 3. U primeru je veća površina žuta, ima 12 polja.
Žuta i zelena boja su samo da bi se lakše raspoznale dve oblasti. E sad, da li može jedna petlja da se uzme za oba računa (npr. da je žuta veća po površini i da ima dužu petlju), verovatno da može, ali to se opet utvrđuje lako uz pomoć programa, koji treba da odmah potvrdi da li je rešenje ispravno ili ne. Dole na dnu stranice piše "Zum Eingabeformular" i tu se dolazi do programa. U prazan prostor unose se podaci (za svaki pentomino odgovarajuće slovo).
Još nisam probao da rešavam, ali probaću sigurno. Ovako na pogled, cilj je napraviti jedan što duži obim petlje, samim tim biće i površina velika. Druga petlja mogla bi se zatvoriti i sa dva elementa. Slovo L jeste reflektovano, znači to je dozvoljeno.
Samo sam pokušao da pošaljem rešenje, čisto da vidim kako funkcioniše. Jedna petlja može da obuhvati i obim i površinu, pokušao sam jednu boju zatvorim samo s jednim pentominom V i uradio tek da sam u plusu. Ovih dana ću se malo više posvetiti tom zadatku.
Super je što u svakom trenutku možete videti ko je trenutno koliko napravio. Znači, ako napravite najbolji rezultat, možete videti da li će vas i kada neko prestići i onda ponovo pokušavate da uradite bolje. Za sada je 31 učesnik poslao rešenja. Ovde je link za trenutne rezultate:
http://www.logic-masters.de//Monatsraetsel/mr_top10.php
Šta znači onih -400 poena?
To je neka zamišljena granica. Kad se skupi 400 bodova u zadatku, onda možete da kažete da ste na nuli. Praktično, vodeći ima 806 dovova, a ne 406.
Žuta je ipak samo za dužinu, ako se V stavi oko nje, kako si probao, onda se za dužinu dobija samo 4 poena. Iako je druga (zelena petlja) mnogo duža.
Mislim da sam pre morao da oivičim žutu oblast, a sada upošte ne !???
Zelena popunjava oivičenu oblast, a žuta odbija saradnju...
huh... nevolja je sto treba citati i ono na nemackom, a moje znanje tog jezika je ograniceno na petnaestak reci, koje cak ne znam ni kako se pisu (halt!, los!, banditen!... bekenbauer, brajtner, rumenige... eine kleine nachtmusik... i jos par komada).
elem, na dnu formulara za unosenje resenja pise da se pentomina koja ogranicavaju zelenu povrsinu unose grose slovima, a ona koja ogranicavaju zutu povrsinu kleine slovima. bilo koja od dve povrsine ne mora da se ogranicava i onda se za obe maksimalne cifre uzimaju one iz nacrtane petlje. ja sam sate utrosio pokusavajuci da poboljsam rezultat crtajuci samo jednu petlju, al' sad vidim da je jedini nacin crtati dve petlje (12 pentomina za zutu, 12 za zelenu) i kod jedne gurati obim, a kod druge povrsinu. e, da... pentomina iz razlicitih petlji ne smeju da se dodiruju.
to je teorija... u praksi sam crtajuci dve petlje popravio rezultat za dva boda! :)
klaine defekt grose sajepancija...
ne da ne bih nikad pogodio, nego bih još pomislio da sam il' lud il' glup il' oboje.
dodao bih sad nešto od onih par neizrečenih komada nemačkih reči, al' bolje na nesverstanom %^%@##@@@#&%"@!!!
Hvala puno na pomoći!
Aaaaa, upališ motorku!!!!!!
Znate ono kad je Mujo išao u seču drva.
Ajd' da sad probam sa upaljenom motorkom...
Hvala puno prevodiocu.
Motorka šiba, nema više drljanja.
A tu mi rođaci gastarbajteri, a i komšija mi rođeni Nemac, a mene blam da ih ko mator čo'ek zapitkujem u vezi "igrica".
Aj da dodamo još tih četrdeset.
E ako se sipa gorivo, da onda jednu XXL motorku.
Mislim da sam sada malo zabrinuo Nemce :))) 410 poena...
Nije 410, nego 642.
Čudilo me da naših nema u vođstvu.
Cvrc gevezn zajn!
Da nema još nešto neprevedeno?
Krenuo sam sa novom idejom, to je odmah donelo 410. Sad više nije ni 642 :).
I ima još prostora za bolje...
a onda je došao šumar... :)
modifikovali su program, tako da spreče eksploatisanje zaista lepe ideje. A to je - jedan pentomino može biti deo obe petlje. Spoljnom ivicom deo jedne, a unutrašnjom deo druge. Kontakt pentomina dva seta je izbegnut jer se petlja nastavlja u narandžastoj tački.
Primetio sam tu nepravilnost kada sam prvobitno samo sa jedim setom pobiljšao skor za oko 100 bodova. Sa dva seta sam poštovao pravilo da se figure iz jednog i drugog kola ne mogu dodirivati ni u tački.
imao sam i pokušaj, sa jednim setom da napravim kolo u kolu, ali mi je program davao neki nekorektan feler uporno sa istom figurom.
Nisu se dodirivali ni u jednoj tački.
Deo izgleda npr ovako:
IIIII*iiiii
* = narandžasto polje
nema direktnog dodira, ali su sada zabranili i dodir PREKO narandžastog polja...
Zoki, šteta što si ispao iz top 10. Postaje sve manje interesantno zato što je prvi od prvog dana prvi.
Ne znam da li je korektno izneti strukturu bodova rešenja. Ja sam ostvario do sada 120 jedinica površine i 86 dužine.
Kod dužeg kola ima dosta prostora i čini mi se da postoji rešenje da se još jedna figura "zgužva" unutra, ali...cvrc gevezn!
Ja sam na 114 i 84 i dalje ne mogu da mrdnem, osim da sve porušim i sve ispočetka.
Imao sam problem sa imenom. Kada sam se registrovao stavio sam samo slova inicijala, ali posle nisam mogao(ili nisam našao) opciju za promene informacija iz akaunta.
Zbog toga su me nakratko diskvalifikovali i isključili mi mogućnost unošenja promena rezultata.
Korektno su me zamolili mejlom da to učinim i mejlom sam im poslao informacije.
Beže mi još dve jedinice površine, mada bih više voleo da nađem dve jedinice dužine.
Vidan
Lepo da opet imamo nekog u top tenu. I lepo da imamo još više zainteresovanih za ovakve probleme.
Probao sam još jednu ideju...
Velikim slovima ograničim veliki prostor, tako da krst, žuti i zeleni kvadrat budu UNUTAR petlje. Dobio sam prostor od 126 polja. Unutar tog prostora se ubacuju pentomina malih slova, tako da čine jedan lanac. Čim se stavi prvi element, zelena površina postane žuta, nema "curenja" jer je prostor omedjen. Poenta je u tome što sada dugačku petlju zapravo čine SVE spoljne ivice lanca i što je središnji krst takođe deo lanca, poput X pentomina. Mana je što se gubi na prostoru...
(nastavak - kao da su ograničili dužinu posta??)
tako da se dobija nekih +35 poena po postavljenom pentominu. Prostora je premalo i nisam uspeo da ubacim ceo set unutra, te skor nije otišao preko ostvarenog sa dve petlje, tako da novog iznenadjenja nema...
Inače, na forumu Logic Masters Deutch se povela interesantna diskusija oko onog velikog 3D :) rezultata. Sve to prevazilazi set poznatih mi reči, a google je shvatio da traže da se na kraju objavi i to rešenje - kao kuriozitet, dokaz kreativnosti i ekstremnog nerazumevanja postavke zadatka :)
Ja mojih 88 jedinica dužine imam sa zauzetom površinom kvadrata 11x11 (121 polje) umanjenu po ćoškovima za ukupno 5 polja (deo krsta od 3 polja unutar kvadrata 11x11 zatvara kolo).
Takav kvadrat ne može da se smesti u tu površinu od 126 polja, bez dodirivanja figura iz dva kola.
Dok sam radi sa jednim setom i ja sam isprobavao pravila i imao sam jedno dobro rešenje sa v figurom, kako je Nikola rekao, oko zelenog polja, a oko nje i krsta ostale figure u kolu, ali mi je stalno ukazivao na neki feler kao da se figure ne vezuju kako treba, iako to nije bio slučaj, jer sam ih prepakivao unutar kola.
Vidan
Probao sam svašta, nisam hteo standardno rešenje... U prethodno napisanoj ideji ne mora i ne treba da se unutra ubacuje ceo kvadrat, nego lanac. Čak sam probao i da ne iskoristim maksimum, nego da neka pentomina delimično slepim. Nisam uspeo.
Onda je pera otišao u policiju...
Klasično rešenje, 406 bodova (122 + 88)...
Konačno!
Nismo odustajali i upornost se isplatila. Ovoga puta se meni posrećilo da iskombinujem do kraja.
Novi izazov za Nemce - 407 poena.
Bravo Kovačeviću!!!
Koja ti je sada struktura rešenja?
Valjda neće da ti ospore i ovih 410.
Ja nisam imao dovoljno vremena da probam, ali čini mi se da u mom rešenju ima rezervi da se dužina podigne na 90. Imao sam nekoliko različitih 88-ica. Površina na ovom prostoru gde sam ja smestio figure ne može da se poboljša na 122. Ima ih još nekoliko koji stoje na 400. Imam osećaj da pre mogu naći 410 nego 406.
Vidan
Pređite s komentarima na glavnu stranu ispod teksta o pentominima.
Постави коментар