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

 

#1 19. 10. 2014 12:31

1Luke0
Zelenáč
Příspěvky: 5
Škola: MU FI
Pozice: student
Reputace:   0 
 

Rekurentní metoda, skládání slov

Ahoj, narazil jsem zde na příklady podobné tomuto:

Kolik existuje slov délky 5 složených z písmen a,b,c, která neobsahují řetězec "aaa"? Odpověď ("222")

Ale nenašel jsem jeho řešení pomocí rekurentní metody. Mohl by to tu někdo prosím trochu rozepsat?

Offline

  • (téma jako vyřešené označil(a) 1Luke0)

#2 19. 10. 2014 13:47 — Editoval vanok (19. 10. 2014 13:47)

vanok
Příspěvky: 14611
Reputace:   742 
 

Re: Rekurentní metoda, skládání slov

Ahoj ↑ 1Luke0:,
Iste je viac metod.
Tu taka prakticka dobre funguje, urcis pocet vsetkych moznosti a odpocitas vsetki co su nevyhovuju na danu situaciu.
Poznamka:
Prva etapa.
Pocet vsetkych moznosti je $3^6$ ( pretoze pises, ze su 3 moznosti na vyber pismen: a, b, c)

Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#3 23. 10. 2014 12:36

1Luke0
Zelenáč
Příspěvky: 5
Škola: MU FI
Pozice: student
Reputace:   0 
 

Re: Rekurentní metoda, skládání slov

Nakonec jsem to vyřešil takto:

f(n) = 2 * f(n-1)  + 2 * f(n-2) + 2 * f(n-3)
kdy

f(1) = 3
f(2) = 9
f(3) = 26 , tak potom

f(4) = 76 a
f(5) = 222

Offline

 

 

Stránky: 1

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson