Feladat: 2006. évi Kürschák matematikaverseny 2. feladata Korcsoport: - Nehézségi fok: -
Füzet: 2007/február, 66. oldal  PDF  |  MathML 
Témakör(ök): Kürschák József (korábban Eötvös Loránd), Matematika, Részhalmazok, Számhalmazok
Hivatkozás(ok):Feladatok megoldásai: 2007/február: 2006. évi Kürschák matematikaverseny 2. feladata

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.

Legyenek a, n és t pozitív egészek, amelyekre an teljesül. Tekintsük az {1,2,...,n} halmaz azon részhalmazait, melyekben bármely két elem különbsége legalább t. Bizonyítsuk be, hogy e halmazok közül az a-t nem tartalmazók száma legfeljebb t2-szerese az a-t tartalmazók számának.