ARANYD 2018/2019 Haladó II. kategória 2. forduló 2. feladat
(Feladat azonosítója: AD_20182019_h2k2f2f )
Témakör: *Kombinatorika

Tekintsünk egy legfeljebb kétjegyű pozitív egészekből álló 10-elemű halmazt. Bizonyítsuk be, hogy ennek mindig van két olyan, közös elemek nélküli nemüres részhalmaza, amelyekben az elemek összege egyenlő. (Ha egy halmazba egyetlen elem kerül, az összeg az elem maga.)



 

Megoldás: -