Accueil > Vie Scolaire > Autres rubriques > Jeux mathématiques et logiques > Une énigme par semaine > Catégorie Lycée / Grand Public > Énigme de la semaine 23
Énigme de la semaine 23
par
J’aimerais tant voir Syracuse...
(Extrait de Mathématiques sans frontières)
John, étudiant à l’université de Syracuse (États-Unis), calcule des suites de nombres entiers.
Il choisit d’abord le premier entier de la suite et il calcule le suivant avec ce programme :
- si l’entier est pair, le suivant est égal à sa moitié ;
- si l’entier est impair, le suivant est obtenu en multipliant cet entier impair par 3 et en ajoutant 1.
Puis il applique à nouveau ce programme au résultat et ainsi de suite.
Il choisit 1 pour entier de départ et obtient la première suite. Ensuite il choisit 2, puis 3 et ainsi de suite jusqu’à 25. Il obtient ainsi 25 suites.
Il constate une étonnante propriété vérifiée par ces 25 suites.
Présenter astucieusement les calculs de John et énoncer cette propriété.
Cette propriété n’a pas encore été démontrée pour tout entier choisi au départ.
Messages
1. Énigme de la semaine 23, 23 mars 2015, 09:24, par ndw
Bonjour Sherlock,
On remarque que quel que soit le nombre de départ compris entre 1 et 25, la suite correspondante devient périodique avec les chiffres 4, 2, 1.
Cette périodicité est atteinte plus ou moins rapidement selon le nombre initial.
PJ :
Programe de calcul des suites selon le nombre initial : 23_syracuse.alg
Résultat de l’exécution du programme : 23_syracuse_suite_res.txt
2. Énigme de la semaine 23, 23 mars 2015, 09:26, par ndw
Fichier numéro 2