Uganka

Ali se je mogoče sprehoditi preko mostov na reki tako, da gre sprehajalec čez vsah 7 mostov, ampak čez vsakega samo enkrat in se na koncu vrne na izhodiščno mesto?



lp

Kolikor sem tako pogledal mislim, da tudi ti ni mogoče. Recimi, če bi bilo 6 mostov bi bila to drugačna pesem


Lp

Ne. Zato, ker obstajajo tocke (otoki) z lihim stevilom mostov. Ce se prav spomnim je tole problem, ki so ga prebivalci Koninsberga (danes Sankt Petersburg) zastavili Eulerju, ki je ob resevanju tega problema definiral Eulerjev graf. (Teorija grafov, anyone ?)

Ne da se, en most več ali manj bi moral biti.

Hmm, hecno. Tudi jaz sem kake pol ured prejzijal to slikco, pa mi ni ratalo najdit prave poti. Je pa fora, da sem v šoli vprašal dva učitelja (to zadevco sem namreč našel nekje v šoli - se ne spomnim več kje, pa se si prerisal) in je eden rekel, da je možno, drugi pa da nikakor ni.

Pol sm se pa na vas obrnil, tko da bo jutri kar pestro v šoli, ko bom reku prof. za mat. naj reši to nalogo, če je že rekla, da se da. Me zanima kak fris bo nastal, ko bo vidla, da se ne de :-).

Anyway, mam še ene par takih ugank, zanimive zadeve. Mislim, da jih je mel en na moji šoli za nekakšno seminarsko. Prov referat samo o teh in onih ugankah.

JimiBtn: Če na desnem otoku začneš, potem ob poti okoli nanj porabiš 2 mosta od 3, ki vodijo na ta otok. Ko moraš prehoditi tretjega, nisi več na začetku. En most preveč/premalo je :)