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 28. 11. 2011 22:07 — Editoval Benny (28. 11. 2011 22:14)
Rekurentní rovnice pro řetězec 010
Nechť 
je počet binárních řetězců délky n, které neobsahují podřetězec 010.
(a) Spočítejte několik hodnot pro malé n.
(b) Najděte rekurentní vztah pro .
Poměrně dost se ztrácím už v tom zadání co se po mě vlastně chce.
Offline