Milyen képletet lehetne felírni az alábbi problémára?
A 0. évben járunk, adott egy teve.
A 3. évtől kezdve ez a teve minden évben szül egy kis tevét.
A kis teve ekkor 0 éves, és szintén 3 év múlva fog szülni egy kis tevét, és onnantól kezdve minden évben 1-et 1-et. (eközben persze az eredeti teve is szül minden évben 1-et)
néhány példa:
0. év : 1 teve (ez az eredeti)
1. év : 1 teve
2. év : 1 teve
3. év : 2 teve (itt kezdett el szülni az eredeti)
4. év : 3 teve
5. év : 4 teve
6. év : 6 teve (itt kezdett el szülni az eredeti tevének az 1. kicsinye)
7. év : 9 teve (itt kezdet el szülni az eredeti tevének a 2. kicsinye)
...stb...stb
Erre a problémára kéne egy képlet "n"-el, ahova ha "n" helyére behelyettesítjük az évek számát (ami lehet pl. 2, 8, 25, 50, akármennyi), akkor megkapjuk a tevék számát abban az évben. (a tevék örökké élnek és szülnek)
Remélem érthető a dolog, bár szerintem túl is magyaráztam. A válaszokat előre is köszönöm!
Néztem, viszont ez nem egy sima Fibonacci sorozat ahol az első kettő szám összege a harmadik. pl. 4+6 az nem 9 vagy 13+19 az nem 28
Bár lehet, hogy ebből is ki lehet indulni, viszont akkor mindig ki kéne még vonni az összegből valamennyit (vagy éppen hozzá kéne adni?) ahhoz, hogy Fibonacci legyen... de az miért is lenne akkor jó?!
Erre egy lineáris másodrendű differenciaegyenletet kell felírni. Azt megoldva kapod a megoldás képletét.
A megoldás A*valami^n+B*másikvalami^n alakú lesz, ahol A és B konstans, a két valami pedig a leíró differenciaegyenlet karakterisztikus gyökei.
An = a(n-1)+a(n-3)
Mert, amelyik teve 3 eve mar letezett annak lesz kisteveje.
Tovabba a0=a1=a2=1
A wolfram kiszámolja az explicit képletet is, bár értelmezhetetlenül ronda:
"Explicit képlet nincs rá, se differenciál-egyenlet. Csak rekurzív képlet, ahogy az előző is írta."
Elárulok egy titkot, minden rekurzív sorozat átírható explicit képletre ;-)
Csak általában egyszerűbb a rekurzív formát használni.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!