Feladat: N.14 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1993/december, 516. oldal  PDF  |  MathML 
Témakör(ök): Számhalmazok, Indirekt bizonyítási mód, Számsorozatok, Nehéz feladat
Hivatkozás(ok):Feladatok megoldásai: 1994/december: N.14

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.

Az {1,2,...,n} halmaz elemeit kiszínezzük három színnel úgy, hogy minden színből több, mint n4 elem van. Bizonyítsuk be, hogy ekkor az x=y+z egyenletnek van olyan megoldása, amelyben x, y, z különböző színűek.
Helyettesíthető-e a ,,több, mint'' ,,legalább''-bal?