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. 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. Tud-e így ugrálni, ha a számok kettes számrendszerbeli alakjában vizsgáljuk a számjegyek összegét?
|