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
#1 08. 12. 2014 22:07
- SnowSlider
- Zelenáč
- Příspěvky: 20
- Reputace: 0
počet cest z X do Y
Dobrý den, prosím, ohl bych se zeptat, kolik existuje ve čtvercové síti cest z bodu (0,0) do bodu (15,20), tak, že se můžeme pohybovat pouze doprava nebo nahoru s tím, že nesmíme jít přes body (5,6), (10,9), (7,13) a (12,15) ? Je mi jasné, že se to bude řešit pomocí principu inkluze a exkluze a že začnu tím, že si spočítám počet všech možností (kombinace 15+20 a 15?), ale netuším, jak dál. Děkuju za každou radu.
Offline