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. Ha az eredetileg kupac valamelyikének eleme volt, úgy ,,írjunk rá'' mindegyik benne lévő mogyoróra -et. Ezt valamennyi kupacra elvégezve minden mogyoró pozitív számot visel, egy kupacon belül ezen számok összege 1, tehát az összes ilyen szám összege . Tételezzük fel ‐ a feladat állításával ellentétben ‐, hogy legfeljebb szem mogyoró került az új elosztás során az eredetivel kisebb kupacba. Mivel az új kupacok száma , azért lesz legalább olyan (új) kupac, amelyben minden mogyoróról elmondható, hogy legalább akkora kupacba került, amekkorában eredetileg volt. Így a szóban forgó új kupac bármelyikében a mogyorószemek által viselt számok összege legalább 1, az új kupacban levőket összegezve pedig legalább . Ez azonban azt jelenti, hogy a fennmaradó új kupacban a mogyorókra írt számok összege legfeljebb nulla, ami ellentmond annak, hogy itt is csupa pozitív számot összegeztünk.
Megjegyzés. A -es becslés nem javítható. Osszuk el eredetileg a mogyorókat úgy, hogy az egyik kupacba pontosan szem mogyoró kerüljön. A második szétosztás pedig csupán abban különbözzék az elsőtől, hogy a korábbi kiszemelt -es kupacot darab egyelemű kupacba osztjuk szét. Ekkor pontosan ez a mogyoró kerül az eredetinél kisebb kupacba.
Poronyi Gábor (Pécs, Janus Pannonius Gimn., 11. o.t.) és |
Terpai Tamás (Fazekas M. Főv. Gyak. Gimn., 11. o.t.) dolgozatai alapján |
|