Olympiade mathématique junior du Canada 2020

Solutions officielles

1. Soit a1 , a2 , a3 , . . . une suite de nombres réels positifs qui satisfait

a1 = 1 et a2n+1 + an+1 = an pour tout nombre naturel n > 0.

1
Montrer que an ≥ n pour tout nombre naturel n > 0.

Solution : On procède par recurrence et on voit que l’inégalité est vraie pour n = 1.
Supposons que l’inégalité an ≥ n1 est satisfaite pour un certain nombre entier n > 0. Soit f la fonction
f (x) = x2 + x pour laquelle nous avons f (an+1 ) = an . Comme f est une fonction croissante  sur
1 1
l’intervalle [0, +∞), pour démontrer que an+1 ≥ n+1 , il suffit de montrer que f (an+1 ) ≥ f n+1 .
Alors
   2
1 1 1
f = +
n+1 n+1 n+1
n+2
=
(n + 1)2
n2 + 2n
=
n(n + 1)2
(n + 1)2
<
n(n + 1)2
1
=
n
≤ an = f (an+1 ) ,
1
d’où on conclut que an+1 ≥ n+1 et, donc, nous avons completé la preuve par recurrence.


Un concours de la Société mathématique du Canada et appuyé par la profession actuarielle.

c 2020 Société mathématique du Canada 20 mai 2020

Solutions officielles https ://[Link]/ OMJC 2020

2. Ziquan fait un dessin dans le plan pour un cours d’art. Il commence par placer son crayon à l’origine
et dessine une série de segments de droite, de sorte que le n-ième segment ait la longueur n. Il n’est
pas autorisé à lever son crayon, de sorte que la fin du segment n soit le début du segment (n + 1).
Les segments de droite tracés peuvent se croiser et, même, peuvent chevaucher des segments déjà
dessinés.
Après avoir tracé un nombre fini de segments, Ziquan s’arrête et remet son dessin à son professeur
d’art. Il réussit le cours si le dessin qu’il remet est un carré N par N , pour un entier positif N , et il
échoue dans le cas contraire. Est-il possible que Ziquan passe le cours ?

Solution : On va montrer que Ziquan peut passer le cours en dessinant un carré dont la longueur
de chaque côté est de N = 54. Premièrement, on observe que si Ziquan trace, vers la gauche, un
segment de longueur x du point A au point B, alors il peut tracer un segment de longueur x + 1, à
droite du B, jusqu’au point C qui est sur la ligne AB et seulement une unité à la droite du point A.

Cela a l’effet net de dessiner un segment de droite de longueur 1 avec un reste de longueur x dans la
direction opposée. Ainsi, si Ziquan a déjà dessiné le segment AB, l’effet net étend le segment de droite
existant d’une unité, 1. Nous appelons cette procédure un “décalage d’unité”. Biensûr, le décalage
d’unité est possible également sur l’axe verticale.

Ziquan commence par dessiner les premiers 11 segments de droite sur l’axe x, tous allant vers la
droite, à l’exception du segment de longueur 6 qui va vers la gauche. Cela donne un segment du
point A = (0, 0) au point B = (54, 0), car 54 = 1 + 2 + 3 + 4 + 5 − 6 + 7 + 8 + 9 + 10 + 11. Ziquan
dessine le deuxième côté du carré en dessinant des segments verticaux montant de 12, 13, 14, 15, qui
finissent au point C = (54, 54). Il va maintenant à gauche avec les segments 16, 17, 18, ce qui le place
au point (3, 54). Trois décalages d’unité à gauche le font arriver au point D = (0, 54), après avoir tiré
un seul segment de longueur 24. Il termine le carré en descendant avec des segments d’une longueur
de 25, 26, suivis de trois derniers décalages d’unité vers le bas. Remarquer que chaque changement
d’unité effectué a un reste suffisamment petit pour ne pas sortir du carré.

Deuxième solution : Oui, pour N = 30 : Commencez dans une direction avec 1 + 2 + 3, tournez à
droite et tracez 4 + 5 + 6 + 7 + 8, tournez à droite et tracez 9 + 10 + 11, tournez à droite et tracez
12 + 13 − 14 + 15 − 16 + 17 − 18 + 19 − 20 + 21 − 22 + 23, et, finalement, tournez à droite pour dessiner
un dernier segment de 24.

