Mathématiques

Question

bonjour
algorithme: nombre entier positif

1/ ajouter 1
2/ multiplier par 10
3/ diviser par 2 tant que le nombre est pair

Pourquoi ne peut on pas obtenir de nombre pair à l'issue ?

1 Réponse

  • Bonjour,

    nombre entier positif: x

    1/ ajouter 1: x+1

    2/ multiplier par 10 : 10(x+1) = 10x+10

    3/ diviser par 2 tant que le nombre est pair:

    10x+10 = 2( 5x+5)

    = 5x+5

    = 5(x+1)

    si x impair: -> nbre pair

    divisé par 2 , on arrive forcément à un nombre impair,sinon, on pourait encore le diviser par 2

    Si x pair, + 1 le rend impair

Autres questions