Feladat: 2009. évi Nemzetközi Matematika Diákolimpia 23. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2009/szeptember, 325. oldal  PDF  |  MathML 
Témakör(ök): Nemzetközi Matematikai Diákolimpia, Teljes indukció módszere, Számhalmazok
Hivatkozás(ok):Feladatok megoldásai: 2009/október: 2009. évi Nemzetközi Matematika Diákolimpia 23. feladata

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,...,an páronként különböző pozitív egész számok és legyen M egy olyan, pozitív egész számokból álló, n-1 elemű halmaz, ami nem tartalmazza az s=a1+a2+...+an számot. Egy szöcske a valós számegyenesen ugrál a 0 pontból kiindulva úgy, hogy n ugrást hajt végre jobbfelé, melyek hossza a1,a2,...,an valamilyen sorrendben. 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.