ARANYD 2014/2015 Kezdő II. kategória döntő 3. feladat
(Feladat azonosítója: AD_20142015_k2kdf3f )
Témakör: *Kombinatorika (számelmélet, négyzetszám)

Legfeljebb hány számot lehet kiválasztani az {1, 2, 3, . . . , 100} halmazból úgy, hogy semelyik két különbözőnek a szorzata ne legyen négyzetszám?


 

Megoldás:

61