ARANYD 2022/2023 Kezdő III. kategória döntő 3. feladat
(Feladat azonosítója: AD_20222023_k3kdf3f )
Témakör: *Kombinatorika

Legyen $ n \ge 4 $ egész szám. Bizonyítsuk be, hogy minden $ A \subseteq \left\{ 1, \ldots , n \right\} $ halmazhoz található olyan $ B \subseteq \left\{ n + 1, . . . , 2n \right\} $ halmaz, amelyre az $ A \cup B $ halmaz elemeinek szorzata négyzetszám. (Az üres halmaz elemeinek szorzata definíció szerint $ 1 $.)
 



 

Megoldás:  

Igaz az állítás