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 04. 04. 2016 21:31

cetis
Příspěvky: 53
Škola: MFF UK
Pozice: student
Reputace:   
 

Počet slov- generující funkce

Zdravím,

prosím Vás, potřeboval bych nějaký tip, jak začít s tímto příkladem.

Zadání:

Určete počet slov délky n z abecedy {a,b,c,d}, v nich6 p9smena a, b nejsou těsně vedle sebe - najít rekurenci a explicitní vzorec.

Offline

 

#2 05. 04. 2016 18:43

kryštof
Příspěvky: 316
Pozice: student
Reputace:   
 

Re: Počet slov- generující funkce

↑ cetis:
Ahoj, nebude to $4^n-2\cdot 4^{n-2}(n-1)$?

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson