Tyto stránky používají soubory cookie k uchování uživatelského nastavení, personalizaci reklam (hostitelský server webzdarma.cz) a analýze návštěvnosti. Používáním tohoto webu s tím souhlasíte.
110000111000111101
111101111100
010001
111101111000001110
110000100111
101001
 ¤ Kontakt ¤ 
 ¤ Možnosti ¤ 
 ¤ Aktualizace ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX Počítadlo ¤ 
2 8 f 7 e
 ¤ Certifikace ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

» Galerie » Logické hádanky  011011100000001111 

Trianglie - obtížnost 6.5 (původní obtížnost 6)
Trianglie je poněkud zvláštní země ležící na samostatném velkém ostrově. Žádná cesta zde není slepá, ale pokračuje stále dál a každá křižovatka je ve tvaru písmene Y.
Mladý princ této země se jednoho dne rozhodl, že se vydá na průzkum své vlasti. Osedlal svého věrného koně a chtěl vyrazit. V tom ale přiběhla jeho matka královna: "Ale synáčku, co když zabloudíš a nenajdeš cestu zpátky?". "Neměj strach, matko", odpověděl princ, "na každé druhé křižovatce se dám vpravo a jinak vlevo. Tak mám jistotu, že se dříve či později dostanu zpět do paláce."
Má princ pravdu?
Princův výrok je pravdivý.
Shrňme si předpoklady o trianglii do matematického vyjádření. Cesty tvoří rovinný graf, kde každý vrchol (křižovatka) je stupně tři (vedou do něho tři hrany = cesty). Počet cest a křižovatek je konečný. Žádná cesta není slepá.
Z toho vyplývá, že pokud by se neměl dostat zpět do výchozího bodu, musí skončit někde na nekonečné smyčce (která tento bod neobsahuje).
Sporem: Pokud se na konci jeho cesty nevyskytuje nekonečná smyčka a žádná cesta není slepá, tak musí postupně vyčerpat všechny různé kombinace, kterými se dá jedna křižovatka projít. Dá se do ní vejít třemi cestami a pokaždé s jiným pravidlem (jít vlevo nebo jít vpravo) - tzn. 6 kombinací (konečný počet). Pokud se kombinace v daném vrcholu zopakuje, pak jsme se dostali do smyčky, což je spor.
Takže na konci každé cesty je nekonečná smyčka. Nechť tedy sporem počáteční úsek cesty (a tedy i výchozí bod) leží mimo tuto smyčku. To znamená, že existuje křižovatka, kterou jsme se na tuto smyčku napojili. Nekonečná smyčka je tvořena střídavým odbočováním vlevo a vpravo (ze zadání). Když se podíváme na bod napojení na smyčku, tak neexistuje způsob, jak se na ni napojit, abych ji hned v dalším kroce neopustil na další křižovatce (při dodržení pravidla střídání směrů). To je spor a tedy celá cesta (včetně výchozího bodu) leží na uzavřené nekonečné smyčce.
Obtížnost:12345678910
 ¤ TOP ¤ 
 ¤ Kalendář ¤ 
Občanský:
Církevní:
Liturgický:
 ¤ Vyhledávání ¤ 
 ¤ Biblenet ¤ 
Verš:
Zpět nahoru
Copyright © 2004-2017 Tomáš Vala
Optimalizováno pro Firefox
Mapa stránek | Mobilní verze | A+ A A-