Concours > Concours #1

Description

Voici le tout premier concours de Mathraining ! Pour ce premier essai, six problèmes sont proposés, deux par week-end, les problèmes aux numéros impairs étant plus faciles que les problèmes aux numéros pairs. En espérant ainsi qu'un maximum de personnes puissent en profiter, sans que tout le monde ne réussisse tous les problèmes non plus...

Organisateur du concours : 12Nicolas Radu.

Problème #1

Solutions acceptées du vendredi 4 janvier 2019 à 16h00 au samedi 5 janvier 2019 à 12h00 (heures belges).
Énoncé
Sur un tableau, $n$ nombres entiers sont écrits (avec $n \geq 3$). Ces nombres sont strictement positifs, inférieurs ou égaux à $(n-1)!$, et distincts deux à deux. Pour chaque paire de nombres sur le tableau, Odilon a calculé le quotient entier du plus grand par le plus petit et a écrit le résultat dans son carnet. Prouver qu'il y a au moins deux nombres égaux dans le carnet d'Odilon.

(Le quotient entier de deux nombres est la partie entière de leur quotient. Par exemple, le quotient entier de $27$ par $4$ est $6$.)
Statistiques
Tenté par 26 personnes
Scores parfaits : 21
Origine du problème : All-Russian Mathematical Olympiad 2017, Grade 9, Jour 2, Problème 1 (légèrement modifié)

Problème #2

Solutions acceptées du samedi 5 janvier 2019 à 16h00 au dimanche 6 janvier 2019 à 12h00 (heures belges).
Énoncé
Montrer que si $p$ est un nombre premier tel que $p+1$ est divisible par $12$, alors $p$ divise
$$16 \cdot \prod_{n=2}^{p-2} \left((1-n^2+n^4)(1-2n^2+n^4) \right) - 1.$$
Statistiques
Tenté par 18 personnes
Scores parfaits : 10
Origine du problème : PUMaC 2018, Number Theory, Problème 6 (modifié)

Problème #3

Solutions acceptées du vendredi 11 janvier 2019 à 16h00 au samedi 12 janvier 2019 à 12h00 (heures belges).
Énoncé
Soit $ABC$ un triangle et $D$ un point de $[AB]$ tel que $4 \cdot |AD| = |AB|$. Soit $P$ le point appartenant au cercle circonscrit à $ABC$, du même côté de $AB$ que $C$, et tel que $\widehat{PDA} = \widehat{ACB}$. Prouver que $|PB| = 2 \cdot |PD|$.
Statistiques
Tenté par 21 personnes
Scores parfaits : 21
Origine du problème : British Mathematical Olympiad 2003, Round 2, Problème 2

Problème #4

Solutions acceptées du samedi 12 janvier 2019 à 16h00 au dimanche 13 janvier 2019 à 12h00 (heures belges).
Énoncé
Trouver toutes les fonctions $f \colon \mathbb Q \to \mathbb Q$ telles que
$$f(x)+f(t) = f(y)+f(z)$$ pour tous nombres rationnels $x < y < z < t$ formant une progression arithmétique.
Statistiques
Tenté par 19 personnes
Scores parfaits : 8
Origine du problème : United States of America Junior Mathematical Olympiad 2015, Problème 4

Problème #5

Solutions acceptées du vendredi 18 janvier 2019 à 16h00 au samedi 19 janvier 2019 à 12h00 (heures belges).
Énoncé
Soit $(a_n)_{n \geq 1}$ une suite d'entiers vérifiant la relation
$$a_{n+2} = a_{n+1}+a_n + 2019$$ pour tout $n \geq 1$. Montrer qu'il existe $n \geq 1$ tel que $|a_n|$ n'est pas premier.
Statistiques
Tenté par 21 personnes
Scores parfaits : 14
Origine du problème : Philippines Mathematical Olympiad 2018, Problème 2 (modifié naïvement par l'organisateur)

Problème #6

Solutions acceptées du samedi 19 janvier 2019 à 16h00 au dimanche 20 janvier 2019 à 12h00 (heures belges).
Énoncé
Soient $P_1,\ldots, P_{2019}$ les $2019$ points d'un quadrillage régulier $3 \times 673$ dans le plan. On dit qu'une droite $\ell$ du plan est sympathique si les points $P_1, \ldots, P_{2019}$ ont $2019$ projections distinctes sur $\ell$. De plus, on dit qu'une droite sympathique orientée $\ell$ induit la permutation $\sigma$ de $\{1,\ldots,2019\}$ si les projections $Q_1, \ldots, Q_{2019}$ des points $P_1, \ldots, P_{2019}$ sur $\ell$ apparaissent dans l'ordre $Q_{\sigma(1)}, \ldots, Q_{\sigma(2019)}$ sur $\ell$ (en suivant son orientation). Combien de permutations différentes de $\{1,\ldots,2019\}$ peuvent être induites par une droite sympathique orientée du plan ?
Statistiques
Tenté par 11 personnes
Scores parfaits : 5
Origine du problème : China Girls Mathematical Olympiad 2002, Problème 8 (modifié)