Zahlenspielerei < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
Hey, wollte mal fragen, ob jemand kurz erklären kann, warum beim sogenannten Kaprekar Algorithmus mit einer 3-stelligen Startzahl man im Endeffekt immer auf die gleiche Zahl kommt?
mfg piccolo
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 19:27 Mi 27.10.2010 | Autor: | abakus |
> Hey, wollte mal fragen, ob jemand kurz erklären kann,
> warum beim sogenannten Kaprekar Algorithmus mit einer
> 3-stelligen Startzahl man im Endeffekt immer auf die
> gleiche Zahl kommt?
Nur mal ein Denkanstoß: die 3 beteiligten Ziffern seinen a, b und c, und es gelte a>b>c.
Der Algorithmus berechnet 100a+10b+c-(100c+10b+a).
Welche Eigenschaft hat das Ergebnis dieser Subtraktion?
Welche Möglichkeiten gibt es nur für dieses Ergebnis?
Was passiert, wenn du auf dieses Ergebnis erneut den Algorithmus anwendest?
Gruß Abakus
>
> mfg piccolo
|
|
|
|