Autres solutions possibles : Pour N = 78 (et nombre des étapes n = 56), N = 120 (avec un
nombre des étapes n qui est soit 119, soit 71), et N = 190 (nombre des étapes n = 149).


page 2 c 2020 Société mathématique du Canada

OMJC 2020 https ://[Link]/ Solutions officielles

3. Soit S un ensemble composé de n ≥ 3 nombres réels positifs. Montrer qu’il existe au plus n − 2
nombres qui sont à la fois des puissances entières de trois et qui s’écrivent comme la somme de trois
éléments de S.

Solution.
Pour montrer qu’il existe au plus n − 2 nombres qui sont des puissances entières de trois, égale à la
somme de trois éléments de S, où |S| = n, on procède par récurrence sur n, n ≥ 3.

Pour n = 3, il y a une seule somme de trois elements de S qu’on peut former, et qui pourra être une
puissance entière de trois, donc la propriété est vraie pour la première valeur de n.

Supposons que la propriété est vraie pour un n ≥ 3 quelconque, donc, pour tout ensemble S des
nombres réels positifs, où |S| = n, il existe au plus n − 2 puissances entiéres de trois, somme des trois
éléments distinctes de S. On va montrer que la propriété est vraie pour tout ensemble S 0 avec n + 1
éléments comme dans l’énoncé.

Soit S 0 un ensemble avec n + 1 éléments, nombres reels positifs, and soit x son élément de valeur
maximale. L’ensemble S \ {x} a n éléments et donc satisfait la propriété. La somme de x avec
n’importe quels deux autres éléments de S est strictement entre x et 3x, donc x peut former une
seule puissance entière de trois. Alors, au total, S 0 peut avoir au plus (n − 2) + 1 puissances entières
de trois, ce qui conclut la récurrence.

L’énoncé ne le demande pas, mais nous allons montrer également que la borne n − 2 est atteinte.
Observer que l’ensemble S = {1, 2, 32 − 3, 33 − 3, . . . , 3n − 3} est tel que 32 , 33 , . . . , 3n sont des sommes
des trois éléments distincts de S telle que chaque nombre de forme 3k − 3 est utilisé exactement une
fois pour former la somme égale à 3k .


c 2020 Société mathématique du Canada page 3

Solutions officielles https ://[Link]/ OMJC 2020

4. Un cercle est inscrit dans un losange ABCD. Les points P et Q varient sur les segments AB et AD,
respectivement, de sorte que le segment P Q est tangent au cercle. Montrer que pour tout segment
P Q, l’aire du triangle CP Q est constante.

D C

A P B

Solution. Soient T , U , et V les points de tangence au cercle sur P Q, AB, AD, respectivement. Soit
p = P T = P U et q = QT = QV , ainsi que a = AU = AV et b = BU = DV . Alors, le côté du losange
est de longueur a + b.

D C

Q
T
A P U B

Soit θ = ∠BAD, donc ∠ABC = ∠ADC = 180◦ − θ. Alors (si on note par [XYZ] l’aire du triangle
avec sommets X, Y, Z), nous avons
1 1
[AP Q] = · AP · AQ · sin θ = (a − p)(a − q) sin θ,
2 2
1 1
[BCP ] = · BP · BC · sin(180◦ − θ) = (b + p)(a + b) sin θ,
2 2
1 ◦ 1
[CDQ] = · DQ · CD · sin(180 − θ) = (b + q)(a + b) sin θ,
2 2

page 4 c 2020 Société mathématique du Canada

OMJC 2020 https ://[Link]/ Solutions officielles

et, donc,

[CP Q] = [ABCD] − [AP Q] − [BCP ] − [CDQ]

1 1 1
= (a + b)2 sin θ − (a − p)(a − q) sin θ − (b + p)(a + b) sin θ − (b + q)(a + b) sin θ
2 2 2
1 2
= (a + 2ab − bp − bq − pq) sin θ.
2
Soit O le centre du cercle, et soit r le rayon du cercle. Si x = ∠T OP = ∠U OP et y = ∠T OQ =
∠V OQ, alors tan x = pr et tan y = qr .

D C

V
O

T
A P U B

On voit que ∠U OV = 2x + 2y, et ∠AOU = x + y. Alors, ∠AOB = 90◦ , et ∠OBU = x + y. En

