Feladat: Gy.3200 Korcsoport: 14-15 Nehézségi fok: átlagos
Füzet: 1998/április, 232. oldal  PDF  |  MathML 
Témakör(ök): Konstruktív megoldási módszer, Részhalmazok, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1998/december: Gy.3200

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.

Legyen H a {0,1,2,...,1998} halmaznak egy 1000 elemű részhalmaza. Bizonyítsuk be, hogy H-nak vannak olyan a, b nem feltétlenül különböző elemei, amelyekre a+b értéke 2-hatvány.