Átlagosan mennyi időnként találunk négyzetszámokat? Folyt. Köv.

Tehát van 9*10^63-on számunk, tehát

floor(sqrt(9*10^63)) = 94868329805051379959966806332981 = 9,4868329805051379959966806332981 * 10^31

négyzetszámunk van (a floor az alsó egészrészt, az sqrt a négyzetgyököt jelöli).

1 milliárd számítógép az 10^9

100 millió feladat/s az 10^8

Tehát összesen 10^9*10^8=10^17 keresés fog történni másodpercenként.

Ha

9*10^63-on számból 9,4868329805051379959966806332981 * 10^31 találat van,

akkor 10^17 számból (10^17*9*10^31)/9*10^63 = 1*10^-15 találat lesz.

Tehát hogy egy találat legyen 10^15 másodpercnek kell eltellnie (10^32 szám ellenőrzése során).

Folyt köv:

Persze természetesen feltételezve, hogy minden egyes véletlenszám-generálásnál más és más számot kapunk. ;)

De egyébként a kapcsolódó kérdéseknél fel lett már téve ez a kérdés:

http://www.gyakorikerdesek.hu/tudomanyok__termeszettudomanyo..

"Szóval a következtetés, hogy gyakorlatilag SOHA nem találnának egyetlenegyet sem, hiába a sok, gyors gép!?"

Nem ezt mondtam.

Hanem hogy ennyi időre lenne szükség átlagosan.

Lehet hogy szerencsénk van, és az első 100000-et megtalálnánk az első másodpercekben majd egy csomó ideig semmit, majd megint találunk 1000-et, és így tovább... ;)

Csináltam egy kis alkalmazást:

[link]

a szövegmezőbe megadsz egy számot, és megnyomod a "Számol!" gombot.

Alatta megjelenik:

- a szövegmezőben megadott szám

- az abból előállítható négyzetszámok száma

majd egy táblázat, amely tartalmazza:

- a művelet idejét (t)

- a művelet sorszámát (#)

- az ellenőrizendő számot (Szám)

- és ha az ellenőrizendő szám négyzetszám (Négyzetszám?), akkor egy négyzetgyök-jel: √

Elég hamar lesz egy találat...