[ Page principale - Bibliographie - Annales - Liens ]
[ Olympiades : française - internationales - académiques ]
[ Clubs : Thèmes - Universités d'été - Coordonnées ]

Solutions des Olympiades académiques de première 2002


Exercice 1

Soient : v la vitesse de la colonie en cm/s, V la vitesse de la fourmi, $t_1$ le temps aller de la fourmi et $t_2$ le temps retour.

La distance aller est $d_1=V t_1 = v t_1+50$.

La distance retour est $d_2=V t_2 = 50 - v t_2$.

D'où $t_1=50/(V-v)$ et $t_2=50/(V+v)$.

On obtient :

$$\frac{50v}{V-v}+\frac{50v}{V+v}=50$$

En posant $X=V/v$ on a alors$X^2-2X-1=0$ d'où $V=(1+\sqrt 2)v$.

En conclusion la distance parcourue est $50(1+\sqrt 2)$ cm.


Exercice 2

Cet exercice est choisi par chaque académie.


Exercice 3

1) Quelle que soit la répartition obtenue, la somme des gains est égale à $3x(1+2+\cdots+10)=3\times 55=165$ puisque chaque numéro de 1 à 10 est compté trois fois. La moyenne des dix gains est donc égale à 16,5.

2) Il en résulte qu'il y a au moins un gain supérieur ou égal à 17 ; en effet, si tous les gains étaient inférieurs ou égaux à 16, leur somme serait inférieure ou égale à $10\times 16=160$ et ne pourrait valoir 165.

3) On peut construire une répartition pour laquelle tous les gains sont inférieure ou égaux à 18 : on met à part le 1 et on répartit les neuf autres jetons par groupes de 3 consécutifs ; chaque groupe de 3 doit avoir une somme exactement égale à 18 (puisque $55=1+S_1+S_2+S_3\leq
1+3\times 18=55$).

On examine alors les partitions de 18 en trois entiers distincts inférieurs à 10 et différents de 1 : 10+6+2, 10+5+3, 9+7+2, 9+6+3, 9+5+4, 8+7+3, 8+6+4, 7+6+5.

À partir de ces triplets on peut fabriquer plusieurs solutions qui conviennent, par exemple 1 10 6 2 9 5 4 8 3 7 ou 1 10 5 3 8 4 6 2 9 7.

4) Supposons tous les gains inférieurs ou égaux à 17 et calculons la somme de tous les jetons (qui doit valoir 55) : en mettant le 1 à part et en regroupant les 9 autres jetons par 3 successifs, la somme des jetons est 1 plus les gains de trois des joueurs, ce qui est inférieur à $1+3\times 17=52$ ce qui est impossible.

Donc au moins une des dix personnes a un gain supérieur ou égal à 18.

Remarques : Les exemples du 3) prouvent que, par contre, on ne peut pas remplacer 18 par 19. On peut généraliser le problème à $n=6k-2$ jetons : si G est le plus grand gain, on a $2+3+\cdots+n\leq G\times (n-1)/3$ d'où $G\geq 9k$. On peut réaliser une telle répartition, par exemple : 1 ; $3k$, $6k-2$, 2 ; $3k-1$, $6k-3$, 4 ; $\ldots$ ; $2k+1$, $5k-1$, $2k$ ; puis $2k-1$, $3k+1$, $4k$ ; $2k-3$, $3k+2$, $4k+1$ ; $\ldots$ ; 3, $4k-1$, $5k-2$. On peut aussi montrer que le plus grand gain G vérifie $G\geq 9k+5$ si $n=6k+1$ ; $G\geq 9k+6$ si $n=6k+2$ ; $G\geq 9k+2$ si $n=6k-1$ ; $G\geq 9k+3$ si $n=6k$ et $G\geq 9k+7$ si $n=6k+3$.


Exercice 4

1) La forme proposée tient dans un damier $5\times 5$. Il suffit de découper le damier $10\times 10$ en quatre carrés et de mettre un exemplaire dans chaque.

2) et 3) La clé de l'exercice consiste à remarquer que toute forme composée de neuf petits carrés tient dans un rectangle $1\times 9$ ou $2\times 8$ ou $3\times 7$ ou $4\times 6$ ou $5\times 5$, c'est-à-dire dans un rectangle $m\times n$ avec $m+n=10$.

On démontre ceci en raisonnant de proche en proche sur le nombre de petits carrés de la figure : une figure composée de deux petits carrés tient dans un rectangle $1\times 2$. Si on sait que toute figure à k carrés tient dans un certain rectangle $m\times n$, alors, une figure à $k+1$ carrés est obtenue en ajoutant un carré à une figure à k carrés, et selon l'endroit où le carré est ajouté, la figure tient dans un rectangle $m\times (n+1)$ ou dans un rectangle $(m+1)\times n$.

La taille $m+n$ du rectangle nécessaire augmente donc au plus de 1 pour chaque carré ajouté. Toute pièce à neuf carrés tient donc dans un rectangle de taille $m+n$ pour $m+n\leq 10$.

Pour résoudre la question 2, il suffit alors de constater que ces rectangles $1\times 9$,...$5\times 5$ tiennent tous dans un rectangle $10\times 5$. Si l'on divise le damier initial $10\times 10$ en deux damiers $10\times 5$, on pourra donc toujours placer une pièce dans chaque.

On peut même toujours placer quatre exemplaires de la même pièce. En effet, cette pièce tient dans un rectangle $m\times (10-m)$, et on peut disposer quatre de ces rectangles comme sur la figure ci-dessous.

\includegraphics{nonaminoquadruple.eps}

Montrons, pour terminer, qu'il y a des pièces qu'on ne peut pas mettre en cinq exemplaires. Considérons la croix ci-dessous :

\includegraphics{nonaminocroix.eps}

Imaginons qu'on en ait posé cinq sur le damier. Comme les branches de la croix sont de taille 2, le centre d'une croix ne peut pas être à distance moins de 2 du bord. Il est donc forcément dans le damier central $6\times
6$.

Divisons ce carré central en 4 carrés $3\times 3$. Comme il y a 5 croix, l'un de ces carrés $3\times 3$ contient deux centres de croix. Mais on vérifie, en regardant toutes les configurations possibles de deux centres de croix dans un carré $3\times 3$, que cela est impossible sans recouvrement.

Remarque : on peut montrer qu'il existe 1285 pièces différentes à neuf carrés (si l'on choisit de considérer comme égales deux pièces qui peuvent être tournées ou retournées l'une en l'autre), 2500 sortes de pièces si l'on considère comme égales deux pièces en s'autorisant à tourner mais pas à retourner, et 9910 différentes si l'on s'interdit de tourner et retourner.


[ Page principale - Bibliographie - Annales - Liens ]
[ Olympiades : française - internationales - académiques ]
[ Clubs : Thèmes - Universités d'été - Coordonnées ]

Association Animath
Institut Henri Poincaré
11 rue Pierre et Marie Curie
75231 Paris cedex 05
animath (at) animath.fr

Pour toute question concernant Animath : animath (at) animath.fr
Pour toute remarque concernant ce site : webmaster (at) animath.fr
Dernière modification : 10 juillet 2004.
Page maintenue par Yann Ollivier.

Copyright
Tous les textes et le matériel figurant sur ces pages sont la propriété de leurs auteurs.
Toute utilisation non commerciale est autorisée, avec mention de la source.
Toute utilisation commerciale est interdite.