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