Feladat: A.496 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2009/december, 542. oldal  PDF  |  MathML 
Témakör(ök): Nehéz feladat, Előjel függvény, Teljes indukció módszere, Permutációk

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 a1,a2,...,a2k páronként különböző egész számok, és legyen M legfeljebb k elemű, egész számokból álló halmaz, ami nem tartalmazza sem a 0, sem az s=a1+a2+...+a2k számot. Egy szöcske a valós számegyenesen ugrál a 0 pontból kiindulva úgy, hogy 2k ugrást hajt végre, melyek nagysága a1,a2,...,a2k valamilyen sorrendben. Ha ai>0, akkor a megfelelő lépésben a szöcske jobb kéz felé, ha pedig ai<0, akkor bal kéz felé ugrik |ai| távolságra. Bizonyítsuk be, hogy a szöcske meg tudja választani az ugrások sorrendjét úgy, hogy ne ugorjon az M halmaz egyik elemére se.