Van egy számhalmaz, sok elemből (ld. lent) áll. Mekkora a legnagyobb, és az összes többi összegének a hányadosa?
Van egy számhalmaz, 1000000 * 1000000 elemből áll:
az 1...1000000 számoknak az 1., 2., ... 1000000. hatványai.
Mekkora a legnagyobb, és az összes többi összegének a hányadosa?
Szerintem 1/(e-1) körülbelül.
Indoklás: Az első 999999 sorban (ahol a kitevő kicsi) a számok értéke elhanyagolható. Nézzük az utolsó sort: a legnagyobb érték 1000000^1000000. Eggyel kisebb a 9999999^1000000 (ez a legnagyobbnak kb 1/e része, ez a lim (1+1/x)^x=e összefüggésből jön ki (ahol x tart végtelenbe). Hasonlóan a harmadik legnagyobb a második legnagyobbnak 1/e-ed része. Ez persze egyre pontatlanabb, de nagyon pontos még mondjuk az első 1000 lépésben, annál kisebbek elhanyagolhatók. Tehát egy mértani sort kapunk 1/e hányadossal, első elem 1/e, ezek összege 1/(e-1). Szerintem ez a becslés legalább 3-4 tizedes jegy pontossággal megáll.
Köszönöm! Nagyon jó az indoklásod is.
Lefuttattam szgépen az utolsó 5 sor utolsó 70 elemével ( (10^-6)^-5 ill. e^-70 < 10^-30)
1.7182800987967417270057775 jött ki, tehát a hiba becslésed is jó!
1.7182818284590452353602875 <- e-1
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!