Olympiades nationales

de mathématiques 2019
_______________________________
Métropole-Europe-Afrique-Orient-Inde
L’épreuve se déroule en deux parties indépendantes et indissociables de deux heures
chacune, les énoncés des deux parties sont donc séparés et distribués séparément à
des moments différents. Les copies rédigées sont ramassées à l’issue de la première
partie (« exercices nationaux »). Une pause de cinq à quinze minutes est prévue, avant la
seconde partie (« exercices académiques »). Des consignes de confinement peuvent être
données selon la zone géographique de passation de l’épreuve.

Les calculatrices sont autorisées selon la législation en vigueur.

Il est conseillé aux candidats qui ne pourraient formuler une réponse complète à une
question d’exposer le bilan des initiatives qu’ils ont pu prendre.

Les énoncés doivent être rendus au moment de quitter définitivement la salle de

composition.

Exercices nationaux
Les candidats traitent deux exercices. Ceux de la série S traitent les
exercices numéros 1 (Triangles à côtés entiers) et 2 (Premières fois), les
autres traitent les exercices numéros 1 (Triangles à côtés entiers) et 3
(AGADADAGA).

1
 Exercice national numéro 1 (à traiter par tous les candidats)
Triangles à côtés entiers
On dit qu’un triangle est un triangle entier si les longueurs de ses 3 côtés sont des entiers naturels non nuls.
On rappelle la propriété dite de l’« inégalité triangulaire », caractéristique de tout triangle non aplati : la
longueur de chacun des côtés est strictement inférieure à la somme des longueurs des deux autres.

1. a. Parmi les triplets ( x , y , z ) suivants, indiquer lequel représente les longueurs des côtés d’un triangle entier
non aplati, puis comment tracer ce triangle et avec quels outils :
(4, 4, 5) ; (3, 6, 9) ; (2, 2, 6)
b. Quelles sont les valeurs possibles de l’entier z si ( 15 , 19 , z ) désigne les longueurs des trois côtés d’un triangle
entier non aplati rangées par ordre croissant (soit : z ≥ 19) ?
c. Étant donné trois entiers naturels non nuls x , y et z tels que x ≤ y ≤ z , pourquoi suffit-il d’ajouter une seule
condition (à préciser) pour que le triplet ( x , y , z ) désigne les longueurs des côtés d’un triangle entier non
aplati ?
2. Soit p un entier naturel non nul. On note E p l’ensemble des triplets d’entiers naturels rangés par ordre
croissant x ≤ y ≤ z et désignant les côtés d’un triangle entier non aplati dont le périmètre est égal à p.
Ainsi obtiendrait-on E9 ={ ( 1 , 4 , 4 ) , (2 , 3 , 4 ) , ( 3 , 3 , 3 ) } .
a. Si le triplet ( x , y , z )appartient à E18 ,quelles sont les valeurs maximale et minimale pour z ?
b. Donner la composition de E18 et représenter dans un repère orthonormé l’ensemble points de coordonnées
( x , y ) pour lesquels il existe un entier naturel z tel que ( x , y , z ) ∈ E18. Vérifier que ces points se situent à
l’intérieur ou sur les bords d’un triangle dont les sommets ont des coordonnées entières.
3. a. Justifier que si ( x , y , z ) ∈ E p alors ( x +1 , y +1 , z+ 1 ) ∈ E p+3 .
b. Soit ( x , y , z ) ∈ E p+ 3. Déterminer une condition sur x , y et z pour que ( x − 1 , y −1 , z −1 ) ∈ E p.
c. En déduire que si p est impair alors E p et E p +3 ont le même nombre d’éléments.
4. Étude de E2 019 .
a. E2 019 contient-il un triplet ( x , y , z ) correspondant à un triangle équilatéral ?
b. E2 019 contient-il des triplets ( x , y , z ) correspondant à des triangles isocèles non équilatéraux ? Si oui
combien ?
c. Montrer que si E2 019 contient un triplet ( x , y , z ) correspondant à un triangle rectangle alors
2
2 019 =4 038 ( x + y ) − 2 xy .
En déduire que E2 019 ne contient pas de triangle rectangle.
5. Dans cette question on se propose de dénombrer E2 019 .
a. Soit ( x , y , z ) ∈ E2 022. On rappelle que x ≤ y ≤ z . Établir que x + y ≥ 1 012 et x +2 y ≤ 2 022.
b. Réciproquement, montrer que si x ≤ y , x + y ≥ 1 012 et x +2 y ≤ 2 022 alors ( x , y , 2 022− x − y ) ∈ E 2 022.
c. Pourquoi, dans un repère orthonormé, l’ensemble des points à coordonnées entières positives ( x , y ) telles
que x ≤ y , x + y ≥ 1 012 et x +2 y ≤ 2 022 constitue-t-il l’ensemble des points à coordonnées entières d’un
triangle qui est rectangle ? En déterminer l’aire A ainsi que le nombre de points à coordonnées entières situés
sur ses côtés.
d. On admet le théorème de Pick : « Si un polygone P est tel que tous ses sommets sont à coordonnées entières
j
dans un repère orthonormé alors son aire A est donnée par la formule A=i+ − 1 où i désigne le nombre de
2
points à coordonnées entières situés à l’intérieur de P et j le nombre de ceux situés sur les côtés de P . »
En déduire le nombre de triplets de E2 022 puis celui de E2 019 .
6. Une solution algorithmique.
De manière générale, concevoir un programme (à retranscrire sur la copie) permettant d’énumérer et de
dénombrer E p . Le tester sur E18 et sur E2 019.
2
 Exercice national numéro 2 (à traiter par les candidats de la série S)
