Majo začal psát číselný seznam: , , , , , a tak dále, tj. každé napsané číslo bylo dvakrát větší než číslo předchozí. Tímto způsobem napsal celkem čísel. Poté vytvořil druhý seznam, obsahující pouze první cifry čísel z prvního seznamu. Druhý seznam tak začínal čísly , , , , , …a končil čísly …, , , , , . Majo si všiml, že číslo je na druhém seznamu napsáno krát a že poslední číslo na prvním seznamu má cifer. Kolikrát je na druhém seznamu napsáno číslo ?Řešení
Výsledek:
Na první pohled to vypadá, že mezi čísly ve druhém seznamu neplatí žádná zákonitost. Opak je ale pravdou. Když si napíšeme některé z prvních cifer z druhého seznamu, můžeme se všimnout, že číslo se zde objevuje až podezřele často. Od něj čísla vzrůstají, dokud se nedostanou zpět k . Pojďme se proto zaměřit na to, jaká čísla mohou ve druhém seznamu následovat po sobě:
- Číslo může být následováno jen nebo .
- Číslo může být následováno jen nebo .
- Číslo může být následováno jen nebo .
- Číslo může být následováno jen nebo .
- Čísla , , , a mohou být následovány pouze číslem , protože desítka se přesouvá na další cifru.
Možné posloupnosti čísel ve druhém seznamu jsou znázorněna na obrázku níže:
Můžeme tedy vidět, že jedničky rozdělují čísla ve druhém seznamu na oddělené bloky. Navíc, téměř všechny bloky se skládají ze třech čísel (počítáme zde i číslo ). Existují pouze dva bloky, které obsahují čísla – blok , , , a blok , , , . Toto jsou navíc jediné bloky, které obsahují číslice a . Nyní si musíme uvědomit ještě jednu věc. Když narazíme ve druhém seznamu na číslo , potom odpovídající číslo v prvním seznamu bude mít o cifru více než předchozí číslo v tomtéž seznamu – to proto, že číslo se objevuje jako první cifra v okamžiku, kdy číslo v prvním seznamu "přeroste" před desítku.
Nyní poskládáme všechno dohromady. První blok z druhého seznamu odpovídá jednociferným číslům z prvního seznamu. Navíc, poslední tři čísla ve druhém seznamu jsou , , , tudíž vytvářejí kompletní blok který odpovídá posledním, ciferným číslům z prvního seznamu. Druhý seznam proto musí obsahovat bloků čísel. Pokud by všechny bloky obsahovaly čísla, měl by druhý seznam dohromady pouze čísel. Čtyři čísla tak musí být obsažena v blocích. Ve druhém seznamu se tak musí čísla nebo objevit krát. Jelikož se číslo objevuje krát, číslo se musí ve druhém seznamu objevit celkem krát.