RSS Feed
Precedenta
Următoarea

Problema 21

05 Iulie 2002

Numere amicabile


Fie d(n) suma divizorilor fără rest ai lui n (numere mai mici decât n care divid pe n fără rest).
Daca d(a) = b și d(b) = a, unde ab, atunci a si b sunt o pereche amicabilă iar a și b sunt numite numere amicabile.

De exemplu, divizorii fără rest ai lui 220 sunt 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 și 110; prin urmare d(220) = 284. Divizorii fără rest ai lui 284 sunt 1, 2, 4, 71 și 142; deci d(284) = 220.

Găsește suma tuturor perechilor amicabile formate din numere mai mici de 10000.


Tag-uri:

>> Vezi problema originală <<