Feladat: F.3281 Korcsoport: 16-17 Nehézségi fok: nehéz
Kitűző(k):  Lovász László 
Füzet: 1999/április, 233 - 234. oldal  PDF  |  MathML 
Témakör(ök): Teljes indukció módszere, Számsorozatok, Feladat
Hivatkozás(ok):Feladatok megoldásai: 2000/január: F.3281

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.

Egy szelet csokoládét több lépésben osztunk részekre. Minden lépésben a már meglevő részek közül a legnagyobb tömegűt (ha több ilyen van, azok egyikét) osztjuk tovább úgy, hogy a kapott új darabok egyike se legyen nagyobb tömegű, mint a most tovább osztott rész fele. Igazoljuk, hogy a k-adik lépés után kapott részek mindegyike kisebb, mint az eredeti csokoládé tömegének a 2/(k+1)-edrésze.