Parade – 2 – 7 Mostova Königsberga
Ovo je karta Königsberga koja prikazuje rijeku koja protiče kroz njega, ostrvo u sredini rijeke i sedam mostova koji premošćavaju rijeku. Stanovnici Königsberga željeli su imati paradu koja bi preko svakog od njihovih mostova prešla tačno jednom. Izgleda da nisu mogli pronaći rutu parade koja bi posjetila svih sedam mostova.
IZAZOV
Ako možete, pronađite rutu parade koja prelazi preko svakog od njihovih mostova tačno jednom. Ako ne možete, navedite razlog zašto je to nemoguće.
ISTRAŽIVANJE
Ako dodamo još jedan most preko rijeke, da li bi to olakšalo ili otežalo problem?
bilješke
IZAZOV
Počnimo tako što ćemo ovaj problem prevesti u problem koji ima ivice koje moramo preći. U ranijoj zagonetki "Parade" sedmice vidjeli smo da je ključno imati najviše dva čvora gdje se pojavljuje neparan broj stranica.
Budući da sva četiri čvora imaju neparan broj ivica koje ulaze u njih, bit će nemoguće pronaći paradni put!
ISTRAŽIVANJE
Ako dodate još jedan most preko rijeke bilo gdje, to će biti vrlo jednostavno za rješavanje.
ovaj problem. To je zato što će dva od četiri čvora tada imati paran broj ivica koje ulaze u njih,
i to će ostaviti samo dva čvora sa neparnim brojem ivica koje ulaze u njih.