RSS Feed
Precedenta
Următoarea

Problema 355

23 Octombrie 2011

Submulțimea maximă de numere coprime


Fie Co(n) suma maximă posibilă a unei submulțimi de numere luate din mulțimea {1, 2, ..., n}, unde toate numerele din submulțime sunt prime între ele.
De exemplu, Co(10) e 30 și atinge acest maxim în submulțimea {1, 5, 7, 8, 9}.

Este dat Co(30) = 193 și Co(100) = 1356.

Află Co(200000).


>> Vezi problema originală <<