L’algorithme de Kaprekar - Lycée d’Altitude (Briancon)

L’algorithme de Kaprekar consiste à associer à un nombre quelconque n un autre nombre K(n) généré de la façon suivante :
1. On considère un nombre n, écrit dans une base quelconque (généralement la base 10) ;
2. On forme le nombre n1 en arrangeant les chiffres du nombre n dans l’ordre croissant et le nombre n2 en les arrangeant dans l’ordre décroissant ;
3. on pose K(n) = n2 – n1 ;
3. On itère ensuite le processus avec K(n).