Premières fois
On note N l’ensemble des entiers naturels. Un nombre premier est un entier naturel qui a exactement 2
diviseurs entiers naturels distincts : 1 et lui-même. Par exemple : 2, 3 et 5 sont premiers alors que 0, 1 et 6 ne le
sont pas. On rappelle le théorème de décomposition en produit de facteurs premiers :
Pour tout entier naturel n ≥ 2 ,il existe un unique entier naturel k , une unique liste de nombres premiers distincts
rangés dans l’ordre croissant ( p1 , p 2 , p3 , … , p k ) et une unique liste d’entiers naturels non nuls
( α 1 , α 2 , α 3 , … , α k ) tels que :
α1 α2 α3 αk
n=p 1 × p 2 × p3 ×… × p k
On écrit, par exemple, 72=2 ×3 (ici k =2), ou 32=25 (dans ce dernier exemple, k =1). La décomposition en
3 2

produit de facteurs premiers d’un nombre premier p s’écrit simplement p= p 1 .

Une fonction agissant sur les nombres entiers naturels

On souhaite si possible déterminer une fonction ∆ : N → N possédant les propriétés suivantes :
Propriété (1) : ∆ ( 0 )=∆ (1 )=0;
Propriété (2) : Pour tout nombre premier p, ∆ ( p )=1;
Propriété (3) : Pour tous entiers naturels a et b : ∆ ( a× b )=∆ ( a ) × b+a × ∆ ( b ).

On suppose en questions 1, 2 et 3 qu’une telle fonction ∆ existe.

1. Soit p un nombre premier. Les propriétés précédentes permettent-elles d’exprimer ∆ ( p 2) ? ∆ ( p 3 )? Un entier
naturel n étant donné, quelle est l’image par ∆ de pn?
2. a. Soit p et q des nombres premiers distincts, m et n des entiers naturels supérieurs ou égaux à 1. Les
propriétés précédentes permettent-elles d’exprimer ∆ ( p m × qn ) ?
b. Le nombre ∆ ( 10 n ) est-il un multiple de 7 pour n ≥ 1?
3. À tout nombre entier n ≥ 2, dont la décomposition en produit de facteurs premiers s’écrit :
α1 α2 α3 αk
n=p 1 × p 2 × p3 ×… × p k
on associe les quotients q 1 de n par p1, q 2de n par p2 ,... , q k quotient de n par pk . Montrer qu’alors :
∆ ( n )=α 1 × q1 +α 2 × q 2+ α 3 ×q 3+ …+α k × q k
4. Vérifier que l’expression ainsi obtenue satisfait les propriétés (2) et (3) ci-dessus. Cette expression, alliée à la
convention portée dans la propriété (1), définit donc une unique fonction ∆ convenable.

Étude de quelques images d’entiers par la fonction ∆ .

