Milyen képletet lehetne felírni az alábbi problémára?

Figyelt kérdés

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!



2018. szept. 29. 22:23
1 2
 1/11 anonim ***** válasza:
27%
Nézz körül a Fibonacci-sor házatáján, :-)
2018. szept. 29. 22:40
Hasznos számodra ez a válasz?
 2/11 A kérdező kommentje:

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ó?!

2018. szept. 29. 23:08
 3/11 anonim ***** válasza:
7%
A 0. év inkább legyen az 1. év, nem? Sokkal egyszerűbb dolgod lesz... Másrészt szerintem, ha grafikonon ábrázolnánk, akkor annak a 0-ból kéne elindulnia (amikor még nincs tevénk), ezért is célszerű lenne a 0-át a "nincs tevénk"-nek dedikálni.
2018. szept. 30. 00:46
Hasznos számodra ez a válasz?
 4/11 anonim ***** válasza:
6%

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.

2018. szept. 30. 06:33
Hasznos számodra ez a válasz?
 5/11 anonim ***** válasza:
84%

An = a(n-1)+a(n-3)


Mert, amelyik teve 3 eve mar letezett annak lesz kisteveje.

Tovabba a0=a1=a2=1

2018. szept. 30. 08:13
Hasznos számodra ez a válasz?
 6/11 anonim ***** válasza:
56%
Explicit képlet nincs rá, se differenciál-egyenlet. Csak rekurzív képlet, ahogy az előző is írta.
2018. szept. 30. 09:36
Hasznos számodra ez a válasz?
 7/11 Baluba ***** válasza:
8%

A wolfram kiszámolja az explicit képletet is, bár értelmezhetetlenül ronda:

[link]

2018. szept. 30. 12:14
Hasznos számodra ez a válasz?
 8/11 dq ***** válasza:
0%

[link]


Itt van elég sok megoldási lehetőség.

2018. szept. 30. 18:51
Hasznos számodra ez a válasz?
 9/11 anonim ***** válasza:
50%

"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.

2018. szept. 30. 22:22
Hasznos számodra ez a válasz?
 10/11 anonim ***** válasza:
64%
Bocs, tévedtem. Akkor van rá. És mi az?
2018. okt. 1. 08:26
Hasznos számodra ez a válasz?
1 2

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

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!