👤

bonjour! j'éprouve quelques difficultés avec mon exercice de mathématiques..

Prendre un nombre entier;
• Si ce nombre est pair, le diviser par 2.
• Si ce nombre est impair, prendre le triple, et ajouter 1.

On obtient un nouvel nombre entier et on recommence;
• Si ce nombre est pair, le diviser par 2.
• Si ce nombre est impair, prendre le triple et ajouter 1.

Et on recommence ainsi de suite avec les entiers successifs obtenus. La conjecture de Syracuse dit qu'on obtient toujours 1 à la fin.

Tester cet algorithme avec les nombres, 10, 13 et 21.


Je n'arrive pas cet exercice, et n'arrive jamais à 1 à la fin, comme dit.. pouvez vous m'aider ? merci d'avance!


Répondre :

a) Nombre de départ : 10
10 / 2 = 5
5 * 3 + 1 = 15 + 1 = 16
16 / 2 = 8
8 / 2 = 4
4 / 2 = 2
2 / 2 = 1
Résultat : 1

b) Nombre de départ : 13
13 * 3 + 1 = 39 + 1 = 40
40 / 2 = 20 
20 / 2 = 10
10 / 2 = 5
5 * 3 + 1 = 15 + 1 = 16
16 / 2 = 8
8 / 2 = 4
4 / 2 = 2
2 / 2 = 1
Résultat : 1

c) Nombre de départ : 21
21 * 3 + 1 = 63 + 1 = 64
64 / 2 = 32
32 / 2 = 16
16 / 2 = 8
8 / 2 = 4
4 / 2 = 2
2 / 2 = 1
Résultat : 1