Course: Uganka, Topic: Uganke

You are currently viewing this course as gost.

Topic outline

Stran za možgansko telovadbo

Collapse all Expand all

Uganke
Za oddajanje ugank se morate prijaviti v predmet (če se še niste).
- Uganke Forum
  
  Tedenska uganka; uganke so objavljene tudi kot naloge, tako da je mogoče oddati rešitev prek Učilnice
- Štirje kozarci File
- Rešitev: kot recept, v obliki drevesa.
- Nekaj oddanih rešitev: Ernest Beličič, Jurij Mihelič, Martin Šušteršič
- Pet grabežljivih piratov File
- Nekaj oddanih rešitev: Domen Šoberl, Ernest Beličič, Gašper Fijavž, Igor Kononenko, Marko Robnik Šikonja, Peter Gabrovšek, Rok Mohar
- Kvadratne torte File
- Izvirna ideja: Henry Perigal - On Geometric Dissections and Transformations (dokaz Pitagorovega izreka)
- Rešitve: Blaž Zupan, Polona Oblak, Gašper Fijavž
- Dve uri File
- Objavljena rešitev File
- Nekaj oddanih rešitev: Ernest Beličič, Igor Kononenko, Matevž Černe, Gašper Fijavž, Milutin Spasić
- Konjske dirke File
- Nekaj oddanih rešitev: Gašper Fijavž (z dokazom optimalnosti), Polona Štefanič, Matevž Černe
- Skrivni kabel File
- Nekaj rešitev (optimalna rešitev problema še ni znana) File
- Dol z mravljami File
- Objavljena rešitev File
- Oddani rešitvi: Branko Šter, Igor Kononenko (rešitev brez trika!)
- Varšavski metro File
- 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 ;)
- Poldetove maline (da o psu niti ne govorimo) File
- Objavljena rešitev File
- Animirana rešitev (Milutin Spasić) - poslušaj z zvokom! URL
- Druge rešitve: Igor Kononenko, Gregor Weiss, Gašper Fijavž, Andrej Brodnik (rešitev z goljufijo + dodatna naloga)
- Pirati in žandarji File
- Plakat z rešitvijo File
- Nekaj oddanih rešitev: Ernest Beličič, Luka Fuerst, Igor Kononenko
- Pirates File
- Rešitev: Walter Knödel (1975): New Gossips and Telephones, Discrete Mathematics 13. File
- 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.
- Ugašanje luči File
- Rešitev (po rešitvah, ki sta ju oddala Igor Kononenko in Gašper Fijavž) File
- "Taborniška rešitev" (Zoran Bosnić) Page
- Prepogibanje File
- Najpreprostejša rešitev; druge: Blaž Zupan, Igor Kononenko (dve rešitvi), Gašper Fijavž, Andrej Dolenc.
- Gnojenje malin File
- Dokaz z grafom stanj (Igor Kononenko), nekoliko bolj analitičen dokaz (Luka Fuerst), program v Lispu (Andrej Dolenc), program v Pythonu (Janez Demšar).
- 15 FRI menja kljuce File
- Rešitev + dokaz optimalnosti (Gašper Fijavž)
- 16 Ugibanje karte File
- Rešitve: Andrej Dolenc, Tomaž Hočevar, Igor Kononenko.
- 17 Loterija File
- Zmagovalna strategija (Tomaž Hočevar) Page
- Frekvence oddanih števil File