62 !!
comme vu dans le 1er exo, les multiples de 9 sont forts utiles pour trouver une solution a chacun des nombres, c'est donc la dessus que je me suis basé.
suposons que nous soyons rendu au rang R, alors la sommes des chiffres du nombre N=R*9 est 9 (c'est la base du raisonnement)
#si la sommes des nombres du chiffre N+9 est 9, nous optenons le rang suivant,
#mais dans certain cas cette sommes "deviendra" 18, et non plus 9,
si l'on multiple le nombre (N+9) par 2, alors la somme de ces chiffres sera 18, (sauf pour un nombre tres grand), nous avons alors un multiple de 18, de valeur 2N+18, ce qui donc nous donnera le rang suivant.
en rajoutant 18 a ce nombre, la somme sera
#soit de nouveau 18, et nous aurons notre rang suivant,
#soit 9, alors en divisant ce nombre par 2, nous optenons un nombre qui diviser par 9 sera le bon (N+18)/2/9 =N/18+1=R+1.
se nombre etant un multiple de 9 sa somme sera alors 9 ou 18, si c'est 9 nous pouvons continuer via la méthode mais si cet valeur est 18 alors nous serions bloquer.
par récurence nous pourrions démontrer pour tout N, puisque pour le nombre 9 nous obtenons le rang 1 sauf que nous avons 2 conditions d'arret :
#un nombre dont la somme de ces chiffres est 18, et pour lequel la somme de son double n'est pas 18.
#un nombre multiple de 18 dont la somme des chiffres est 9, et pour lequel la somme des chiffres de la moitier n'est pas 9.
j'avoue ne pas avoir calculé le 1er cas puisque le nombre est intituivement plus grand que le 2nd cas.
pour le 2nd cette valeur est 1116, soit 62*18, le 1er nombre que l'on ne peut trouver par cette méthode est donc 62.
par calcul des cas possible j'ai trouvé qu'il n'existe pas de nombre satisfaisant pour trouver 62, j'en ai donc conclu que c'est le nombre souhaité.
Accueil
