Egy számítógépes program 1 milliárd hatványait (1. ,2. , stb) használja input paraméternek, és hosszú (előjel nélküli) egészként 32 bites szavakon ábrázolja. Folytatás? Van.

"ami átlagosan Y = 32/X = 15,2189 -enként történik meg. "

Az "ugrás"-ra vonatkozik - ezek a LEHETNEK

ebből minden X. kerül a (0..1) intervallumba - a többi az (1..X)-be - tehát X*Y=32 - átlagosan minden 32. n-re igaz a nyitó kérdés.

"Ezekből 4754 db van, ekkor mondhatom azt hogy ezek közül átlagosan minden 2.103491796381994 -ik tagra igaz"

Jól közelíti X-t.

#12: Igazad van. Egy feladat megoldása közben lustaságból merült fel, aztán érdekelni kezdett...

10^(9n)+a és 2*(10^(9n)+a)-1 (n=2,3,4,.., a=1,3,5,...)

számokat prím-teszteltem és feltételeztem, hogy ua. gépi szón kell tárolni...

(Ugyanis, ha mindkettő prím, akkor szorzatuk jó eséllyel - kb 1/6 - álprím)