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 19. 10. 2013 13:24
Rekurentni metoda
Zdravím
Kolik existuje slov délky 5 složených z písmen a,b,c,d která obsahují řetězec "aaa"? (řešte rekurentni metodou)
mohl by mi stím někdo poradit, nikde sem poradne materiali nenasel, a kdyz neco jo tak vubec nechapu jak to resi ? Na matematiku jsem skutečně anti-talent a vubec nevím jak to řešit. Pokud možno krok po kroku ?
Děkuji
Offline
#2 19. 10. 2013 14:38
- check_drummer
- Příspěvky: 5509
- Reputace: 106
Re: Rekurentni metoda
Ahoj, asi se myslí najít hodnotu d(n) - počet slovky délky n obsahujících podřetězec aaa. Tak zkus např. najít tyto hodnoty pro n=1,2,3.
"Máte úhel beta." "No to nemám."
Offline
#4 19. 10. 2013 20:44
- check_drummer
- Příspěvky: 5509
- Reputace: 106
Re: Rekurentni metoda
Mně vychází d(0)=d(1)=d(2)=0, protože na dvou nebo méně prvcích nelze získat tříprvkový řetězec aaa. Dále je zřejmě d(3)=1. Možná by balo vhodné místo d(n) zavést d(n,k) k=0,1,2 - slov délky n obsahujících aaa taková, že jejich prefix obsahuje (právě) k krát za sebou písmeno a.
"Máte úhel beta." "No to nemám."
Offline