ARANYD 2014/2015 Kezdő I. kategória döntő 2. feladat
(Feladat azonosítója: AD_20142015_k1kdf2f )
Témakör: *Algebra (skatulya-elv)

Adott 10 olyan különböző 2-hatvány, amelyek mindegyikében a 2 kitevője egy 100-nál kisebb pozitív egész szám. Igazoljuk, hogy biztosan ki lehet közülük választani néhányat (esetleg az összeset) úgy, hogy a kiválasztott számok két olyan csoportba oszthatók, amelyekben a számok szorzata ugyanannyi. (Ha valamelyik csoportba csak egyetlen szám kerül, akkor abban a csoportban szorzat értéke maga a szám.)



 

Megoldás:

Igaz az állítás