ARANYD 2016/2017 Kezdő I. kategória és II. kategória 2. forduló, III. kategória 1. forduló 2. feladat
(Feladat azonosítója: AD_20162017_k1k2f2f, AD_20162017_k2k2f2f, AD_20162017_k3k1f2f )
Témakör: *Kombinatorika (halmaz)

Legyen S a H = {1; 2; 3; 4; 5; 6; 7; 8; 9} halmaz olyan legalább kételemű részhalmaza, amelyre teljesül, hogy bármely két különböző elemének összegét képezve, csupa különböző számokat kapunk. Mennyi lehet az S elemei számának maximuma?



 

Megoldás: 5