Kaprekar (algorithme)
- Author:
- Patrick Clément
Choisir un nombre
Réarranger les chiffres dans l'ordre croissant, on obtient un 1er nombre,
Réarranger les chiffres dans l'ordre décroissant, on obtient un 2ème nombre.
De ces 2 nombres, soustraire le plus petit du plus grand, on obtient un résultat.
Recommencer ce programme de calcul,
en prenant comme nombre de départ le résultat précédent.
Pour un nombre à deux chiffres, l'algorithme de cette appli trouve le cycle {9,27,45,63,81} et wikipedia note : "Tous les nombres de départ à 1 ou 2 chiffres aboutissent à 0.
wikipedia retrouve le cycle, mais dès que le résultat est 9, alors son algorithme considère un nombre à un seul chiffre.