Olympiades acadmiques

de mathmatiques
____________________________
Acadmie dAix-Marseille
Mercredi 18 mars de 8 heures 12 heures
Srie S
Les objets calculatrices sont autoriss, lexclusion de tout autre appareil lectronique.
Il est conseill aux candidats qui ne pourraient formuler une rponse complte une
question dexposer le bilan des initiatives quils ont pu prendre.
Lpreuve comporte quatre exercices, tous traiter dans le temps imparti. Il est
conseill de ne pas en privilgier trop fortement un sur les autres.

Dure de la composition : 4 heures

Sauf cas de force majeure, aucun candidat nest autoris quitter dfinitivement la salle
de composition moins dune heure aprs le dbut. Un candidat qui quitterait la salle au
bout de trois heures ou moins doit rendre sa copie et son exemplaire du sujet.
Ce sujet comporte 8 pages dont celle-ci. Lannexe page 8 est rendre avec la copie.

Page 1

Exercice numro 1 (propos par le jury national)

Dfi entre surs
Patiemment,

Clmence aligne les triangles

quilatraux identiques de son jeu de mosaque en
les juxtaposant comme le montre la photo ci-

contre.
Sa sur, La, qui est en premire et toujours en qute de
quelques calculs effectuer, samuse trouver la valeur exacte
des longueurs des diagonales des quadrilatres obtenus.
Chaque triangle quilatral a pour ct 1. On note :
ABCD un quadrilatre construit par Clmence ;
= AC la longueur de la diagonale [AC] ;
= BD la longueur de la diagonale [BD].

DD
AA

CC
BB

Partie A
1. Calculer la longueur dune hauteur dun triangle quilatral de ct 1.
2. Calculer les longueurs et pour les cas suivants :

Deux triangles

Trois triangles

Quatre triangles

Six triangles

Partie B
Clmence continue ajouter des triangles et dfie sa sur de poursuivre ses calculs de diagonales. La note
le nombre de triangles quilatraux aligns ( est un entier suprieur ou gal 2) et se met chercher :
1. Lorsque le nombre de triangles est pair, montrer que la longueur de la diagonale la plus grande est gale

1 , o
.
2. Si Clmence ajoute un triangle supplmentaire au cas prcdent, que deviennent les longueurs et ?
3. Clmence a align 56 triangles. Dterminer les longueurs et calcules par La.

Partie C
Observant tous les calculs de longueur de diagonales effectus, La conjecture deux proprits :
1re proprit : Pour tout nombre de triangles juxtaposs, est la racine carre dun nombre impair
2e proprit : Pour tout nombre de triangles juxtaposs, est la racine carre dun nombre premier
On rappelle quun nombre premier est un entier naturel divisible seulement par 1 et lui-mme ; par exemple
2, 11, 29 sont des nombres premiers et 1, 8, 33 ne le sont pas.
1. Valider ou invalider chacune de ces proprits.
2. Peut-on affirmer que la racine carre de tout nombre premier est la longueur possible
diagonale dun quadrilatre ABCD du type ci-dessus ?
3. Pourquoi n'est-il pas possible d'obtenir une diagonale de longueur 2 015 ?

dune

4. Clmence a construit un quadrilatre dont une diagonale mesure 1 015 057. Combien de triangles a-t-

elle utiliss ? Donner toutes les rponses possibles.

5. Clmence dit sa sur : sur les grands quadrilatres, chaque fois quon ajoute deux triangles, la
diagonale augmente denviron 1 . Le constatez-vous aussi ? (dtailler la dmarche). Si oui, le dmontrer.
Page 2

Exercice numro 2
(propos par le jury national)

On est les rois !

Le boulanger place une fve, replie la pte (quil a, ici,
pralablement strie) sur elle-mme, et ltale dans le sens de la
longueur : celle-ci stire jusqu retrouver ses dimensions initiales. Cette
transformation, que lon peut rpter, a donn lieu quelques tudes
mathmatiques, dont cet exercice sinspire.

Partie A La transformation du boulanger

On considre la fonction f dfinie sur 0 ,1 par :
et
2 1!
2 si
1. Montrer que limage par f dun lment de [0, 1] appartient [0, 1].
2. Justifier pourquoi cette fonction modlise le dplacement de la fve.

sinon.

Partie B Parcours dune fve : cycles et cible

Les images successives par dun lment de 0 ,1 sont notes
,
,
Elles correspondent aux positions successives de la fve initialement place labscisse .

