tiistai 28. elokuuta 2007

Kuinka suuri on suuri luku?

K1-T230

Tietokoneiden avulla löydettiin vuonna 1952 nopeaan tahtiin yhä suurempia alkulukuja. Luku 2^521-1 piti hallussaan ennätystä vain muutaman tunnin. Kuinka monta numeroa siinä on?

4 kommenttia:

RLCrew kirjoitti...

x = 2^521 - 1 <==>
x+1 = 2^521 <==>
log(x+1) = 521 * log2 <==>
log(x+1) = 521 * 0,30103 <==>
log(x+1) ~ 156,8366 <==>
x+1 = 10^156,8366 <==>
x = 10^156,8366 - 1 <==>
x = 10^156 * 10^0,8366 - 1 <==>
x ~ 6,86 * 10^156 - 1
10^156 on valtaisa luku, jossa on edessä ykkönen ja sitten 156 nollaa (157 numeroa)
Vast: 157 numeroa
Vast: 157 numeroa

allekirjoittanut kirjoitti...

Wau! Ei tullut tuo ratkaisutapa mieleen. Itseasiassa kysymyksen asettelusta oisi voinut saada tuohon vinkkiä... Kymmenen potenssillahan toi selviää. :) Tänks, kiitos ratkaisusta!

RLCrew kirjoitti...

Moi Nuppuseni!
Juh, ei nää sit varmaan lopulta kauheen hankalia ole. Vähän tuli mullakin nuoruus mieleen.

allekirjoittanut kirjoitti...

Hihii, hyvä että tästä blogista on sitten jollekin muullekin jotain hyötyä mun lisäksi. Kyllä tää tästä, jostainhan sitä on aloitettava. Jotenkin ratkaisumallia ei osaa ajatella kun on niin pitkä aika siitä kun tällaisia on laskeskellut (olen joskus käynyt tämän kurssin lukiossa...). Mutta eikös sanota että harjoitus tekee mestarin. Ensi vuonna tähän aikaan jo sitten vähän vaativampia laskuja toivon mukaan. Mutta ei niistä enempää, ennen kuin näistä on suoriuduttu. Tosi kiva kun jeesaat, kiitoksia!