Matematické Fórum

hessyk · 18. 01. 2011 21:37

Urcte kolkými spôsobmi môzeme vyjit n schodov, pokial pri kazdom
kroku vystúpime na nasledujúci stupienok, alebo jeden vynecháme a prejdeme az na ten dalsí?

zatim sem prisel na tohle:
hledam teda pocet moznosti jak projit n schodu (Sn) bud n-1 nebo n*(n-1)
pro n vetsi nb rovno 2 je ten pocet moznosti(Sn) = S(n-1) +S(n-2)
ale nevim co s tim a jak dal prosim o pomoc
dik

Stýv · 18. 01. 2011 21:40

fibonacciho posloupnost znáš?

hessyk · 18. 01. 2011 22:20

no něco sem o ni slysel a prý by se to dalo pomocí ní vyřesit ale ja to nejak nepochopil tak jestli bys mi to vysvetlil byl bych rad

Dioxid · 18. 01. 2011 22:56

↑ hessyk:
Řekl bych to takto:
N-té fibonacciho číslo nám říká kolika způsoby můžeme sčítáním čísel 1 a 2 získat číslo N, takže:
0: nedá se zepsat pomocí součtu jedniček a dvojek => F(0)=0
1: 1 => F(1)=1
2: 2=1+1 => F(2)=2
3: 2+1=1+1+1=1+2 => F(3)=3
4: 2+2=2+1+1=1+2+1=1+1+2=1+1+1+1 => F(4)=5
5: (raději na víc řádků)
2+2+1=2+1+2=1+2+2
1+1+1+2=1+1+2+1=1+2+1+1=2+1+1+1
1+1+1+1+1
=> F(5)=8
atd.

hessyk · 18. 01. 2011 23:08

jo takze to je vlastne to stejny a odpovedet je vlastne ta fibonaciho posloupnost pro obecne n? a existuje nejaky zapis fibonacciho posloupnosti?

Stýv · 18. 01. 2011 23:14

viz např. wikipedii

hessyk · 18. 01. 2011 23:20

od díky moc

Matematické Fórum

#1 18. 01. 2011 21:37

diskretka-schody prosim pomoc!!!!!!!

#2 18. 01. 2011 21:40

Re: diskretka-schody prosim pomoc!!!!!!!

#3 18. 01. 2011 22:20

Re: diskretka-schody prosim pomoc!!!!!!!

#4 18. 01. 2011 22:56

Re: diskretka-schody prosim pomoc!!!!!!!

#5 18. 01. 2011 23:08

Re: diskretka-schody prosim pomoc!!!!!!!

#6 18. 01. 2011 23:14

Re: diskretka-schody prosim pomoc!!!!!!!

#7 18. 01. 2011 23:20

Re: diskretka-schody prosim pomoc!!!!!!!

Zápatí