problem:
Prouver que, pour tout entier $n \geq 2$, on a : $\sum_{k=2}^{n} \frac{1}{\sqrt[k]{(2 k)!}} \geq \frac{n-1}{2 n+2}$.
N.B. Si $a>0$, on note $\sqrt[k]{a}$ l'unique nombre réel $b>0$ tel que $b^{k}=a$.

solution:
On raisonne par récurrence sur $n \geq 2$.
Pour $n=2$, on a bien $\frac{1}{\sqrt{24}}>\frac{1}{6}$.
Supposons que l'inégalité désirée soit vraie pour la valeur $n-1 \geq 2$. Pour la valeur $n$, le membre de droite augmente de $\frac{n-1}{2 n+2}-\frac{n-2}{2 n}=\frac{1}{n(n+1)}$.
D'après l'hypothèse de récurrence, il suffit donc de prouver que $\frac{1}{\sqrt[n]{(2 n)!}} \geq \frac{1}{n(n+1)}$.
Or, pour $k=1,2, \cdots, n$, on a $(n-k)(n-k+1) \geq 0$, donc $0 \leq k(2 n-k+1) \leq n(n+1)$.
En multipliant ces inégalités membre à membre, il vient $(2 n)!\leq(n(n+1))^{n}$, $\mathrm{d}^{\prime}$ où la conclusion.

problem_match: Exercice 1.

solution_match: Solution de l'exercice 1


problem: Soit $A B C$ un triangle non rectangle tel que $A B<A C$. On note $H$ le projeté de $A$ sur $(B C)$, et $E, F$ les projetés respectifs de $H$ sur $(A B)$ et $(A C)$. La droite $(E F)$ coupe $(B C)$ au point $D$. On considère le demi-cercle de diamètre $[C D]$ situé dans le même demi-plan délimité par $(C D)$ que $A$. Soit $K$ le point de ce demi-cercle qui se projette sur $B$. Montrer que $(D K)$ est tangente au cercle $K E F$.

solution:
![](https://cdn.mathpix.com/cropped/2024_12_06_1f67d9d81440cd6cc114g-1.jpg?height=578&width=732&top_left_y=1928&top_left_x=683)

Comme $A E H F$ sont cocycliques (sur le cercle de diamètre $[A H]$ ), on a $(E F, E A)=(H F, H A)=$ $(H F, C A)+(C A, C B)+(C B, H A)=(C A, C B)=(C F, C B)$, donc $(E F, E B)=(C F, C B)$. Par conséquent, $B, E, F, C$ sont cocycliques. D'après la puissance d'un point par rapport à un cercle, on a $D E \cdot D F=D B \cdot D C$. D'autre part, comme $D K C$ est rectangle en $K$, les triangles $D K B$ et $D C K$ sont semblables, ce qui implique $\frac{D K}{D B}=\frac{D C}{D K}$, ou encore $D K^{2}=D B \cdot D C$.
Il vient $D K^{2}=D E \cdot D F$, et donc d'après la puissance de $D$ par rapport au cercle $K E F$, on en déduit que $(D K)$ est tangente en $K$ au cercle $K E F$.
Remarque : le choix du demi-cercle n'a pas d'importance.

problem_match: Exercice 2.

solution_match: ## Solution de l'exercice 2


problem: Soit $n \geq 1$ un entier. Un groupe de $2 n$ personnes se réunit. Chacune de ces personnes possède au moins $n$ amies dans ce groupe (en particulier, si $A$ est amie avec $B$ alors $B$ est amie avec $A$, et on n'est pas ami avec soi-même). Prouver que l'on peut disposer ces $2 n$ personnes autour d'une table ronde de sorte que chacune soit entre deux de ses amies.

solution:
Considérons une disposition arbitraire des invités :
AB.... $A$.
où $A, B$ désignent des personnes différentes, mais les deux $A$ représentent la même personne (on est autour d'une table ronde).
Dans ce qui suit, on considérera la disposition comme une suite de personnes, ordonnée de gauche à droite.
Si deux voisins ne sont pas amis, on dira que c'est une tension.
S'il n'y a aucune tension, c'est fini.
S'il existe une tension, par symétrie circulaire, on peut toujours supposer que $A$ et $B$ ne sont pas amis.
Comme $B$ a au moins $n$ amis, plus lui-même, on en déduit que $B$ a au plus $n-1$ "ennemis".
Supposons que dans la disposition ci-dessus et après $B$, on ne trouve jamais deux voisins $A^{\prime}$ et $B^{\prime}$ (dans cet ordre) qui sont amies respectivement de $A$ et de $B$.
Alors, comme une telle disposition n'arrive pas non plus avant $B$, on en déduit qu'elle n'apparaît jamais, et donc qu'à droite de chaque ami de $A$ doit se trouver un ennemi de $B$. Donc, le nombre d'ennemis de $B$ est au moins égal au nombre d'amis de $A$, ce qui implique $n-1 \geq n$. Contradiction.

Par suite, on peut trouver deux voisins $A^{\prime}$ et $B^{\prime}$ (dans cet ordre) qui sont amies respectivement de $A$ et de $B$.
La disposition est alors de la forme :

$$
A B \ldots A^{\prime} B^{\prime} \ldots A
$$

Dans ces conditions, on peut éliminer la tension entre $A$ et $B$ en renversant l'ordre des personnes entre $B$ et $A^{\prime}$ :

$$
A\left(B \ldots A^{\prime}\right) B^{\prime} \ldots A \rightarrow A\left(A^{\prime} \ldots B\right) B^{\prime} \ldots A
$$

Cela fournit une nouvelle disposition mais avec au moins une tension de moins que dans la précédente, puisque clairement la modification ne crée pas de nouvelle tension (par contre, elle peut éliminer une tension éventuelle entre $A^{\prime}$ et $B^{\prime}$ ).
En répétant cette procédure autant que nécessaire (un nombre fini de fois en tout cas, puisque le nombre initial de tensions est fini), on fait disparaître toutes les tensions, et l'objectif est atteint.

problem_match: Exercice 3.

solution_match: Solution de l'exercice 3