Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Stránky: 1
- Hlavní strana
- » Vysoká škola: úvod do studia
- » Zajimava uloha Kolika způsoby lze dojít na Manhattanu (TOTO TÉMA JE VYŘEŠENÉ)
#1 02. 02. 2016 15:39 — Editoval Pascal2015 (02. 02. 2016 15:39)
- Pascal2015
- Zelenáč
- Příspěvky: 7
- Reputace: 0
Zajimava uloha Kolika způsoby lze dojít na Manhattanu
Kolika způsoby lze dojít na Manhattanu z rohu 5. avenue a 15. street
na roh 10. avenue a 23. street, pokud se půjde pouze severním nebo
západním směrem? (V této oblasti ulice tvoří pravidelnou mřížku bez zkratek ulic).
Offline
- (téma jako vyřešené označil(a) Pascal2015)
#4 10. 02. 2016 16:27 — Editoval Jenda358 (10. 02. 2016 16:28)
Re: Zajimava uloha Kolika způsoby lze dojít na Manhattanu
Stýv napsal(a):
mně teda to přijde jako standardní, navíc dost jednoduchá, středoškolská úloha
Souhlasím.
Tato úloha má však i daleko obtížnější varianty.
Např. kolika způsoby lze dojít (stejným způsobem jako výše) z pravého dolního rohu do levého horního rohu čtvercové sítě N x N aniž bychom při tom překročili diagonálu (snad je jasné, co tím myslím, jsem líný to teď rozepisovat pořádně). To už je netriviální úloha a vede na tzv. Catalanova čísla.
Navíc podobné úlohy úzce souvisí např. s různými variantami náhodné procházky.
Offline
Stránky: 1
- Hlavní strana
- » Vysoká škola: úvod do studia
- » Zajimava uloha Kolika způsoby lze dojít na Manhattanu (TOTO TÉMA JE VYŘEŠENÉ)