conséquence,
a r
tan(x + y) = = ,
r b
2
et r = ab. D’autre part,
p
r tan x + tan y +q r(p + q) r(p + q)
= tan(x + y) = = r prq = 2 = .
b 1 − tan x tan y 1− r · r r − pq ab − pq

Donc, ab − pq = bp + bq, et bp + bq + pq = ab. Finalement, on déduit que l’aire

1 1
[CP Q] = (a2 + 2ab − bp − bq − pq) sin θ = (a2 + ab) sin θ,
2 2
est constante.

Deuxième solution : Soit O le centre du cercle et soit r son rayon. Alors [CP Q] = [CDQP B] −
[CDQ] − [CBP ], où [...] note l’aire du polygône avec les sommets indiqués entre les paranthèses. On
voit que [CDQP B] est la moitié du produit entre r et le perimètre du polygône CDQP B. Comme
les hauteurs des triangles CDP et CBP sont égales à 2r, on a que les aires [CDQ] = r · DQ et
[CBP ] = r · P B. En utilisant que QT = QV et P U = P T , il suit que l’aire [CP Q] = [OV DCBU ] −
[CDV ] − [CBU ] est indépendante de la position des points P et Q.


c 2020 Société mathématique du Canada page 5

Solutions officielles https ://[Link]/ OMJC 2020

5. Une bourse contient un nombre fini de pièces de monnaie. Chaque pièce a une valeur entière différente
de celles des autres pièces. Est-il possible qu’il y ait exactement 2020 façons de choisir des pièces de
cette bourse afin d’avoir la valeur de 2020 ?

Solution : Oui, c’est possible.

Prennons une bourse avec des pièces de valeurs 2, 4, 8, 2014, 2016, 2018, 2020 et tout nombre impaire
entre 503 et 1517. On appelle une pièce grande si sa valeur est entre 503 et 1517, on l’appelle petite
si sa valeur est de 2, 4 ou 8 et, finalement, on l’appelle énorme si sa valeur est de 2014, 2016, 2018 ou
2020.
Supposons qu’un sous-ensemble de ces pièces ne contienne aucune pièce énorme et que la somme des
pièces dans le sous-ensemble est égale à 2020. Si le sous-ensemble contient au moins quatre pièces
grandes, la somme doit être au moins 503 + 505 + 507 + 509 > 2020. De plus, comme toutes les pièces
petites ont une valeur paire, si le sous-ensemble contient exactement une ou trois pièces grandes, leur
somme doit être impaire. Ainsi, le sous-ensemble doit contenir exactement deux pièces grandes. Les
huit sous-ensembles possibles des petites pièces ont sommes des valeurs 0, 2, 4, 6, 8, 10, 12, 14. Il suit
que les modalités d’obtenir la valeur de 2020 en n’utilisant pas des pièces énormes correspondent
aux paires des pièces grandes avec des sommes 2006, 2008, 2010, 2012, 2014, 2016, 2018 et 2020. Le
nombre de telles paires est 250, 251, 251, 252, 252, 253, 253 ou 254, respectivement. Ainsi, il existe
exactement 2016 sous-ensembles de cette bourse d’une valeur de 2020 sans utilisant des pièces
énormes. Maintenant, il y a exactement quatre façons d’obtenir une valeur de 2020 en utilisant
des pièces énormes, qui sont les suivantes {2020}, {2, 2018}, {4, 2016} et {2, 4, 2014}. Il existe donc
exactement 2020 façons d’obtenir la valeur 2020.
Deuxième solution :
Prennons les pièces de valeurs 1, 2, . . . , 11, 1954, 1955, . . . , 2019. La seule modalité d’obtenir une
somme de 2020 est de prendre un sous-ensemble de {1, . . . , 11}, d’au moins une pièce, et une
seule grosse pièce. Il y a 2047 sous-ensembles non vides avec la somme des éléments entre 1 et
66. Ainsi, ils correspondent chacun à une grosse pièce unique qui compléte la valeur jusqu’à 2020,
nous avons donc 2047 modalités. Alors, il nous suffit d’éliminer quelques grosses pièces, pour éliminer
exactement 27 petites sommes. Cela peut être fait, par exemple, en supprimant les pièces 2020 − n
pour n = 1, 5, 6, 7, 8, 9, car elles correspondent à 1 + 3 + 4 + 5 + 6 + 8 = 27 partitions en nombres
distincts inférieurs ou égals à 11. 

page 6 c 2020 Société mathématique du Canada