Erre a kérdésre miért nem válaszol senki?
Másokról nem tudok nyilatkozni, de én speciel azért, mert halványlila gőzöm sincs, hogy mi az. :D
Szerintem emeld ki, hátha úgy észreveszi valaki, aki ért hozzá. :)
Mert ennél többet mi sem tudunk róla:
Érdekes számelméleti jelentősségű függvény, de mi a fenének kell neked az iterációk száma?
Gyakorlati hasznát nem nagyon látom, de ha téged érdekel, próbálj magad rájönni.
Valószínűleg számodra érdekes kihívás lesz.
Pedro
@Berta Wooster:
Tényleg, ki lehet emelni, pedig már 1x kiemeltem.
@20:57:
Miért?
@21:13:
Csak nem. :D
@Pedro:
"Érdekes számelméleti jelentősségű függvény, de mi a fenének kell neked az iterációk száma? "
Mert érdekel.
Megpróbálok rájönni.
Előbb lesz a Napból vörös óriás, mint azt a számítógéped kiszámolná a módszereddel, ha mond ez Neked valamit...
Használd a táblázatot! (wikis cikk, #4)
@22:43 Köszönöm a válaszod, nem kiszámolni akarom az értékét hanem az iterációk számát akarom kiszámolni.
Az ackIteracioSzam(m,n) függvény mely a kérdéses függvény.
m=0 - ra triviálisan 1.
m=1-re és m=2-re van sejtésem (van rá formulám), (empirikusan) m és n függvényébe. Gyorsabban nő mint ack(m,n).
m>2-re sejtésem sincs.
Túl nehezet kérdeztem, nem lepődnék meg ha ez $100000-os kérdés lenne.
Egy kis táblázat:
m n x=ack(m,n) iter
1 0 2 2
1 1 3 4
1 2 4 6
1 3 5 8
1 4 6 10
1 5 7 12
1 6 8 14
1 7 9 16
1 8 10 18
1 9 11 20
1 10 12 22
1 11 13 24
1 12 14 26
1 13 15 28
1 14 16 30
1 15 17 32
2 0 3 5
2 1 5 14
2 2 7 27
2 3 9 44
2 4 11 65
2 5 13 90
2 6 15 119
2 7 17 152
2 8 19 189
2 9 21 230
2 10 23 275
2 11 25 324
2 12 27 377
2 13 29 434
2 14 31 495
2 15 33 560
3 0 5 15
3 1 13 106
3 2 29 541
3 3 61 2432
3 4 125 10307
3 5 253 42438
3 6 509 172233
3 7 1021 693964
3 8 2045 2785999
3 9 4093 11164370
Az értékeket elemezve:
ha m=1: iter=2x-2
ha m=2: iter=x(x+1)/2-1
ha m=3: iter=2(x-1)(x-2)/3 + 2^(n+3) + 3n - 1
A többit nem tudom.
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, 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!