123maths CRPE

Algorithme de Kaprekar

4 exercices pour un concours blanc
Une aire de détente
La construction
Aménagement d'une fontaine
Un peu de verdure
4 exercices
Le prix soldé
Scratch
Premier anniversaire
Algorithme de K

Version 1.1 janvier 2021 by Jblaise





Indice 1 : l'algorithme est disponible ici pour tester ce qui se passe.

Indice2 : une fiche élève permettant de comprendre la question 2 : pdf

merci à l'académie de Créteil d'avoir mis
ce document en ligne via les TRAAMs

(http://maths.ac-creteil.fr/IMG/pdf/kaprekar.pdf)
lien issu du travail IREM de 2017 visible à l'adresse
https://www.univ-irem.fr/IMG/pdf/algoetprogaucycle4ciilycee.pdf

Réponses

1) J'ai calculer
K(5294) =
puis, 
et trouve que la suite de nombre s'arrêtait sur   
2)
a) En écrivant n2 comme 100a+10b+c et n1 comme 100c+10b+a, j'ai
 
a) Je vais d'abord calculer K(198) =   en utilisant l'algorithme car 99*2 = 198, et je peux en conclure que 198 mène au nombre 495 en  étapes.

Je fais de même pour K(297) car 297=99*3, et je peux conclure que 297 mène au nombre 495 en  étapes.

Et, ainsi de suite jusqu'à 792 (99*8) qui aboutit aussi à 495 en  étapes
Ainsi