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

Établissement
Lycée d’Altitude (Briançon)
Année
2022-2023
Résumé
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).
Ateliers qui présentent ce sujet
Type de présentation au congrès
Exposé
À présenter
à tous publics