Explorez une vaste gamme de sujets et obtenez des réponses sur Zoofast.fr. Obtenez des réponses détaillées et bien informées de la part de notre communauté de professionnels expérimentés.

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 ?

Sagot :

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