RSS Feed
Următoarea

Problema 204

06 Septembrie 2008

Numere Hamming Generalizate


Un număr Hamming e un număr pozitiv care nu are nici un factor prim mai mare decât 5.
Deci primele numere Hamming sunt 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15.
Sunt 1105 numere Hamming care nu depășesc 108.

O să numim un număr pozitiv a fi un număr Hamming generalizat de tip n dacă nu are nici un factor prim mai mare decât n.
Prin urmare, numerele Hamming sunt numere Hamming generalizate de tip 5.

Câte numere Hamming generalizate de tip 100 există care nu depășesc 109 ?


Tag-uri:

>> Vezi problema originală <<