Feladat: A.728 Korcsoport: 16-17 Nehézségi fok: nehéz
Kitűző(k):  Dürer verseny (2015) 
Füzet: 2018/szeptember, 356. oldal  PDF  |  MathML 
Témakör(ök): Nehéz feladat, Természetes számok, "a" alapú számrendszer (a >1, egész szám)

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 bolha ugrál a pozitív egész számokon. Első nap tetszőleges pozitív egészre ugorhat. Ezután minden nap átugrik egy olyan számra, amely legfeljebb kétszerese az előző napi állomáshelyének.
a) Mutassuk meg, hogy a bolha megtehet végtelen sok ugrást úgy, hogy soha ne érkezzen olyan számra, amelynek a tízes számrendszerbeli jegyeinek összege megegyezik egy korábbi állomáshelyén vett jegyösszeggel.
b) Tud-e így ugrálni, ha a számok kettes számrendszerbeli alakjában vizsgáljuk a számjegyek összegét?