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. Jelöljük számjegyeinek összegét -val, az adott számok halmazát -val, legkisebb 0-ra végződő elemét -val. Mivel mellett , ha 11-gyel osztva 1-től különböző maradékot ad, a , , , számok között biztosan találunk megfelelőt. Ha 11-gyel osztva 1 maradékot ad, nézzük meg utolsó előtti jegyét. Ha ez nem 9, akkor , tehát most a , , , számok között találunk megfelelőt. Ha utolsó két jegye 9 és 0, akkor vegyük helyére a számot. Mivel -ban előtt legfeljebb 9 szám lehet, még is benne van -ban. Előbbi meggondolásunkat helyett -re megismételve kapjuk, hogy a , , , számok között biztosan van olyan, amelyben a számjegyek összege osztható 11-gyel. Megjegyzés. Ha legkisebb eleme 999981, akkor csak legnagyobb eleme, 1000019 megfelelő. Állításunk tehát 39 helyett 38-ra már nem volna igaz.
|