Topic outline
Kripto uganke
- Nalogo je rešil Amadej Šenk Juh!
- Nalogo je rešil Amadej Šenk Juh!
- Nalogo je rešil Amadej Šenk Juh!
- Nalogo je rešil Amadej Šenk Juh
- Nalogo je rešil Amadej Šenk Juh:
- Nalogo je rešil Amadej Šenk Juh:purple pulper (13 znakov (12 črk + presledek)):Password Mix Swap (inicialke v voščilnici)
Pomeni, da najprej zmešamo (MIX)..rdečo in modro..kakor kaže
(red and blue)..dobimo vijolično (tj. purple ali violet)
Nato SWAP (zamešamo črke besede PURPLE) -> Scrabbler word generator
vrže ven pulper, ki je tudi vijolična roža. - Nalogo sta že rešila Amadej Šenk Juh in Aljaž Erzin (svoje rešitve drugič raje oddajte, kot da jo objavite za vse, saj sicer za nagrado dobite novo nalogo :-).
- Nalogo so rešili (po vrsti) Rok Cej, Urban Novak in Bojan Orel (poslana pa je bila tudi gimnazijcem in slišal sem, da jim je bila zelo všeč).
- Nalogo so rešili (po vrsti) Klemen Jan Enova, Matic Šutar, Andrej Jočić, Andraž Žnidar, Urban Novak. Z nekaterimi sem se še malo pomenil, da so mi malo bolj utemeljili svoj pristop ali pa so dobili še kakšen dodaten izziv.
Bojan želi na tablo 20x20 postaviti čimveč konjev, vendar vsaki njegovi izbiri prostega polja sledi Anita, ki na izbrano prosto polje postavi kamen. Koliko največ konjev lahko Bojan postavi na tablo, če se konji medsebojno ne smejo napadati (skačejo tako kot pri šahu), ne glede na to, kako izbira prosta polja za svoje kamne Anita?
Namig 1: Primer 3x3 bi morali hitro rešiti zaradi ene stare naloge o 4ih konjih. Ni pretežko dognati, da se na tablo 3x3 oz. 4x4 ne da postavit več kot 4 konje (premislite sami). Tisti, ki jim programiranje ni tuje, bi lahko našli odgovor tudi za tablo 5x5, a za velikost 20x20 kar tako le ne bo šlo.Namig 2: Če postavlja Bojan svoje konje na bela polja, mu Anita lahko nagaja tako, da počene enako (tudi ona postavlja svoje kamne na bela polja), vendar lahko Bojan na ta način postavi na tablo 100 konjev (oz. v splošnem vsaj \(n^2/4\)).- Nalogo sta uspešno oddala in rešila Rok Cej in Urban Novak.
- Nalogo sta rešila Martin Jakomin in Rok Cej.
- Nalogo je rešil Timotej Lazar (bravo!)
- Nalogo so rešili Andraž Dobnikar, Rok Cej in Janez Demšar.
- Nalogo sta rešila Jan Geršak in Rok Cej.
- Nalogo so rešili Luka Mravinec (brez utemeljitve), Jakob Makovac, Rok Cej (oba alt. rešitev) in Janez Demšar.
Prvi trije, ki so nalogo pravilno rešili: Bojan Orel, Matej Horvat, Lan Žagar
Nalogo je pravilno rešil: Gašper Jelovčan
The challenge has been solved by: Dejan Benedik, Martin Beránek, Tihana Britvić, Mia Filić, Nejc Kišek, Filip Langr and Jakob Makovac (all attending the course Cryptography and Computer Security in Fall 2016)
Za to nalogo teta še ni prejela rešitve.
- Optimalno rešitev so našli: Jaka Bernard, Andraž Povše, Janez Demšar, Jaka Jenko, Andraž Jelenc, Anja Strojan, Martin Frlin Novak, Žiga Jerina in Gašper Primožič, s tem, da sta si tretji in tretji z zadnjega konca pomagala s programom (iskanje v širino) in s tem pokazala, da je njuna rešitev tudi optimalna.
Rešitev so našli: Janez Demšar, Andraž Jelenc, Karin Frlic in Manja Cafuta.
- Nalogo (1) in del (4) sta rešila Janez Demšar in Andraž Jelenc, (3) pa le Janez. Tokrat bomo objavili namige za (1) in (3), ter posebej še celotni rešitvi. Ne pozabite, da ni nič narobe, če si pomagate z računalnikom pri pregledovanju možnosti za (2) in/oz. (4). tj. pri iskanju oblike ene farme.
Za to nalogo teta še ni prejela prave rešitve.
Advent kode
Naloge so objavljene vsak dan do božiča na http://adventofcode.com/. Zanimive rešitve, ki jih oddate spodaj, bomo javno obesili.
Uganke
Za oddajanje ugank se morate prijaviti v predmet (če se še niste).- Tedenska uganka; uganke so objavljene tudi kot naloge, tako da je mogoče oddati rešitev prek Učilnice
- Rešitev: kot recept, v obliki drevesa.
- Nekaj oddanih rešitev: Domen Šoberl, Ernest Beličič, Gašper Fijavž, Igor Kononenko, Marko Robnik Šikonja, Peter Gabrovšek, Rok Mohar
- Izvirna ideja: Henry Perigal - On Geometric Dissections and Transformations (dokaz Pitagorovega izreka)
- Oddani rešitvi: Branko Šter, Igor Kononenko (rešitev brez trika!)
- Nekaj tipičnih predstavnikov oddanih rešitev: Ernest Beličič (graf možnih prestopanj), Milutin Spasić (prav imenitna prevedba na najkrajše poti), Kaja Zupanc (graf postaj), Jure Demšar (napačno, a priznanje z trud s sliko!)
- Nekaj oddanih programov, ki poiščejo rešitev: Jernej Kernc (Python), Sašo Stanovnik (NoSQL), Aleksander Sadikov (Prolog - kdo bi si mislil ;)
- Druge rešitve: Igor Kononenko, Gregor Weiss, Gašper Fijavž, Andrej Brodnik (rešitev z goljufijo + dodatna naloga)
- Naloga je sprožila zagnane diskusije in tudi napačnih rešitev je bilo kar nekaj.
Tule je nekaj pravilnih: Gašper Fijavž, Luka Fuerst, Žan Valter Dragan, Igor Kononenko. Aleksander Sadikov si je ostal zvest in prepustil reševanje prologu. - Najpreprostejša rešitev; druge: Blaž Zupan, Igor Kononenko (dve rešitvi), Gašper Fijavž, Andrej Dolenc.
- Dokaz z grafom stanj (Igor Kononenko), nekoliko bolj analitičen dokaz (Luka Fuerst), program v Lispu (Andrej Dolenc), program v Pythonu (Janez Demšar).
- Rešitev + dokaz optimalnosti (Gašper Fijavž)