30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
Physique • 10e HarmoS • Casse-têtes

Énoncé de l'exercice 6

Réf: phys-10h-casse-006
La constante de Kaprekar (6 1746\,174) : On part d'un nombre à 44 chiffres (non tous identiques). À chaque étape, on range ses 44 chiffres dans l'ordre décroissant pour former GG, dans l'ordre croissant pour former PP, puis on calcule G−PG - P.
  1. Appliquer cet algorithme étape par étape en partant de N0=3 524N_0 = 3\,524 jusqu'à obtenir un nombre qui se répète.
  2. Vérifier que 6 1746\,174 est bien un point fixe (invariant) de cette opération.

Réponse finale

  1. 3 524→3 087→8 352→6 1743\,524 \to 3\,087 \to 8\,352 \to \mathbf{6\,174} (33 étapes) ; 2. 7 641−1 467=6 1747\,641 - 1\,467 = 6\,174.

Corrigé détaillé et méthode étape par étape

Développement pédagogique complet conforme aux exigences HarmoS.

  1. Itérations depuis N0=3 524N_0 = 3\,524 :
  • Étape 1 : G=5 432G = 5\,432, P=2 345  ⟹  5 432−2 345=3 087P = 2\,345 \implies 5\,432 - 2\,345 = 3\,087.
  • Étape 2 : G=8 730G = 8\,730, P=0378  ⟹  8 730−378=8 352P = 0378 \implies 8\,730 - 378 = 8\,352.
  • Étape 3 : G=8 532G = 8\,532, P=2 358  ⟹  8 532−2 358=P = 2\,358 \implies 8\,532 - 2\,358 = 6 1746\,174.
  1. Vérification du point fixe 6 1746\,174 : G=7 641etP=1 467  ⟹  7 641−1 467=6 174G = 7\,641 \quad \text{et} \quad P = 1\,467 \implies 7\,641 - 1\,467 = 6\,174 (Fait remarquable : tout nombre à 44 chiffres non tous égaux converge vers 6 1746\,174 en au plus 77 étapes !)