ARANYD 2013/2014 Kezdő III. kategória döntő 3. feladat
(Feladat azonosítója: AD_20132014_k3kdf3f )
Témakör: *Kombinatorika (kiválasztás)

Az $ 1; 2; ... ; 2015 $ számok közül legfeljebb hányat lehet úgy kiválasztani, hogy a kiválasztottak közül semelyik két különbözőnek az összege nincs a kiválasztottak között? Adjuk meg az összes olyan kiválasztást, amellyel a lehető legtöbb számot kiválaszthatjuk.



 

Megoldás:

$ 1008 $ adható meg legfeljebb.