2014. május 5., hétfő

Kaprekar szám

6174, ez a Kaprekar konstans. D. R. Kaprekar egy indiai matematikus volt, ő találta meg, róla nevezték el. Vegyünk egy bármilyen 4 jegyű számot, rendezzük a jegyeit növekvő és csökkenő sorrendbe (ha kell, lehet elöl nulla), majd a nagyobból vonjuk ki a kisebbet és az eredménnyel tegyük ugyanezt. Max. 7 iteráción belül eljutunk 6174-ig, ami a következő iterációnál már ismét önmagát adja. Nézzük példaként a 4901-et:
9401-0149=9252
9522-2259=7263
7632-2367=5265
6552-2556=3996
9963-3699=6264
6642-2466=4176
7641-1467=6174
Tessék, elsőre egy 7 iterációs szám. Pedig kitalálhattam volna mondjuk az 1467-et is :)
Nem minden számra működik, azonos jegyűekre (pl. 1111) nem, hiszen ott az első iterációban nulla az eredmény. 3 jegyű számoknál is van ennek megfelelő konstans, a 495.

1 megjegyzés: