Algorithmique

[Anonyme]

salut tout le monde!!
Voici mon problème j'ai un exercice a faire qui ne parait pas très compliqué (enfin je pense mais le problème c'est qu'il est en anglais :S)
pouvez vous m'aidez ?? svp..

voici l'énoncé:

to celebrate the 20th anniversary of mathématiques sans frontières , Gérard has made up an algorithm or rule to get from 1989 to 2009 in stages : (bon sa j'ai compris mais la suite ... :/)

n=1989 --> choose one of the digits of N and add to it one of the 3 others (je pense que sa e dire choisie un nombre et ajoute leu a l'un des 3 autres).
--> S yes --> replace the digit chosen by S to get the new value of N
---> s no--> replace the digit chosen by S - 10 to get the new value of N
n=2009 (on doit trouvé 2009 )

merci d'avance

[fegore]

salut
qu'elle est la question?
:triste:

[Anonyme]

je vous demande pas de me faire l'exercice je voudrai juste (si vous le pouvez me traduire cette consigne svp)

[fegore]

salut
voila ce que j'ai compris
cet algorithme a pour valeur d'origine 1989
a la fin il va donner 2009

supposons qu'on a choisit le numero 1
l'algorithme va lui ajouter soit 9 soit 8
1)si on lui ajoute 9 on trouvra s=10 donc on remplace 1 par 10-s=0
1989-->0989
2)si on lui ajoute 8 on trouvra s=9 donc on remplace 1 par s=9
1989-->9989
.....
....
a la fin il va donner...-->2009
ok maintenant
:++:

[Anonyme]

ah ok merci
moi je pensai , que l'on devais choisir 2 chiffre les additionné et si le résultat et inférieur 10 on remplace le 1er chiffre choisie et si le résultat et supérieur a 10 on soustraie le résultat par 10 et on remplace par le chiffre trouvé ..

encore merci :)

[fegore]

de rien

mais je ne sait pas si l'algorithme finira par donner 2009
et si c vrai je ne sait pas actuellement comment le prouver
si vous avez corrige l'exo j'aimerai bien connaitre la preuve
:++:
bonne chance