![]() |
|
Le Défi ouvert canadien de mathématiques 2019 — nov. 7/8
— Nicolae Strungaru, Grant MacEwan University
Les problèmes du DOCM se divisent en trois parties. Pour la partie A, il n'est pas nécessaire d'écrire ses démarches dans la solution. Il est même possible de résoudre les problèmes sans avoir à écrire quoi que ce soit. Les problèmes de la partie B présentent un défi plus élevé et nécessitent des connaissances un peu plus poussées. Pour ceux-ci, vous aurez sans doute besoin de papier et d'un crayon. Les problèmes de la partie C nécessitent des réponses complètes avec justification pour les arguments proposés.
Nous avons sélectionné une variété de problèmes provenant de divers concours nationaux et régionaux avec l'espoir de susciter votre intérêt pour la résolution de problèmes et vous donner un peu de préparation pour le Défi ouvert canadien de mathématiques en novembre. Les problèmes touchent à large éventail de domaines mathématiques (algèbre, logique, géométrie...) mais ne sont pas associés à un âge scolaire précis.
Nous publierons les solutions aux problèmes la semaine suivante. Nous avertissons toutefois les enseignants qu’il se pourrait que des étudiants déterminés trouvent les solutions ailleurs en ligne avant qu’elles ne soient publiées ici.
Pour obtenir d’autres ensembles de problèmes et de solutions à chacun de ces niveaux, n’hésitez pas à télécharger les anciens examens officiels et leurs solutions dans nos archives.
Semaine 9
Dans un triangle $\Delta ABC$ nous notons les côtés de la façon suivante: $AB=c, AC=b, BC=a$. Soit $D$ le point sur le côté $BC$ tel que $AD$ est la bissectrice de l'angle $\angle BAC$. Soit $E$ la réflexion $D$ par rapport au point milieu $M$ du segment $BC$ et soit $F$ le point sur le segment $BC$, tel que $\angle BAF =\angle EAC$. Montrer que $$ \frac{BF}{FC}=\frac{c^3}{b^3} \,. $$
Problème 4 de la $30^e$ Olympiade Mathématique Espagnole, Première Manche, 1993, paru dans Crux Mathematicorum [1998: 69]. Nous présentons la solution de Toshio Seimiya, telle que présentée dans [1999: 201-203].
Soit $T$ le point sur $AF$ tel que $BT \parallel AC$ et soit $S$ le point sur $AE$ tel que $CS \parallel AB$.
De façon semblable, $CS \parallel AB$ implique que $\Delta ABE \sim \Delta CSE$, ce qui implique que \begin{equation}\tag{3} \frac{BE}{CE}=\frac{AE}{SE}=\frac{c}{CS} \,. \end{equation}
Comme $E$ est la réflexion de $D$ par rapport à $M$ nous avons $EC=BD$ et $BE=CD$. Ainsi, $$ \frac{BE}{EC}=\frac{DC}{DB} \,. $$
Finalement, comme $AD$ est la bissectrice de l'angle $\angle BAC$, le théorème de la bissectrice (Bissector Theorem) nous donne que \begin{equation}\tag{4} \frac{DC}{DB}=\frac{b}{c} \,. \end{equation}
En combinant l'équation (3) et l'équation (4), nous obtenons $$ \frac{c}{CS}=\frac{b}{c} \Rightarrow CS=\frac{c^2}{b} \,. $$ Alors, par l'équation (1), nous obtenons $$ BT=\frac{c^3}{b^2} \,. $$
Finalement, l'équation (2) nous donne $$ \frac{BF}{FC}=\frac{BT}{b}=\frac{c^3}{b^3} \,. $$ ∎
Semaine 8
Soit $a_1,a_2,..., a_n, b_1, b_2,...b_n$, $2n$ nombres réels tels que $a_1,a_2,..., a_n$ sont distincts. S'il existe un nombre réel $\alpha$ tel que pour tout $1 \leq j \leq n$ nous avons $$ (a_j+b_1)\cdot(a_j+b_2) \cdot \ldots \cdot (a_j+b_n) =\alpha \,, $$ montrer qu'il existe également un nombre $\beta$ tel que pour tout $1 \leq k\leq n$ nous avons $$ (a_1+b_k)\cdot(a_2+b_k) \cdot \ldots \cdot (a_n+b_k) =\beta \,. $$
Problème 2 du Deuxième Questionnaire de la Sixième Olympiade Mathematique Irlandaise, paru dans Crux Mathematicorum [1995: 152]. Nous présentons la solution de Michael Selby, telle que présentée dans [1997: 141-142].
On pose $$ P(X)=(X+b_1)\cdot(X+b_2)\cdot \dots \cdot (X+b_n) -\alpha\,. $$ De cette façon, $P(a_1)=P(a_2)=...=P(a_n)=0$. Ainsi, comme $a_1,a_2,...,a_n$ sont distincts, par le théorème de Factorisation (Factor Theorem), nous avons $$ P(X)=(X-a_1)\cdot(X-a_2) \cdot \dots \cdot (X-a_n) \,. $$ Ce qui donne \begin{equation}\tag{1} (X+b_1)\cdot(X+b_2)\cdot \dots \cdot (X+b_n) -\alpha=(X-a_1)\cdot(X-a_2) \cdot \dots \cdot (X-a_n) \,. \end{equation} Maintenant, pour tout $1 \leq k \leq n$, substituons $X=-b_k$ dans l'équation (1), ce qui donne $$ 0-\alpha=(-1)^{n} (a_1+b_k)\cdot(a_2+b_k) \cdot \dots \cdot (a_n+b_k) \,. $$ Ainsi, pour tout $1 \leq k \leq n$ nous avons $$ (a_1+b_k)\cdot(a_2+b_k) \cdot \dots \cdot (a_n+b_k) = (-1)^{n+1} \alpha \,. $$ Le nombre $\beta=(-1)^{n+1} \alpha$ respecte la contrainte et c'est ce que nous recherchions.
Semaine 7
Un triangle équilatéral de côté $6$ est divisé en $36$ petits triangles équilatéraux de côté $1$. Nous construisons des morceaux de type $A$, formés de deux triangles équilatéraux de côté $1$ et des morceaux de type $B$, formés de trois triangles équilatéraux de côté 1. Ceux-ci sont illustrés sur la figure ci-dessous. On recouvre le grand triangle avec $m$ morceaux de type $A$ et $n$ morceaux de type $B$, sans superposition et sans espace vide. Déterminer toutes les valeurs possibles de $m$.
Problème 2 de l'Olimpiada Nacional Escolar de Matematica 2009, Niveau 2, paru dans Crux Mathematicorum [2010: 373]. Nous présentons la solution de Chip Curtis, telle que présentée dans [2011: 425-426], modifiée par l'éditeur.
Comme chaque morceau de type $A$ couvre deux triangles et que chaque morceau de type $B$ en couvre trois, nous avons que $$ 2m+ 3n = 36 \,. $$ Ce qui nous donne les valeurs de $m$ suivantes $$ m \in \{ 0, 3, 6, 9, 12, 15, 18 \} \,. $$ Nous montrons que les valeurs de $m = 0, 3, 6, 9$ sont possibles et que les valeurs de $m = 12, 15, 18$ sont impossibles.
Les figures suivantes montrent que les valeurs de $m=0,3,6,9$ sont possibles.
Pour montrer que les valeurs de $m = 12, 15, 18$ sont impossibles, nous colorons les petits triangles de la figure de deux couleurs différentes en alternance, tel qu'illustré ci-dessous.
Remarquons que les morceaux de type $A$ couvrent exactement un triangle blanc et un triangle gris. Ceux de type $B$ couvrent soit deux triangles blancs et un gris, soit deux triangles gris et un blanc.
Comme il y a $6$ triangles gris de plus que de triangles blancs, nous devons utiliser au moins $6$ morceaux de type $B$. Ainsi, nous avons que $n \geq 6$. Donc $$ m=\frac{36-3n}{2} \leq \frac{36-18}{2} =9 \,. $$
Ce qui montre que les valeurs de $m = 12, 15, 18$ sont impossibles et que $$ m \in \{ 0, 3, 6, 9 \} \,. $$
Semaine 6
Trouver toutes les fonctions $f: \mathbb{R} \rightarrow \mathbb{R}$ respectant la propriété suivante pour tout $x,y \in \mathbb{R}$: \begin{equation}\tag{1} f(xf(x)+f(y)) = (f(x))^2 + y. \end{equation}
Problème 1 de la 17e Olympiade Mathématique des Balkans, paru dans Crux Mathematicorum [2004: 84]. Nous présentons la solution de José Luis Díaz-Barrero, telle que rédigée dans [2005: 523-524].
Il est facile de voir que la fonction $f(x)=x$ pour tout $x \in \mathbb{R}$ et que la fonction $f(x)=-x$ pour tout $x \in \mathbb{R}$ satisfont l'équation (1). Nous allons montrer que ce sont les seules solutions.
Posons $a=f(0)$. En fixant $x=0$ dans l'équation (1) nous obtenons \begin{equation}\tag{2} f(f(y))=y+a^2 \,. \end{equation} Prenons $b=f(-a^2)$. Alors $f(b)=f(f(-a^2))=-a^2+a^2=0$.
En fixant $x=b$ dans l'équation (1) nous obtenons \begin{equation}\tag{3} f(f(y))=y \,. \end{equation} En combinant l'équation (2) et l'équation (3), nous obtenons $a=0$, ce qui implique que $f(0)=0$. En fixant $y=0$ dans (1) nous obtenons \begin{equation}\tag{4} f(xf(x))=\left( f(x) \right)^2 \,. \end{equation}
Maintenant, prenons $t \in \mathbb R$ un nombre arbitraire. En fixant $x=f(t)$ dans l'équation (4) et en utilisant le fait que, par l'équation (3) nous avons $f(x)=t$ nous obtenons \begin{equation}\tag{5} f(tf(t))=\left( f(f(t)) \right)^2=t^2 \,. \end{equation}
Ainsi, pour tout $x \in \mathbb R$ nous avons, par l'équation (4) et l'équation (5), que \begin{equation}\tag{6} x^2=f(xf(x))=(f(x))^2 \,. \end{equation}
Cela nous donne $f(x)=\pm x$ pour tout $x \in \mathbb{R}$. Alors, pour tout $x \in \mathbb{R}$ nous avons seulement $f(x)=x$ ou $f(x)=-x$. Pour compléter la solution, il faut montrer que le signe reste le même pour tout $x$.
Supposons, afin d'obtenir une contradiction, qu'il existe deux nombres non-nuls $\alpha, \beta$ tels que $f(\alpha)=\alpha$ et $f(\beta)=-\beta$. Alors, en fixant $x=\alpha, y=\beta$ dans (1) nous obtenons $$ f \left(\alpha^2-\beta \right)= \alpha^2+\beta \,, $$ qui implique, par l'équation (6), que $$ \left(\alpha^2-\beta \right)^2=\left(\alpha^2+\beta \right)^2 \,. $$ En développant, nous obtenons $\alpha^2 \beta=0$ ce qui contredit le fait que $\alpha, \beta$ sont tous deux différents de $0$.
Comme nous avons obtenu une contradiction, notre hypothèse était fausse. Par conséquent, les seules solutions sont la fonction $f(x)=x$ pour tout $x \in \mathbb{R}$ et la fonction $f(x)=-x$ pour tout $x\in \mathbb{R}$.
Semaine 5
Déterminer tous les triplets $(x,y,z)$ constitués d'entiers naturels qui satisfont l'équation $$ \frac{1}{x}+\frac{2}{y}-\frac{3}{z}=1\,. $$
Problème 3 de la $26^e$ Olympiade Mathématique Belge, paru dans Crux Mathematicorum [2004: 268]. Nous présentons la solution de Pierre Bornsztein, telle que rédigée dans [2006: 153].
Soit $(x,y,z)$ une éventuelle solution du problème. Alors $$ yz+2xz=3xy+xyz \,. \tag{1} $$ Supposons que $x \geq 3$ et $y \geq 3$. Nous pouvons donc affirmer que $3(x-1)>2x$ et que $3xy >0$. Ce qui nous permet d'écrire: \begin{align} 3xy+xyz \geq xyz &= yz + (x-1)yz \cr &= yz + 3(x-1)z \cr &> yz + 2xz \,, \end{align} ce qui contredit l'équation (1). Nous obtenons donc $x <3$ ou $y<3$. Ce qui nous permet de procéder par cas:
Si $x=2$, on veut résoudre $$ yz+4z=6y+2yz \Rightarrow yz+6y-4z=0 \Rightarrow (y-4)(z+6)=-24 \,. $$ Or, $y-4 \geq -1$ et $z+6 \geq 7$, donc $y-4=-1$ et $z+6=24$. Cela conduit au triplet suivant: $$ (x,y,z)=(2,3,18) \,. $$ qui est effectivement une solution.
Si $x=1$, on veut résoudre $$ yz+2z=3y+yz \Rightarrow 3y= 2z $$ ce qui conduit directement à $$ (x,y,z)=(1,2a,3a) \,, $$ où $a \geq 2$ est un entier (car $y \geq 3$).
Encore une fois, on vérifie facilement qui ces triplets sont bien solutions.
Finalement, les solutions sont les triplets de la forme $(1, 2a, 3a), (a, 2, 3a)$ où $a>0$ est un entier, ainsi que les deux triplets suivants: $(2,1,2)$ et $ (2,3,18)$.
Semaine 4
Étant donné que $$\left(x+\sqrt{x^2+1}\right)\left(y+\sqrt{y^2+1}\right)=1.$$ Montrer que $x+y = 0$.
Problème 2 de la $31^e$ Olympiade Mathématique Espagnole, Premier Tour, paru dans Crux Mathematicorum [1998: 453]. Nous présentons la solution de Mohammed Aassila, telle que présentée dans [2000: 142], modifiée par l'éditeur.
Posons $z=x+\sqrt{x^2+1}$. Alors, $z>0$ et $$ \frac{1}{z}=\frac{\sqrt{x^2+1}-x}{x^2+1-x^2}=\sqrt{x^2+1}+x-2x=z-2x \,, $$ que l'on peut réécrire comme $$ x=\frac{z^2-1}{2z} \,. $$ De même, \begin{align} z(y+\sqrt{y^2+1})&=1 \qquad \Rightarrow \cr y+\sqrt{y^2+1}&=\frac{1}{z} \qquad \Rightarrow \cr z=\frac{\sqrt{y^2+1}-y}{y^2+1-y^2}&=\sqrt{y^2+1}+y-2y=\frac{1}{z}-2y \Rightarrow \cr y&=\frac{1-z^2}{2z} \,. \end{align} En combinant les deux parties, nous obtenons $$ x+y= \frac{z^2-1}{2z} + \frac{1-z^2}{2z} =0 \,. $$
∎
Semaine 3
Nous définissons la suite $a_1, a_2 , a_3 , \dots$ de la façon suivante
$ a_1$ | $=a_2=1003$ |
$a_{n+1}$ | $=a_n-a_{n-1} \qquad$ for all $n \geq 2 \,.$ |
Problème 3 de l'Olympiade mathématique de l'Asociación Venezolana de Competencias Matemáticas, 2006, paru dans Crux Mathematicorum [2009:380]. Nous présentons la solution d'Oliver Geupel, telle que rédigée dans [2011:278].
Nous avons
$a_3$ | $=a_2-a_1=0 $ |
$a_4$ | $=a_3-a_2=-1003 $ |
$a_5$ | $=a_4-a_3=-1003 $ |
$a_6$ | $=a_5-a_4=0 $ |
$a_7$ | $=a_6-a_5=1003=a_1 $ |
$a_8$ | $=a_7-a_6=1003=a_2 $ |
Il suit de ceci que la suite est cyclique de période $6$. De plus, la some de 6 termes consécutifs est 0.
Ainsi, comme $2004=6 \cdot 334$ nous obtenons
$\displaystyle\sum_{k=1}^{2006}a_k $ | $\displaystyle = a_1+a_2 + \sum_{j=0}^{333} \left( a_{6j+3}+a_{6j+4}+a_{6j+5}+a_{6j+6}+a_{6j+7}+a_{6j+8} \right)$ |
$=a_1+a_2$ | |
$=2006 \,.$ ∎ |
Semaine 2
Combien de sous-ensembles de trois éléments peut-on former à partir de l'ensemble $\{ 1 , 2 , 3, \dots , 20 \}$ de sorte que $4$ divise le produit des trois nombres du sous-ensemble?
Problem 1 du Concours de Mathématique Islandais 2004-05, paru dans Crux Mathematicorum [2008:285]. Nous présentons la solution de John G. McLoughlin telle que rédigée dans [2009:386].
Il y a $\binom{20}{3}=1140$ sous-ensembles de trois éléments au total. Nous comptons combien ne répondent pas aux critères du problème.
Premièrement, remarquons que les seuls sous-ensembles qui ne répondent pas aux critères sont les suivants:
Dans le premier cas, il y a $\binom{10}{3}=120$ sous-ensembles ne comportant que des nombres impairs.
Dans le second cas, il y a $\binom{10}{2}\binom{5}{1}=225$ comportant deux nombres impairs et un nombre pair qui n'est pas un multiple de $4$.
Ainsi, il y a au total $$ 1140-120-225=795 $$ tels sous-ensembles. ∎
Semaine 1
Cette semaine, nous donnons deux problèmes plus accessibles.
Problème A
Soit $x$ un entier de la forme
$$
x=\underbrace{111\dots11}_{n \mbox{ fois }}
$$
Montrer que si $x$ est premier, alors $n$ est aussi premier.
Problème B
Étant donné un rectangle de côtés $a$ et $b$, tel qu $a>b$, on effectue un pli le long de la diagonale. Déterminer l'aire de la région triangulaire délimitée par la superposition des deux moitiés du rectangle (la région ombragée sur l'image).
Problème A
Problème 7 de l'Olympiade Mathématique Chilienne 1994-95, paru dans Crux Mathematicorum [2001: 170]. Nous présentons la solution de Christopher J. Bradley telle que rédigée dans [2003: 294].
Comme nous avons obtenu une contradiction, notre hypothèse que $n$ est composé est fausse.
Alors, $n$ n'est pas composé et $n\neq 1$ (car $x=1$ n'est pas premier), ce qui prouve que $n$ est premier. ∎
Problème B
Problème 1 du XV Gara Nazionale di Matematica 1999, paru dans Crux Mathematicorum [2002:481] . Nous présentons la solution de Bob Serkey telle que rédigée dans [2005:37].
Soit $E$ l'intersection de $BC$ et $AD$, et posons $x=BE$.
Remarquons que $\Delta AEB$ et $\Delta CED$ ont $CD=AB$ et $\angle AEB = \angle CED$. Par conséquent, ce sont des triangles congruents. Donc, nous avons que $$ DE=BE=x \,. $$ Ce qui implique aussi que $$ AE=CE=a-x \,. $$ Par le théorème de Pythagore, nous obtenons que $$ (a-x)^2+b^2=x^2 \, \Rightarrow \, x=\frac{a^2+b^2}{2a} \,. $$ Dans le triangle $\Delta BED$, $DC=b$ est la hauteur associée au côté $BE=x$. Alors $$ \mbox{Aire} (BED)=\frac{bx}{2}= \frac{b}{4a} \left(a^2+b^2 \right) \,. $$
∎
Pour signaler des erreurs ou des faits manquants pour cette page, veuillez communiquer avec nous au docm@smc.math.ca.