Feladat: A.575 Korcsoport: 18- Nehézségi fok: nehéz
Kitűző(k):  Kiss Sándor 
Füzet: 2012/december, 544. oldal  PDF  |  MathML 
Témakör(ök): Nehéz feladat, Számhalmazok, Részhalmazok, Konstruktív megoldási módszer

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Igazoljuk, hogy ha S{1,...,n}, és |S|>n3, akkor S-nek kiválasztható legfeljebb négy olyan, nem feltétlenül különböző eleme, amelyek összege 2-hatvány.