39e Olympiade mathematique du Canada

Le mercredi 28 mars 2007

Solutions aux problemes 2007 de OMC

Solution a 1. Identi ez cinq sous-ensembles A; B; C; D; E du damier: C comprend les carres occupes par les six dominos
deja places, B est le coin superieur droit, D est le coin inferieur gauche, A comprend les carres au-dessus et a gauche de
ceux dans B [ C [ D et E comprend les carres au-dessous et a droite de ceux dans B [ C [ D. Le damier peut ^etre colore
de la m^eme facon qu'un damier regulier (noir et blanc) de sorte que A ait 13 carres noirs et 16 blancs, B ait un seul carre
blanc, E ait 16 carres noirs et 13 blancs et D ait un seul carre noir. Chaque domino autre que les six originaux doit se situer
entierement dans A [ B [ D ou dans E [ B [ D, dont chacun contient au plus 14 dominos. Ainsi, on ne peut pas avoir au
total plus que 2  14 + 6 = 34 dominos. Ceci est possible en placant 14 dominos dans A [ D et 14 dans E [ B .
Solution a 2. Si les triangles sont isoceles, alors ils doivent ^etre congruents et le rapport desire est 1. En e et, si les deux
triangles ont les deux c^otes de m^eme longueur en commun, au moins un de ces deux c^otes dans un triangle correspond a un
c^ote de m^eme longueur dans l'autre. Si les longueurs communes ne sont pas egales, alors soit que les c^otes de m^eme longuer
se correspondent ou les c^otes de longueurs di erentes se correspondent dans les deux directions. Dans ce cas, le rapport est
1 qui est dans les limites voulues.
Supposons maintenant que les triangles sont scalenes. Il est impossible que la m^eme longueur soit extr^eme (maximum ou
minimum) dans les deux triangles. Alors, on doit avoir une situation ou les longueurs correspondantes dans les deux triangles
sont (x; y; z ) et (y; z; u) avec x < y < z et y < z < u. On sait que y=x = z=y = u=z = r > 1. Alors, y =prx et z = ry = r2 x.
De l'inegalite triangulaire z < x + y, on a que r2 < 1 + r. Comme p r2 r 1 < 0 et r > 1, 1 < r < 21 ( 5 + 1). Le rapport
des dimensions dans l'ordre croissant est 1=r qui satisfait 12 ( 5 1) < 1=r < 1. Le resultat s'en suit.

Solution a 3. (a) Soit f (x) = x2 + 4. Alors

f (xy ) + f (y x) f (y + x) = (x2 y2 + 4) + (y x)2 + 4 (y + x)2 4
= (xy)2 4xy + 4 = (xy 2)2  0 : (1)
D'ou, f (x) = x2 + 4 satisfait la condition.
(b) Considerer un couple (x; y) pour lequel xy = x + y. Si on ecrit cette equation sous la forme (x 1)(y 1) = 1, on trouve
la solution generale (x; y) = (1 + t 1 ; 1 + t), pour t 6= 0. En remplacant ceci dans l'inegalite, on obtient que f (t t 1 )  0

1
pour tout t 6= 0. Pour tout nombre reel u, l'equation t t 1 = u mene a l'equation quadratique t2 ut 1 = 0 qui admet
un discriminant positif et par consequent une solution reelle. Alors f (u)  0 pour tout nombre reel u.
Commentaire. La substitution v = y x, u = y + x dont l'inverse est x = 12 (u v ), y = 12 (u + v ) change la condition a
p
f ( (u2 v 2 )) + f (v )  f (u). La m^eme strategie comme dans la solution precedente mene au choix u = 2 + v 2 + 4 et par
1

consequent, f (v)  0 pour tout v.

4

Solution a 4 (b). Il est facile de veri er que a  1 = 1 pour a 6= 1, ce qui implique que, des que 1 est inclut dans la liste, il
y sera toujours et cette derniere se termine avec la valeur unique 1.
Solution a 4 (a). Il y a plusieurs manieres d'aborder la partie (a). Il est important de veri er que l'ensemble fx : 0 < x < 1g
est ferme sous l'operation a n que le processus decrit ci-dessus soit toujours de ni.
Si 0 < a; b < 1, alors
a + b 2ab
0< <1:
1 ab
L'inegalite a gauche suit de
a + b 2ab = a(1 b) + b(1 a) > 0
et celle a droite suit de
a + b 2ab (1 a)(1 b)
1 = >0:
1 ab 1 ab
Alors, on n'aura jamais la situation ou un ensemble de nombres contiendra une paire de reciproques, et l'operation peut
toujours ^etre e ectuee.
Solution 1. On peut montrer par induction que deux nombres quelconques dans n'importe quel ensemble s'obtiennent
des sous-ensembles disjoints de S .
On utilise un argument par induction sur le nombres d'entrees qu'on commence avec. A  chaque etape, le nombre d'entrees
est reduit par un. Si on commence par n nombres, le resultat nal est
1 22 + 33


+ ( 1)n 1 nn
;
1 2 + 23 34 +


+ ( 1)n 1 (n 1)n
n

ou i est la somme symetrique de touts les i i-produits des n elements xi dans la liste.
Solution 2. On de nit
a+b 2ab
ab= :
1 ab
Cette operation est commutative et associative:
a+b+c 2(ab + bc + ca) + 3abc
a  (b  c) = (a  b)  c = :
1 (ab + bc + ca) + 2abc
Comme le resultat nal est un  produit des elements de S avec quelques arrangements des parentheses, le resultat s'en suit.
Solution 3. Soit (x) = x=(1 x) de nie pour 0 < x < 1. C'est une fonction injective de l'intervalle ouvert (0; 1) a (0; 1).
Pour a; b 2 S arbitraires, on a que
 
a+b 2ab a+b 2ab a+b 2ab
 = ab) (a+b 2ab) = 1 a b+ab
1 ab (1

= a + b = (a) + (b) : (2)

1 a 1 b

Posons T = f(s) : s 2 S g Alors remplacer a; b dans S comme indique dans la question revient a remplacerP(a) et (b) dans
T par (a) + (b) pour obtenir une nouvelle paire d'ensembles lies par . Le resultat nal est alors  1 ( f(s) : s 2 S g).
Solution 4. Soit f (x) = (1 x) 1
de nie pour x positif et di erent de 1. Alors f (x) > 1 si et seulement si 0 < x < 1.
Remaqruer que
1 xy 1 1
f (x  y ) = = + 1:
1 x y + xy 1 x 1 y

2
Si f (x) > 1 et f (y) > 1, alors f (x  y) > 1 aussi. Ceci implique que si x et y sont dans l'intervalle (0; 1), il en est de m^eme
pour x  y. Noter aussi f (x) est une fonction injective.
 chaque liste L, on fait associer la fonction g(L) de nie par
A
X
g (L) = ff (x) : x 2 Lg :
Denotons par Ln la liste donnee et par Ln 1 ; Ln 2 ;


; L1 les listes suivantes, ou Li est la liste avec i elements. Comme
f (x  y ) = f (x) + f (y ) 1, g (Li ) = g (Ln ) (n i) independamment du choix qui genere chaque liste des listes precedentes.
Alors g(L1 ) = g(Ln ) (n 1) est xe. Par contre, g(L1 ) = f (a) pour un certain nombre a avec 0 < a < 1. D'ou
a = f 1 (g (Ln ) (n 1)) est xe.

Solution a 5 (a). Soit I le centre du cercle inscrit au triangle ABC . Comme le quadrilatere AEIF a des angles droits aux
sommets E et F , il est cyclique et par consequent, 1 passe par I . De m^eme, 2 et 3 passent par I , ceci montre la partie
(a).
Solution a 5 (b). Soient ! et I le cercle inscrit au triangle ABC et son centre respectivement. Remarquer que AI bissecte
le segment F E en un angle droit car AI bissecte l'angle F AE et AF = AE . De m^eme, BI bissecte le segment DF en un
angle droit et CI bissecte le segment DE en un angle droit.
Considerer l'image du diagramme dans l'inversion par rapport a !. Soit A0 l'image de A dans cette inversion, etc... Noter
que le centre I de l'inversion est situe sur la m^eme droite avec n'importe quel point et son image dans l'inversion. Dans cette
inversion, l'image de 1 est EF , ce qui fait que A0 est le point milieu de EF . De m^eme, B 0 est le point milieu de DF et C 0
est le point milieu de DE . Par consequent, 0 , l'image de dans cette inversion, est le cercle circonscrit au triangle A0 B 0 C 0 ,
ce qui implique que 0 est le cercle des neuf points du triangle DEF .
Comme P est l'intersection de et 1 autre que A, alors P 0 est l'intersection de 0 et EF autre que A0 , ce qui signi e
que P 0 est le pieds de la hauteur de D a EF . De m^eme, Q0 est le pieds de la hauteur de E a DF et R0 est le pieds de la
hauteur de F a DE .
Maintenant, soit X , Y et Z les points milieu des arcs BC , AC et AB sur respectivement. On montre par la suite que
le point X est sur P D.
Soit X 0 l'image de X dans l'inversion, alors I , X et X 0 sont colineaires. Mais X est le point milieu de l'arc BC , alors A,
A , I , X 0 et X sont colineaires. L'image de la droite P D est le cercle circonscrit au triangle P 0 ID, alors pour montrer que
0
X est sur P D, il sut de montrer les points P 0 , I , X 0 et D sont cocycliques.
On a que B 0 est le point milieu de DF , C 0 est celui de DE et P 0 est le pieds de la hauteur de D a EF . Alors, D est la
re exion de P 0 dans B 0 C 0 .
Comme IA0 ? EF , IB 0 ? DF et IC 0 ? DE , I est l'hortocentre du triangle A0 B 0 C 0 . Alors, X 0 est l'intersection de la
hauteur de A0 a B 0 C 0 avec le cercle circonscit au triangle A0 B 0 C 0 . D'apres un resultat bien connu, X 0 est la re exion de I
dans B 0 C 0 . Ceci implique que B 0 C 0 est la bissectrice perpendiculaire de P 0 D et IX 0 et par consequent, les points P 0 , I , X 0
et D sont cocycliques.
Alors, X est sur P D. De m^eme, Y est sur QE et Z est sur RF . D'ou, pour montrer que P D, QE et RF sont concourantes,
il sut de montrer que DX , EY et F Z sont concourantes.
Pour montrer ceci, considerer les tangentes a aux points X , Y et Z . Ces tangentes sont paralleles a BC , AC et
AB , respectivement. Alors, le triangle
de ni par ces tangentes est homothetique au triangle ABC . Soit S le centre de
l'homothetie. Alors l'homothetie qui transforme le triangle ABC a
transforme ! a , et par consequent transforme D a
X , E a Y et F a Z . D'o u DX , EY et F Z se coupent en S .
Commentaire. La solution utilise le resultat suivant: Supposons que H est l'orthocentre d'un triangle ABC et que AH
coupe BC au point P et le cercle circonscrit au triangle ABC au point D. Alors HP = P D. La preuve est facile: soit Q le
point d'intersection de BH avec AC . Remarquer que AD ? BC et BQ ? AC . Comme \ACB = \ADB ,
\HBC = \QBC = 90 \QCB = 90 \ACB = 90 \ADB = \DBP ;
les deux triangles HBP et DBP sont semblables et HP = P D.
Solution 2. (a) Soit J le point d'intersection de 2 et 3 . Alors BDJF et CDJE sont cycliques. On a
\F JE = 360 (\DJF + \DJE )
= 360 (180 \ABC + 180 \ACB )
= \ABC + \ACB = 180 \F AE : (3)
D'ou AF JE est cyclique et par consequent, les cercles circonscrits aux triangles AEF , BDF et CED passent par J .

3
 (b) [Y. Li] Joignons RE, RD, RA et RB. Dans 3 , \ERD = \ECD = \ACB et \REC = \RDC . Dans , \ARB =
\ACB . Alors, \ERD = \ARB =) \ARE = \BRD. De plus,
\AER = 180 \REC = 180 \RDC = \BDR :
Alors, les triangles ARE et BRD sont semblables, et AR : BR = AE : BD = AF : BF . Ceci implique que RF bissecte
l'angle ARB , et par consequent RF passe par le point milieu de l'arc mineur AB sur . De m^eme, P D et QE sont des
bissectrices respectives des angles BP C et CQA et passent par les points milieu des arcs mineurs BC et CA sur .
Soit O le centre du cercle , et U , V , W les points milieu respectifs des arcs mineurs BC , CA, AB sur ce cecle de sorte
que P U contient D, QV contient E et RW contient F . On doit montrer que DU , EV et F W sont concourantes.
Comme ID et OU sont perpendiculaires a BC , IDkOU . De m^eme, IE kOV et IF kOW . Comme jIDj = jIE j = jIF j = r
! suivie par une
(le rayon du cercle inscrit) et jOU j = jOV j = jOW j = R (le rayon du cercle circonscrit), une translation IO
dilatation d'un facteur de R=r transforment le triangle DEF au triangle U V W , de sorte que ces triangles sont semblables
avec des c^otes correspondants paralleles.
Soit K le point d'intersection de EV et F W , L celui de DU et F W . Comme les triangles KEF et KV W , LDF et LU W ,
DEF et U V W sont semblables, on a
KF : F W = EF : V W = DF : U W = LF : LW ;
d'ou K = L et les droites DU , EV et F W se coupent en un point commun K , comme voulu.