![]() |
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).