"

etc.

1. Quelles sont les 9 positions qui suivent labscisse ? labscisse 0, 33 ? Commenter.

"

2. Est-il possible quune fve, place labscisse , revienne sa position de dpart en un seul coup ? En
deux coups (mais pas en un) ? En trois coups (mais ni en un ni en deux) ? Prciser chaque fois toutes
les valeurs de pouvant rpondre la question.
3. Quand une fve place labscisse vient, aprs un nombre fini dtapes du processus, occuper
labscisse nulle, on dit que atteint sa cible . Donner un exemple o atteint sa cible, et un autre o
ne latteint pas.
4. Le nombre

# $

%&'(

atteindra-t-il la cible ?

5. Dterminer tous les nombres de 0 ,1 atteignant leur cible.

Partie C tude dun algorithme.

1. Soit un nombre dont on suppose quil atteint la cible. Modifier lalgorithme propos en Annexe afin
qu'il affiche, dans ce cas, le nombre dtapes ncessaires pour rejoindre le rel 0 (on recopiera le
nouveau code sur sa copie).
2. Daprs les questions B.5. ou mme B.2., le nombre ) natteint pas sa cible. Comment devrait se
comporter lalgorithme aprs avoir saisi

type PC ou calculette, toujours avec

sortie obtenir

Page 3

en entre ? Quand on le programme sur une machine de

en initialisation, puis quon lexcute, il affiche cependant en

0 au bout dune cinquantaine ditrations. Avancer une explication.

Annexe :

Variables
est un lment de 0 ,1
Dbut
Saisir le nombre compris entre 0 et 1
Tant que * + 0 faire
Si
alors
prend la valeur 2
Sinon
prend la valeur 2 1 !
Fin tant que
Fin

Page 4

Exercice numro 3
(propos par le jury acadmique)

Gnalogie
Dans cet exercice, on considre larbre gnalogique de Benjamin et on dcide de numroter ses
ascendants1.
Le dbut de cette numrotation est reprsent par le schma suivant :

1. Recopier ce dbut darbre et le complter avec la ligne de degr 3.

2. On suppose que tous les ascendants au degr n sont des personnes diffrentes. Donner, sans justifier, le
nombre dascendants au degr 4 puis au degr n.
3. On sintresse lascendant portant le numro 712.
a) Sagit-il dun homme ou dune femme ?
b) Quel est le degr de cet ascendant ?
c) Sagit-il dun ascendant du ct du grand-pre paternel de Benjamin, de sa grand-mre paternelle,
de son grand-pre maternel ou de sa grand-mre maternelle ?
4. a) Soit p le numro dune femme dans larbre gnalogique.
Quel est le numro de son pre ?
b) On sintresse de nouveau lascendant portant le numro 712.
Combien compte-t-on de femmes sur le chemin de larbre qui relie Benjamin cet ascendant ?

Cette mthode de numrotation porte le nom de Sosa-Stradonitz.

Page 5

Exercice numro 4
(propos par le jury acadmique)

Cube et ombres
On sintresse des chemins ferms dessins sur un cube et leurs ombres
Exemple : sur le cube transparent (en traits fins) ci-dessous, on a dessin un chemin ferm (en gras) simple
(non crois) ainsi que trois de ses ombres (reprsentes en pointills) :
- lombre de gauche obtenue par clairage droite ;
- lombre de derrire obtenue par clairage par devant ;
- lombre du bas obtenue par clairage par le haut.

On dira de lombre de gauche quelle est ferme et des deux autres quelles sont ouvertes.
On dira que lombre dun chemin ferm sur le cube fait un nud si elle est de ce type :

Page 6

1. Sur lannexe rendre avec la copie, dessiner les ombres du chemin suivant :

2. Sur le cube donn en annexe, dessiner un chemin ferm simple dont les trois ombres sont fermes et ne
font pas de nud.
3. Sur le cube donn en annexe, trouver un chemin ferm simple qui a ces ombres :

Le chemin prcdent est-il unique ? Pourquoi ?

4. Est-il possible de dessiner un chemin ferm simple dont les trois ombres soient ouvertes ? Si oui, le
reprsenter sur lannexe. Si non, expliquer pourquoi.
Page 7

Annexe rendre avec la copie

Question 1

Ombre de gauche

Question 2

Ombre du bas

Question 3

Question 4

Page 8

Ombre de derrire