L'algorithme de Kaprekar est une curiosité mathématique découverte en 1949 par le mathématicien indien Dattatreya Kaprekar. Il consiste à soustraire le plus petit nombre possible constitué à partir de 4 chiffres, du plus grand nombre constitué de ces 4 mêmes chiffres. En répétant cette opération (7 fois au maximum), on aboutit invariablement à 6174.
L'algorithme fonctionne pourvu qu'il y ait au moins deux chiffres différents dans la séquence initiale. Par exemple, en choisissant 2024 comme séquence initiale, on effectue : 4220 - 0224 = 3996, puis 9963 - 3699 = 6264, etc., pour aboutir à 6174 au bout de 4 étapes.
Tous les commentaires (21)