Feladat: B.4455 Korcsoport: 16-17 Nehézségi fok: átlagos
Megoldó(k):  Csernák Tamás 
Füzet: 2014/február, 85 - 86. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Egyenlőtlenségek, Részhalmazok, Logikai feladatok
Hivatkozás(ok):Feladatok: 2012/május: B.4455

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 az összes szám összege S. Ekkor a legnagyobb szám legfeljebb S2. Ha van olyan a szám, amely legalább S3, akkor alkossa csak ez az a szám az egyik részt. A többi szám összege legfeljebb 2S3, ez legfeljebb kétszerese a-nak, így megfelelő felosztást kaptunk.
Ha minden szám kisebb, mint S3, akkor rendezzük őket tetszőleges módon sorrendbe. Minden n-re jelölje az első n szám összegét Pn. Mivel minden szám kisebb S3-nál, lesz olyan k, amelyre S3<Pk<2S3. Ilyenkor az egyik rész legyen az első k szám, a maradék legyen a másik rész. Az így kapott összegek 2S3-nál kisebbek, de mindkettő nagyobb, mint S3, így bármelyik részben a számok összege legfeljebb kétszer akkora, mint a másikban.