5. a. Calculer ∆ ( 12 ) , ∆ ( 56 ) , ∆ ( 1 001 ) .
b. Quelles sont les solutions de l’équation ∆ ( x )=0?
c. Quelles sont les solutions de l’équation ∆ ( x )=1 ?
d. Tout entier naturel m a-t-il au moins un antécédent par ∆ ?
e. Est-il vrai que, pour tout entier naturel n , ∆ ( n ) ≤ n ?
6. a. Montrer que si p et q sont des nombres premiers alors ∆ ( p × q )= p+ q.
b. Est-il vrai que pour tous entiers naturels a et b : ∆ ( a× b )=∆ ( a )+ ∆ ( b )?
7. a. Est-il vrai que pour tous entiers naturels a et b : ∆ ( a+b )=∆ ( a )+ ∆ ( b )?
b. Soient a et b deux entiers naturels tels que ∆ ( a+b )=∆ ( a )+ ∆ ( b ) et un entier naturel quelconque k . Montrer
que : ∆ ( ka+kb )=∆ ( ka ) + ∆ ( kb ) .

Les points fixes de la fonction ∆

8. a. Soit p un nombre premier. Soit m un entier naturel. On suppose que m est un multiple de p p . Montrer que
dans ce cas, ∆ ( m) est aussi un multiple de p p.
b. Soit n un entier naturel et p un nombre premier. Soit α l’exposant de p dans la décomposition en produit de
facteurs premiers de n . On suppose que α ≥ 1 . Montrer que si α < p, alors α − 1 est l’exposant de pdans la
décomposition en produit de facteurs premiers de ∆ ( n ) .

3
9. Résoudre l’équation ∆ ( x )=x .

4
Exercice national numéro 3 (à traiter par les candidats des séries autres que la série S)

AGADADAGA

Dans cet exercice, on appellera mot toute suite de lettres formée des lettres A, D et G. Par exemple : ADD, A,
AAADG sont des mots.
Astrid possède un logiciel qui fonctionne de la manière suivante : un utilisateur entre un mot et, après un clic
sur EXÉCUTER, chaque lettre A du mot (s’il y en a) est remplacée par le mot AGADADAGA. Ceci donne un
nouveau mot.
Par exemple, si l’utilisateur rentre le mot AGA, on obtient le mot AGADADAGAGAGADADAGA. Un deuxième clic
sur EXÉCUTER réitère la transformation décrite ci-dessus au nouveau mot, et ainsi de suite.

1. Quels sont les mots qui restent inchangés quand on clique sur EXÉCUTER ?
Traitement de texte
Astrid rentre le mot A.
2. Quel mot obtient-elle après avoir cliqué deux fois sur EXÉCUTER ?
3. Combien de clics au minimum faut-il pour obtenir un mot contenant un milliard de A ?
4. Après 20 clics, combien le mot obtenu contient-il de lettres D ?
Motif
Astrid souhaite maintenant dessiner un motif sur une feuille de papier quadrillé, en utilisant le dernier mot
obtenu par le logiciel. Pour cela, elle lit de gauche à droite chaque lettre de ce mot et trace une ligne brisée sans
lever le stylo en suivant les consignes suivantes :
- Le point de départ de la ligne est une croix située sur un nœud du quadrillage ;
- si la lettre lue est A, elle trace horizontalement et de gauche à droite un segment
de longueur un carreau ;
- si la lettre lue est G, elle tourne la feuille d’un quart de tour dans le sens des
aiguilles d’une montre ;
- si la lettre lue est D, elle tourne la feuille d’un quart de tour dans le sens inverse
des aiguilles d’une montre ;
- quand toutes les lettres sont lues, elle remet la feuille dans la position initiale
pour regarder le motif obtenu.
Par exemple, le motif obtenu à partir du mot ADAAGA est représenté à gauche.

5. Astrid a réalisé le motif de droite. Quel mot avait-elle obtenu ?

6. Astrid entre le mot A et clique deux fois sur EXÉCUTER. Dessiner le motif obtenu.
7. Astrid reprogramme le logiciel et remplace le mot AGADADAGA par un autre mot dont elle
ne se souvient plus. Elle rentre le mot A et obtient le motif ci-dessous après avoir cliqué trois
fois sur EXÉCUTER. Quel est le mot oublié par Astrid ?
8. On s’intéresse dans cette question uniquement aux motifs obtenus à partir de mots qui
commencent par la lettre A, et se poursuivent en juxtaposant des séquences GA ou DA. On appelle largeur du
motif le nombre de carreaux compris entre les
points les plus à gauche et à droite du motif
obtenu. Par exemple, la largeur du motif obtenu à
partir du mot ADAGAGA est 2.
a. Quelle est la largeur du motif obtenu à partir
du mot AGAGADA ?
b. Un mot conforme à l’hypothèse du 8. comporte
dix lettres D et dix lettres G. Déterminer toutes les
largeurs possibles du motif obtenu.