L'algorithme de Kaprekar fait retomber sur le même nombre

Proposé par
le
dans

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)

a écrit : La meilleure chose que l’humanité ait découverte serait incontestablement les mathématiques… Je dirai plutôt qu’elles ont été inventées