Egy a mindennapokban is alkalmazott (bár nem közismert) algoritmussal dolgozunk.

Az algoritmus bármilyen hosszú számra alkalmazható, mi néhányat kipróbáltunk - ezeket soronként jelenítjük meg. Bal oldalon a kiindulási szám látható, a köztes értékek az algoritmus lépéseinek köztes értékeit adják meg, a végén pedig visszaadjuk, hogy érvényes-e a szám, vagy sem. Segítségképpen eláruljuk, hogy az egyes sorok között nincsen összefüggés, és bármilyen hosszú szám lehet érvényes, vagy érvénytelen is.

123 -> 143 -> 8 -> érvénytelen
1461 -> 2431 -> 10 -> érvényes
2343 -> 4383 -> 18 -> érvénytelen
2618 -> 4628 -> 20 -> érvényes
6838 -> 3868 -> 25 -> érvénytelen
67941 -> 65981 -> 29 -> érvénytelen
249738 -> 449768 -> 38 -> érvénytelen
235759438 -> 265559468 -> 50 -> érvényes

1) Mit csinál az algoritmus? (2 pont)
2) Az algoritmusnak több neve is van, az egyik nevet azonban egy tudós után kapta. Mi ez a név? (5 pont)
3) Mire használják? (3 pont)