Problème de l'année ...

Aide à la résolution d'exercices ou de problèmes dont le niveau n'entre pas dans les catégories précédentes (pour le primaire par exemple).

Modérateur: gdm_aidesco

Règles du forum
Merci d'éviter le style SMS dans vos messages et de penser à utiliser la fonction Recherche avant de poster un message. Pour joindre des fichiers à vos messages, consulter ce sujet.
> Penser à utiliser le mode LaTeX (voir ici) afin de rendre vos formules plus lisibles.
> Ne poster qu'un exercice (ou problème) par sujet et indiquer son niveau précis dans le titre du message.

Problème de l'année ...

Messagepar stpir » Jeudi 07 Avril 2011, 19:32

Bonjour à tous,
Je m'excuse auprès des modérateurs si ce message n'entre pas dans l'esprit du forum. Je ne voulais pas encombrer la partie "étudiants".

Deux entiers consécutifs, n et n+1, ont tous les deux la somme de leurs chiffres qui est divisible par 2011.
Quelle est la plus petite valeur possible pour le nombre n ?


Merci pour vos réponses,

Stpir. :idea:
stpir
Utilisateur
 
Messages: 6
Inscription: Jeudi 07 Avril 2011, 19:21
Statut actuel: Actif et salarié

Publicité

Re: Problème de l'année...

Messagepar Tonn83 » Dimanche 05 Juin 2011, 09:13

L'entier $n$ est plus grand que 10^223 (un 1 suivi de 223 zéros). Car sinon la somme des chiffres de $n$ ne pourrait excéder $9\times 223<2011$.
Pour simplifier, on peut noter $S(n)$ la somme des chiffres de l'entier $n$ écrit en base 10. Il peut être remarqué les deux observations suivantes, qui peuvent aider pour répondre à la question :
  • Si l'entier $n$ se termine par un chiffre différent de $9$, alors $S(n+1)=S(n)+1$.
  • Si l'netier $n$ se termine par exactement $k$ chiffres égaux à 9, alors $S(n)-S(n+1)=9k-1$
On peut donc commencer par chercher la valeur minimale de $k$ pour laquelle $9k-1$ est divisible par 2011. Autrement dit, chercher une solution de $9k+2011q=1$. L'algorithme d'Euclide donne
$2011=9\times 447-2011\times 2$

Il n'est pas difficile de montrer que $k=447$ est le plus petit entier positif pour lequel $9k-1$ est divisible par 2011.
----------------------------
Tonn83
Tonn83
Giga-utilisateur
 
Messages: 889
Inscription: Mercredi 05 Novembre 2008, 01:19
Localisation: Paris, France
Statut actuel: Actif et salarié | Enseignant

Re: Problème de l'année...

Messagepar Tonn83 » Dimanche 05 Juin 2011, 09:44

Le plus petit entier $n$ tel que $S(n)$ et $S(n+1)$ soient divisibles par 2011 s'écrit
1 quatre, 222 neufs, 1 huit puis 447 neufs.

Par ce qui précède, $n$ doit se terminer par exactement 447 neufs. Le chiffre qui précède ce blos est différent de neuf, on prend le plus grand chiffre possible avant neuf, donc huit. La somme $S(n)$ est plus grande que $447\times 9+8=2011\times 2+9=2011\times 3-2002$. Donc on construit $n$ de sorte que $S(n)=2011\times 3$. Afin de minimiser le nombre de chiffres, il faut utiliser le plus de fois possible le chiffre neuf. Donc on écrit $2002=4+222\times 9$. Et on en vient à trouver la valeur donnée ci-dessus. (Bon d'accord l'argument est quelque peu archaïque, mais il n'en est pas moins valable)
----------------------------
Tonn83
Tonn83
Giga-utilisateur
 
Messages: 889
Inscription: Mercredi 05 Novembre 2008, 01:19
Localisation: Paris, France
Statut actuel: Actif et salarié | Enseignant


Retourner vers Exercices et problèmes : Autres niveaux

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 1 invité