Académique Documents
Professionnel Documents
Culture Documents
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
statistique, pourcentages
longueur de la solution
X
X
probablits
gomtrie espace
gomtrie plane
suites
quations, fonctions
X
X
X
X
nombre de questions
ingalits
logique
numration
dnombrement
arithmtique
National 1
National 2
AEFE Amrique 1
AEFE Amrique 2
Aix-Marseille 1
Aix-Marseille 2
Aix-Marseille 3
Aix-Marseille 4
Amiens 1
Amiens 2
Amiens 3
Amiens 4
Amiens 5
Amiens 6
Besanon 1
Besanon 2
Bordeaux 1
Bordeaux 2
Bordeaux 3
Bordeaux 4
Caen 1
Caen 2
Caen 3
Clermont 1
Clermont 2
Clermont 3
algorithmique
Olympiades 2012
9
10
10
8
9
6
4
8
8
2
5
2
12
1
20
14
5
6
7
9
5
3
10
12
12
6
2
3
4
2
2
2
1
1
2
1
1
1
2
1
4
4
2
1
1
6
2
3
2
3
4
1
sections
TOUTES
TOUTES
TOUTES
TOUTES
S,
S,
Autres
Autres
S,
S,
ES-L-STG-ST2S
ES-L-STG-ST2S
STI2D-STD2A-STL
STI2D-STD2A-STL
TOUTES
TOUTES
S,
S,
Autres
Autres
TOUTES
S,
Autres
TOUTES
S,
Autres
titre
Nombres digisibles
Plus proche, plus loin
Partages quitables
Nombres ligibles
Un carreleur
Marche alatoire
Un autre carreleur
Rep-unit
Octogones
Carr inscrit
Un magicien
Partage d'un carr
Moyennes
Calcul mental !
L'algorithme de Kaprekar
Une coccinelle
Cinq cercles dans un carr
Pav droit
Les sextupls de M. et Mme Logic
Pyramides multiplicatives
Le Poulailler
Pierre et sa fille
Le logo
De toutes les couleurs
Naissance de triplets (arithmtiques)
Sudomaths !
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
statistique, pourcentages
probablits
gomtrie espace
longueur de la solution
gomtrie plane
X X X
X
X
X X
X X
X X
suites
quations, fonctions
ingalits
logique
dnombrement
numration
arithmtique
X
nombre de questions
Corse 1
Corse 2
Crteil 1
Crteil 2
Crteil 3
Creteil 4
Dijon 1
Dijon 2
Dijon 3
Grenoble 1
Grenoble 2
Grenoble 3
Guadeloupe 1
Guadeloupe 2
Guyane 1
Guyane 2
Lille 1
Lille 2
Lille 3
Lille 4
Limoges 1
Limoges 2
Limoges 3
Lyon 1
Lyon 2
Martinique 1
Martinique 2
algorithmique
Olympiades 2012
4
5
10
1
7
4
5
10
6
9
13
6
5
1
10
12
12
5
14
7
9
11
10
5
8
1
9
3
2
2
2
3
3
1
3
1
3
2
2
1
1
3
4
1
1
2
3
2
2
1
1
2
1
5
sections
TOUTES
TOUTES
S,
S,
Autres
Autres
TOUTES
S,
Autres
TOUTES
S, STI
Autres
TOUTES
TOUTES
TOUTES
TOUTES
S,
S,
Autres
Autres
TOUTES
S,
Autres
TOUTES
TOUTES
TOUTES
TOUTES
titre
Les nombres Corses
Hlice d'avion
Taylor
Nombredor sec
Paraboles
Nombredor dtaill
Le tour de magie
Drle de distance
Pavage bicolore
Polygones manichens
Droite et naissance de l're industrielle
Des territoires alatoires
Quand 7 divise n^2
Gomtrie, le retour
Le cavalier boiteux
Jeux de NIM
Un podium olympique
Une chasse au trsor
Un autre Podium Olympique
Une autre chasse au trsor
L'hexagone magique
Suites de carrs
Une calculatrice dfectueuse
Les oliennes
Duels ttradriques
Prix du billet
Billes
X
X
X
X
X
X
X
X
X
X
X X
X X
X X
X
X
X
X
X
X
X
X X X
X
X
X
X
X
X
X
X
X
X
X
X
X X
longueur de la solution
X X
X
X
nombre de questions
statistique, pourcentages
probablits
gomtrie espace
gomtrie plane
suites
quations, fonctions
ingalits
logique
dnombrement
numration
arithmtique
Mayotte1 et Runion1
Mayotte 2
Mayotte 3
Montpellier-Maroc1
Montpellier-Maroc 2
Montpellier-Maroc 3
Montpellier-Maroc 4
Nancy-Metz 1
Nancy-Metz 2
Nantes 1
Nantes 2
Nantes 3
Nantes 4
Nice 1
Nice 2
Nice 3
Nice 4
Orlans-Tours 1
Orlans-Tours 2
Paris 1
Paris 2
Poitiers 1
Poitiers 2
Poitiers 3
Polynsie 1
Polynsie 2
algorithmique
Olympiades 2012
10
4
5
5
3
3
10
6
9
7
9
8
7
2
8
2
9
9
7
4
3
5
7
5
17
7
2
2
3
3
1
1
2
1
2
2
2
3
3
1
2
1
2
2
2
2
2
2
2
1
2
3
sections
TOUTES
S
Autres
S
S
Autres
Autres
TOUTES
TOUTES
S
S
Autres
Autres
S
S
Autres
Autres
TOUTES
TOUTES
TOUTES
TOUTES
TOUTES
S
Autres
TOUTES
TOUTES
titre
Syracuse
Sakouli
Silences loquents
Le problme de Dd
Perdre le Nord
Parlons le MIU
Quitte ou double
Sommes de carrs
Partages de mme aire
Moyennes (S)
Dcimales d'une racine carre
Moyennes (autres que S)
Nombres triangulaires et ttradriques
La chambre de La
On lance un d
La chambre d'Adrien
Dplacement sur un rseau
Des cercles la suite
Accrochez les wagons
Une calculatrice casse
Jouer sur un damier
Pavages
Une fonction sur les entiers
Robinson
Une quation fonctionnelle
A la recherche de l'aire perdue
X
X
X X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
20 29
X
X
6 21
8 16 20 31 37
4 12
longueur de la solution
statistique, pourcentages
probablits
gomtrie espace
gomtrie plane
suites
quations, fonctions
ingalits
logique
dnombrement
numration
arithmtique
X X
X X
nombre de questions
Reims 1
Reims 2
Reims 3
Rennes 1
Rennes 2
Rennes 3
Runion 2
Runion 3
Rouen -AEFE Afrique 1
Rouen -AEFE Afrique 2
Rouen -AEFE Afrique 3
Strasbourg 1
Strasbourg 2
Strasbourg 3
Strasbourg 4
Toulouse 1
Toulouse 2
Toulouse 3
Versailles 1
Versailles 2
Versailles 3
TOTAL
algorithmique
Olympiades 2012
5
4
3
1
7
4
3
4
5
6
3
2
2
1
2
7
10
10
2
9
9
2
1
2
2
4
4
4
2
2
3
1
1
1
1
1
5
4
4
1
2
2
sections
TOUTES
S
Autres
TOUTES
S,STI
Autres
S
Autres
TOUTES
S, STI
Autres
S
S
Autres
Autres
TOUTES
S
Autres
TOUTES
S
Autres
titre
Rflexions, rfraction et lois de Descartes
Construction par origami d'une racine
Paul attend Virginie qui ne vient pas
Martin et le dfi de calculator
Les ftes de Kerondec
Les amies
Moyennes
Listes
La machine algorithmes
Le jardin de madame Olympe
Un instrument de calcul
Un professeur d'EPS
Un d ttradrique
Le kougelhopf
Nombres quatre chiffres
Le concours d'Olympie
Largeur constante
Peintures et gravures
Inauguration
Mille et une lampes
Tableaux triangulaires
SUJET NATIONAL
Premier exercice
Toutes sries
Nombres digisibles
nonc
On dit quun nombre entier est digisible lorsque les trois conditions suivantes sont vrifies :
aucun de ses chiffres nest nul ;
il scrit avec des chiffres tous diffrents ;
il est divisible par chacun deux.
Par exemple,
24 est digisible car il est divisible par 2 et par 4.
324 est digisible car il est divisible par 3, par 2 et par 4.
32 nest pas digisible car il nest pas divisible par 3.
On rappelle quun nombre entier est divisible par 3 si et seulement si la somme de ses
chiffres est divisible par 3.
1. Proposer un autre nombre digisible deux chiffres.
2. Proposer un nombre digisible quatre chiffres.
3. Soit n un entier digisible scrivant avec un 5.
a. Dmontrer que 5 est le chiffre de ses units.
b. Dmontrer que tous les chiffres de n sont impairs.
c. Dmontrer que n scrit avec au plus quatre chiffres.
d. Dterminer le plus grand entier digisible scrivant avec un 5.
4. Soit n un entier digisible quelconque.
a. Dmontrer que n scrit avec au plus sept chiffres.
b. Si n scrit avec sept chiffres, dont un 9, dterminer les chiffres de n.
c. Dterminer le plus grand entier digisible.
lments de solution
1. Essayer diffrents chiffres des dizaines, chiffres des units : 12, 15, 24 ou encore 36. . .
2. Lide est dutiliser le 1 comme chiffre des milliers. 1000 tant divisible par 2, 4, 8
. . .on cherche partir des trois chiffres 2, 4, 8 ; 1248 est divisible par 8 donc par 4
ainsi que par 2 et 1. Il convient.
3. a) Le nombre est divisible par 5, son chiffre des units est 0 ou 5 ; seul 5 est possible
car aucun des chiffres ne doit tre nul. 5 est le chiffre des units.
b) Avec 5 comme chiffre des units, le nombre est impair et na donc que des diviseurs impairs ; tels sont les chiffres de son criture dcimale. Tous les chiffres de
n sont impairs.
c) Les cinq chiffres impairs peuvent-ils figurer dans lcriture du nombre ? Si oui,
celui-ci scrit xyzt5, x, y, z, t tant quatre chiffres impairs. Cela fait vingt-quatre
nombres ventuels ; la somme des chiffres 1 + 3 + 5 + 7 + 9 valant 25, aucun nest
divisible par 3. n scrit avec au plus quatre chiffres.
d) Le nombre scrit xyz5, x, y, z tant des chiffres impairs tous diffrents. On
cherche le plus grand possible.
Essayons x = 9. Le plus grand nombre qui puisse tre crit, 9735 ne convient pas
(non divisible par 9) ; puis 9715 non plus (non divisible par 9) ; 9375 pas plus
(non divisible par 9) ; 9315 est digisible. 9315 est le plus grand nombre digisible
scrivant avec un 5.
4. La somme des neuf chiffres 1 + 2 + + 9 vaut 45.
a) Sil y a le 5, lcriture du nombre digisible ne comporte pas plus de quatre chiffres,
daprs 3.c). Sil ny a pas le 5, avec huit chiffres, la somme des chiffres vaut 40 ;
il est impossible que le nombre soit divisible par 3. Un entier digisible n scrit
avec au plus sept chiffres.
b) Si le nombre scrit avec sept chiffres, dont un 9, il ny a donc pas le 5. Les huit
chiffres ventuels ont une somme valant 45 5 = 40. Quel chiffre ter pour que
cette somme soit un multiple de 9 ? Il sagit du chiffre 4. Un nombre digisible
scrivant avec sept chiffres, dont le 9, comporte exclusivement les chiffres 1, 2,
3, 6, 7, 8, 9.
c) Pour la recherche du plus grand entier digisible, on tente avec le 9 comme chiffre
des centaines de mille. . .Le chiffre des units ne peut tre que 2, 6 ou 8 puisquil
doit tre pair. Sil scrit 9876xy2, il ny a que deux possibilits : 9876312 non
divisible par 7 et 9876132 non divisible par 8.
Sil scrit 9867xy2, il ny a que deux possibilits : 9867312 et 9867132. 9867312
est divisible par chacun de ses sept chiffres.
9867312 est le plus grand entier digisible.
Retour au sommaire
SUJET NATIONAL
Deuxime exercice
Toutes sries
Plus proche, plus loin
nonc
Rappels
M
On appelle distance entre un point M et une droite (D) la
distance M H, o H est le point dintersection de (D) avec la droite
perpendiculaire (D) passant par M.
H
(D)
Partie 1
Partie 2
O
E
1. Quelle est la probabilit que M soit plus proche du ct [BC] que du ct [AD] ?
2. a. Reproduire le rectangle, et reprsenter lensemble des points intrieurs au rectangle et quidistants des cts [AB] et [BC].
b. Hachurer lensemble des points intrieurs au rectangle et plus proches du ct
[BC] que du ct [AB].
c. Quelle est la probabilit que M soit plus proche du ct [BC] que du ct [AB] ?
3. Quelle est la probabilit que M soit plus proche du ct [AB] que des trois autres
cts [BC], [CD] et [DA] ?
4. Quelle est la probabilit que M soit plus proche de O que de E ?
5. Quelle est la probabilit que M soit plus proche de O que des quatre sommets A, B,
C et D ?
lments de solution
Partie 1
1) et 2)
On reprsente le segment [UV] intersection avec le
disque de la mdiatrice du segment [OA].
On hachure : noter que les points du segment [UV] ne
sont pas dans lensemble hachur.
3)
Quel est le rapport de laire hachure celle du disque ?
Laire du disque (de rayon R) : R2 (laire dun secteur
dangle de mesure 360o ).
Le secteur angulaire UOV a pour aire le tiers de la
prcdente.
Laire du triangle OUV est
1
1 2
OU OV sin(120o ) =
3R . Laire de la portion ha2
4
chure est la somme des deux tiers de laire du disque et de laire du triangle OUV, soit
2 2 1 2
R +
3R .
3
4
2
3
La probabilit que M soit plus proche de O que de A est :
+
= 80, 5%
3
4
Partie 2
D
A
D
=
Son aire :
2
2
20 + 20 2 6
6 = 84 cm2 .
2
La probabilit cherche :
7
84
=
= 35%
240
10
Laire du trapze AILD (ensemble des points plus proches de E que de O (exception faite
DL AI
du segment [IL]) vaut : AD
= 60 cm2
2
La probabilit cherche :
240 60
3
= = 75 %
240
4
1
= 50% .
2
AEFE - AMRIQUE
Premier exercice
Toutes sries
Partages quitables
nonc
Les diffrentes parties sont indpendantes
Partie I
Rappels
b
(B + b) h
2
h
B
Une pizza rectangulaire ABCD comporte de la crote sur deux cts conscutifs, [DA] et [AB]. On
cherche comment partager la pizza en trois morceaux quitables : chaque part doit avoir la
mme longueur de crote et la mme aire.
Dans chaque situation, on fixe la longueur du petit ct AD = 1.
1. Dans le cas particulier ci-dessous, on suppose que le partage ralis est quitable.
Quelle est la longueur AB ?
Dterminer les longueurs DF, F H et HC.
D
FH C
E
A
G
situation 1 : L > 2
G
B
situation 2 : L < 2
Partie II
On souhaite partager une portion de disque de centre O en deux parties ayant mme aire, et telles que
larc de cercle AB soit inclus dans une seule de ces parties.
\ est droit.
1. On suppose que OA = OB = 1, et que langle AOB
Dterminer OC pour que les deux parts aient la mme aire dans les deux cas suivants :
A
A
D
CB
CB
Cas 2 : OD = OC
A
D
C B
Cas 2 : OC = OD
3. Les formules obtenues au 2. permettent galement dobtenir la solution dans le cas dun angle obtus
pas trop grand .
\ est suprieure une valeur particulire, un dcoupage
Justifier que si la mesure de langle AOB
quitable est impossible.
Dcrire la situation limite laide dune quation et dterminer une valeur approche de ( laide
dune calculatrice).
A
lments de solution
Partie I
1.
Do AB = 2.
Laire du rectangle ABCD est donc 2, et chaque part a donc une
2
aire de .
3
2
4
DA DF
= ; Donc DF =
Triangle ADF :
2
3
3
(HC + BG) BC
2
=
2
3
1
.
3
1
.
3
On pourrait prouver pralablement que F H = HC en utilisant les aires des trapzes FHGA et
HCBG. Cest encore vrai dans la solution 1 de la question 2 ci-dessous.
F H = 2 DF HC. Donc F H =
2. Situation 1
Il suffit de connatre quatre longueurs, par exemple : DF, HC, AE et BG.
D
L+1
.
3
AE =
L1
L+1
et F H =
.
3
3
Situation 2
D
Il suffit de calculer DE, BG, DF et HC.
L+1
galit des crotes : BG =
3
galit des aires :
L
DE DF
= .
Triangle DEF :
2
3
L
HC + BG
= .
Trapze HCBG :
2
3
FH C
l
E
A
L
Do (. . .)
L+1
2L
L1
L+1
; BG =
; DF =
; HC =
.
3
3
L+1
3
2L 1
2L2 3L + 1
On trouve aussi AG =
et F H =
.
3
3(L + 1)
DE =
10
Partie II
OC OA
OC 2
do OC = .
do OC =
.
4
2
A
D
CB
CB
Cas 2 : OD = OC
720
A
Cas 1 :
Laire du triangle AOC est
Donc OC =
OC AH
OC sin
=
=
.
2
2
720
360 sin()
H
A
Cas 2 :
Donc OC 2 =
360 sin()
C B
3.
La formule obtenue au b) permet de calculer OC.
La condition imposer est 0 6 OC 6 1.
On cherche donc la valeur de permettant dobtenir OC = 1.
On obtient une valeur approche laide de la calculatrice.
108, 6o .
Retour au sommaire
11
AEFE - AMRIQUE
Deuxime exercice
Toutes sries
Nombres ligibles
nonc
On dit quun entier naturel non nul n est ligible lorsque le carr de ct n peut tre partag en n carrs
cts entiers.
Les figures ci-dessous montrent que les entiers n = 6; n = 9 et n = 11 sont ligibles (lentier crit
lintrieur de chaque carr indique la longueur du ct).
3
2
4
2
2
Figure a
Le carr de ct 6 est partag en 6 carrs
Figure b
Le carr de ct 9 est partag en 59 carrs
5
1
2
1
3
1
6
5
Figure c
Le carr de ct 11 est partag en 11 carrs
1. Expliquer pourquoi 3 nest pas ligible.
2. (a) Justifier par une figure que 4 est ligible.
(b) Dmontrer que tout nombre de la forme p2 o p est un entier non nul est ligible.
3. (a) En sinspirant de la figure a ci-dessus, justifier par une figure que 8 est ligible.
12
lments de solution
1.
2
1
1
1
2.
2
a) 4 est ligible.
b) Si n = k 2 , avec k entier non nul, on peut raliser un pavage du carr de ct n par n carrs de
ct k (en quadrillant le carr par un partage de chaque ct en k segments gaux).
Donc n = k 2 est ligible.
3.
2
a) 8 est ligible.
On fait apparatre un carr de ct 6 bord de 7 carrs de
ct 2.
13
3
4
3
4
3
8
Retour au sommaire
14
AIX-MARSEILLE
Premier exercice
Srie S
Un carreleur
nonc
Un carreleur dispose dun stock (suffisant) de pavs bleus et ronds, de 10 cm de rayon,
pour paver une grande salle. Il hsite entre les deux types de pavages suivants :
B
A
B
C
Figure 1 : pavage P1
Figure 2 : pavage P2
Sur chaque pavage, quand on relie les centres des disques adjacents, on obtient un polygone (appel cellule) qui se reproduit linfini . Dans le premier pavage cette cellule
est un carr et dans le second cette cellule est un triangle quilatral.
On appelle densit du pavage le rapport entre la surface occupe par les portions de
disques contenues dans une cellule et la surface de la cellule elle-mme. On dfinit ainsi un
indicateur de compacit du pavage : plus la densit du pavage est grande, plus le pavage
est compact. . .
Partie I
= 0, 785.
4
2. Calculer la densit du pavage P2 . Quel est le meilleur pavage ?
1. Montrer que la densit du pavage P1 arrondie 103 est D =
3. Le carreleur choisit finalement le deuxime pavage mais trouve que la surface non
recouverte par les pavs est encore trop importante. Il dcide de crer des nouveaux
pavs ronds, cette fois-ci de couleur marron, qui rentreront exactement dans les interstices. On admet quon obtient la figure 3.
15
E
J
G
Le carreleur doit maintenant crer un motif ayant la forme dun triangle quilatral.
Pour cela, il sinspire du deuxime pavage : voir figure 4.
16
1. Raisonnons dans le carr ABCD de la figure 1 (les aires sont exprimes en cm2 ) : ce
carr possde un ct de 20 cm et son intrieur contient 4 quarts de disque de rayon
10 cm.
On obtient :
4
D1 =
102
4
2
20
100
= = 0, 785.
400
4
B
C
2
ce qui donne AS = 3 10 = 50.
6
!
3
20
20
2
bh
=
= 100 3.
Dautre part, laire de ce triangle est AT =
2
2
50
0, 907.
On obtient donc : D2 =
100 3
On constate que D2 > D1 , donc le meilleur pavage est le second.
17
est le centre
2
2
20 3
3
de gravit de ce triangle. Donc AO = AF =
20 =
.
3
3
2
3
20 3
10.
Par suite OJ = AO AJ =
3
b) En se servant des rsultats de la question 2., on obtient :
D3 =
50 + OJ 2
0, 950.
100 3
c) Les rapports daire, et donc les densits, ne sont pas modifis par agrandissementrduction.
Le carreleur naurait pas obtenu une meilleure densit avec des pavs bleus de
rayons diffrent de 10 cm.
Partie II
1. 1 + 2 + + n =
n(n + 1)
.
2
n(n + 1)
2. Il sagit de dterminer la valeur maximale entire de n vrifiant
6 1000. La
2
valeur cherche est n = 44.
44 45
Le nombre de pavs non utiliss est alors 1000
= 10.
2
3. Lunit choisie est le cm. Exprimons la hauteur H du motif en fonction du nombre
n de pavs disposs sur le ct du triangle. Cetriangle quilatral a un ct gal
3
20(n 1). Sa hauteur intrieure est donc
20(n 1) = 10 3(n 1) et la
2
33
10 3(n 1) + 20 6 350 n 6 + 1 20, 05.
3
Donc n = 20. Le nombre total de pavs est gal
20 20
= 210.
2
Pour raliser le plus grand motif possible nexcdant pas une hauteur de 3,50 m le
carreleur aura besoin de 210 pavs.
Retour au sommaire
18
AIX-MARSEILLE
Deuxime exercice
Srie S
Marche alatoire
nonc
On considre deux points distincts A et B et un nombre rel p quelconque 0 < p < 1. On
sintresse aux marches alatoires infinies sur lensemble A ; B respectant les conditions
suivantes :
- On part du sommet A ;
- chaque tape, on reste au point o lon est avec la probabilit (1 p) et on change
de point avec la probabilit p.
On note Sk le sommet o lon se trouve la k-ime tape. On a donc S0 = A.
1. crire en langage naturel un algorithme qui gnre une tape de cette marche alatoire.
2. Montrer que la probabilit de se trouver au point B la deuxime tape (cest--dire
la probabilit que S2 = B) est 2p(1 p).
1 (1 2p)k
.
2
3. Vrifier que cette formule est cohrente avec le rsultat de la question prcdente.
19
1-p
S2 = A
S1 = A
1-p
S2 = B
S0 = A
S2 = A
S2 = B
1-p
S2 = B
3. On observe que lon a bien
1 (1 2p)2
1 (1 4p + 4p2 )
4p 4p2
=
=
= 2p(1 p).
2
2
2
4. Le fait davoir plus de chance dtre en B quen A la 43me tape se traduit par :
P (S43 = B) > P (S43 = A) = 1 P (S43 = B).
cest--dire :
1
1 (1 2p)43
1
1
;1 .
Conclusion : lensemble des valeurs de p cherches est lintervalle
2
5. Quand k augmente, la quantit (1 2p)k se rapproche de 0. On en dduit donc que,
si k est trs grand, la probabilit dtre en A est trs proche de la probabilit dtre
1
en B, ces deux probabilits tant elles-mmes trs proches de .
2
6. On doit donc dterminer les valeurs de k telles que :
2.P (S43 = B) > 1 P (S43 = B) >
1 (1 0, 2)k
1 0, 8k
< 0, 51 0, 49 <
< 0, 51 0.02 < 0, 8k < 0, 02.
2
2
Daprs la calculatrice, le plus petit entier k qui convient est 18.
0, 49 <
Retour au sommaire
20
AIX-MARSEILLE
Troisime exercice
Sries autres que S
Un autre carreleur
nonc
Un carreleur dispose dun stock (suffisant) de pavs ronds de 10 cm de rayon et doit crer
des motifs ayant la forme dun triangle quilatral :
21
n(n + 1)
2
lments de solution
1. Le carreleur doit prvoir
15 16
= 120 pavs.
2
n(n + 1)
6 1 000.
2
37 38
= 1 406.
2
75 76
Le nombre de pavs gris est donc :
1406 = 1444.
2
Remarque : le nombre de pavs gris est aussi gal
1| + 3 +{z + 75}
= 382 = 1444.
3
20(n 1). Sa hauteur intrieure est donc
20(n 1) = 10 3(n 1) et la
2
33
10 3(n 1) + 20 6 350 n 6 + 1 = 20, 05.
3
20 21
= 210.
2
Pour raliser le plus grand motif possible nexcdant pas une hauteur de 3,50 m le
carreleur aura besoin de 210 pavs.
Retour au sommaire
22
AIX-MARSEILLE
Quatrime exercice
Sries autres que S
Rep-unit
nonc
On appelle Rep-unit un nombre scrivant uniquement avec des 1.
Les premiers Rep-unit sont donc : R1 = 1, R2 = 11, R3 = 111, R4 = 1111, . . .
Ainsi, Rp = 10p1 + 10p2 + + 100 .
1. Montrer que R3 = 111 et R4 = 1111 se dcomposent chacun en produit de deux
nombres entiers strictement suprieurs 1 que lon dterminera.
2. Dans cette question, on sintresse au nombre R12 .
a) Vrifier que R2 et R3 divisent R12 .
b) Montrer que, plus gnralement, pour tout diviseur k de 12, Rk divise R12 .
lments de solution
1. R3 = 3 37 et R4 = 11 101.
2. a) A laide de la calculatrice, R12 = R2 10 101 010 101 et R12 = R3 1 001 001 001.
b) Les diviseurs de 12 sont 1, 2, 3, 4, 6 et 12. R12 est videmment divisible par R1
et R12 .
Reste vrifier pour R6 . Daprs la calculatrice, R12 = R6 1 000 001.
Finalement, pour tout diviseur k de 12, Rk divise R12 .
p chiffres 9
p chiffres 0
z }| {
z }| {
z }| {
99 . . . 9
100 . . . 0 1
10p 1
3. a) Rp = 11 . . . 1 =
=
=
.
9
9
9
q2
q
q1
+ + 10k + 1 = 10k 1 = 10kq 1 = 10p 1.
+ 10k
b) (x1) 10k
p chiffres 1
q2
q1
+ + 10k + 1 = 9 Rp , cest-+ 10k
On en dduit : 9 Rk 10k
q2
q1
+ + 10k + 1 . Rk divise donc Rp .
+ 10k
dire Rp = Rk 10k
Retour au sommaire
23
AMIENS
Premier exercice
Srie S
Octogones
nonc
On considre des octogones rguliers, de mme centre O.
Aux sommes de loctogone central, on note les huit premiers entiers non nuls.
Sur les sommets du deuxime octogone, on inscrit les 8 nombres entiers suivants, avec une
direction B
direction D
12
13
11
3
2
direction E
0
14
1
6
10
direction A
8
7
9
15
16
direction B
direction F
17
direction G
24
1. Quel sera le premier entier inscrit sur le quatrime octogone ? Prciser sa direction.
2. Dterminer le premier entier inscrit sur le huitime octogone. Prciser sa direction.
3. On considre le nime octogone.
a) Exprimer en fonction de n le premier nombre inscrit sur le nime octogone.
b) On suppose dans cette question que n = 8k, avec k N et k 6= 0
Quelle est la direction du premier nombre inscrit sur le nime octogone ?
4. Placer sur un octogone, les nombres associs aux sommets du 2012me octogone (la
figure ne sera videmment plus lchelle).
5. Sur quel octogone et dans quelle direction se placera le nombre 806 002 ?
lments de solution
1. Ce sera le nombre 25, dans la direction F.
2. On remarque que les nombres de 1 8 sont sur le 1er octogone, ceux de 9 16 sur le
2me , ceux de 17 24 sur le 3me .
Sur le 7me octogone, il y aura donc les nombres de 49 (49 = 68+1) 56 (56 = 78).
Le premier entier inscrit sur le 8me octogone sera donc 57.
Dautre part, on remarque qu chaque nouveau tour, la direction recule dune lettre :
H pour le dbut du 2me octogone, G pour le dbut du 3me , F pour le dbut du 4me . . .
Le dbut du 8me octogone se fera donc dans la direction B.
3. a) En suivant le mme raisonnement que dans la question 2, on obtient que le
premier entier inscrit sur le nime octogone sera : (n 1)8 + 1 = 8n 7.
b) On suppose que n = 8k . Donc n est un multiple de 8.
On vient de voir que lorsque n = 8, la direction du premier inscrit sur le 8me
octogone est la B.
Pour n = 8 2 = 16, la direction recule de 8 lettres : on revient sur la direction
B.
Plus gnralement, pour n = 8k , le premier inscrit sur le nime octogone aura
pour direction la B.
4. On a : 2012 = 2008 + 4 = 8 251 + 4.
Le premier inscrit sur le 2008me octogone aura pour direction la direction B.
En reculant de 4 lettres, on obtient que le premier inscrit sur le 2012me octogone
aura F pour direction.
Et le premier inscrit sera : (2012 1) 8 + 1 = 8 2011 + 1 = 16089.
Les 8 nombres seront donc : 16089, 16090, 16091, 16092, 16093, 16094, 16095 et
16096 ; dans les directions F, G, H, A, B, C, D, E.
5. On a : 806002 = 806000 + 2 = 8 100750 + 2.
Le 100750me octogone se termine par le nombre 806000. Donc 806002 se trouvera
sur le 100751me octogone.
Ensuite 100751 = 100744 + 7 = 8 12593 + 7.
Comme pour le 4), le premier nombre inscrit sur le 100744me octogone aura B pour
direction.
On recule de 7 lettres, donc le premier inscrit sur le 100751me octogone aura C pour
direction.
Ce premier nombre inscrit sera 806001. Et donc le suivant, 806002, aura pour direction la D.
Retour au sommaire
25
AMIENS
Deuxime exercice
Srie S
Carr inscrit
nonc
A et B sont deux points dun cercle de centre O et de rayon 5 tels que AB = 6.
Le carr PQRS est inscrit dans le secteur angulaire OAB de sorte que P est sur le rayon
[OA], S est sur le rayon [OB], Q et R sont deux points de larc de cercle reliant A et B.
1. Faire une figure correspondant la situation propose.
2. Calculer laire du carr PQRS.
lments de solution
On pose x = DE et y = EQ.
Daprs Pythagore dans OBD, on a dj OD = 4.
CP
OC
=
Ensuite, on doit avoir
OD
DA
CP
4
Do : OC = OD
= y.
DA
3
4
10
Puis QR = EC 2y = 4+x y y = 4+x.
3
3
Enfin, daprs Pythagore dans OEQ :
2
Q
A
R
B
4
D
-4
-2
2
C
O 0
OE + EQ = 5 (4 + x) + y = 25
2
-2
10
y + y 2 = 25.
3
109 2
-4
y = 25
9
9
15
y 2 = 25
y=
.
109
109
Cette galit fournit la valeur de y. On pourrait ensuite dterminer x.
Mais ce nest pas utile, car on cherche laire du carr.
Daprs nos quations, les valeurs de x et de y garantissent que PQRS est un carr.
900
= 8, 26.
On a alors : airePQRS = (2y)2 = 4y 2 =
109
Retour au sommaire
26
AMIENS
Troisime exercice
Sries ES / L / STG / ST2S
Un magicien
nonc
Un magicien prsente un jeu non truqu de 21 cartes. Un spectateur choisit une carte, quil mmorise
mais ne rvle pas, et remet la carte choisie nimporte o dans le tas de cartes.
Le magicien procde alors une opration simple, dcrite dans lalgorithme suivant : Il forme trois tas
de cartes, dans lesquels sont distribues les 21 cartes. Chaque tas reoit donc une carte tour de rle,
face visible.
Une fois que les trois tas ont t forms, le spectateur dsigne le tas contenant sa carte. Le magicien
prend alors un des tas qui ne contiennent pas la carte du spectateur, met le tas dsign au-dessus, suivi
du troisime tas.
1. Aprs que cette opration a t effectue, combien de cartes au minimum sont sous la carte choisie
par le spectateur ? Combien au minimum sont au dessus ?
2. Le magicien rpte lopration une seconde fois. Combien de cartes au minimum sont sous la carte
choisie par le spectateur ? Combien au minimum sont au dessus ?
3. Lopration est rpte une troisime et dernire fois. Montrer que la carte choisie par le spectateur
ne peut tre que dans une seule position dans le tas de cartes, et prciser cette position.
lments de solution
1. Chacun des 3 tas contient 7 cartes. Aprs la premire opration, il y a donc au minimum 7 cartes
en dessous, et 7 au dessus.
2. Les 7 premires cartes que le magicien dpose sont forcment mauvaises. Cela permet dj de
constituer 3 tas de 2 cartes (lun des 3 recevant la 7me carte).
Si la bonne carte se trouve en 8me ou 9me position, elle sera pose sur un tas de 2 cartes.
Si elle est en 10me , 11me ou 12me position, elle sera pose sur un tas de 3 cartes.
Et si elle est en 13me ou 14me position, elle sera pose sur un tas de 4 cartes.
(on rappelle que la bonne carte se trouve entre la position no 8 et la no 14)
Le magicien dpose alors les 7 dernires cartes.
Lorsquil superpose les 3 tas lors de la 2me opration, il y a donc au minimum 9 cartes en dessous,
et 9 au-dessus de la bonne (les 7 cartes dun mauvais tas, plus les 2 issues de la distribution des 7
premires ou dernires cartes, mauvaises elles aussi).
3. Le magicien recommence alors son opration.
La bonne carte est situe en no 10, 11 ou 12.
Il dpose les 9 premires cartes, en 3 tas de 3 cartes.
Il dpose ensuite les cartes 10, 11, 12, ce qui forme la 4me couche de cartes. La bonne carte est
donc lune dentre elles.
Enfin, il dpose les 9 autres cartes, mauvaises, pour former les 3 dernires couches. La bonne carte
se trouve donc exactement au milieu dun des paquets, et lorsque le magicien superpose les tas pour
reconstituer le jeu de 21 cartes, la bonne reste au milieu du jeu.
Il na plus qu la sortir, de manire vidente.
Retour au sommaire
27
AMIENS
Quatrime exercice
Sries ES / L / STG / ST2S
25 %
O
40 %
35 %
lments de solution
On considre la figure suivante :
A
28
AJ 5
= 5.
2
85
= 20 cm2 .
2
DK 5
= 15 cm2 .
2
29
AMIENS
Cinquime exercice
Sries STIS2 / STD2A / STL
Moyennes
nonc
a et b sont deux rels non nuls et de mme signe.
On dfinit :
a+b
, qui est la moyenne arithmtique de a et b ;
le nombre m =
2
1 1
2
5
16
2+8
2
= 5, n = 2 8 = 4 et = + = p = .
m=
2
p
2 8
p
8
5
La comparaison donne le rsultat suivant : p < n < m.
12 3
15
2. Pour a = 12 et b = 3, on obtient : m =
= = 7, 5,
2
2
p
2
1
1
2
5
24
n = (12)(3) = 36 = 6 et =
+
=
p = = 4, 8.
p
12 3
p
12
5
La comparaison donne m < p < n.
1 1
2
b+a
2ab
2
p=
.
3. On a = + =
p
a b
p
ab
a+b
Ensuite,on a :
mp =
a + b 2ab
(a + b)2 4ab
a2 + b2 + 2ab 4ab
a2 + b2 2ab
(a b)2
=
=
=
=
.
2
a+b
2(a + b)
2(a + b)
2(a + b)
2(a + b)
30
m n =
a+b
2
et
a2 + b2 + 2ab
a2 + b2 + 2ab 4ab
(a b)2
ab =
ab =
=
4
4
4
2
4(ab)2
n p = ab
= ab
(a + b)2
ab(a + b)2 4(ab)2
ab [(a + b)2 4ab]
ab(a b)2
=
=
=
.
(a + b)2
(a + b)2
(a + b)2
b) On suppose que a > 0 et b > 0.
Dans ce cas, a + b > 0, donc m > 0. De mme, ab > 0 donc n > 0. Enfin, p > 0.
Les trois moyennes sont donc positives.
On a clairement m2 n2 > 0, donc m2 > n2 . Puisque m > 0 et n > 0 alors
m > n.
De mme, n2 p2 > 0, donc n2 > p2 , puis n > p. Do le rsultat p 6 n 6 m.
2
Retour au sommaire
2ab
a+b
31
AMIENS
Sixime exercice
Sries STIS2 / STD2A / STL
Calcul mental !
nonc
Calculer la somme suivante sans utiliser la calculatrice :
2
lments de solution
On calcule dj :
12 22 32 + 42 = 1 4 9 + 16 = 4 et 52 62 72 + 82 = 25 36 49 + 64 = 4
Voyons le calcul autrement :
12 22 32 + 42 = (1 2)(1 + 2) + (4 3)(4 + 3) = 1 2 + 4 + 3 = 4
et
52 62 72 + 82 = (5 6)(5 + 6) + (8 7)(8 + 7) = 5 6 + 7 + 8 = 4.
Plus gnralement, on a :
n2 (n + 1)2 (n + 2)2 + (n + 3)2 = (n (n + 1)) (n + (n + 1)) + ((n + 3) (n + 2)) ((n + 3) + (n + 2))
= (1) (2n + 1) + 1 (2n + 5) = 2n 1 + 2n + 5 = 4.
Par consquent, 20092 20102 20112 + 20122 = 4.
La somme propose est donc constitue de paquets valant tous 4.
Il ny a qu compter le nombre de paquets.
Les nombres qui interviennent dans les sommes sont ceux de 1 2012.
Ils sont groups 4 par 4, ce qui fait donc 503 paquets.
La somme vaut donc 503 4 = 2012.
Retour au sommaire
32
BESANON
Premier exercice
Toutes sries
Lalgorithme de Kaprekar
nonc
I. Un premier algorithme
Voici un algorithme applicable des nombres de trois chiffres dont le chiffre des centaines nest pas gal
celui des units :
tape
tape
tape
tape
1.
1
2
3
4
:
:
:
:
2. Pour implmenter cet algorithme, ltape 2, implicite lorsquon effectue les calculs la main ,
ncessite de dissocier lentier saisi afin den isoler le chiffre des units, celui des dizaines puis celui
des centaines.
Complter lalgorithme suivant dont le rle est deffectuer cette dissociation. Dans cet algorithme
a est le chiffre de centaines, b celui des dizaines et c celui des units du nombre n que lon souhaite
dcomposer.
Entre :
n est un entier naturel
Initialisation :
Donner a la valeur 0
Donner b la valeur 0
Donner c la valeur 0
Traitement :
Tant que n > 100
Affecter a la valeur a + 1
Affecter n la valeur n 100
Fin Tant que
Tant que n . . .. . ..
Affecter b la valeur . . .. . .
Affecter . . .la valeur . . .. . .
Fin Tant que
Affecter c la valeur . . .. . .
Sortie :
Afficher a
Afficher b
Afficher c
3. On se propose maintenant de dmontrer la conjecture tablie en 1.b).
Pour cela, on choisit un nombre de trois chiffres que lon crit abc o a, b et c sont donc des entiers
compris entre 0 et 9 et reprsentent respectivement le chiffre des centaines, le chiffre des dizaines
et le chiffre des units de n.
On peut, sans perdre de gnralit, supposer a < c.
33
II Lalgorithme de Kaprekar
En mathmatiques, lalgorithme de Kaprekar est un algorithme dcouvert en 1949 par le mathmaticien
indien D.R. Kaprekar pour les nombres entiers de quatre chiffres, mais qui peut tre gnralis tous les
nombres entiers. Nous ltudierons ici pour des nombres entiers de trois chiffres, tous ces chiffres tant
distincts.
Lalgorithme de Kaprekar consiste associer un nombre entier quelconque n un autre nombre K(n)
gnr de la faon suivante :
tape 1 : partir des chiffres qui composent n, former le plus grand nombre possible. On le note G.
tape 2 : partir des chiffres qui composent n, former le plus petit nombre possible. On le note P .
tape 3 : K(n) est alors gal la diffrence G P .
Par exemple, partant de 539, on a G = 953 et P = 359 donc K(539) = 953 359 = 594.
1.
lments de solution
I Un premier algorithme
1.
a) Pour 123, on obtient 321 puis 198 puis 891 et enfin 1089.
Pour 448, on obtient 844 puis 396 puis 693 et enfin 1089.
Pour 946, on obtient 649 puis 297 puis 792 et enfin 1089.
b) Conjecture : quel que soit le nombre de dpart, on obtient 1089 la fin de ltape 4.
2. Entre :
n est un entier naturel
Initialisation :
Donner a la valeur 0
Donner b la valeur 0
Donner c la valeur 0
Traitement :
Tant que n > 100
Affecter a la valeur a + 1
Affecter n la valeur n 100
Fin Tant que
Tant que n > 10
34
II Lalgorithme de Kaprekar
1.
35
Fin de Si
Fin de Si
Fin de Si
Sortie :
Afficher K
2. Avec 198, on obtient 792 puis toujours 495.
Conjecture : quel que soit le nombre de dpart, on obtient 495 aprs plusieurs itrations.
3.
a) Les rles des variables a, b et c sont symtriques, on peut donc supposer que a < b < c sans
perdre de gnralit.
b) K(n) = (100c + 10b + a) (100a + 10b + c) = 99(c a).
c) c a est un entier compris entre 2 et 8. K(n) peut donc prendre les valeurs 198, 297, 396, 495,
594, 693 et 792.
Si on applique lalgorithme de Kaprekar autant de fois que ncessaire aux entiers prcdents,
on obtient toujours 495 au bout dun certain nombre ditrations :
198 - 792 - 693 - 594 - 495 ; 297 - 693 - 594 - 495 ; 396 - 594 - 495 ; 495 ; 594 - 495 ;
693 - 594 - 495 ; 792 - 693 - 594 - 495.
On constate que le nombre 495 est atteint en cinq itrations au maximum.
Retour au sommaire
36
BESANON
Deuxime exercice
Toutes sries
Une coccinelle
nonc
Une coccinelle se dplace sur les cts dun carr ABCD
en partant du point A. Elle peut marcher rebours si
elle le souhaite.
On appelle dplacement tout trajet de la coccinelle le
long dun ct du carr. Une marche est constitue de dplacements, ainsi, A B A D C est une marche
de quatre dplacements dont larrive est le point C.
Partie A
Dans cette partie, la coccinelle se dplace de manire alatoire sur les cts dun carr ABCD et lon
considre que tous ses dplacements sont quiprobables.
1.
Partie B
Dans cette partie, la coccinelle se dplace toujours sur les cts du carr ABCD en partant du point A
mais elle a deux fois plus de chance de se dplacer verticalement quhorizontalement. Elle peut toujours
marcher rebours si elle le souhaite.
En revanche, elle dcide de sarrter ds quelle revient en A.
1. Dans cette question, la coccinelle effectue exactement deux dplacements.
a) Calculer la probabilit de lvnement A2 : la coccinelle arrive en A en effectuant deux
dplacements .
b) Calculer la probabilit de lvnement C2 : la coccinelle arrive en C en effectuant deux
dplacements .
2.
37
1 + q + q2 + + qn =
b) On note G2n lvnement : la coccinelle arrive en A en effectuant au maximum 2n dplacements . Exprimer en fonction de n la probabilit de G2n note P(G2n ).
c) Quel est le plus petit entier n tel que P(G2n ) > 0,9999 ?
lments de solution
Partie A
1.
c) Par gnralisation de larbre ci-dessus, les arrives possibles pour les marches contenant un
nombre pair de dplacements sont : A et C.
d) Les arrives possibles pour les marches contenant un nombre impair de dplacements sont : B
et D
1 1
1
2. A laide de cet arbre : P(A2 )= 2 = .
2 2
2
3.
Nombre de dplacements
de la marche
Probabilit que la
cocinelle arrive en A
1
2
1
2
1
daprs 2.
2
P(A1 ) = P(A3 ) = P(A5 )=0 daprs 1.d).
2
1
1
P(A4 ) = 8
= car il y a 8 marches possibles et 4 dplacements. Chaque dplacement a
2
2
1
une probabilit de .
2
P(A2 ) =
38
Partie B
1. Daprs larbre ci-dessous :
1/3
2/3
2/3
1/3
D
2/3
A
1/3
1 1 2 2
5
+ = .
3 3 3 3
9
4
1 2 2 1
b) P(C2 ) = + = ou bien P(C2 )= 1-P(A2 ).
3 3 3 3
9
Suite deux dplacements, on remarque que la probabilit de revenir sur le mme sommet est
5
4
et la probabilit darriver sur le sommet oppos est .
9
9
a) P(A2 ) =
2. Larbre ci-dessous illustre lensemble des marches dans les deux dplacements :
C
5/9
C
A
4/9
C
4/9
4/9
A
A
A
C
5/9
4/9
C
A
A
C
5/9
A
A
4 4
16
=
.
9 9
81
80
4 5 4
b) P(A6 ) = =
9 9 9
729
a) P(A4 ) =
3.
a) En raisonnant toujours tous les deux dplacements, la seule marche possible pour que la
coccinelle arrive en A en effectuant exactement 2n dplacements est :
AC
| C {z...... C} A.
(n2)fois
Cest--dire que la coccinelle doit se rendre une premire fois sur le sommet oppos A, revenir
sur le mme sommet C (n 2) fois et enfin revenir sur le sommet oppos A.
n2
n2 2
5
4
5
4
4
=
.
On obtient donc P(A2n ) =
9
9
9
9
9
b) P(G2n ) = P(A2 ) + P(A4 ) + P(A6 ) + +P(A2n )
n2 2
5 4 4 4 5 4
5
4
= + + + +
9 9 9 9 9 9
9
9
n1
5
2 1
5
4
9
= +
5
9
9
1
9
"
n1 #
5
5 4
1
= +
9 9
9
n1
5
4
=1
9
9
c) P(G2n )> 0, 9999 partir de n = 16 donc 32 dplacements.
Retour au sommaire
39
40
BORDEAUX
Premier exercice
Srie S
Figure 1
Figure 2
41
lments de solution
1. AB = 2, AI = 2, AO = 1 +
2.
Le ct du carr est donc 2 1 + 2 .
Q
I
2. a)
1 cm
b) La plus longue distance entre 2 points dun carr est celle entre deux sommets
diagonalement opposs. Le plus petit carr contenant deux points distants de 2
cm a donc sa diagonale qui mesure 2 cm et a donc un ct de RAC (2).
c) Le carr ayant t partag en quatre, lun des petits carrs contient
donc au
moins deux des cinq points et parconsquent mesure au moins 2 cm. Le carr
intrieur mesure donc au moins 2 2 cm de cts.
La figure ci-dessous
montre que la position des cinq points est possible dans le
carr de ct 2 2 cm.
E
1cm
42
BORDEAUX
Deuxime exercice
Srie S
Pav droit
nonc
1. L, S et V tant trois
nombres rels positifs, montrer que les triplets (a, b, c) solua+b+c = L
abc = V
3
2
lquation X LX + SX V = 0.
2. Dterminer les dimensions dun pav droit dont la somme des longueurs de toutes
ses artes est de 20 cm, la somme des aires des six faces est de 14 cm2 et dont le
volume est de 3 cm3 .
3. Quels sont les volumes minimum et maximum dun pav droit dont la somme des
longueurs de toutes les artes est de 20 cm, la somme des aires des six faces est de
14 cm2 .
lments de solution
1. a3 La2 + Sa V = a3 (a + b + c)a2 + (ab + bc + ca)a abc = 0. De mme pour b
et c.
2. Les dimensions de ce pav sont les solutions de lquation X 3 5X 2 + 7X 3 = 0
quivalente (X 1)2 (X 3) = 0. Les dimensions sont donc 1, 1 et 3.
3. Il est vident que 0 6 x 6 5. On dfinit la fonction f sur [0 ; 5] par f (x) = x3 5x2 +7x
et f 0 (x) = 3x2 10x + 7 = (x 1)(3x 7).
7
49
La fonction f possde un minimum en gal
et un maximum en 1 gal 3.
3
27
49
: 3 , lquation f (x) = V ne possde pas les trois
En dehors de lintervalle
27
solutions requises.
7/3
3
f(x)
49/27
La valeur maximale de V est donc 3, obtenue avec x = 1, y = 1 et z = 3.
7
1
49
obtenue pour x = y = et z = .
La valeur minimale de V est gale
27
3
3
Retour au sommaire
43
BORDEAUX
Troisime exercice
Sries autres que S
Les sextupls de Mr et Mme Logic
nonc
Les sextupls de M et Mme Logic sont dans la mme classe de 2nde .
A la fin de la journe au cours de laquelle ils ont eu un contrle de mathmatiques, ils
rentrent chez eux et prsentent leurs parents les rponses quils ont fournies aux diverses
questions.
Alix
Ba
Carol
Delphine Emile
Flix
Question 1
150
700
150
100
700
150
Question 2
103
101
101
101
103
35
Question 3
101
732
107
101
101
107
Question 4
34
125
216
28
34
34
Question 5
216
216
27
55
25
103
Papa, peux-tu nous dire combien nous avons chacun ?
- Je veux bien, mais vous ne mavez pas donn les questions !
- On ne les a pas, on a d rendre le sujet avec les rponses.
- Moi, je me rappelle quil fallait trouver le plus petit nombre premier aprs 100, dit
Ba.
- Il fallait aussi calculer le volume dun cube dont le ct tait un entier, je ne me
rappelle plus lequel, rajoute Flix
- On demandait aussi lge du capitaine de je ne sais quel bateau se souvient Carol.
- Cest tout ce que vous vous rappelez, demande le pre ?
- Oui, mais en regardant rapidement les copies, le professeur nous a dit que lun dentre
nous avait tout juste. . .et un autre tout faux !
Au bout dun moment, leur pre leur annonce quil connat leurs notes.
Quelles sont ces notes (chaque rponse juste rapporte 4 points) et quel est lge du capitaine ? Vous dtaillerez le raisonnement qui vous a conduit au rsultat.
lments de solution
- Le plus petit nombre premier aprs 100 est 101.
- Le volume possible dun cube de ct entier, en se limitant aux entiers de deux ou
trois chiffres est :
27, 64, 125, 216, 343, 512, 729.
- Cherchons celui qui a tout juste.
44
B
4
C
20
D
4
E
0
F
8
45
BORDEAUX
Quatrime exercice
Sries autres que S
Pyramides multiplicatives
nonc
On appelle pyramide multiplicative une pyramide forme de nombres entiers diffrents de
0 et de 1 et telle que le nombre crit dans une case est le produit des deux nombres crits
dans les cases du dessous. Exemple :
sommet
9260
sommet
90
6
126
15
base
735
21
35
7
216
12
15
12
180
490
5
b) Complter la pyramide ci-dessous :
46
360
45
30
24
36
18
b) Peut-on trouver une pyramide quatre tages dont le sommet est 1260 ? Justifier.
3. Trouver une pyramide, la plus haute possible, dont le sommet est 24 36 54 72 .
lments de solution
1. Pyramides trois tages
a)
12
15
180
12
4
15
3
180
15
12
5
3
4
la symtrique :
et celles dont on dduit la ligne de base a|b|c de la dcomposition en facteurs
premiers du sommet
180 = 22 32 5 = a b2 c
qui implique que b = 2 ou b = 3.
180
6
2
180
30
30
10
10
et la symetrique
6
3
47
180
6
3
180
30
30
15
15
et la symetrique
180
10
5
180
18
18
9
10
et la symetrique
216
De mme, on obtient, partir de. . .
la dcomposition 216 = 23 3 .
12
6
216
12
4
216
18
18
12
6
et
18
6
490
14
2
35
7
ab2c
ab
a
bc
b
90
6
2
15
3
48
ab = 45, bc = 30 et cd = 12.
c doit donc diviser 30 et 12, donc 6, mais c = 3 ne convient pas car alors b = 10
et ab 6= 45. On a donc c = 2 ou c = 6 et les deux pyramides
486000
1350
45
486000
360
30
1350
45
12
15
360
30
12
549872
864
24
549872
648
36
864
18
24
3
et
648
36
18
12
b) 1260 = 22 .32 .5.7 ne contient aucun facteur au cube donc ne peut tre le sommet
dune pyramide quatre tages qui admet la dcomposition ab3 c3 d.
3. Soit n le nombre de cases de la base qui est aussi la hauteur de la pyramide. Appelons
degr dune case le nombre de facteurs premiers du nombre de cette case.
Par construction, le degr dune case de la base est suprieur 1, de la seconde ligne
suprieur 2, la troisime 4 et la quatrime 8. . .du sommet (n 1)2 .
Si le sommet est 24 .36 .54 .72 , son degr vaut 4 + 6 + 4 + 2 = 16. On doit donc avoir
(n 1)2 = 16 do n = 5. et la pyramide de hauteur 5
24.36.54.72
357210000
7560
84
14
7
90
6
Retour au sommaire
23.35.5.7
47250
15
3
22.3.7
525
35
5
2.7
7
ou
22.33.53.7
2.32.5
2.3
3.52.7
3.5
5.7
5
49
CAEN
Premier exercice
Toutes sries
Le poulailler
nonc
Un fermier dispose dun grand terrain le long dun mur et dun grillage. Le long de ce
mme mur, il veut raliser un poulailler sous forme semi-circulaire ou polygonale. Le
grillage ne sera pas pos contre le mur.
Partie A. Forme semi-circulaire.
Dans cette partie, le fermier veut raliser un poulailler sous forme de demi-cercle. Quelle est la longueur minimale du grillage si on veut clturer une
surface de 127 m2 ? Donner une valeur approche
0,1 m prs.
Partie B. Forme rectangulaire.
Dans cette partie, le fermier veut raliser un poulailler sous forme rectangulaire.
1. Le grillage est long de 108 m. Comment disposer ce grillage pour que laire du poulailler
soit la plus grande possible ?
2. Le fermier veut clturer une surface de
288 m2 . Quelle est la longueur minimale du
grillage pour raliser ce poulailler ?
Partie C. Forme de trapze.
Dans cette partie, le fermier veut raliser un poulailler sous la forme dun trapze compos de trois
triangles quilatraux.
Quelle est laire du poulailler sachant que le
grillage a une longueur de 120 m (arrondir le rsultat final au m2 ) ?
50
lments de solution
Partie A. Forme circulaire.
r
254
R2
On doit avoir
= 127. Alors, R =
9 m. La longueur du grillage est donc
2
L = R 28, 3 m.
Partie B. Forme rectangulaire
On pose AB = CD = x et BC = y. La longueur du grillage est 2x+y. Laire du poulailler
est xy
1. On doit avoir 2x + y = 108. Laire est alors xy = x(108 2x) = 108x 2x2 . On
considre la fonction f (x) = 108x 2x2 . On a f 0 (x) = 108 4x et le tableau de
variation de f montre que f atteint son maximum pour x = 27. Alors y = 54.
La longueur est le double de la largeur.
288
2. On doit avoir xy = 288, donc y =
.
x
288
.
La longueur du grillage est alors g(x) = 2x + y = 2x +
x
288
2x2 288
On a g 0 (x) = 2 2 =
. Le tableau de variation montre que la fonction
x
x2
288
g atteint son minimum pour x = 12. Alors, y =
= 24. La longueur minimale du
x
grillage est alors 2x + y = 48 m.
Partie C. Forme de trapze.
3
Soit h la hauteur dun triangle quilatral de ct a. On sait que h = a sin 60 = a
. La
2
ah 3 2
surface du trapze est alors A = 3
a 3.
2 2
120
= 40, on obtient A = 2771 m2 .
Avec a =
3
Partie D. Forme de triangle isocle.
Soit a la longueur dun ct du sommet et o le demi-angle au sommet. La hauteur
du triangle est alors h = a cos . Sa base est donc b = 2a sin . Laire du triangle est
a2 sin(2)
a2 cos sin
= a2 cos sin =
. Laire est maximale pour sin(2) = 1,
A = 2
2
2
donc, pour 2 = 90o et = 45o .
a2
88
On obtient alors A = . Avec a =
= 44, on obtient A = 968 m2 .
2
2
o
Retour au sommaire
51
CAEN
Deuxime exercice
Srie S
Pierre et sa fille
nonc
Pierre et sa fille Elose se promnent sur une route horizontale. En un point R, cette route
descend faisant un angle de 5o avec lhorizontal (voir figure).
lose, dont les yeux sont 1,6 mtre du sol, sarrte en un point E, 24 mtres du point
R.
Son pre continuant marcher, passe devant le point R puis sengage dans la partie en
pente de la route.
1. Quand il se trouve 86 mtres de R, il disparat des yeux de sa fille.
Dterminer la hauteur de Pierre.
2. Dans la partie en pente de la route, des poteaux dune hauteur de 6,5 mtres sont
plants verticalement tous les 28 mtres, comme sur le schma ci-dessous.
Poteaux
52
lments de solution
1. Sur la figure ci-dessous, qui nest pas lchelle, X reprsente les yeux dlose, T le
sommet de la tte de Pierre quand lose cesse de le voir ; X, R et T sont donc aligns.
X
H
R
E
On a EX = 1, 6; ER = 24 et RP = 86 et = 5o .
(T reprsente le sommet de la tte de Pierre).
RH
donc RH = RP cos() = 85, 67 mtres et = 5o .
RP
XE
HT
1, 6
HT
=
donc
=
do HT = 5, 71 mtres.
ER
RH
24
85, 67
cos() =
HP
do HP = RP sin()
RP
HP = 7, 5 m. Donc P T = HP HT 1, 79 m.
sin() =
2. EX = 1, 6; ER = 24 et P T = 6, 5 et = 5o .
(T reprsente le sommet du dernier poteau).
XE
HT
=
ER
RH
1, 6
HT
0, 2
=
do HT =
RH.
24
RH
3
HP
tan() =
donc HP = RH tan() = RH tan(5o ).
RH
Or HP = HT + T P
0, 2
RH + 6, 5
3
6, 5
312, 17 m.
RH =
0, 2
o
tan(5 )
3
RH tan() =
RP =
RH
313, 36 m.
cos(5o )
Le quotient entier de 313,36 par 28 est 11. Elose peut donc voir 11 poteaux.
3. Avec les notations du 2.,
tan =
6, 5 0, 2
+
avec RH = x.
x
3
cos =
x
140
1
cos2
2
6, 5 0, 2
1402
+
= 2
1+
x
3
x
1 + tan2 =
(19, 5 + 0, 2x)2
19600
=
2
9x
x2
9x2 + 380, 25 + 7, 8x + 0, 04x2 = 175 400.
9, 04x2 + 7, 8x 175 019,75 = 0. = 6 364 935
7, 8 +
x1 =
= 139, 11 mtres, car x > 0
2 9, 04
1+
139, 11
cos =
= 0, 99357.
140
o
= 6, 45 .
Retour au sommaire
53
54
CAEN
Troisime exercice
Sries autres que S
Le logo
nonc
Une association souhaite crer un logo.
Ce logo a t conu partir de la construction suivante :
ABC est un triangle rectangle en A,
on pose AC = x; AB = y et BC = z,
On a trac les demi-cercles de diamtres [AB], [AC], [BC] et le carr AEFI tel que
E [AB), F [BC) et I [AC).
Les trois questions sont indpendantes.
1. Pour cette question on considre la figure suivante :
C
I
55
C
K
56
1 x2 y 2
(x2 + y 2 ) xy
A hachur =
+
2 4
4
4
2
2
1 x + y 2 x2 y 2 + 2xy
=
2
4
xy
=
.
2
Donc AABC = A hachur.
Retour au sommaire
57
CLERMONT-FERRAND
Premier exercice
Toutes sries
De toutes les couleurs
nonc
Sur une toile blanche, une artiste en herbe place n points deux deux distincts. (On
suppose que n > 2). Elle relie alors les deux points de toute paire de points distincts par
une ligne de couleur.
Toutes les couleurs utilises doivent tre deux deux diffrentes. Ainsi pour une uvre
ralise en partant de trois points, trois couleurs sont ncessaires (fig1), tandis que pour
une uvre ralise en partant de quatre points, six couleurs sont ncessaires (fig2).
58
c) Dterminer pour quelles valeurs du nombre initial de points, le nombre de couleurs ncessaires est un multiple de celui-ci.
4. Le chiffre des units du nombre de couleurs utilises pour une uvre ne peut tre
que 0, 1, 3, 5, 6 ou 8 . Que penser de laffirmation ?
5. Pour peindre un triptyque, cest dire trois tableaux successifs, sans jamais utiliser
deux fois la mme couleur, lartiste en herbe a eu besoin dune palette de 184 couleurs.
Sans tenir compte de lordre des tableaux, combien de points figuraient sur chacun ?
lments de solution
1. a) faire
54
ou 4 + 3 + 2 + 1 soit 10.
2
87
c) Le nombre de couleurs utilises est
ou 7 + 6 + 5 + 4 + 3 + 2 + 1 soit 28.
2
Proposition no 1 : Vraie. Pour n = 5 , le nombre de couleurs utilises est 10.
2.
2
1
3
3
4
6
5
10
6
15
7
21
b. Posons cn =
59
de
de
de
de
0 ou 5
0 ou 5
1 ou 6
3 ou 8
1 ou 6
0 ou 5
0 ou 5
1 ou 6
1 ou 6
1 ou 6
En effet, par exemple, un entier naturel se terminant par 2 scrit sous la forme 10p + 2 o p est un
entier naturel.
10p + 2
Alors
= 5p + 1 se termine par 6.
2
Donc le chiffre des units du nombre de couleurs utilises ne peut tre que 0, 1, 3, 5,
6 ou 8.
n(n 1)
n(n 1)
5. Listons les premires valeurs de
, en remarquant que la suite dfinie par un =
2
2
pour n > 2 est strictement croissante. En effet, pour tout entier n > 2, un+1 un = n > 0.
n
2 3 4 5
6
7
8
9 10
n(n 1)
1 3 6 10 15 21 28 36 45
2
n
11 12 13 14 15
16
17
18
19
20
n(n 1)
55 66 78 91 105 120 136 153 171 190
2
Notons a, b et c les nombres de points utiliss pour chacun des tableaux en supposant que
a > b > c > 2 et a0 , b0 et c0 les nombres respectifs de couleurs utilises.
184
Comme a0 + b0 + c0 = 184 on a a0 >
soit a0 > 62. Voici les diffrents cas possibles.
3
a0
b0
c0
somme
a
b
c
171
10
3
184
19
5
3
153
28
3
184
18
8
3
153
21
10
184
18
7
5
136
45
3
184
17
10
3
120
36
28
184
16
9
8
105
78
1
184
15
13
2
91
78
15
184
14
13
6
78
78
28
184
13
13
8
66 impossible impossible impossible impossible impossible impossible
En effet, si a0 = 66, soit b0 = 66 et c0 = 52, ce qui est impossible, soit b0 6 55 et c0 6 55,
mais a0 + b0 + c0 6 176 ce qui est aussi impossible.
Lartiste utilise pour son triptyque, une palette de 184 couleurs dans huit cas
possibles figurant dans le tableau ci-dessus.
Retour au sommaire
60
CLERMONT-FERRAND
Deuxime exercice
Srie S
Naissance de triplets (arithmtiques)
nonc
Trois entiers naturels distincts a, b, c rangs par ordre strictement croissant,
a < b < c, sont en progression arithmtique si
cb=ba
On dit alors que (a, b, c) est un triplet arithmtique.
1. Complter les triplets arithmtiques suivants :
a. (57, 101, . . .) ;
b. (57, . . ., 101) ;
c. (. . ., 57, 101).
2.
3. On prend au hasard trois nombres a, b, c dans 1, 2, 3, . . . 10 avec a < b < c. Quelle est
la probabilit que (a, b, c) soit un triplet arithmtique ?
4. On rappelle quun entier naturel p est premier si p > 2 et si ses seuls diviseurs
positifs sont 1 et p.
a. Quels sont les cinq plus petits nombres premiers ?
b. Donner un triplet arithmtique (a, b, c) constitu uniquement de nombres premiers. Ce triplet est-il celui pour lequel la somme a + b + c est minimale ? On demande de justifier la rponse. Sinon, trouver les trois nombres premiers a < b < c
en progression arithmtique et de somme minimale.
c. Peut-on trouver un triplet arithmtique (a, b, c) constitu uniquement de nombres
premiers et dont la somme a + b + c vaut 366 ?
5. Soit n un entier naturel suprieur ou gal 3. On se donne une liste [a1 , a2 , . . . , an ],
dentiers naturels rangs par ordre strictement croissant. On veut savoir si trois de
ses termes conscutifs forment un triplet arithmtique.
a. Dans cette question uniquement, la liste est [1, 3, 6, 10, 15, 21, 27, 32, 39,
45]. Contient-elle un triplet arithmtique form de trois termes conscutifs ?
b. On revient au cas gnral dune liste [a1 , a2 , . . . , an ], dentiers rangs par ordre
strictement croissant. crire un algorithme qui affiche, sil existe, le premier triplet
arithmtique form de trois termes conscutifs.
61
c. Avec la calculatrice, programmer puis tester cet algorithme sur la liste [a1 , a2 , . . . , a20 ]
o, pour 1 6 k 6 20 ,
ak = k 3 + 36k 2 + 9k.
On ne demande pas de vrifier que cette liste est forme dentiers naturels rangs
par ordre strictement croissant.
lments de solution
Remarque pralable : si (a, b, c) est un triplet arithmtique, alors b a = c b. On
note r cette quantit.
Lentier r est strictement positif, puisque b > a. Ainsi, un triplet arithmtique est de la
forme (a, b, c) = (a, a + r, a + 2r) avec a N et r N.
Rciproquement, ds que lon se donne des entiers a N et r N, on peut dfinir un
triplet arithmtique par (a, a + r, a + 2r).
1.
2.
10 9 8
= 120.
6
10 a
16r6E
2
62
10 a
2
choix pour r.
X
8
8
X
10 a
a
Ainsi, N2 =
E
=
E 5
= 4+4+3+3+2+2+1+1 = 20.
2
2
a=1
a=1
Seconde mthode On liste tous les triplets arithmtiques (a, b, c) avec 1 6
a < b < c 6 10
.
Pour a = 1, les possibilits sont :
b = 2, c = 3,
b = 3, c = 5,
b = 4, c = 7,
b = 5, c = 9,
et cest tout, sinon b > 6 et alors c > 11.
Pour a = 2, les possibilits sont : b = 3, c = 4,
b = 4, c = 6,
b = 5, c = 8,
b = 6, c = 10.
Pour a = 3, les possibilits sont : b = 4, c = 5,
b = 5, c = 7,
b = 6, c = 9.
Pour a = 4, les possibilits sont : b = 5, c = 6,
b = 6, c = 8,
b = 7, c = 10.
Pour a = 5, les possibilits sont : b = 6, c = 7,
b = 7, c = 9.
Pour a = 6, les possibilits sont : b = 7, c = 8,
b = 8, c = 10.
Pour a = 7, la seule possibilit est b = 8, c = 9.
Enfin, pour a = 8, la seule possibilit est b = 9, c = 10.
On trouve bien 20 possibilits.
En conclusion, en prenant au hasard trois nombres a, b, c dans [[1, 10]] avec
a < b < c, la probabilit que (a, b, c) soit un triplet arithmtique vaut
p=
4.
63
a. La liste propose contient bien un triplet arithmtique, savoir (15, 21, 27).
b. Voici un algorithme possible :
k1
a 44 (valeur de a1 )
b 154 (valeur de a2 )
c 324 (valeur de a3 )
tant que b a 6= c b faire
ab
bc
c (k + 3)3 + 36(k + 3)2 + 9(k + 3)
k k+1
fin tant que afficher k afficher a, b, c
c. On obtient k = 11 et (a, b, c) = (3124, 3564, 4004).
Retour au sommaire
64
CLERMONT-FERRAND
Troisime exercice
Sries autres que S
Sudomaths !
nonc
Voici une grille compose de 9 9 cases ; certaine comportent dj un chiffre compris
entre 1 et 9.
3
9
5
a
c
7
9
6
8
5
7
1. Six cases comportent des lettres notes a, b, c, d, e et f . Ces lettres reprsentent six
chiffres inconnus, deux deux distincts, compris entre 1 et 9.
Dterminer a, b, c, d, e et f partir des dfinitions ci-dessous :
a est le nombre de sommets dun cube ; b est le plus grand diviseur commun 2012
et 201 ;
Lire un nombre entier strictement positif N
Si N < 5 alors
Voici un algorithme crit
A prend la valeur 3 N
en langage naturel :
Sinon A prend la valeur 3 N = 12
Afficher A
c est le nombre affich lorsque le nombre entr est 2 ;
d est le nombre affich lorsque le nombre entr est 5 ;
e est lun des nombres quil faut entrer pour obtenir 12 ;
f est le nombre quil faut entrer pour obtenir 15.
2. Recopier la grille en remplaant les six lettres par les valeurs trouves la
question 1.
65
a=8
b = 1 car 2012 = 4 503 et 503 est un nombre premier :
il nest divisible que par 1 et lui-mme
et 201 = 3 67 et 67 est un nombre premier.
2012 et 201 sont donc premiers entre eux. Leur pgcd vaut 1.
c = 6 car 2<5 et A prend la valeur 3 2 = 6
d = 3 car 5 > 5 et A prend la valeur 3 5 12 = 3.
e = 4 car 3 N = 12 N = 4 et 4 < 5.
et 3 N 12 = 12 N = 8 et 8 > 5.
Mais on a dj a = 8 et c 6= a. Donc c = 4.
f = 9 car 3 N = 15 N = 5 mais on na pas 5<5 !
tandis que 3 N 12 = 15 N = 9 et 9 > 5.
Retour au sommaire
66
CORSE
Premier exercice
Toutes sries
Les nombres Corses
nonc
On appelle grille du plan lensemble des points, sommets des carrs dun quadrillage
de 1 cm de ct.
La figure 1 reprsente de faon simplifie la forme du tour de la Corse, laide de trois
segments dont les extrmits sont des points de la grille.
La mme forme cest dire avec des segments parallles ceux-ci , peut tre obtenue
avec davantage de points de la grille comme le montre la figure 2.
figure 1
figure 2
1. Le nombre de points de la grille situs sur ces segment est un nombre entier naturel
appel nombre tour de Corse . On note T1 , T2 ,. . ., Tn ,. . .les nombres tour de
Corse ordonns en ordre croissant. Ainsi T1 =6 et T2 = 12.
a) Dterminer T3 et T4 .
b) Calculer T100 et dterminer la longueur en centimtres de la ligne brise reprsentant la Corse en
passant par ces points.
2. Le nombre de points de la grille situs sur le bord ou
lintrieur de la reprsentation de la Corse est appel
nombre Corse . On note C1 , C2 ,. . ., Cn ,. . .les nombres
Corse ordonns en ordre croissant.
Ainsi C1 = 6 et C2 = 14.
a) Dterminer C3 et C4 .
b) Dterminer le nombre Corse le plus proche de
2012.
67
lments de solution
1. a) En faisant un dessin on constate que T3 = 18 et T4 = 24.
b) A chaque tape la Corse est dessine sur quatre carrs
dont les sommets sont des points de la grille. Il y a autant
A
de points de la grille sur le ct dun carr que sur sa
diagonale.
B
Du fait de sa pente il y a autant de points sur [EF] que
sur les autres segments. Notons an le nombre de points
F
C
de la grille situs lintrieur dun ct de ces carrs.
A ltape n on a donc :
D
4 extrmits des trois segments : ABEF
2 sommets des carrs ( C et D)
E
6an points lintrieur des segments
On dduit de la figure 1 qui montre le passage dune tape lautre que (an ) est une
suite arithmtique de raison 1.
a1 = 0 donc pour tout entier naturel n , an = n 1.
Ainsi Tn = 6 + 6(n 1) = 6n. T100 = 600 et il y a 99 points lintrieur de chaque
segment.
(n 1)(3n 2)
2 + (2 + (n 2) 3)
=
2
2
Ainsi
Cn = 6n +
(n 1)(3n 2)
12n + 3n2 5n + 2
3n2 + 7n + 2
=
=
.
2
2
2
68
Considrons
Cn 2012 =
3n2 + 7n + 2
3n2 + 7n + 2 4024
3n2 + 7n 4022
2012 =
=
.
2
2
2
7 + 48313
Avec la calculatrice on obtient sans effort
35, 47.
6
Donc pour n > 36, on a Cn > 2012.
La comparaison de C35 et C36 avec 2012 montre que C35 est le nombre Corse
le plus proche de 2012.
3 352 + 7 35 + 2
7 35 (3 5 + 1)
=
+1
2
2
= 7 35 8 + 1 = 7 70 4 + 1
= 490 4 + 1 = 1960 + 1 = 1961
C35 = 1961.
n
1
6
11
16
21
26
31
36
Cn
6
76
221
441
736
1106
1551
2071
Retour au sommaire
n
2
7
12
17
22
27
32
37
Cn
14
99
259
494
804
1189
1649
2184
n
3
8
13
18
23
28
33
Cn
25
125
300
550
875
1275
1750
n
4
9
14
19
24
29
34
Cn
39
154
344
609
949
1364
1854
n
5
10
15
20
25
30
35
Cn
56
186
391
671
1026
1456
1961
69
CORSE
Deuxime exercice
Toutes sries
Hlice davion
nonc
1. Pour cela on considre un hexagone rgulier, cest-dire un un polygone ayant six cts, ayant tous
la mme longueur et dont les sommets sont sur un
mme cercle de centre O.
ABCDEF est un hexagone rgulier de ct R cm.
On considre les cercles (C) de centre B , (C 0 ) de
centre D, (C) de centre F, de rayons R cm.
A
N
M
K
70
c) Dterminer dans ce cas une valeur approche de laire de la pale 1 cm2 prs par
dfaut.
lments de solution
1. (a) O tant le centre du cercle circonscrit, les triangles OAB, OBC, OCD, ODE,
OEF et OFA sont isocles et isomtriques. Ils ont donc les mmes angles en O,
qui ont ainsi tous pour mesure 360/6=60o .
Les six triangles prcdents sont donc quilatraux, ce qui permet daffirmer que
BA = BO = BC et donc que le cercle de centre B et de rayon R passe par O.
De mme pour (C 0 ) et (C).
(b) Laire de la demi-pale est gale la diffrence
entre laire du secteur OFA et
3
celle du triangle quilatral OFA, soit R2
3
R2
.
3
2
2. a) le triangle AOB tant quilatral, OA = R.
R
R
4R
2R
=
=
.
2
10
10
5
Les cercles (C) et () tant tangents en M, les deux centres O et K sont aligns
avec M.
Ainsi r = KM = BM BK = R BK.
Le triangle BIK est rectangle en I puisque la mdiane (BI) est aussi hauteur
dans le triangle quilatral AOB. De plus BI 2 = R2 + (R/2)2 = 3R2 /4.
Donc IK =
R 91
91
= 1
R.
Ainsi r = R
10
10
9
91
19 91
b) ON = OK + r =
R+ 1
R=
R. Sachant que ON=1 en
10
10
10
mtres , on obtient donc
10 19 + 91
10
19 + 91
=
R=
=
192 91
27
19 91
La largeur de lhlice est donc gale
!
19 + 91 2 3
3
=
.
2(R BI) = 2R 1
2
27
Ainsi la largeur de la pale est environ de 28,3 cm.
71
OK
R2 (120 )
9
1
R2 (120 )
3
Donc AI =
BI
=
= R
R
360
2
360
2
10 2
Laire de la pale est donc :
!2
91
R2 (120 )
2
29 3
1
R
+
R
= R2
10
180
180
20
!
!
91
91
9
3
R2
1+
+
R2
100
5
180 3 180
20
91
91
2 2
2
29 3
= R
+ R R
.
100
5
180 3
20
R 3
IB
5 3
2
Il reste dterminer : tan =
=
=
2R
IK
4
5
3
5
= 65, 209o .
do = tan1
4
Laire de la pale est donc : 0,2003 m2 , soit 2003 cm2 .
Retour au sommaire
72
CRTEIL
Premier exercice
Srie S
Taylor
nonc
On considre le programme suivant, nomm TAYLOR (version 2.012)
Dbut TAYLOR
Variables du type nombre : a, b, c, d, t, x
Variables du type fonction : f, f1 , f2 , p
Saisir a, b, c, d, t
f (x) := ax3 + bx2 + cx + d
f1 := drive de f
f2 := drive de f1
f2 (t)
p(x) := f (t) + f1 (t).(x t) +
(x t)2
2
Afficher f2 (t)
Afficher p(x)
Fin TAYLOR
1. On excute TAYLOR pour (a, b, c, d, t) = (1, 0, 0, 0, 0). Quobtient-on en sortie ?
Mme question pour (a, b, c, d, t) = (1, 0, 1, 0, 1).
Lorsque f2 (t) 6= 0, nous dirons que la reprsentation graphique de la fonction p est la parabole de
Taylor de f au point dabscisse t ; on la notera (P1 ).
2. On excute TAYLOR pour (a, b, c, d, t) = (1, 1, 1, 1, 0).
Sur la figure 1, en annexe, on, a trac la courbe (C) reprsentant la fonction f
a) Vrifier que lon obtient f2 (0) = 2 et p(x) = x2 + x + 1.
b) Tracer (P0 ), la parabole de Taylor au point dabscisse 0.
Quelle conjecture peut-on faire sur la position relative de (C) et (P0 ) ?
c) tudier la position relative de (C) et (P0 ).
3. On excute TAYLOR pour (a, b, c, d, t).
On obtient
f2 (t) = 6at + 2b
(6at + 2b)
(x t)2 .
p(x) = at3 + bt2 + ct + d + 3at2 + 2bt + c (x t) +
2
Un logiciel de calcul formel nous donne lcran ci-dessous :
1 f(x) := a*x^3+b*x^2+c*x +d
x
2
3 factor(f(x) p(x))
3
(x-t) *a
a) Tester le rsultat affich par le logiciel pour (a, b, c, d, t) = (1, 0, 1, 0, 1).
*(x-t)2
73
lments de solution
1. Pour (a, b, c, d, t) = (1, 0, 0, 0, 0),
f (x) = x3 , f1 (x) = 3x2 , f2 (x) = 6x, t = 0
p(x) = 0
7
6
5
4
3
2
1
0
-3
-2,5
-2
-1,5
-1
-0,5
0
-1
-2
0,5
1,5
2,5
74
3.5
(G)
3
2.5
2
1.5
1
0.5
0
-2
-1.5
-1
-0.5
0.5
1.5
-0.5
-1
figure 1
6
(0)
(C)
(1)
0
-3
-2
-1
-1
-2
figure 2
Retour au sommaire
75
CRTEIL
Deuxime exercice
Srie S
Nombredor sec
nonc
Lartiste Nombredor de Clichy-sous-Bois souhaite peindre un tableau reprsentant une parabole et un
triangle rectangle isocle port par cette parabole.
Pour cela, il envisage ltude suivante :
Il munit le plan dun repre orthonorm (O, i , j ) puis il considre la parabole (P) dquation y = x2
et le point A de coordonnes (0 ; 1).
Nous vous proposons de laider dterminer toutes les positions des deux points M et M sur la parabole
tels que le triangle AMM soit rectangle et isocle en A.
lments de solution
Mise en place de conjectures avec un logiciel de gomtrie dynamique
On prend un point M variable sur la parabole.
On construit la droite orthogonale la droite (AM) passant
par A.
Elle recoupe la parabole en deux points (sauf dans deux
cas).
Sept positions du point M semblent satisfaire aux deux
conditions (lune dentre elles donne deux triangles solutions).
Rsolution par le calcul
On considre deux points M(a, a2 ) et M((b, b2 ) avec a 6= b
2
(a 1).(b2 1) = 0
AM .AM 0 = 0
AM 2 = AM 02
a2 + a2 1
= b2 + b2 1
Conjecture avec un logiciel de calcul formel
Sur calculatrice
76
ab + a2 1 b2 1 = 0
ab + a2 b2 a2 b2 + 1 = 0
2
2
2
2
2
2
a4 b4 a2 + b2 = 0
a + a 1
= b + b 1
2 2
2
2
ab
ab + a2 b2 a2 b2 + 1 = 0
2+ a b2
a2 2b + 1 = 0
a2 = b2 ou a2 + b2 = 1
a b
a +b 1 = 0
ab + a2 b2 a2 b2 + 1
a = b
a4 3a2 + 1=0
a = b
X 2 3X + 1 = 0 et X = a2
a = b
3 5
2
a =
2
a = b
r
3 5
a=
2
a = b
r
a=
a = b
ou
ou
ou
ou
ab + a2 b2
a2 + b2 = 1
oo
ou
Retour au sommaire
ab(1 + ab) = 0
a2 + b2 = 1
a = 0 ou b = 0 ou ab = 1
a2 + b2 = 1
a = 0 ou b = 0 ou (b =
a2 + b2 = 1
1
et a 6= 0)
a
b = 1 et a 6= 0 et a2 + 1 = 1 pas de solution
a
a2
(a, b) {(, ), (, ), (0 , 0 ), (0 , 0 ), (0, 1), (0, 1), (1, 0), (1, 0)}
r
r
3+ 5
3 5
et 0 =
avec =
2
2
Remarque : est gal au nombre dor.
= 0
3 5
2
ab + a2 b2 a2 b2 + 1
a2 + b2 = 1
77
CRTEIL
Troisime exercice
Sries autres que S
Paraboles
nonc
3
2
1
0
-1
-1
-2
-3
figure 1
78
3
(P)
2
1
0
-2
-1
-1
-2
figure 2
lments de solution
1.
a) f 0 (x) =
1
x 2, f 0 (0) = 2.
2
6
5
(T)
4
(C)
3
2
1
0
-1
-1
-2
(T ) : y = 2x + 5
-3
1
1
a 2 (x a) + a2 2a + 5
2
4
1
1
1
=
a 2 x a2 + 2a + a2 2a + 5
2
2
4
1
1
=
a 2 x a2 + 5
2
4
b) (Ta ) : y =
M(x, y) (Ta ) (T ).
1
1
a 2 x a2 + 5
2
2
1
1
y = 2x + 5 et 2x + 5 =
a 2 x a2 + 5
2
4
1
1
y = 2x + 5 et 2x =
a 2 x a2
2
4
1
1
y = 2x + 5 et 0 =
a x a2
2
4
y = 2x + 5 et y =
79
1
a.
2
c) Pour construire la tangente (Ta ), on trace le droite qui passe par le point de contact et le point
a
de la tangente (T ) dabscisse .
2
y = 2x + 5 et x =
6
5
(T)
4
(C)
3
E
G
2
1
A
0
-1
-1
-2
2.
1
x 2 2f 0 (x) = x 4 x = 2f 0 (x) + 4
2
1
2
2
b) f (x) = (2f 0 (x) + 4) 2 (2f 0 (x) + 4) + 5 = (f 0 (x)) + 1
4
(P ) admet pour quation rduite : y = x2 + 1.
a) f 0 (x) =
c)
5
4
4
(C)
(C)
3
(P)
(P)
2
B
1
A
0
-2
-1
-2
-1
-1
-1
-2
-2
(P)
2
B
1
0
-2
-1
0
-1
-2
Retour au sommaire
80
CRTEIL
Quatrime exercice
Sries autres que S
Nombredor dtaill
nonc
Lartiste Nombredor de Clichy-sous-Bois souhaite peindre un tableau reprsentant une parabole et un
triangle rectangle isocle port par cette parabole.
Pour cela, il envisage ltude suivante :
Il munit le plan dun repre orthonorm O,~i, ~j , puis il considre la parabole (P ) dquation y = x2 et
le point A de coordonnes ( 0 ; 1 ).
Nous vous proposons dans cet exercice de laider dterminer toutes les positions des deux points M et
M sur la parabole tels que le triangle AMM soit rectangle et isocle en A.
1. On note a et b les abscisses respectives de M et M. Expliquer pourquoi on a : M(a; a2 ) et M(b; b2 ).
2.
3. 3. laide des rponses apportes aux questions prcdentes, dterminer toutes les positions des
deux points M et M sur la parabole tels que le triangle AMM soit rectangle et isocle en A.
lments de solution
Mise en place de conjectures avec un logiciel de gomtrie dynamique
On prend un point M variable sur la parabole.
On construit la droite orthogonale la droite (AM) passant
par A.
Elle recoupe la parabole en deux points (sauf pour dans
deux cas).
Sept positions du point M semblent satisfaire aux deux
conditions (lune dentre elles donne deux triangles solutions).
ab + (a2 1).(b2 1) = 0
AM .AM 0 = 0
2
2
2
AM
= AM 0
a2 + a2 1
= b2 + b2 1
81
Sur ordinateur
ab + a2 1 b2 1 = 0
ab + a2 b2 a2 b2 + 1 = 0
2
2
a4 b4 a2 + b2 = 0
a2 + a2 1
= b2 + b2 1
2 2
2
2
ab
ab + a2 b2 a2 b2 + 1 = 0
2+ a b2
a2 2b + 1 = 0
a2 = b2 ou a2 + b2 = 1
a b
a +b 1 = 0
ab + a2 b2 a2 b2 + 1
a = b
a4 3a2 + 1=0
a = b
X 2 3X + 1 = 0 et X = a2
a = b
3 5
2
a =
2
a = b
r
3 5
a=
2
a = b
r
a=
a = b
3 5
2
ou
ou
ou
ou
ab + a2 b2 a2 b2 + 1
a2 + b2 = 1
ab + a2 b2
a2 + b2 = 1
ou
= 0
ab(1 + ab) = 0
a2 + b2 = 1
a = 0 ou b = 0 ou ab = 1
a2 + b2 = 1
(
oo
a = 0 ou b = 0 ou (b =
a2 + b2 = 1
1
et a 6= 0)
a
b = 1 et a 6= 0 et a2 + 1 = 1 pas de solution
a
a2
(a, b) {(, ), (, ), (0 , 0 ), (0 , 0 ), (0, 1), (0, 1), (1, 0), (1, 0)}
r
r
3+ 5
3 5
0
et =
avec =
2
2
Remarque : est gal au nombre dor.
Retour au sommaire
82
DIJON
Premier exercice
Toutes sries
Le tour de magie
nonc
On se propose dtudier le tour dillusionniste suivant.
Le magicien demande un spectateur de choisir un nombre dau moins trois chiffres et de lui donner le
reste de la division euclidienne par 9 de ce nombre. Il lui demande ensuite dliminer secrtement un des
chiffres (non nul) du nombre choisi, de diviser le nombre obtenu par 9 et de lui communiquer le reste. Le
magicien annonce alors le chiffre qui a t supprim.
Le magicien utilise lalgorithme suivant :
- si les deux restes sont gaux, le chiffre supprim est le 9 ;
- si le second reste est infrieur au premier, le chiffre supprim est la diffrence des deux
restes ;
- sinon, le chiffre supprim est la somme du premier reste et de 9, laquelle on retranche
le second reste.
1. mile choisit le nombre 2012. Il dcide de supprimer le 1. Dcrire le droulement du tour de magie
dans ce cas en dtaillant les calculs.
2. mile choisit un nombre quatre chiffres dont le reste de la division par 9 est 6 :
- lorsquil supprime le chiffre des milliers, il obtient 4 comme second reste ;
- lorsquil supprime le chiffre des centaines, il obtient 1 comme second reste ;
- lorsquil supprime le chiffre des dizaines, il obtient 6 comme second reste ;
- lorsquil supprime le chiffre des units, il obtient 7 comme second reste.
Quel est le nombre choisi par mile ?
3. Pourquoi le magicien demande-t-il au spectateur de ne pas supprimer un zro dans le nombre quil
a choisi ? On pourra illustrer la rponse laide dun exemple.
4. Dmontrer, pour un nombre trois chiffres, laffirmation suivante :
Lorsque lon divise un nombre par 9, le reste obtenu est le mme que lorsque lon divise la somme
des chiffres de ce nombre par 9.
On admet dsormais que ce rsultat reste valable pour tout nombre entier.
5. Dmontrer que pour un nombre de trois chiffres, lalgorithme du magicien renvoie toujours le bon
rsultat.
lments de solution
1. Avec 2012, le premier reste est 5, le deuxime est 4.
5 4 = 1, donc le chiffre supprim est 1.
2. Le nombre choisi est 2598.
3. Si lon admet un nombre avec 0, et si le nombre contient 9, les deux restes sont gaux que lon
supprime le 0 ou le 9, et lon ne sait pas si le chiffre supprim est 0 ou 9.
Exemple : avec 2019, le reste est gal 3, que lon supprime 0 ou 9.
83
84
DIJON
Deuxime exercice
Srie S
Drle de distance
nonc
Dans le plan muni dun repre orthonormal, on trace toutes les droites dquation x = m et y = n pour
tous les entiers relatifs m et n, et on considre le rseau form de tous leurs points dintersection. Ce
rseau est donc constitu de tous les points du plan ayant des coordonnes entires. On dfinit la distance
entre deux points A et B du rseau comme la plus courte distance reliant ces deux points, si lon suit les
lignes traces. On la note d (A,B). On considre les points O(0, 0), A(8, 0), B(3, 3), C(2, 4). .
1. Quelques gnralits
a) Vrifier que d (A,B)=8, puis calculer les autres distances mutuelles entre les points O, A, B,
C.
b) Si M(x, y) et N(x0 , y 0 ) sont deux points du rseau, exprimer d (M,N) en fonction de x, x0 , y, y 0 .
En dduire que la distance entre deux points du rseau est un nombre entier.
c) Soit M, N et P trois points du rseau. Montrer que parmi les trois nombres d (M,P), d (P,N)
et d (M,N) :
- soit il y a trois nombres pairs ;
- soit il y a un nombre pair et deux nombres impairs.
2. Cercle
Si I est un point du rseau et r un entier strictement positif, le cercle de centre I et de rayon r est
lensemble des points M du rseau tels que d (I,M)= r. On le note c (I, r).
a) Montrer que les points B et C appartiennent c (O, 6), puis reprsenter ce cercle.
b) Combien de points y a-t-il sur un cercle de rayon r ?
3. Mdiatrice dun segment
Soient I et J deux points du rseau. La mdiatrice du segment [IJ] est lensemble des points M du
rseau tels que d (M,I) = d (M,J)..
a) Dessiner les points de la mdiatrice du segment [OA] dont lordonne est comprise entre -6 et
6.
b) Dessiner les points de la mdiatrice du segment [AC] dont lordonne est comprise entre -8
et 4.
c) Dessiner les point de la mdiatrice du segment [OB] dont labscisse et lordonne sont comprises
entre -3 et 6.
d) d) Que peut-on dire de la mdiatrice du segment [IJ] si d (I, J) est impair ?
lments de solution
1.
85
-5
-4
-3
-2
-1
-1
-2
-3
-4
-5
-6
b) La mdiatrice de [AC]
-1
0
-4
-1
-2
-3
-2
-1
4
-3
-2
-4
-3
-5
-4
-6
-5
-7
-6
-8
c) La mdiatrice de [OB]
6
5
4
3
2
1
0
-3
-2
-1
0
-1
-2
-3
86
Retour au sommaire
87
DIJON
Troisime exercice
Sries autres que S
Pavage bicolore
nonc
Pour paver une surface, on dispose de carreaux de faence carrs, tous identiques : chaque
carreau est spar par une diagonale en deux moitis, lune est noire, lautre blanche (figure
ci-contre).
Sur un emplacement parallle aux bords de la feuille, il y a donc quatre faons de disposer un carreau :
Disposition 1
Disposition 2
Disposition 3
Disposition 4
Pour les assembler, le carreleur a pour consigne de ne jamais mettre lun contre lautre un ct
noir dun carreau et un ct blanc dun autre carreau. Cette consigne doit tre respecte dans
les questions suivantes.
1. Reprsenter sur un dessin toutes les faons qua le carreleur de disposer les deux carreaux sur la
surface suivante (1 ligne, 2 colonnes) : 1
2. De combien de faons le carreleur peut-il placer 4 carreaux sur la surface suivante (2 lignes, 2
colonnes) ? 1
3. De combien de faons le carreleur peut-il placer les carreaux pour une frise de 2012 carreaux sur
la surface suivante (1 ligne, 2012 colonnes) ? Vrifier que le rsultat peut scrire sous forme dune
puissance de 2.
4. Le carreleur doit placer 320 carreaux sur la surface rectangulaire suivante, comprenant 16 lignes et
20 colonnes.
16 lignes, 20 colonnes
1 Dans chaque question, on considre que la surface est fixe, oriente comme sur la feuille, et ne peut pas subir une
rotation. Ainsi par exemple, les deux dispositions suivantes sur une surface 1 ligne et 2 colonnes sont considres distinctes
et
88
lments de solution
1. Il y a quatre faons de disposer le carreau de gauche, puis deux faons de disposer celui de droite.
2. Il y a 8 faons de disposer les carreaux sur la premire ligne.
Ensuite il y a 2 faons de disposer le carreau en bas gauche, puis une seule faon de disposer le
dernier carreau.
Au total : 8 2 = 16 dispositions possibles.
3. Il y a 4 faons de disposer le premier carreau, puis 2 faons pour chacun des suivants, soit au total
4 22011 faons, ou encore 2 22012 faons, ou encore 22013 faons
4.
Chaque carreau suivant de la premire ligne et de la premire colonne a alors une disposition
impose par les contraintes.
Il ny a donc quune seule disposition de la premire ligne et de la premire colonne donc, en
raisonnant comme dans la question 4.a), une seule disposition au maximum de lensemble des
carreaux.
Il reste vrifier que la dernire ligne vrifie bien les contraintes. Cest le cas avec 16 lignes,
ce ne serait pas le cas si le nombre de lignes tait impair.
Retour au sommaire
89
GRENOBLE
Premier exercice
Toutes sries
Polygones manichens
nonc
On note Pn un polygone convexe n (n > 3) sommets.
Par ailleurs, deux triangles sont dintrieurs disjoints sils nont pas de point commun ou si leurs points
communs appartiennent un de leurs cts.
1. Montrer que tout polygone Pn est la runion de n 2 triangles dont les intrieurs sont deux deux
disjoints.
On dira quune telle runion de n 2 triangles dont les intrieurs sont deux deux disjoints est
une triangulation de Pn , et lon admettra dans la suite que toute triangulation de Pn contient
exactement n 2 triangles.
2.
3. Montrer que lon peut toujours colorier les triangles dune triangulation de Pn en noir et en blanc
de telle sorte que deux triangles qui ont une arte commune ont des couleurs diffrentes.
On supposera dornavant que les triangles dune triangulation ont t coloris en noir ou en blanc
de faon ce que deux triangles qui ont une arte commune soient toujours de couleurs diffrentes.
Une telle triangulation sera dite admissible si tous les triangles ayant au moins une arte au bord
de Pn ont la mme couleur (par exemple noir).
4. Trouver, lorsquelles existent, toutes les triangulations admissibles de P3 , P4 , P5 et P6 .
5. Montrer que pour tout k > 1, P3k a au moins une triangulation admissible.
6. Montrer que toute triangulation admissible de P3k a exactement 2k 1 triangles dune couleur et
k 1 triangles de lautre couleur.
7. Montrer que pour tout k > 1, P3k+1 et P3k+2 nont aucune triangulation admissible.
lments de solution
An
1. Soient A1 ,A2 ,. . .An les n sommets du polygone Pn , nomms dans le sens trigonomtrique. Les triangles A1 A2 A3 ,
A1 A3 A4 ,. . .A1 An1 An sont n 2 triangles dintrieurs disjoints dont la runion forme Pn .
Autre mthode : Si n = 3, il ny a rien a faire.
Si n > 3, on choisit un sommet et on retranche le triangle
form de ce sommet et de ses deux voisins de Pn .
Cela rduit le nombre de sommets de 1 et on peut itrer
cela n 3 fois avant darriver au cas n = 3. Il y a donc
n 3 + 1 = n 2 triangles en tout.
A1
A2
A3
A4
N.B. Ces raisonnements ne prouvent pas que toute triangulation comporte n 2 triangles.
90
A1
A4
A2
et
A4
A2
A3
A3
A5
A2
A4
A3
A5
A2
A4
A3
est une triangulation dont au moins lun des triangles na aucun ct au bord de P6 .
3. On peut toujours colorier les triangles dune triangulation de Pn en noir et en blanc de telle sorte
que deux triangles qui ont une arte commune ont des couleurs diffrentes, en effet en reliant les
centres de gravit des triangles adjacents par des segments, on voit apparaitre un arbre dont les
sommets correspondent aux triangles.
Il est toujours possible de colorier les sommets dun arbre en blanc et noir de faon ce que les
artes relient toujours un sommet blanc a un sommet noir.
4. La seule triangulation de P3 est admissible. P4 et P5 nont pas de triangulation admissible (cf figures
ci-dessus) P6 a une triangulation admissible : il suffit de colorier en noir les triangles extrieurs de
la triangulation donne la question 2.
5. P3 a une triangulation admissible de mme que P6 . Pour passer de P3k P3k+3 , il suffit de remplacer
deux cts conscutifs de P3k appartenant un mme triangle par un pentagone convenablement
91
triangul.
On obtient ainsi de proche en proche une triangulation de tout polygone dont le nombre de cts
est un multiple de 3.
6. Supposons que tous les triangles au bord dune triangulation admissible de Pn soient noirs. Les
n 2 triangles de la triangulation sont spars par n 3 artes qui bordent toutes exactement un
seul triangle blanc.
n3
Le nombre de triangles blancs est donc donn par
qui vaut k 1 si n = 3k.
3
7. Le raisonnement prcdent montre que pour tout k > 1, P3k+1 et P3k+2 nont aucune triangulation
n3
nest pas un entier.
admissible puisque dans ces cas
3
Retour au sommaire
92
GRENOBLE
Deuxime exercice
Sries S et STI
93
Cas : k > 1
Cas : k < 1
K
N
K
O
1
e) En dduire que limage du cercle de diamtre [OR] par linversion de centre O de puissance k est incluse dans la droite
d.
Par construction, C dcrit un cercle de diamtre [OR] (o R est le symtrique de O par rapport Q).
Il reste vrifier que OC OP est constant lors du mouvement du systme articul.
1. Montrer que les points O, C et P sont aligns, quelle que soit la position du systme articul.
2. Montrer que OC OP est constant.
Indication : on pourra utiliser OC = OZ ZP et OP = OZ + ZP .
3. Conclure.
94
lments de solution
I - Une nouvelle transformation : linversion
1.
K
N
N'
O
2.
b)
c)
d)
e)
OM
OC
C est limage de P donc OC.OP = k. Ainsi OR.OM = OC.OP soit
=
.
OP
OR
OC 0
\
On a cos M
OP =
dans le triangle OCR, rectangle en C
OMOR
\
dans le triangle OMP, rectangle en M.
et cos M
OP =
OP
OC 0
OC
Ainsi
=
donc OC = OC 0 et C = C.
OR
OR
\ est droit puisque le triangle OCR est rectangle en C.
Langle OCR
\ = 90o donc C appartient au cercle de diamtre [OR].
OCR
Lensemble des points C est donc inclus dans le cercle de diamtre [OR].
Rciproquement, lorsque C est un point de ce cercle, autre que O, en dsignant par P le projet
orthogonal de P sur (OR), on montre (de la mme manire) que P et M sont confondus. Donc
P est sur la perpendiculaire (OR) en M cest--dire sur la droite d.
95
GRENOBLE
Troisime exercice
Sries autres que S et STI
nonc
On cherche modliser la rpartition des habitants et la surface occupe par chacun deux dans deux
villes particulires de N habitants (o N est un nombre entier). Pour cela on tudiera deux modles.
A.Modle 1
On considre que la ville est une bande de terre le long de la mer. On modlise le territoire de cette
ville par une suite de carrs aligns (voir la figure 1). Notons A le nombre de carrs qui composent la
ville.
5
figure 1
La rpartition des habitants suit le modle suivant : on construit alatoirement une liste de N nombres
entiers distincts choisis entre 1 et A (correspondant chacun des habitants), et on place chacun des N
habitants au centre du carr correspondant son numro. On rpartit alors la surface de la ville entre
ses habitants en attribuant chaque point de la surface des carrs qui la composent la personne la plus
proche de ce point.
1. Dans cette question, on prend N = 3 et A = 9.
figure 2
On a construit de manire alatoire la liste des 3 valeurs suivantes correspondants chacun des 3
habitants : 2 ; 8 ; 9.
Recopier le tableau, placer ces 3 habitants et reprsenter par trois couleurs diffrentes la surface
occupe par chacun deux. Donner alors laire de chacune de ces surfaces (lunit daire est laire
dun des carrs qui composent la ville).
2. Dans cette question N et A sont deux entiers quelconques (avec N 6 A) et chaque carr a toujours
une surface dune unit.
a) Quelle est laire de la plus petite surface possible pour un habitant ? (justifier)
b) Quelle est laire de la plus grande surface possible pour un habitant ? (justifier)
96
B - Modle 2
On considre que la ville peut tre modlise par un territoire carr.
On choisit un nombre entier A suprieur ou gal N tel que A soit le
carr dun entier.
On divise ce carr-ville en A petits carrs de mme taille que lon
numrote de 1 A.
On construit alatoirement une liste de N nombres entiers distincts choisis entre 1 et A, et on place chacun des N habitants au centre du carr
correspondant son numro.
On rpartit alors la surface de la ville en attribuant chaque point de la
surface des carrs qui la composent la personne la plus proche de ce
point.
lments de solution
A.Modle 1
1.
Lhabitant du carr 2 a une surface de 4,5 units, celui du carr 8, de 3,5 units et celui du carr 9,
une unit.
2.
a) Laire de la plus petite surface possible pour un habitant est une unit ou un carreau. En effet
Si lhabitant H est lextrmit de la ville, en position 1 ou A, alors (comme dans le
remplissage prcdent) lhabitant le plus proche ne peut tre quen position 2 ou A 1.
Donc H dispose dau moins une unit.
Si lhabitant nest pas sur une extrmit, il peut tre entre deux autres habitants et alors
il dispose dau moins une unit.
Conclusion : la plus petite surface possible pour un habitant est dune unit (nous avons
volontairement mis de ct les cas particuliers o il ny a quun habitant).
b) Dans une ville de taille A avec N habitants,
si N 1 habitants ont tous la surface minimale, cest--dire une unit, alors le dernier
habitant aura une surface de A N + 1 units. Donc la surface la plus grande est au plus
A N + 1.
si lon met tous les habitants sur les carrs numrots de 1 N , on constate que lhabitant
situ sur la case N aura bien une surface de A N + 1 cases.
Conclusion : La plus grande surface possible pour un habitant est de A N + 1 units (l
encore nous avons cart le cas o il ny a quun habitant).
97
B - Modle 2
1.
2 a pour surface 4,25 units, 8 a pour surface 3 units et 9 a pour surface 1,75 units.
A
2. a) Laire de la surface moyenne par habitant est
N
b) Laire de la plus petite surface possible pour un habitant est dune unit.
c) Prenons le cas A = 9 et N = 2
. Dans le cas dune ville en bord de mer, la plus grande surface possible pour un habitant est
8 (un habitant en position 1 et lautre en position 2).
Dans le cas dune ville territoire carr, la plus grande surface possible pour un habitant est 7
(un habitant en position 1 et lautre en position 5).
Conclusion : laire de la plus grande surface possible pour un habitant na pas la mme valeur
que celle obtenue dans le modle prcdent, o la ville est situe en bord de mer.
Retour au sommaire
98
GUADELOUPE
Premier exercice
Toutes sries
Quand 7 divise n2
nonc
n est un entier naturel.
Dans la division euclidienne de n par 7, n peut scrire n = 7q + r o q et r sont des entiers naturels.
1. Que reprsente r ? Quelles sont les valeurs possibles pour r ?
2. On divise n2 par 7. Quels sont les restes possibles ?
3. En dduire que si 7 divise n2 alors 7 divise n.
4. n et m sont deux entiers naturels. On divise n2 + m2 par 7. Quels sont les restes possibles ?
5. En dduire que si 7 divise n2 + m2 alors 7 divise n et m.
lments de solution
1. r est le reste de la division euclidienne de n par 7. Cest alors un entier qui vrifie 0 6 r < 7.
r peut donc prendre lune des sept valeurs 0 ; 1 ; 2 ; 3 ; 4 ; 5 ou 6.
0
0
0
1
1
1
2
4
4
3
9
2
4
16
2
5
25
4
6
36
1
0
0
1
2
4
1
1
2
3
5
2
2
3
4
6
4
4
5
6
1
99
GUADELOUPE
Deuxime exercice
Toutes sries
Gomtrie, le retour
nonc
On donne un cercle de centre O et deux diamtres perpendiculaires [AB] et [CD].
M tant un point du segment [AB], on trace (CM), qui recoupe le cercle en N.
La tangente en N au cercle et la perpendiculaire en M (AB) se coupent en P.
Montrer que OP = CM .
lments de solution
M
A
B
O
P
D
Les points O,M,N,P sont cocycliques.
\
\
Cela rsulte du fait que les angles OM
P et ON
P sont droits, les points M et N sont donc situs sur le
cercle de diamtre OP.
\
\
Le quadrilatre OMNP tant inscriptible, on a : N
OP = N
M P comme angles inscrits qui interceptent
le mme arc NP.
\
\
Or, N
MP = N
CD comme angles correspondants
\
\
\
et N
CD = N
CO = ON
C (triangle OCN isocle)
\
\
Donc : N OP = ON C.
Ces angles occupent la position dalternes internes relativement aux droites (CN) et (OP) coupes par
la scante (ON), le paralllisme de (CM) et (OP) en dcoule. (CO) et (MP) dune part et (CM) et (OP)
dautre part tant parallles, le quadrilatre OCMP est un paralllogramme, et OP = CM .
Retour au sommaire
100
GUYANE
Premier exercice
Toutes sries
Le cavalier boiteux
nonc
Sur un chiquier, le cavalier se dplace de la manire suivante : il bouge de deux cases dans une direction
puis dune case dans une direction perpendiculaire.
B
A
B
B
1. (a) Sur un chiquier de 3 3, quelles sont les cases accessibles en partant du coin en bas gauche ?
(On pourra faire un dessin)
Pourquoi la case centrale est-elle inaccessible ?
(b) Justifier que si la taille de lchiquier est de 3 4 ou plus grand (cest--dire de largeur au
moins 3 et de longueur au moins 4), alors toutes les cases de lchiquier sont accessibles partir
du coin en bas gauche.
Pourquoi toutes les cases de lchiquier sont alors accessibles en partant de nimporte quelle
case ?
(c) Si on considre un cavalier qui se dplace de 3 cases en avant (au lieu de 2) et de 1 case sur le
ct, et qui part du coin en bas gauche, pourquoi y aura-t-il toujours des cases inaccessibles
ce cavalier, quelle que soit la taille de lchiquier ?
2. On considre maintenant le chameau, qui se dplace de 3 cases en avant puis de 2 cases sur le ct,
et on va chercher le plus petit chiquier rectangulaire dans lequel toutes les cases lui sont accessibles.
(a) Dterminer sur un chiquier 4 7 toutes les cases accessibles au chameau en partant du coin
en bas gauche.
(b) Dterminer sur un chiquier 5 5 toutes les cases accessibles au chameau en partant du coin
en bas gauche.
(c) Dterminer sur un chiquier 5 5 les cases accessibles au chameau en partant dune case
adjacente (cest--dire avec un ct commun) celle du coin en bas gauche.
(d) En dduire la taille du plus petit (en nombre de cases) chiquier rectangulaire (comportant au
moins 2 cases) dans lequel toutes les cases sont accessibles au chameau.
3. On qualifiera de boiteux un cavalier ou un chameau qui ne peut tourner qu gauche aprs avoir
avanc.
Expliquer pourquoi il existera toujours des cases inaccessibles un chameau ou un cavalier boiteux,
quelle que soit la taille de lchiquier.
101
lments de solution
1. (a) On reprsente sur un dessin les diffrentes cases accessibles en partant du coin en bas gauche,
en inscrivant dans chaque case un nombre correspondant au numro du dplacement (le numro
de la case de dpart sera 0) :
2
1
3
La case centrale est inaccessible car pour latteindre il faudrait partir dune case loign dau
moins 2 carreaux horizontalement ou verticalement, ce qui est impossible vu la taille de lchiquier.
(b) Comme la question prcdente, on va faire un dessin reprsentant le parcours du cavalier sur
un chiquier 3 4 :
2
7 4,10 13
12
3,9
11
Si lchiquier est plus grand, en partant dune case qui ne fait pas partie du coin infrieur
gauche de 3 4 reprsent ci-dessus, on va pouvoir y arriver aprs plusieurs dplacements
conscutifs, donc en faisant le dplacement reculons, on va pouvoir atteindre ces cases en
partant de la grille 3 4 du coin infrieur gauche, et donc en partant du coin en bas gauche.
Toutes les cases de lchiquier sont alors accessibles en partant de nimporte quelle case, car
les dplacements du cavalier peuvent se faire reculons, donc si deux cases A et B sont toutes
deux accessibles en partant du coin infrieur gauche, on peut donc partir de A pour arriver au
coin infrieur gauche en faisant le chemin reculons, puis aller du coin infrieur gauche la
case B.
(c) Si on colore les cases de lchiquier en blanc et noir de telle sorte que deux cases adjacentes
naient pas la mme couleur :
un cavalier qui se dplace de 3 cases dans une direction puis dune case dans une autre direction restera toujours sur les cases de la mme couleur, la moiti de lchiquier lui est donc
inaccessible.
2. On considre maintenant le chameau, qui se dplace de 3 cases en avant puis de 2 cases sur le ct,
et on va chercher le plus petit chiquier rectangulaire dans lequel toutes les cases lui sont accessibles.
(a) Comme prcdemment, on va faire un dessin reprsentant le parcours du chameau :
5
Ici le nombre inscrit sur chaque case reprsente le nombre de dplacements ncessaires pour
arriver sur la case en partant de la case 0. On voit que seulement la moiti des cases sont
accessibles.
102
(c) De la mme manire, on reprsente, ici en rouge sur le mme chiquier, une succession de
dplacements possibles partir dune case adjacente celle du coin en bas gauche.
(d) Le plus petit chiquier o toutes les cases sont accessibles au chameau est de taille 5 6. En
effet daprs le dessin prcdent, si on ajoute une ligne ou une colonne on va rajouter une
case accessible partir des cases rouges ET des cases noires (reprsente par une croix sur le
dessin). Elle va donc faire le lien entre les cases rouges et noires. De plus la cases centrale va
elle aussi devenir accessible en passant par une case de la colonne ou ligne rajoute (avec un
point sur le dessin).
On remarque par ailleurs quil faut une largeur dau moins 5, car daprs le a, mme avec une
longueur de 7, si la largeur est 4 cela ne suffit pas pour que toutes les cases soient accessibles.
3. Traitons le cas du cavalier (le raisonnement sera le mme pour le chameau). On place des axes
sur lchiquier de telle sorte que la case de dpart ait pour coordonnes (0, 0). On note (x, y) les
coordonnes du cavalier dans ce repre.
Si le cavalier se dplace de 2 cases horizontalement et 1 verticalement, alors la quantit 2y x reste
inchange, et sil se dplace de 2 cases verticalement et 1 case horizontalement, la quantit 2y x
est augmente ou diminue de 3. Au final, un tel cavalier ne peux atteindre que des cases dont les
coordonnes (x, y) vrifient :
2y x est un multiple de 3,
ce qui nest le cas daucune des cases adjacentes la case de coordonnes (0, 0). Avec un raisonnement
similaire, le chameau boiteux ne peux atteindre que des cases dont les coordonnes vrifient
3y 2x est un multiple de 5,
ce qui, l encore, nest le cas daucune des cases adjacentes la case de coordonnes (0, 0).
Retour au sommaire
103
GUYANE
Deuxime exercice
Toutes sries
Jeux de NIM
nonc
Alice et Bob se dtendent avec une petite partie de Nim. Plusieurs tas dallumettes sont disposs devant
eux et ils doivent, chacun leur tour, retirer une ou plusieurs allumettes de lun des tas. Celui ou celle qui
retire la ou les dernires allumettes a gagn.
Nous introduisons quelques notations permettant de dcrire avec concision le droulement dune partie,
travers un exemple o lon commence avec trois tas. A chaque tape de la partie, le nombre dallumettes
restant dans chacun des trois tas est not (a, b, c). Un tel triplet est appel configuration. Ainsi, sil y a
2 allumettes dans le premier tas, 4 dans le deuxime, et seulement 1 dans le troisime, la configuration
ce stade de la partie est (2, 4, 1).
Si, partir de la configuration (a, b, c), Alice retire k allumettes du 1er tas, on se retrouve dans la
configuration (a k, b, c) (il faut bien sr k 6 a). Une telle action est note A : (a, b, c) (a k, b, c).
Voici un exemple de partie o lon part de trois tas 4 allumettes chacun, et o Bob commence
B : (4, 4, 4) (2, 4, 4) (Bob a retir 2 allumettes du premier tas)
A : (2, 4, 4) (2, 0, 4) (Alice a retir dun coup les 4 allumettes du 2me tas, il ne reste alors en fait
plus que 2 tas)
B : (2, 0, 4) (2, 0, 1) (Bob a retir 3 allumettes du troisime tas)
A : (2, 0, 1) (1, 0, 1) (Alice a retir une allumette du premier tas)
B : (1, 0, 1) (1, 0, 0) (aprs cette action, il ne reste en fait quun seul tas, constitu dune seule
allumette)
A : (1, 0, 0) (0, 0, 0) (et Alice a gagn !)
1. Pourquoi le jeu na-t-il aucun intrt sil ny a quun seul tas dallumettes au dpart ?
2. Pour schauffer, Alice et Bob dcident de commencer avec 2 tas contenant chacun 3 allumettes. La
configuration initiale est donc (3, 3). Bob dcide de commencer.
(a) Que signifie le coup B : (3, 3) (0, 3) ? Pourquoi est-ce un trs mauvais coup ?
(b) Bob, qui nest pas un joueur (trop) mauvais, dcide de jouer B : (3, 3) (1, 3).
Donner le coup suivant dAlice pour quelle soit sre de gagner, et expliquer pourquoi.
(c) Expliquer pourquoi, si Alice joue bien, Bob tait sr de perdre depuis le dpart en choisissant
de commencer.
3. Mcontent, Bob propose une nouvelle partie, en partant dune configuration (4, 4). Une fois de plus,
il prfre commencer.
(a) Montrer que quelle que soit la faon de jouer de Bob, Alice peut remporter la partie en jouant
bien.
(b) Gnraliser ce rsultat pour nimporte quelle configuration de dpart de la forme (n, n), o n
est un entier strictement positif.
4. Bob et Alice commencent une nouvelle partie avec une configuration initiale (4, 6). Bob, grand
seigneur, laisse cette fois Alice commencer. Y a-t-il une stratgie permettant Alice de gagner
coup sr ? Expliquer pourquoi, ou comment.
104
5. On dira quune configuration est gagnante si le joueur qui cest le tour peut trouver une faon de
jouer permettant de gagner coup sr. Elle sera au contraire perdante si quel que soit le coup quil
joue son adversaire pourra toujours gagner en jouant bien (autrement dit le rsultat de son coup
sera toujours une configuration gagnante). Ainsi, les questions prcdentes ont permis de montrer
quune configuration (n, p), avec n, p N , est gagnante, si, et seulement si, n 6= p.
On joue maintenant avec trois tas.
(a) Montrer que pour b 6= 0, une configuration (a, a, b) (deux tas ont le mme nombre dallumettes)
est toujours gagnante.
(b) Montrer que la configuration (1, 2, 3) est perdante.
(c) En dduire que pour tout entier n >> 2 pair, la configuration (1, n, n + 1) est perdante.
6. Bob et Alice jouent une dernire partie en partant dune configuration (n, n + 1, n + 2), avec un
entier n > 1. Bob aimerait bien battre (enfin) Alice.
A-t-il une faon dy parvenir coup sr si cest lui qui commence ? Expliquer pourquoi, ou comment,
partir des rsultats de la question prcdente (que lon pourra bien sr admettre mme si on na
pas russi les prouver).
lments de solution
1. Sil ny a quun seul tas dallumettes au dpart, le joueur qui joue en premier peut gagner en un
coup : il lui suffit de ramasser en une fois toutes les allumettes du tas (il sagit bien dun coup
autoris).
On comprend quune telle partie reprsente peu dintrt dun point de vue stratgique !
2. (a) Le coup B : (3, 3) (0, 3) signifie que Bob retire les trois allumettes du premier tas. Aprs
un tel coup, il ny a plus quun tas dallumettes sur la table, et il suffit Alice de le ramasser
pour gagner immdiatement. Ce coup est donc trs mauvais pour Bob : il ne doit surtout pas
vider entirement un des deux tas.
(b) Comme Bob la question prcdente, Alice na pas intrt ramasser un tas entier : elle ne
doit donc surtout pas jouer A : (1, 3) (0, 3) ou A : (1, 3) (1, 0).
Mais elle peut jouer plus intelligemment A : (1, 3) (1, 1). Aprs ce coup, Bob na pas dautre
choix que de terminer lun des deux tas car il ne peut pas prendre moins dune allumette ! Au
coup suivant, Alice gagnera en prenant la dernire allumette restante.
Lalternative A : (1, 3) (1, 2) nest pas un bon coup car Bob pourrait alors renverser la
situation en jouant B : (1, 2) (1, 1) et cest cette fois Alice qui serait pige.
Nous avons explor toutes les possibilits : le seul coup qui assure Alice la victoire est
A : (1, 3) (1, 1).
(c) Comme il y a autant dallumettes dans chacun des deux tas, on peut trs bien supposer que
le premier coup de Bob seffectue sur le premier tas. Il y a trois possibilits : Bob peut jouer
B : (3, 3) (0, 3), mais on a vu la question 2.a) que cest un trs mauvais coup. Il peut
aussi jouer B : (3, 3) (1, 3), mais on a vu la question 2.b) quAlice peut alors le battre
en jouant A : (1, 3) (1, 1).
La seule alternative restante pour Bob est de jouer B : (3, 3) (2, 3) comme premier coup.
Mais alors, Alice peut ensuite jouer A : (2, 3) (2, 2). Ce coup dAlice est fatal pour
Bob car, sil ne veut pas vider lun des deux tas, il na alors pas dautre choix que de jouer
B : (2, 2) (1, 2) (ou (2, 1), ce qui revient au mme), et Alice naura plus qu jouer
A : (1, 2) (1, 1) pour tre sre de gagner.
On constate ainsi que, quel que soit le premier coup de Bob, Alice peut enchaner avec un coup
qui ne laisse aucune possibilit Bob de remporter la victoire.
3. (a) Comme pour la question 2.c), lgalit du nombre dallumettes dans chacun des deux tas au
dpart nous autorise supposer que le premier coup de Bob se joue sur le premier tas. Il y a 4
premiers coups possibles, et nous allons voir que chacun dentre eux permet Alice de riposter
avec un coup mettant Bob en fcheuse posture :
Bob peut jouer B : (4, 4) (0, 4), mais on a maintenant bien compris que cest la pire
chose faire.
Bob peut jouer aussi B : (4, 4) (1, 4), mais Alice peut alors rpondre par A : (1, 4)
(1, 1), et on a vu que ctait alors fatal pour Bob (question 2.b).
105
Bob peut encore jouer B : (4, 4) (2, 4, ce quoi Alice pourra opposer A : (2, 4)
(2, 2), interdisant ainsi la victoire Bob, comme on la vu la question 2.c).
Bob peut enfin jouer B : (4, 4) (3, 4), mais la riposte A : (3, 4) (3, 3) ramne Bob
la configuration initiale de la partie prcdente, et on a montr que Bob navait alors
aucune chance de gagner si Alice continuait bien jouer.
On remarque qu chaque fois, la bonne faon de jouer dAlice est de sarranger pour transmettre Bob une configuration o les deux tas ont un nombre identique dallumettes.
(b) Le rsultat prcdent se gnralise : partir dune configuration (n, n), tout coup de Bob sera
de la forme B : (n, n) (n k, n) ou B : (n, n) (n, n k), selon que Bob retire k
allumettes (k > 0) du premier ou du deuxime tas. Alice naura alors qu retirer galement
k allumettes de lautre tas, et Bob se retrouvera face la configuration (n k, n k). En
ritrant cet enchanement de deux coups, Bob finira forcment par rcuprer la configuration
(0, 0), cest--dire la dfaite !
4. Oui, bien sr ! Si Alice commence, elle na qu jouer A : (4, 6) (4, 4), et on se retrouve dans
la configuration initiale de la partie prcdente, o cest Bob de jouer. Et on vu que le sort de la
partie est alors scell : quoi que Bob fasse, Alice saura rpondre dune faon le conduisant
irrmdiablement la dfaite.
5. (a) Supposons b > 0. Le joueur se trouvant devant la configuration (a, a, b) na qu jouer (a, a, b)
(a, a, 0) : le troisime tas est vid et la nouvelle configuration est alors quivalente (a, a) dans
une partie deux tas. Or, nous lavons vu, une telle configuration est perdante.
La configuration (a, a, b) est donc gagnante puisquil existe un coup conduisant
ladversaire se retrouver avec la configuration perdante (a, a, 0).
(b) Il sagit de montrer que toutes les configurations auxquelles peut conduire un coup
jou partir de (1, 2, 3) sont gagnantes. Il y en a exactement 6. A partir de chacune
delles, nous donnons un coup conduisant une configuration quon reconnatra comme
perdante, ce qui prouvera quelles sont gagnantes :
(0, 2, 3) (0, 2, 2),
(1, 2, 2) (0, 2, 2),
(c) Une dmonstration rigoureuse de ce rsultat fait appel la notion de rcurrence, qui ne se voit
quen Terminale. Mais la comprhension de lide se cachant derrire ce nom barbare est tout
fait accessible aux lves de Premire.
Soit n > 2 un entier pair. Nous allons montrer que quel que soit le coup jou partir de
(1, n, n+1), il conduit soit une configuration quon reconnatra immdiatement comme
gagnante, soit une configuration partir de laquelle on pourra jouer un coup amenant
une nouvelle configuration de la forme (1, m, m + 1) avec m pair. Mais dans ce cas on
ne tourne pas en rond, car m < n, et ce procd peut tre ritr autant de fois quil faut pour
se ramener au cas n = 2, soit la configuration (1, 2, 3) qui est perdante !
Le coup (1, n, n + 1) (0, n, n + 1) conduit une configuration clairement gagnante (il
suffit de jouer ensuite (0, n, n + 1) (0, n, n)).
Le coup (1, n, n + 1) (1, n, 0) conduit de la mme faon une configuration gagnante
(il suffit de jouer ensuite (1, n, 0) (1, 1, 0)).
Le coup (1, n, n + 1) (1, n, 1) conduit lui aussi une configuration gagnante (il suffit
bien sr de jouer ensuite (1, n, 1) (1, 0, 1)).
Le coup (1, n, n + 1) (1, n, n) conduit galement une configuration gagnante (il suffit
de jouer ensuite (1, n, n) (0, n, n)).
Daprs les cas dj explors, la seule faon restante de jouer en touchant au troisime tas
scrit (1, n, n + 1) (1, n, p), avec 2 6 p < n. Deux cas se prsentent alors :
- Si p est pair, on a en fait p < n 1, donc p + 1 < n, puisque n 1 est impair. Le
coup (1, n, p) (1, p + 1, p) est donc possible et ramne bien une configuration de
la forme (1, m, m + 1) avec m pair et 2 6 m < n (ici m = p, avec change du 2me et
3me tas).
106
6. Bob a une stratgie gagnante : celle de commencer par un coup qui conduit une configuration de
la forme (1, m, m + 1), avec m > 2 et m pair. Une telle configuration tant perdante, comme on
vient de le voir, elle ne laisse aucune chance Alice. Un tel coup pour Bob est bien possible car n
ou n + 1 est pair :
Si n est pair, Bob peut jouer B : (n, n + 1, n + 2) (n, n + 1, 1).
Si n + 1 est pair, Bob na qu jouer B : (n, n + 1, n + 2) (1, n + 1, n + 2).
Retour au sommaire
107
LILLE
Premier exercice
Srie S
Un podium olympique
nonc
On crit les nombres entiers impairs comme ci-dessous.
1
3
7
13
ligne 1
ligne 2
ligne 3
ligne 4
5
9
15
11
17
19
Partie 1
1. Complter le Triangle en crivant les lignes 5 et 6.
2. crire la ligne 11.
3. Quels sont les premier et dernier termes de la ligne 20 ?
4. On considre lalgorithme suivant :
X prend la valeur -1
Entrer N
Pour I allant de 1 N
Pour J allant de 1 I
X prend la valeur X + 2
Fin du Pour
Fin du Pour
Afficher X
(a) Si lon applique cet algorithme avec N = 3, que va-t-il afficher.
(b) Sachant que N reprsente le numro dune ligne, que reprsente X ?
(c) Modifier lalgorithme pour quil calcule et affiche aussi Y , le premier terme de la ligne N .
Partie 2
que lon peut dplacer sur le triangle de faon
A
C .
encadrer trois nombres A, B, C : B
Dans ce cas, on dira alors que A monte sur (B + C).
Par exemple, sur la figure ci-dessous, on a plac le podium sur la ligne 4 et 11 monte sur 17 + 19
1
3
7
13
21
5
9
15
23
11
17
25
19
27
29
108
lments de solution
Partie 1
1.
1
3
7
13
21
31
11
15
23
33
17
25
19
27
35
37
29
39
41
ligne
ligne
ligne
ligne
ligne
ligne
1
2
3
4
5
6
115
117 119
121
123 125
127 129
131
Partie 2
1. Les nombres encadrs sont 91, 111 et 113. On dit alors que 91 monte sur 224.
2. 2012 = 1005 + 1007.
La 31me ligne commence par 931 et finit par 991.
La 32me ligne commence par 993 et 1005 est le 7me nombre crit.
Le nombre cherch est donc 931 + 6 2 = 943.
3. 2011 est le 16me nombre de la 45me ligne, 2011 monte sur 2101 + 2103 = 4204.
4. 637 + 687 + 689 = 2013. A chaque mouvement du podium vers la droite ou en descendant, la somme
augmente. La solution ne peut donc qutre unique.
5. On monte sur des impairs conscutifs pouvant donc scrire comme 2n 1 et 2n + 1 o n est un
entier. Leur somme est gale 4n donc multiple de 4.
Retour au sommaire
109
LILLE
Deuxime exercice
Srie S
-3
-2
-1
+1 km
+2 km
+4 km
On admet que : le fait dtre au point T permet de trouver le trsor si celui-ci sy trouve. Ne
sachant pas o est plac le trsor, Jrmy dcide dappliquer la tactique suivante :
Ou bien il trouve le trsor au point O et il le prend, ou bien il dcide de se rendre au point A dabscisse
1 et donc de faire un kilomtre vers la droite. Si le trsor sy trouve, sa recherche est termine et pour le
dcouvrir, Jrmy a parcouru 1 km. Dans le cas contraire, il dcide de changer de direction et de parcourir
deux kilomtres vers la gauche. Il peut ainsi dcouvrir le trsor si celui-ci se trouve au point B dabscisse
1. Si le trsor sy trouve, sa recherche est termine et pour le dcouvrir, Jrmy a parcouru 3 km (1
km + 2 km). Dans le cas contraire, il dcide de changer de direction et de parcourir quatre kilomtres
vers la droite. Il peut ainsi dcouvrir le trsor si celui-ci se trouve au point C dabscisse 2 (dans ce cas,
sa recherche est termine et pour le dcouvrir, Jremy a parcouru 1 km + 2 km + 3 km soit 6 km) mais
aussi au point D dabscisse 3. Si arriv au point dabscisse trois, il na rien trouv, il dcide de changer
de direction et de parcourir huit kilomtres vers la gauche. Il peut ainsi dcouvrir le trsor si celui-ci se
trouve aux points dabscisses respectives 2, 3, 4 et 5.
Question 1
Si, arriv au point dabscisse 5, il na rien trouv, que fait Jrmy ?
Question 2
En poursuivant ventuellement le dessin suivant, complter le tableau ci-dessous :
-3
-2
-1
+1 km
+2 km
+4 km
Abscisse du point T
Nombre de kilomtres
parcourus par Jrmy
pour trouver le trsor
-5
-4
-3
-2
-1
Question 3 :
Par la mthode de votre choix, que vous prciserez, dterminer le nombre de kilomtres parcourus par
110
lments de solution
Question 1 :
Si arriv au point dabscisse 5, il na rien trouv, il dcide de changer de direction et de parcourir
seize kilomtres vers la droite. Il peut ainsi dcouvrir le trsor si celui-ci se trouve aux points dabscisses
respectives 4, 5, 6 etc jusque 11.
Question 2 :
Abscisse du point T
Nombre de kilomtres
parcourus par Jrmy
pour trouver le trsor
-5
-4
-3
-2
-1
15
14
13
12
24
25
Question 3 :
Le parcours de Jrmy est compos de segments de longueur 1, 2, 3, 4, 8,. . .parcourus alternativement
dans chaque sens.
Remplissons un tableau qui, pour chaque segment donne
- son numro, p ;
- sa longueur, `p ;
- la longueur totale parcourue, Lp , une fois franchi ce segment ;
- labscisse ap du point ainsi atteint ;
- labscisse bp du premier trsor dcouvert sur ce segment.
p
1
2
3
4
5
6
7
8
9
10
`p
1
2
4
8
16
32
64
128
256
512
Lp
1
1+2=3
3+4=7
7 + 8 = 15
15 + 16 = 31
31 + 32 = 63
63 + 64 = 127
127 + 128 = 255
255 + 256 = 511
511 + 512 = 1023
ap
1
12=1
1 + 4 = 3
3 8 = 5
5 + 16 = 11
11 32 = 21
21 + 64 = 43
43 128 = 85
85 + 256 = 171
171 512 = 341
bp
11+1=1
1 + 1 1 = 1
32+1=2
5 + 4 1 = 2
11 8 + 1 = 4
21 + 16 1 = 6
43 32 + 1 = 12
85 + 64 1 = 22
171 128 + 1 = 44
341 + 256 1 = 86
Pour deux entiers a et b de Z, nous notons < a, b > lensemble des entiers compris, au sens large entre a
et b et posons a0 = b0 = 0.
- Nombre de kilomtres parcourus par Jrmy pour trouver le trsor si celui-ci se trouve au point
dabscisse 50.
Lensemble < ap , bp > contient le point dabscisse 50 daprs notre tableau si p = 9 et < a9 , b9 >
=< 171, 44 >. Jrmy a atteint ce point 171 50 = 121 kilomtres avant le point dabscisse 171 qui serait
atteint en L9 = 511 kilomtres.
Il a donc parcouru 511 121 = 390 kilomtres ;
Question 4 :
Points atteignables avant que Jrmy nait parcouru 900 kilomtres.
De 511 < 900 < 1023, on dduit que Jrmy doit sarrter, faute dessence, dans lensemble < a10 , b10 >,
111
123 kilomtres avant 1023, soit au point dabscisse a10 123 = 341 + 123 = 218.
Jrmy trouve donc le trsor si son abscisse appartient lensemble < 218, 86 >. Il lavait dcouvert
auparavant sil appartenait aux ensembles {0}, {1}, {1}, < 3, 2 >, < 5, 2 >,
< 11, 4 >, < 21, 6 >, < 43, 12 >, < 85, 22 >,
< 171, 44 > . La runion de ces ensembles disjoints deux deux est < 278, 171 >.
T(n)
Question 5 :
Explicitons les suites introduites dans la question 3.
On a `p = 2p1 par dfinition de la course.
2p 1
Do Lp =
= 2p 1.
21
ap = ap1 +(1)p1 `p = ap1 +(2)p1 avec a1 = 1.
Do ap ap1 = (2)p1
(2)p 1
1 (2)p
et ap =
=
2 1
3
do aussi ap ap2 = (2)p2 (1 2) = (2)p2
40
31
15
et T (n)= T (ap ) + n ap = Lp + n ap
1 (2)p
= n + 2p 1
.
3
Sur la figure ci-contre, on a reprsent les points
S(n, T (n)).
3
1
n
-21
Retour au sommaire
-5
-1 0 1
13
112
LILLE
Troisime exercice
Sries autres que S
1
3
7
13
ligne 1
ligne 2
ligne 3
ligne 4
5
9
15
11
17
19
Partie 1
1.
2.
3.
4.
Partie 2
On dispose maintenant dun podium
A
C .
encadrer trois nombres A, B, C : B
Dans ce cas, on dira alors que A monte sur (B + C).
Par exemple, sur la figure ci-dessous, on a plac le podium sur la ligne 4 et 11 monte sur 17 + 19
1
3
7
13
21
5
9
15
23
11
17
25
19
27
29
113
Si on place le podium au dbut de la ligne 11, quels nombres sont encadrs ? Que dira-t-on alors ?
Quel nombre monte sur 2012 ?
Sur quel nombre monte 2011 ?
Le nombre A peut-il monter sur (B + C) de sorte que A + B + C = 2013 ?
Peut-on monter sur 250 ?
Quels sont les nombres qui montent sur leur quadruple ?
lments de solution
Partie 1
1.
1
3
7
13
21
31
9
15
23
33
5
11
17
25
35
19
27
37
29
39
41
ligne
ligne
ligne
ligne
ligne
ligne
1
2
3
4
5
6
Partie 2
1. Les nombres encadrs sont 91, 111 et 113. On dit alors que 91 monte sur 224.
2. 2012 = 1005 + 1007.
La 31me ligne commence par 931 et finit par 991.
La 32me ligne commence par 993 et 1005 est le 7me nombre crit.
Le nombre cherch est donc 931 + 6 2 = 943.
3. 2011 est le 16me nombre de la 45me ligne, 2011 monte sur 2101 + 2103 = 4204.
4. 637 + 687 + 689 = 2013. A chaque mouvement du podium vers la droite ou en descendant, la somme
augmente. La solution ne peut donc qutre unique.
5. On ne peut pas monter sur 250 parce que lon ne peut pas lcrire comme somme de deux impairs
Q
conscutifs. La situation :
R
S
Comme S = R + 2 et que nous voulons R + S = 4Q, le problme revient chercher les situations
R = 2Q 1, soit R Q = Q 1.
R Q est fixe pour chaque ligne. Ds la ligne 4, R Q est strictement infrieur Q 1 (facile
crire). Donc on ne pourra pas avoir de solution.
7
5
Conclusion : deux solutions possibles
13
15
9
11
Retour au sommaire
114
LILLE
Quatrime exercice
Sries autres que S
-5
-4
-3
-2
-1
On admet que : le fait dtre au point T permet de trouver le trsor si celui-ci sy trouve.
Ne sachant pas o est plac le trsor, Paul dcide dappliquer la tactique suivante :
Partant du point O, il se rend au point A dabscisse 1. Si le trsor sy trouve, sa recherche est termine
et pour le dcouvrir, Paul a parcouru 1 km. Dans le cas contraire, il se rend au point B dabscisse 1. Si
le trsor sy trouve, sa recherche est termine et pour le dcouvrir, il a parcouru 3 km (1 km + 2 km).
Dans le cas contraire, il se rend au point dabscisse 2 etc.(il explore donc les points un par un en alternant
abscisse positive et abscisse ngative.
Question 1
Complter le dessin suivant, et dterminer le nombre de kilomtres parcourus pour dcouvrir le trsor si
celui-ci se trouve au point dabscisse 2.
-1
-2
+ 1 km
- 2 km
Question 2 :
Complter le tableau suivant :
Abscisse du point T
Nombre de kilomtres
parcourus par Paul
pour trouver le trsor
-5
-4
-3
-2
-1
Question 3 :
Afin dviter ces calculs fastidieux, Paul se propose de construire un algorithme qui dterminera pour
tout entier relatif n le nombre p(n) de kilomtres parcourus pour trouver le trsor lorsque celui-ci est
plac au point dabscisse n. Pour cela, il dcide demployer les variables suivantes :
N dsigne labscisse du point o est entrepos le trsor.
K dsigne le nombre de kilomtres parcourus pour trouver le trsor.
X dsigne labscisse du point o Paul se trouve.
S dsigne le sens de la marche (S = 1 si Paul va droite, S = 1 si Paul va gauche)
D dsigne le nombre de kilomtres parcourir dans la direction choisie.
Voici une partie de lalgorithme imagin par Paul :
115
lments de solution
Question 1 :
Complter le dessin suivant, et dterminer le nombre de kilomtres parcourus pour dcouvrir le trsor si
celui-ci se trouve au point dabscisse 2.
-2
-1
+ 1 km
- 2 km
Il suffit de faire le vecteur BC o C est le point dabscisse 2.
(7pt] Question 2 :
Complter le tableau suivant :
Abscisse du point T
Nombre de kilomtres
parcourus par Paul
pour trouver le trsor
-5
-4
-3
-2
-1
55
36
21
10
15
28
45
116
Question 3 :
Lalgorithme de Paul complt :
Initialisation des variables
Demander. . .abscisse du lieu o est entrepos le trsor
K prend la valeur 0 au dpart, Paul na parcouru aucun kilomtre
X prend la valeur 0
S prend la valeur 1 pour son premier dplacement, Paul va droite
D prend la valeur 1 pour son premier dplacement, Paul doit parcourir 1 km
Corps de programme
Tant que le trsor nest pas trouv, cest--dire X 6= N faire
X prend la valeur X + S D
K prend la valeur K + D
S prend la valeur S
D prend la valeur D + 1
Fin du tant que
Sortie du programme
Afficher K
Question 4 :
1. p(1) = 3, p(2) = 6, p(6) = 66, p(7) = 81.
2. p(n + 1) = p(n) + 4n + 1
3. 2S(n) = (n + 1)(4n + 2) do S(n) = (n + 1)(2n + 1).
4. p(n) = S(n 1) = n(2n 1)
Question 5 :
Pour n ngatif, on a p(n) = p(n) + 2p(n) = n(2n 1) 2n = n(2n 1 + 2) = n(2n 1).
Question 6 :
On veut calculer p(50)
On peut le faire la main, avec la formule ou aussi avec un algorithme simplifi.
Dans tous les cas, on trouve : p(50) = 50 99 = 4 950.
Question 7 :
On peut, par exemple, rsoudre p(n) 6 900 soit 2n2 n 900 6 0.
On trouve n compris entre 20 et 21.
Retour au sommaire
117
LIMOGES
Premier exercice
Toutes sries
Lhexagone magique
nonc
Dans tout lexercice, n est un nombre entier suprieur ou gal 1.
On utilisera dans le problme la formule suivante qui donne la somme des entiers de 1 n :
n(n + 1)
.
Formule : 1 + 2 + 3 + + (n 1) + n =
2
10 11
.
Exemple : 1 + 2 + 3 + + 9 + 10 =
2
Un hexagone dordre n est une figure hexagonale rgulire
forme de petits hexagones rguliers avec n hexagones sur
chaque ct (ci-contre hexagone dordre 4).
Les petits hexagones sont appels cellules.
On note C(n) le nombre d e cellules dun hexagone dordre
n.
Un hexagone magique dordre n est un hexagone dordre n
dont les C(n) cellules sont remplies par tous les entiers de
1 C(n), de telle sorte que la somme des entiers de chaque
ligne (dans toutes les directions comme dans la figure cicontre) soit toujours la mme.
La somme obtenue est alors appele somme magique et note S(n).
1. Hexagone magique dordre 3
(a) Prciser le nombre de cellules C(3) dun hexagone dordre 3.
(b) En utilisant la formule, calculer la somme des entiers de 1 C(3).
(c) En dduire la somme magique S(3).
(d) On tudie le cas dun hexagone magique dordre 3 dj partiellement rempli.
13
A
D
H
B
E
I
M
C
F
3
Q
118
5
.
2n 1
(e) En dduire les valeurs de n pour lesquelles un hexagone magique dordre n peut exister.
lments de solution
1. Hexagone magique dordre 3 :
(a) On compte C(9) = 19.
(b) La somme des entiers de 1 C(3) est
C(3)(C(3) + 1)
=
2
1920
2
= 190.
(c) Il y a 5 lignes dans chaque direction. La somme magique est donc S(3) =
190
= 38.
5
15 13 10
A
14
12
16
19
1
Q
11
18 17
3
S
n(n 1)
+1
2
2
= 3n 3n + 1
C(n)= 6
C(n)= 3 n(n 1) + 1
= 3n2 3n + 1
3n 3n + 1 3n2 3n + 1
C(n)(C(n) + 1)
T (n) =
=
.
2
2
La somme magique est donc
2
3n 3n + 1 3n2 3n + 1
T (n)
S(n) =
=
.
2n 1
4n 2
Dune part en dveloppant :
32S(n) =
5
144n4 288n3 + 288n2 144n + 32
=
.
2n 1
2n 1
119
5
.
2n 1
120
LIMOGES
Deuxime exercice
Srie S
Suite de carrs
nonc
C3
C2
C0
C1
Soit C0 C1 C2 C3 un carr
On travaillera dans le repre (C0 ; C1 , C3 ).
121
lments de solution
1. Coordonnes : C0 (0; 0), C1 (1; 0), C2 (1; 1) et C3 (0; 1).
2. (a) Avec la formule des coordonnes du milieu :
1
3 1
3 3
3 3
19 3
P0 (0; 0), P1
; 0 , P2
;
, P3
;
, P4
;
, P5
;
,
2
4 2
8 4
16 8
32 16
51 19
51 51
P6
;
et P7
;
.
64 32
128 64
(b) Les points P0 , P3 , P4 et P7 sont sur la droite 0 : y = 2x car leurs coordonnes vrifient
lquation.
(c) Les points P1 , P2 , P5 et P6 sont sur la droite 1 : y = 2x 1 pour la mme raison.
3. (a) Les coordonnes dun point A quelconque de 0 sont de la forme A(x; 2x).
x
Les coordonnes du milieu de [AC0 ] sont
; x , donc il est sur 0 .
2
x+1
Les coordonnes du milieu de [AC1 ] sont
; x , donc il est sur 1 .
2
(b) Les coordonnes dun point B quelconque de 1 sont de la forme B(x; 2x 1).
x+1
Les coordonnes du milieu de [BC2 ] sont
; x , donc il est sur 1 .
2
x
Les coordonnes du milieu de [BC3 ] sont
; x , donc il est sur 0 .
2
(c) les points Pn sont sur la droite 0 ou 1 . Pour tout enrier naturel k, P4k est sur 0 , P4k+1
est sur 1 , P4k+2 est sur 1 et P4k+3 est sur 0 .
4. Soit P (x; y) un point quelconque du plan. On dfinit les points Q, R, S et T par
Q est le milieu de [P C1 ]
R est le milieu de [QC2 ]
(a) On a successivement :
x+1 y
x+3 y+2
x+3 y+6
x+3 y+6
Q
;
,R
;
,S
;
et T
;
.
2
2
4
4
8
8
16
16
y+6
1 2
x+3
et y =
, cest--dire P
;
.
(b) On a T = P si x =
16
16
5 5
3 1
4 1
2 4
On a alors Q
;
,R
;
et S
;
.
5 5
5 5
5 5
51 51
819 819
(c) On a P8
;
puis, laide de la question 4.a), P12
;
.
256 128
4096 2048
Valeurs approches :P8 (0, 1992; 0, 3984) 104 et P12 (0, 19995; 0, 39990) 105 .
(d) Avec les notations de la question 4.b) : lorsque k tend vers +
P4k tend vers P , P4k+1 tend vers Q, P4k+2 tend vers R et P4k+3 tend vers S.
Retour au sommaire
122
LIMOGES
Troisime exercice
Sries autres que S
lments de solution
1. On a (0, 1, 2) 7
2
= 2 et ((2, 0, 1), 1, 1) 7
02
1
1
=
= 2.
1
1
1
20
2
3
1
1
1
1
2. On a (2, 0, 1) 7
= , (0, 2, 1) 7
= et (2, 1, (2, 1, 3)) 7 2 1 = 3.
20
2
02
2
21
123
1
= 1.
01
1
1
On a (a, 0, 1) 7
= pour tout a > 0.
a0
a
a
a
Par exemple :(b, 0, a) 7
= pour tout a > 0 et b > 0.
b0
b
a
a
a
Si a > 0 et b > 0, on a a b = . On peut donc avoir ((b, 0, 1), 0, a) 7
=
= a b.
1
1
1
0
b
b0
b
Si b = 0, on a (b, 0, 1) 7 0 et donc ((b, 0, 1), 0, a) 7 0 = a b galement.
1
1
Si a 6= b alors b =
. On a donc ((a, b, 1), 0, 1) 7
= ab. Si a = n, on a (a, b, 1) 7 0
1
1
a
ab
ab
et donc ((a, b, 1), 0, 1) 7 0 = a b galement.
7.
3
34 112 + 4
Daprs la question 9 :
((1, (0, 1 (((((112, 0, 1), 0, 34) , (0, 1, 4), 1) , 0, 1) , 0, (0, 1, 3))) , 1) , 0, 1) 7 1 +
Retour au sommaire
3
34 112 + 4
124
LYON
Premier exercice
Toutes sries
Les oliennes
nonc
Xavier voyage dans un train en compagnie de ses deux amies Yasmina et Zo. La voie ferre est rectiligne
et le train circule une vitesse constante de 90 km/h.
1. Combien de secondes le train met-il pour parcourir 100 m ?
2. Dun ct de la voie, une distance de 200 m de celle-ci, se trouvent deux oliennes A et B distantes
lune de lautre de 100 m (A se trouve avant B dans le sens du parcours). Lorsque Xavier se trouve
0 XB est droit, il mesure langle
\
exactement 200 m de lolienne B, cest-- dire lorsque langle X
0
0 B,
\
\
AXB. 4 secondes plus tard, il se trouve dans une position X et mesure nouveau langle AX
comme illustr sur la figure ci-dessous.
A
Voie ferre
X'
Sens du parcours
0 B vaut 45o .
\ et AX
\
Montrer que la somme des mesures des angles AXB
3. Sa camarade, Yasmina, a observ avant lui ces deux oliennes. Toutes les 4 secondes, elle a mesur
\
langle AY
B, Y tant sa position sur la voie ferre. Elle a commenc ses mesures 8 secondes avant
la premire mesure de Xavier et a termin en mme temps que Xavier.
(a) Faire une figure.
(b) Calculer la somme des mesures de tous les angles que Yasmina a mesur.
4. Zo a effectu ses mesures bien longtemps en avance : elle a commenc 10 minutes avant la premire
\
\
mesure de Xavier et a renouvel toutes les 4 secondes la mesure de langle AZ
0 B, AZ1 B,. . .Z0 , Z1 , . . .
tant les positions de Zo sur la voie ferre. Elle a continu ses calculs longtemps aprs que Xavier
sest arrt. Dmontrer que la somme des mesures de tous les angles quelle a mesurs est infrieure
180o .
lments de solution
1. Le train met 4 secondes pour parcourir 100 m.
2. Appelons C le point dintersection des deux diagonales du paralllogramme ABX 0 X ; comme XX 0 =
1
\0 vaut , donc BCX
\0 vaut 3 ;
AB = XB, CXX 0 est un triangle rectangle isocle. Donc XCX
2
4
4
\ est gal, comme angle alterne interne, XBX
\0 , la somme des mesures
comme enfin langle AXB
0 B vaut donc
\ et AX
\
des angles AXB
ou 45o .
4
125
ou 90o .
2
\
4. Lorsque Zo se trouve en une position Zi , notons i langle AZ
i B. Lorsque Zo a parcouru 100 m,
elle se trouve dans la position Zi+1 et Zi ABZi+1 est un paralllogramme et langle i est gal
langle Zi\
BZi+1 . Ainsi, tous les angles i se retrouvent comme des angles adjacents de sommet B,
comme illustr sur la figure ci-dessous. Quels que soient les points de dpart et de fin des mesures,
la somme de ces angles est infrieure un angle plat. Cqfd.
3.
Retour au sommaire
126
LYON
Deuxime exercice
Toutes sries
Duels ttradriques
nonc
Un d ttradrique comporte quatre faces comme le d reprsent
ci-contre. Lorsquon jette un tel d, le rsultat est le nombre inscrit au plus prs de la base du ttradre. Dans notre exemple, le
d ttradrique est tomb sur la face 4.
Antoine, Baptiste, Cyril et Diane jouent avec quatre ds ttradriques rguliers et quilibrs mais qui ne sont pas numrots
de faon habituelle. Ainsi, le d dAntoine compte quatre faces
numrotes 1, 6, 6 et 6. Avec ce d, le nombre 1 est obtenu avec
1
3
la probabilit
et le nombre 6 avec la probabilit . Le d de
4
4
Baptiste est numrot 4, 4, 5 et 5, celui de Cyril, 3, 3, 3 et 8, et
enfin, celui de Diane, 2, 2, 7 et 7.
1. Chaque joueur jette son d ttradrique une fois. Qui a le plus de chances dobtenir un nombre
suprieur ou gal 6 ?
2. Les joueurs commencent une srie de duels : Antoine joue contre Baptiste, Baptiste joue contre
Cyril, Cyril joue contre Diane, Diane joue contre Antoine. Le gagnant de chaque duel est le joueur
qui a obtenu le rsultat le plus lev.
3
(a) Montrer que dans le premier duel Antoine gagne contre Baptiste avec une probabilit de .
4
(b) Donner les probabilits de gain des joueurs dans les trois autres duels.
3. Antoine, Baptiste, Cyril et Diane jettent simultanment leur d. Celui des quatre joueurs qui obtient
le plus grand nombre gagne.
3
(a) Montrer que la probabilit que Baptiste gagne est gale
.
32
(b) Qui a le plus de chances de gagner ce jeu ?
4. Antoine, Baptiste, Cyril et Diane utilisent maintenant dautres ds, numrots avec des entiers
naturels, de sorte que celui dAntoine a des faces numrotes a1 ; a2 ; a3 ; a4 avec a1 6 a2 6 a3 6 a4 ,
celui de Baptiste a des faces numrotes b1 ; b2 ; b3 ; b4 avec b1 6 b2 6 b3 6 b4 , celui de Cyril a des faces
numrotes c1 ; c2 ; c3 ; c4 avec c1 6 c2 6 c3 6 c4 , celui de Diane a des faces numrotes d1 ; d2 ; d3 ; d4
avec d1 6 d2 6 d3 6 d4 .
Nous savons de plus quaucun des numros dun d ttradrique ne se retrouve sur un autre d
ttradrique.
Par consquent, dans chaque duel, il y a toujours un gagnant et un perdant.
(a) Montrer que, si a2 6 b2 , la probabilit quAntoine gagne contre Baptiste est infrieure ou
5
gale .
8
(b) Existe-t-il des ds ttradriques tels quAntoine gagne contre Baptiste, Baptiste gagne contre
Cyril, Cyril gagne contre Diane et Diane gagne contre Antoine, chacun avec une probabilit
5
strictement suprieure ?
8
(c) Existe-t-il des ds ttradriques tels quAntoine gagne contre Baptiste, Baptiste gagne contre
Cyril, Cyril gagne contre Diane et Diane gagne contre Antoine, chacun avec une probabilit
5
gale ?
8
127
lments de solution
1. Cest Antoine qui a le plus de chances dobtenir un nombre suprieur ou gal 6.
2. (a) Un arbre ou un tableau double entre donne, sur les 16 rsultats (a, b) possibles, deux couples
(1, 4) , deux couples (1, 5), six couples (6, 4) et six couples (6, 5).
12
3
Antoine gagne donc contre Baptiste avec une probabilit gale
= .
16
4
3
(b) Baptiste gagne contre Cyril avec une probabilit gale , Cyril gagne contre Diane avec une
4
5
5
probabilit gale et Diane gagne contre Antoine avec une probabilit gale .
8
8
1
On peut remarque que toutes ces probabilits sont suprieures .
2
3. On peut utiliser les rsultats des duels Antoine-Baptiste et Cyril-Diane pour trouver le nombre de
quadruplets (a, b, c, d) de chaque sorte parmi les 256 possibles.
(a) Baptiste gagne quand les quadruplets (a, b, c, d) sont (1, 4, 3, 2) (il y en a 12) ou (6, 5, 3, 2) (il
12 + 12
3
y en a aussi 12). Donc Baptiste gagne avec une probabilit gale
=
.
256
32
(b) Antoine gagne quand les quadruplets sont (6, 4, 3, 2) (au nombre de 36) ou (6, 5, 3, 2) (au
36 + 36
9
nombre de 36). Donc Antoine gagne avec une probabilit gale
=
.
256
32
Diane, quant elle, gagne quand les quadruplets sont (1, 4, 3, 7) ou (1, 5, 3, 7) au nombre de
12 chacun ou (5, 4, 3, 7) ou(6, 5, 3, 7) au nombre de 36 chacun.
12 + 12 + 36 + 36
12
La probabilit que Diane gagne est gale
=
.
256
32
3
9
12
Finalement, on en dduit que Cyril gagne avec une probabilit gale 1
+
+
=
32 32 32
8
1
= .
32
4
Cest donc Diane qui a le plus de chance de gagner ce jeu.
4. (a) a2 < b2 donc a1 6 a2 < b2 6 b3 6 b4 . Les six rsultats (a1 , b2 ), (a2 , b2 ), (a1 , b3 ), (a2 , b3 ), (a1 , b4 ), (a2 , b4 )
donnent Baptiste gagnant. Sur les 16 rsultats possible, il y en a donc moins de dix qui donnent
Antoine gagnant ;
12
5
La probabilit pour quAntoine gagne est infrieure
= .
16
8
(b) Pour avoir cette situation, il faudrait, daprs ce qui prcde, que a2 > b2 , cest--dire a2 > b2
puisquun mme nombre ne peut tre prsent sur deux ds diffrents. Puis b2 > c2 , c2 > d2 et
d2 > a2 , ce qui est impossible. De tels cas ne peuvent donc pas exister.
(c) Les rsultats de la question 2 peuvent faire penser changer uniquement le d de Baptiste.
Si b1 > 1 dans le duel Antoine contre Baptiste, les quatre couples (1, b1 ), (1, b2 ), (1, b3 ), (1, b4 )
donnent Baptiste gagnant. Il sen suit que le nombre de couples qui donnent Antoine gagnant
est multiple de 3, et ne peut donc pas tre gal 10. On en dduit alors que b1 = 0.
b2 ne peut tre suprieur 6. On peut poser b2 = b3 = 4 ; dans ces conditions, b4 doit tre
suprieur 6, par exemple b4 = 9.
Une dernire vrification montre que ces ds conviennent pour le duel Baptiste contre Cyril.
Cette configuration des quatre ds rpond la question, mais nest bien sr pas unique !
Retour au sommaire
128
MARTINIQUE
Premier exercice
Toutes sries
Prix du billet
nonc
Un organisateur de spectacle organise un concert dans une salle de 800 places. Il souhaite fixer le prix du
billet pour optimiser sa recette. Une tude du march lui apprend que :
Si le prix du billet est de 50 euro, il vend 300 billets.
Chaque baisse de 0,06 euro sur le prix du billet lui permet de vendre un billet supplmentaire.
Dterminer le prix du billet pour que la recette soit maximale.
lments de solution
Soit n le nombre de baisses successives de 0,06 euro, qui est aussi le nombre de billets supplmentaires.
Pour n billets supplmentaires :
- le pris en euro du billet est Pn = 50 0, 06n.
- Le nombre de billets vendus est 300 + n.
- et la recette est Rn = Pn (300 + n) = (50 0, 06n)(300 + n), soit Rn = 0, 06n2 + 32n + 15000.
n tant un entier, le nombre de places maximum de la salle tant 800, ainsi : 0 6 n 6 500.
On tudie la fonction R dfinie sur [0; 500] par R(x) = 0, 06x2 + 32x + 15000.
x
800
3
800
R
3
%
15000
500
&
16000
800
< 267 et que R(266) 19266, 64 et R(267) 19266, 66 :
3
La recette maximale est R(267) et le prix du billet pour cette recette P (267) = 50 0, 06 267 = 33, 98
euro. Naturellement, on acceptera un prix de 34 euro.
Comme n est entier, que 266
Retour au sommaire
129
MARTINIQUE
Deuxime exercice
Toutes sries
Billes
nonc
A - sur un ttradre
Deux billes se trouvent sur deux sommets dun ttradre. A chaque tape dun jeu, les deux billes se
dplacent simultanment, de faons alatoires et indpendantes dun sommet un autre en suivant une
arrte. Les dplacements possibles sont quiprobables.
A la premire tape :
- Si au cours du dplacement, les deux billes se rencontrent sur une arrte, alors le jeu sarrte et le
joueur a perdu.
- Si lissue du dplacement, les deux billes se retrouvent sur un mme sommet, alors le jeu sarrte
et le joueur a gagn.
- Sinon le jeu continue,
et la deuxime tape, les rgles sont les mmes qu la premire.
Si le jeu continue lissue de la deuxime tape, la troisime tape sera la dernire et la rgle est la
suivante :
- Le joueur a gagn si lissue du dplacement des deux billes, elles se retrouvent sur un mme
sommet.
- Le joueur a perdu dans tous les autres cas.
1. (a) Dmontrer que la probabilit que le joueur perde aprs une seule tape est gale
1
.
9
(b) Quelle est la probabilit que le joueur gagne aprs une seule tape ?
2. (a) Quelle est la probabilit que le jeu sarrte lissue de la seconde tape ?
(b) Quelle est la probabilit que le joueur gagne lissue de la troisime tape ?
3. Quelle est la probabilit que le joueur gagne ?
130
Configuration D : les deux billes sont situes sur la base de la pyramide et diagonalement opposes.
Par exemple :
Configuration S : lune des deux billes est situe sur le sommet de la pyramide
A
A
A
A
A
lissue
lissue
lissue
lissue
lissue
de
de
de
de
de
la
la
la
la
la
premire
premire
premire
premire
premire
1. deux billes sont places initialement dans lune des trois configurations A, D ou S.
Complter le tableau ci-dessous. Les rsultats seront donns sans justification.
P (A1 )
P (D1 )
P (S1 )
P (G1 )
P (F1 )
Billes initialement
en configuration A
Billes initialement
en configuration D
Billes initialement
en configuration S
2. Les billes sont places initialement en configuration A.
Quelle est la probabilit que le joueur gagne ?
lments de solution
A - sur un ttradre
1. (a) A chaque tape, chacune des billes se dplace au hasard sur lune des 3 arrtes adjacentes
au sommet sur lequel elle se trouve. La probabilit demprunter lune ou lautre des ces 3
1
directions est donc gale .
3
Le joueur perd aprs une seule tape si et seulement si les deux billes se dplacent sur la seule
131
arrte commune, donc la probabilit que le joueur perde aprs une seule tape est gale :
1 1
1
= .
3 3
9
(b) . Le joueur gagne aprs une seule tape si et seulement si les 2 billes se dplacent vers le mme
sommet, celui-ci pouvant donc tre nimporte lequel des deux sommets libres. La probabilit
1 1
que les deux billes se dplacent en direction dun sommet donn tant toujours gale =
3 3
1
1
2
, la probabilit que le joueur gagne en une tape est gale : 2 = .
9
9
9
2. La probabilit que le jeu sarrte la premire tape est la probabilit quau terme de cette tape
le joueur gagne ou perde la partie.
1
1 2
Le jeu sarrte donc lissue de la premire tape avec une probabilit gale : + = .
9 9
3
Dans le cas contraire, il continue.
1
2
La probabilit que le jeu continue au-del de la premire tape est donc gale :1 = .
3
3
Si le jeu continue, chacune des tapes suivantes, les probabilits que le joueur gagne ou perdre
restent inchanges.
En notant respectivement Gi , Fi et Ci les vnements le joueur gagne la ime tape , le joueur
perd la ime tape et le jeu continue la ime tape , on peut schmatiser le droulement
dune partie laide de larbre ci-dessous :
7/9
F3
C2
2/3
C1
1/9
2/9
G3
F2
2/9
2/3
G2
1/9
F1
2/9
G1
(a) Le jeu sarrte lissue de la seconde tape si et seulement si il ne sest pas arrt lissue
de la premire et qu la seconde soit le joueur gagne, soit le joueur perd donc daprs larbre
ci-dessus, la probabilit de cet vnement est :
1 2
2
2
+
= .
3
9 9
9
(b) De faon analogue, il apparat que la probabilit que le joueur gagne lissue de la 3me tape
est
2 2 2
8
=
.
3 3 9
81
3. Le joueur gagne sil lemporte lune des trois tapes donc la probabilit de cet vnement est :
2 2 2 2 2 2
38
+ + =
= 0, 47.
9 3 9 3 3 9
81
132
P (A1 )
1/3
P (D1 )
0
P (S1 )
4/9
P (G1 )
1/9
P (F1 )
1/9
2/9
4/9
1/3
1/3
1/6
1/4
1/6
1/12
2. On peut ici aussi schmatiser le droulement dune partie laide dun arbre. Nous prsentons un
arbre incomplet ne schmatisant que les situations permettant au joueur de gagner la partie.
1/9
A2
G3
1/3
A1
4/9
S2
1/6
G3
1/9
G2
1/9
1/3
A2
1/3
1/6
D2
G3
1/3
G3
4/9
A
S1
1/4
S2
1/6
G3
1/6
1/9
G2
G1
1 4 1 1 1 1 1 1 1
1 1 4 1 1 1
+
+ + +
+
+ +
9 9 6 4 6 6 3 3 9
3 9 9 6 3 9
=
Retour au sommaire
1 4
65
1 12
155
+
+
=
0, 319.
9 9 216 3 54
486
133
Syracuse
nonc
Les questions 1 5 sont traiter par tous les candidats La question 6 ne sera traite que par les lves
inscrits dans la srie S
On part dun entier n strictement positif :
n
- Si n est pair, on le transforme en .
2
- Si n est impair (n > 1) , on le transforme en 3n + 1.
- Si n = 1, on sarrte.
Exemples :
- Si n = 6, on obtient la suite : 6 3 10 5 16 9 4 2 1.
- Si n = 13, on obtient la suite : 13 40 20 10 5 16 8 4 2 1.
Il a t observ laide dun programme sur ordinateur, que pour chaque nombre test, la suite aboutit
toujours 1. Mais ce rsultat na pas t dmontr ce jour.
On peut par ailleurs, sintresser la longueur de cette suite, quon notera L(n).
Par exemple : L(6) = 9 et L(13) = 10.
A traiter par tous les candidats
1. Dterminer L(n) pour les entiers allant de 1 12.
2. Soit p un entier, on considre lentier n = 2p .
Exprimer L(n) en fonction de p.
3. Trouver un nombre n compris entre 22008 et 22009 .
Indication : On pourra chercher un nombre de la forme 2p q.
4. Soit k un entier non nul
a) Montrer que L(8k + 4) = L(6k + 4) + 3.
b) De mme, montrer que L(8k + 5) = L(6k + 4) + 3.
c) Montrer que L(16k + 2) = L(16k + 3).
5. A dfaut de russir prouver que la suite aboutit toujours 1, on souhaite montrer que dans un
grand nombre de cas, on est sr daboutir un moment un entier infrieur n.
Par exemple : 51 154 77 232 116 58 26 . . .
Montrer que dans les cas suivants, o k est un entier, on aboutit bien un moment un nombre
plus petit que celui de dpart :
a) n = 4k
b) n = 4k + 1.
c) n = 4k + 2.
Quel problme rencontre-t-on pour n = 4k + 37 ?
A traiter par les lves de la srie S uniquement :
6. crire un algorithme en pseudo-langage permettant, pour un entier n quelconque, de dterminer si
la longueur L(n) est infrieure ou gale 100 et, dans ce cas, dafficher L(n).
134
lments de solution
1.
n
Suite de nombres
2
2; 1
3
3 ; 10 ; 5 ; 16 ; 8 ; 4 ; 2 ; 1
4
4; 2; 1
5
5 ; 16 ; 8 ; 4 ; 2 ; 1
6
6 ; 3 ; 10 ; 5 ; 16 ; 8 ; 4 ; 2 ; 1
7
7 ; 22 ; 11 ; 34 ; 17 ; 52 ; 26 ; 13 ; 40 ; 20 ; 10 ; 5 ; 16 ; 4 ; 2 ; 1
8
8; 4; 2; 1
9
9 ; 28 ; 124 ; 7 ; 22 ; 11 ; 34 ; 17 ; 52 ; 26 ; 13 ; 40 ; 20 ; 10 ; ; 5 ; 16 ; 8 ; 4 ; 2 ; 1
10
10 ; 5 ; 16 ; 8 ; 4 ; 2 ; 1
11
11 ; 34 ; 17 ; 52 ; 26 ; 13 ; 40 ; 20 ; 10 ; 5 ; 16 ; 8 ; 4 ; 2 ; 1
12
12 ; 6 ; 3 ; 10 ; 5 ; 16 ; 8 ; 4 ; 2 ; 1
2. Soit p un entier. On considre lentier n = 2p
La longueur L(n) est gale lexposant de 2 augment de 1. Donc L(n) = 2p + 1.
3. On cherche un nombre entier n compris entre 22008 et 22009 solution de L(n) = 2012.
Supposons que n scrive sous la forme 2p q en prenant q entier.
L(n)
2
8
3
6
9
17
4
20
7
15
10
2p q 2p1 q 2p2 q . . . 21 q 20 q = q . . . 1
|
{z
}
L=p+1
135
136
MAYOTTE
Deuxime exercice
Srie S
Sakouli
nonc
Dans tout ce problme, on ne tiendra pas compte de la force du courant, ni de la mare !
Mogn saute dun bateau au point M et nage au plus court la vitesse de 1,5 km/h vers le rivage,
reprsent ci-dessous par la droite (AB). On sait que AM = 160 m, M B = 120 m et AB = 200 m.
Au mme instant, Bouni, sa petite amie, ne peut rsister lenvie de nager sa rencontre. Elle slance
donc du point B. Pour faire la surprise Mogn, elle prend son tuba, vite de sortir la tte de leau et
nage en ligne droite, la mme vitesse que Mogn et calcule sa trajectoire afin quils de rencontrent.
1. Raliser une figure code et placer le point de rencontre J.
2. A quelle distance le bateau est-il du rivage ?
3. Au bout de combien de temps, exprim en minutes et secondes, Bouni et Mogn se rencontrent-ils ?
4. Aprs leur rencontre, Bouni et Mogn dcident de continuer nager chacun sur leur trajectoire,
toujours la mme vitesse. Leur ami Ibrahim est situ au milieu I de [AB] et regarde en direction
du bateau.
Verra-t-il Bouni gauche, droite ou dans lalignement du bateau, linstant o Mogn atteindra
le rivage ?
lments de solution
1.
K
A
J
H
137
M A.M B
AB.M H
M A.M B
=
, do M H =
= 96 m
2
2
AB
.
3. Dans le triangle HBM rectangle en H, daprs le thorme de Pythagore : HB 2 = BM 2 M H 2 =
5184, donc HB = 72 m.
Comme Mogn et Bouni partent au mme moment et nagent la mme vitesse, on a M J = BJ = x
Dans le triangle HBI rectangle en H, daprs le thorme de Pythagore :
HB 2 + HJ 2 = BJ 2 soit 722 + (96 x)2 = x2 , do x = 75 m.
1500
5
m.s1 , cest--dire
m.s1 . Le temps mis par Bouni et
3600
12
d
75
par Mogn pour se rencontrer est donc t = =
= 180 s, soit 3 minutes.
v
5/12
4. Le triangle MAB est rectangle en M, donc le milieu I de lhypotnuse [ AB ] est aussi le centre du
cercle circonscrit ce triangle. On a donc : IM = IB. Daprs 3., on a aussi JM = JB. Les deux
points I et J sont donc deux points distincts qui appartiennent la mdiatrice de [MB] donc (IJ)
est la mdiatrice de [MB], donc (IJ) et (MB) sont perpendiculaires. (IJ) est donc la hauteur issue
de I dans le triangle IMB. Or J [MH] et (MH) est la hauteur issue de M dans le triangle IMB. J
est donc le point dintersection de 2 hauteurs du triangle IMB, donc lorthocentre du triangle IMB.
Soit K le pied de la hauteur issue de B dans le triangle IMB. Daprs 2., IMB est isocle en I, donc
les hauteurs [MH] et [BK] sont isomtriques.
Quand Mogn atteint le rivage, il a parcouru la distance M H. Bouni a parcouru une distance gale,
donc a parcouru la distance BK. Comme B, J et K sont aligns, Bouni est en K quand Mogn
atteint le rivage. Ibrahim verra ce moment-l Bouni exactement dans lalignement du bateau.
Leur vitesse est de 1,5 km/h, soit
Retour au sommaire
138
MAYOTTE
Troisime exercice
Sries autres que S
Silences loquents
nonc
Trois participants un jeu tlvis habiles mathmaticiens ! doivent tre dpartags laide dun test
de logique. Ils doivent tre aligns lun derrire lautre et regardent tous devant eux. Pour des raisons
dquit, ils tirent dabord au sort la place quils occuperont : premier, deuxime ou troisime de la file.
Lanimateur dispose de cinq rubans : deux blancs et trois rouges. Il accroche au hasard, au dos de chaque
participant, un des cinq rubans. Aucun joueur ne peut voir la couleur de son propre ruban, ni celle(s) du
ou des joueurs qui sont derrire lui.
Un joueur gagne sil peut annoncer de faon certaine la couleur de son ruban.
La rgle du jeu est la suivante :
Si les conditions sont runies pour quun joueur trouve la couleur de son ruban, il est oblig de
donner cette couleur sinon il est limin et dans ce cas, lanimateur annonce la couleur quil avait.
Lorsquil a un doute raisonnable, le joueur doit se taire.
Les joueurs peuvent se servir de linformation, ainsi fournie par lun dentre eux, pour deviner la
couleur du ruban qui leur est attribu.
On suppose que les couleurs annonces par les joueurs sont toujours exactes.
1. Quel joueur semble le plus avantag ? (On nattend pas de justification prcise.)
2. De combien de manires diffrentes peut-on aligner les joueurs ?
3. Quelle est la probabilit pour lun des trois joueurs dtre premier de la file ? deuxime ? troisime ?
4. Lun des joueurs proteste ! Il dit quil tait inutile de distribuer les rubans car la position du
joueur rend le jeu totalement ingalitaire .
(a) Cette affirmation est-elle exacte ? Justifier soigneusement la rponse laide dun raisonnement
logique.
(b) Retrouver les conclusions du a) en utilisant un calcul de probabilits.
lments de solution
1. Le joueur occupant la troisime place, cest--dire le joueur (3), semble avantag.
2. Un choix possible est [(1) ; (2) ; (3)]. On en dduit quil y a autant dalignement que de faons de
permuter ces trois chiffres.
Il y a 6 alignements possibles. Plusieurs raisonnements conduisent ce rsultat, dont celui qui
consiste exhiber les 6 alignements.
3. Il y a six alignements quiprobables, dans lesquels chaque joueur occupe exactement deux fois
1
chacune des trois positions. Do : p = pour chaque situation.
3
4. Un arbre de probabilit (ou un tableau) fournit les diffrentes rpartitions des rubans.
a) (voir larbre page suivante)
139
R
BBR
B
B
B
BRB
BRR
RBB
RBR
RRB
B
R
RRR
BRB et BBR sont des situations de succs pour (1) et (2) seulement.
A partir de cet instant, on peut dire que le jeu est ingalitaire : la position rend les chances
de succs ingales.
Le jeu est-il totalement ingalitaire ?
F Examinons la situation RBB, par exemple.
(2) voit un (R) devant lui et (3) a un doute. Donc on nest pas dans la situation BBR
et la couleur de (1) est (R).
Dans ce cas, (2) peut avoir soit un (B) soit un (R).
Cest un cas de doute pour (2), et lorsquil est interrog, il se tait.
(1) sait que les seules situations qui laissent les couleurs de (2) et (3) simultanment
indtermines pour eux deux, sont celles o son ruban lui est rouge.
Le doute simultan pour (2) et (3) signifie (R) pour lui.
Il rpond jai un ruban rouge .
Cest un cas de succs pour (1).
Le joueur (1) a plus de chance de succs que le joueur (2), et le joueur (2) a lui-mme plus de
chance de succs que le joueur (3).
Donc laffirmation est exacte : le jeu est totalement ingalitaire.
b) Pour chaque joueur, notons (S) une situation de succs et (D) une situation de doute raisonnable. On obtient le tableau suivant :
Larbre de probabilits fait ci-dessus et le tableau ci-contre
permettent le calcul des probabilits
(1) (2) (3)
BBR
BRB
BRR
RBB
RBR
RRB
RRR
S
S
S
S
S
S
S
S
S
S
D
D
D
D
S
D
D
D
D
D
D
p(1) (S), p(2) (S), p(3) (S) pour chacun des joueurs.
2 1
p(3) (S) = 1. p(3) (S) = 0, 1
5 4
1
2 3 1 2 3 2
2
p(2) (S) = 1 + +
5 4
5 4 3 5 4 3
p(2) (S) = 0, 1 + 0, 1 + 0, 2 = 0, 4.
p(1) (S) = 1 (voir le tableau ci-contre)
On voit nouveau que le jeu est totalement inquitable. Le joueur (1) est sr de gagner.
Retour au sommaire
140
MONTPELLIER et MAROC
Premier exercice
Srie S
Le problme de Dd
nonc
On lance deux ds ordinaires : le Tableau 1 suivant prsente les rsultats possibles du lancer des deux
ds ainsi que lensemble des valeurs prises par la somme des valeurs obtenues pour les deux ds.
9 10
9 10 11
9 10 11 12
Tableau 1
Ce tableau conduit au nombre dapparitions suivants pour chacune des sommes possibles de 2 12 :
Somme
Nombre dapparitions
2
1
3
2
4
3
5
4
6
5
7
6
8
5
9
4
10
3
11
2
12
1
Tableau 2
Problme :
Le but de cet exercice est de montrer quil est possible de fabriquer une autre paire de ds cubiques,
quilibrs, qui ne sont pas les ds cubiques ordinaires, permettant de retrouver en les lanant exactement
le mme tableau que le Tableau 2.
On se donne les rgles de construction suivantes, les deux ds ntant pas forcment identiques :
- Les chiffres figurant sur chaque face sont non nuls,
- les chiffres ne sont pas forcment entre 1 et 6,
- on peut rpter le mme chiffre sur deux faces diffrentes.
1. tude dun problme plus simple
On considre deux ds quatre faces (ds ttradriques rguliers comme sur la figure ci-contre) dont
les faces sont marques avec les chiffres de 1 4
3
2
141
a) Donner le tableau des rsultats possibles pour la somme calcule en additionnant les rsultats
obtenus en lanant deux ds ainsi que la frquence dapparitions de ces sommes.
b) On essaie maintenant de fabriquer deux ds ttradriques rguliers ne portant pas les mmes
chiffres mais donnant le mme tableau que dans la question prcdente. Pour cela, on essaie
sur un d les chiffres 1,2, 3 et 3 et sur lautre d les chiffres 1,2, 4 et 5. On obtient le Tableau
3 suivant :
Face des ttradres
1
2
4
5
1
2
3
5
6
2
3
4
6
7
3
4
5
7
8
3
4
5
7
8
Tableau 3
Ce tableau convient-il ?
c) Fabriquer alors deux ds diffrents quatre faces qui conviennent.
d) Justifier quil nexiste quune paire de ds solution du problme.
2. Retour au problme des ds cubiques
On cherche une paire de ds six faces solution du problme ci-dessus. On ordonne les faces de
chaque d dans lordre croissant dans un tableau comme le Tableau 3 ci-dessus. Aprs des essais
(que lon ne demande pas de raliser), on saperoit quil nest pas possible que les quatre premires
faces des deux ds soient les mmes que celles obtenues la question 1. d.
Donner, sans justification, une paire de ds six faces rpondant au problme pos.
Indication : La rpartition des 1 et des 2 pour ces ds pas ordinaires nest pas celle des ds ordinaires.
On ne demande pas de prouver lunicit du rsultat, mais ce rsultat est en effet unique.
lments de solution
1.
a)
somme
nombre dapparitions
2
1
3
2
4
3
5
4
6
3
7
2
8
1
1
2
1
2
3
2
3
4
3
4
5
3
4
5
142
1
3
1
2
4
2
3
5
2
3
5
1
3
1
2
4
2
3
5
2
3
5
Reste fabriquer deux fois le total 4 ; il ny a que deux possibilits : ou bien on rajoute deux
fois encore le 3 sur le d vertical ou bien on rajoute un 3 sur chaque d.
Montrons que la premire possibilit de
convient pas : on obtiendrait :
1
3
3
3
1
2
4
4
4
2
3
5
5
5
2
3
5
5
5
1
3
3
1
2
4
4
2
3
5
5
2
3
5
5
3
4
6
6
1
2
4
4
6
2
3
5
5
7
2
3
5
5
7
3
4
6
6
8
Rciproquement, il convient !
2. Rsultat sans justification :
1
3
4
5
6
8
Retour au sommaire
1
2
4
5
6
7
9
2
3
5
6
7
8
10
2
3
5
6
7
8
10
3
4
6
7
8
9
11
3
4
6
7
8
9
11
4
5
7
8
9
10
12
143
MONTPELLIER et MAROC
Deuxime exercice
Srie S
Perdre le Nord
nonc
1. Sur Terre, la latitude (en degrs), le cercle parallle lquateur (appel parallle) a pour centre
P et pour rayon R : montrer que lorsquon parcourt une distance d de 1000 km sur ce parallle
\ est d radians ou 180d degrs.
entre deux points A et B, une mesure de langle AOB
R
R
B
P
Equateur
A0
144
lments de solution
1. Pour un angle de 360o , on parcourt 2kR km, soit, pour 1 degr :
2R
et pour ,
360
2R
R
180
d
=
=d=
d ou
en radians.
360
180
R
R
Q
P
C
B
r0
R
R
63,95
55
3. Pour que cela soit possible, il faut que les 200 km vers le Nord se fassent symtriquement lquateur, soit 100 km au sud de lquateur. . .videmment il pourrait aussi tre un peu en-dessous du
Ple Nord et tourner plusieurs fois autour du ple puis redescendre vers le Sud et retourner la
maison. . .
G'
7,5
6,5
Comme il fait 35o et quil ny a pas de trains au Ple Nord, la situation ne concorde pas. . .mais les
calculs peuvent tre amusants. . .Serait-ce possible au Ple Sud ?
Retour au sommaire
145
MONTPELLIER et MAROC
Troisime exercice
Sries autres que S
Parlons le M IU
nonc
Dans le jeu suivant, on appelle mot une suite de lettres ou chane de caractres.
Les mots que nous allons considrer nutilisent que les trois lettres M, I et U , autant de fois que lon veut
(IM U U IM est un tel mot).
Le but du jeu est de fabriquer des mots nouveaux partir du seul mot M I.
Pour cela, il y a quatre rgles, et quatre seulement, qui permettent dagrandir la collection de mots :
R1 : Si vous possdez un mot se terminant par I, vous pouvez lui rajouter un U la fin.
Par exemple, avec M I vous pouvez faire M IU .
R2 : Si vous avez un mot de la forme M x o x reprsente nimporte quelle chane de caractres jusqu
la fin du mot, vous pouvez faire le mot M xx.
Par exemple, avec M IU vous pouvez faire M IU IU et avec M I vous pouvez faire M II.
R3 : Si dans un mot vous avez III (trois fois la lettre I) vous pouvez remplacer ce III par U et
inversement U par III.
Par exemple avec U IIIM vous pouvez faire U U M ou IIIIIIM .
R4 : Si dans un mot vous avez U U nimporte quel endroit du mot vous pouvez supprimer ce U U .
Par exemple avec M IM U U vous pouvez faire M IM .
Vous pouvez appliquer ces rgles dans lordre de votre choix.
1. Montrez quon peut fabriquer le mot M U IU I (indiquer soigneusement les tapes suivies avec les
numros des rgles utilises).
2. Montrez quon peut fabriquer le mot M U IIU (indiquer soigneusement les tapes l aussi)
3. Peut-on fabriquer le mot M U ? Si non, pourquoi ?
En tous cas, aM IU sez-vous bien !
lments de solution
R2
R2
R3
R2
1. M I M II M IIII M U I M U IU I
R2
R2
R1
R3
R2
R4
2. M I M II M IIII M IIIIU M U IU M U IU U IU M U IIU
3. Montrons quil est impossible dobtenir MU.
Pour chaque mot m obtenu, notons N (m) le nombre I de lettres prsentes dans ce mot.
Au dpart N (M I) = 1.
Si on a un mot m et quon fabrique un mot m0 en utilisant une des quatre rgles, avec R1 et R4 , le
nombre de I ne change pas. Avec R2 , on a N (m0 ) = 2N (m), et avec R3 , on a N (m0 ) = N (m) 3.
En utilisant le langage commode des congruences : modulo 3, la seule rgle qui modifie N (m) est
R2 , et par cette rgle N (m) est multipli par 2 modulo 3.
Il est donc exclu en partant de m = M I avec N (m) = 1, darriver un mot final M U avec
N (M U ) = 0.
Au niveau premire, on parlera seulement de divisibilit par 3. . .
Retour au sommaire
146
MONTPELLIER et MAROC
Quatrime exercice
Sries autres que S
Quitte ou double
nonc
Dans la suite des entiers positifs ci-dessous :
1, 3, 4, 5, 7, 9, 11, 12, 13, 15, 16, 17, 19, . . .
les entiers qui sont absents, savoir les nombres 2, 6, 8, 10, 14, 18, . . . , sont exactement les doubles de ceux
qui sont prsents.
1.
a) Montrer que les nombres impairs sont tous prsents dans le suite
b) Montrer que les nombres de la forme 2 I o I est un nombre impair, sont tous absents de la
suite.
c) Montrer que les nombres de la forme 4 I o I est un nombre impair sont tous prsenta dans
le suite.
d) Que pouvez-vous dire des nombres de la forme 8 I ? de la forme 16 I ?
2. On cherche la quantit de nombres infrieurs 100 dans la suite en compltant le tableau suivant :
Prsents
impairs
les 4 I
les 16 I
les 64 I
De. . .. . .
de 1 99
de 4 I 4 25(= 100)
?
?
Total
Nombre de termes
50
?
?
?
lments de solution
1.
a) Les nombres impairs sont tous prsents dans la suite car il manque tous les doubles des prsents : on a 1 donc il manque 2, on a alors 3 donc il manque 6, on a 4 donc il manque 8, etc.
Aucun impair nest un double donc il y a tous les impairs.
b) Comme il y a tous les impairs, tous les 2I sont absents de la suite.
c,d) Comme les 2I sont absents, les 4I sont prsents, par contre les 8I seront absents (doubles des
4I) et les 16I seront prsents, etc.
De. . .. . .
de 1 99
de 4 I 4 25(= 100)
de 16 1 16 6(= 96)
64 est seul
Total
Nombre de termes
50
13
3
1
67
3. On procde de manire semblable pour trouver les 2012me nombre de la suite. Par exemple jusqu
3000, on a :
147
De. . .. . .
de 1 3000
de 4 1 4 750
de 16 1 16 187
de 64 1 64 46
de 256 1 256 7
1024
Nombre de termes
1500
375
94
23
4
1
Total
1500
1875
1969
1992
1996
1997
148
NANCY-METZ
Premier exercice
Toutes sries
Sommes de carrs
nonc
1.
a) Vrifier que 5 et 25 scrivent comme la somme des carrs de deux nombres entiers.
Considrons prsent A = 5 25. Vrifier que A scrit lui aussi comme la somme des carrs
de deux nombres entiers.
Y a-t-il unicit dune telle criture ?
b) Proposer un autre exemple de produit de deux nombres scrivant chacun comme la somme
des carrs de deux nombres entiers, et qui scrit lui-mme comme la somme des carrs de
deux nombres entiers.
a) Soient a, b, c, d des entiers choisis arbitrairement. Montrer que le produit mn avec n = a2 +b2
et m = c2 + d2 peut lui-mme scrire comme la somme des carrs de deux nombres entiers.
b) Dterminer deux entiers e et f tels que : 53 61 = e2 + f 2 .
lments de solution
1.
a) 5 = 12 + 22 et 25 = 42 + 32 . A = 5 25 = 125.
125 = 112 + 22 ou 125 = 102 + 52 (il ny a donc pas unicit de lcriture).
b) 12 + 32 = 10; 22 + 42 = 20; 10 20 = 200 et 200 = 142 + 22 .
2. Algorithme
Variables
A, i, b, c
Traitement
A reoit 53 61
i reoit 1
Tant que
fait partie
i 6 56 (en
entirede lcriture)
Si A i2 = E
A i2 (ou si A 12 est entier) alors
b reoit i
c reoit A 12
Afficher A = b2 + c2
i reoit 57 (pour que la boucle sarrte)
Sinon
i reoit i + 1
Fin tant que
3. a) nm = a2 + b2 c2 + d2 = a2 c2 + a2 d2 + b2 c2 + b2 d2
= (ac + bd)2 2acbd + (ad bc)2 + 2abdc
= (ac + bd)2 + (ad bc)2
Comme a, b, c, d sont entiers, ac + bd et ad bc le sont aussi, et donc nm scrit comme somme
de deux carrs dentiers.
b) e = ac + bd = 5 2 + 6 7 = 52 et f = ad bc = 5 7 6 2 = 23.
On a bien : 53 61 = 522 + 232 .
Retour au sommaire
149
NANCY-METZ
Deuxime exercice
Toutes sries
B'
A'
Le cas du paralllogramme
Soit ABCD un paralllogramme quelconque. Le centre du paralllogramme est O, point dintersection de
ses diagonales
1. Donner 5 exemples de droites coupant le paralllogramme
en deux parties de mme aire. Justifier
D
C
2. Monter que si une droite D ne contient pas le point O, elle
O
ne partage pas le paralllogramme en deux parties de mme
aire.
3. Quel est lensemble des droites partageant un paralllogramme en deux parties de mme aire ?
lments de solution
Le cas du triangle
1. Nimporte quelle mdiane du triangle.
Par exemple, la mdiane issue de A coupe le triangle ABC en deux triangles ABA et AAC.
On remarque que ces deux triangles ont la mme hauteur [AH] issue de A.
BA0 AH
.
E
D
C
2
O
A0 C AH
Laire du triangle AAC est
.
2
[AA] est la mdiane issue de A du triangle ABC donc A est le
A
B
E'
milieu de [BC]. Donc BA0 = A0 C. Donc les deux aires sont gales
2. Non.
Par exemple, si on considre la droite (D) parallle (BC), passant par G et qui coupe [AB] en M
et [AC] en N.
Le triangle ABC est donc un agrandissement du triangle AMN puisquils sont en configuration de
Laire du triangle ABA est
150
AA
3
= .
AG
2
2
3
Aire(AMN) 6= 2 Aire(AMN).
2
La droite (D) ne partage pas le triangle ABC en deux parties de mme aire.
Donc : Aire (ABC)=
Le cas du paralllogramme
1. Nimporte quelle droite passant par le centre du paralllogramme.
Comme O est le centre de symtrie du paralllogramme, toute droite passant par O coupe ce
paralllogramme en deux trapzes identiques (cest--dire deux polygones dont les cts ont les
mmes longueurs et dont les angles ont les mmes mesures). Ils ont donc la mme aire.
E'
2. Soit une droite coupant le paralllogramme en deux parties et ne passant pas par le centre.
Doit 0 lunique droite parallle passant par le centre. La droite 0 coupe le paralllogramme
en deux parties de mme aire. Or lune des deux parties dfinies par contient strictement une
partie dfinie par la droite 0 . Son aire est donc strictement suprieure la moiti de laire du
paralllogramme et ne coupe donc pas le paralllogramme en deux parties de mme aire.
3. Lensemble des droites partageant un paralllogramme en deux parties de mme aire est donc
lensemble des droites passant par son centre.
Retour au sommaire
151
NANTES
Premier exercice
Srie S
Moyennes
nonc
a et b sont deus rels strictement positifs.
a+b
On appelle - moyenne arithmtique des nombres a et b le nombre m =
2
G
C
Figure 1
La perpendiculaire (AC) en B coupe le demi-cercle C en G, et la perpendiculaire (OG) passant
par B coupe (OG) en H.
a) Montrer BG = g et GH = h.
b) En dduire le classement des trois moyennes m, g et h dans lordre croissant.
3. Construire la rgle et au compas un carr de mme aire que le rectangle donn en annexe (figure
2 rendre) rendre avec la copie) en expliquant votre construction.
4. Sur la figure 3 ci-dessous, on a complt la figure 1 par le rectangle OBGD et le demi-cercle de
diamtre [AE] passant par D. Montrer que OE = h.
D
H
A
Figure 3
152
Figure 2
lments de solution
1. a = 50, b = 18.
450
.
17
a) En utilisant uniquement le thorme de Pythagore
Dans le triangle ABC rectangle en B
AB 2 + BG2 = AG2 (1)
m = 34; g = 30; h =
2.
0 = GA.GC = GB + BA . GB + BC = GB 2 + GB.BC + BA.GB + BA.BC
= GB 2 + 0 + 0 BA.BC, do GB 2 = ab = g 2 .
b) Le rayon OG vaut m.
Lhypotnuse dun triangle rectangle est le ct le plus long.
On a GH 6 GB 6 OG.
3. On construit le demi-cercle de diamtre AB + BC, puis le point G, puis un carr de ct BG.
4.
Mthode 1 :
Dans le triangle rectangle, OD2 = OE OA
153
g2
= h.
m
Mthode 2 :
Dune part, OD = BG = g.
Dautre part, en considrant le cercle de diamtre [AE] et en posant a0 = AO et b0 = OE, on
retrouve une configuration de la question 2, puisque la perpendiculaire (AE) coupe ce nouveau
cercle en D.
On en dduit OD = a0 b0 .
Daprs ce qui prcde, on a lgalit a0 b0 = ab, ce qui revient mOE = g 2 . On obtient finalement :
g2
OE = h.
m
Retour au sommaire
154
NANTES
Deuxime exercice
Srie S
1,
7320
4
=
2,
0
5
2,
2360
6 2,44 94
7 2, 6457
8 2, 8284
9 = 3, 0
10 3, 1655
11 3, 3166
12 3, 4640
101 10, 0498
102 10, 0995
On a L1 (n) = (0, 1, 2, 3, 4, 5, 6, 7, 8, 9)
a) Donner L1 (7).
b) Soit m1 lentier tel que D(m1 ) = 10.
On pose n = m21 + 1
Vrifier que L1 (n) = (0; 1; 2; 3; 4; 5; 6; 7; 8; 9)
3. Avec deux dcimales
Pour tout entier naturel n, on note L2 (n)la liste
ordonnedes entiers que forment les deux premires
dcimales de chacun des cent nombres n, n + 1, . . . , n + 99.
Ainsi on a L2 (3) = (73; 00; 23; 44; . . . ; 04; 09 =.
On cherche un entier naturel n tel que L2 (n) = (00; 01; 02; 03; 04; 05; . . . ; 98; 99).
a) Montrer quun tel entier n, sil existe, ne peut pas appartenir lun des intervalles
[1; 22 ]; [22 ; 32 ]; [32 ; 42 ]; . . . ; [492 ; 502 ].
b) Montrer que si 0 6 N < 102 alors
102
N
+ 2
2
10
<
102
2
+N +1<
102
N +1
+
2
102
2
.
155
lments de solution
1. D(3) = 42 32 1 = 6 (ou la liste des entiers compris strictement entre 9 et 16 est (19 ; 11 ; 12 ;
13 ; 14 ; 15) qui contient 6 lments).
D(m) = (m + 1)2 m2 1 = 2m.
2. a) L1 (7) = (6; 8; 0; 1; 3; 4; 5; 7; 8; 0)
N
<1
b) Si 0 6 N < 102 alors 0 6
102
2
2 2 2
2
2
2 2 2
N
N
10
10
N
10
10
Or
+ 2
=
+N +
, do
+ 2
<
+N +1
2
2
10
2
10
2
10
2
2
2 2 2
2
2 2
2
2
10
N +1
10
N +1
10
10
N +1
+
=
+N +1+
, do
+N +1 <
+
2
102
2
102
2
2
102
2 2
2 2
10
10
c) Soit n =
+ N + 1, (n + 1 =
+ (N + 1) + 1, . . . ).
2
2
On vient de montrer que
n vrifie
N
N +1
102
102
+ 2 < n<
+
.
2
10
2
102
102
102
102
N
N +1
N +2
+ 2 < n<
+
< n+1<
+
<
2
2
10
2
10
2
102
2 2
10
102
et n = 2501 =
+ 0 + 1.
D(m2 ) = 100 lorsque m1 = 50 =
2
2
2 2
10
do n =
+ 0 + 1 vrifie :
2
On a ainsi :
102
102
1
102
2
< n<
+ 2 < n+1<
+ 2 <
2
2
10
2
10
4. Des dmarches analogues donnent pour les quatre premires dcimales :
4
2 4 2
4
4
10
N
10
10
N +1
+ 4
<
+N +1<
+
<
2
10
2
2
104
On veut N = 2012.
4 2
10
+ 2012 + 1 = 25 002 013 est donc solution.
Le nombre
2
156
NANTES
Troisime exercice
Sries autres que S
Moyennes
nonc
a et b sont deus rels strictement positifs.
a+b
On appelle - moyenne arithmtique des nombres a et b le nombre m =
2
2
1 1
= + .
h
a b
2.
g2
.
m
b) Soit k un rel strictement positif. Dterminer les moyennes m0 , g 0 et h0 de ka et de kb en
fonction de m, g et h.
a) Montrer que h =
H
A
a) Montrer que BG = g et GH = h.
b) En dduire le classement des trois moyennes dans lordre croissant.
lments de solution
1.
450
17
157
b) h = 16, g = 20.
2
400
1 1
a+b
2m
= + =
= 2 , do m =
= 25.
16
a b
ab
g
16
2.
a+b
1
(ka + kb) = k
= km.
2
2
p
g 0 = (ka)(kb) = k ab = kg.
2
1
1
1 1 1
1
2
=
+
=
+
=
h0 = kh.
0
h
ka kb
k a b
k h
3. Dans cette question a = 10 et b est un entier strictement suprieur 10.
ab
10 + b
a) h =
avec g 2 = ab = 10b et m =
, do
m
2
20b
200
100h
20b
donc 20 h = 20
=
; on obtient
= 10b = g 2 .
h=
10 + b
10 + b
b + 10
20 h
100h
b) Considrons
, on doit rechercher des carrs divisibles par 10 pour h variant de 1 19.
20 h
A laide du tableur de la calculatrice on obtient h = 10 ou h = 16 ou h = 18.
La deuxime colonne du tableau nous donne g 2 .
On a respectivement g 2 = 100; g 2 = 400 ou g 2 = 900.
On obtient b = 10 (que lon limine) ; b = 40 ou b = 90.
m0 =
4.
(1)
(2)
ab
2
a+b
2
2
= ab
a2 2ab + b2
a2 + 2ab + b2
+
= 2ab
4
4
2ab
= h.
a+b
Avec la trigonomtrie
b et C
b sont complmentaires .
Dans le triangle ACG rectangle en G, A
b et AGB
\ sont complmentaires.
Dans le triangle ABG rectangle en B, A
BG
b sont gaux, tan C
b=
\ = AB .
\ et C
et tan AGB
AGB
BC
BG
BG AB
+
, do BG2 = AB.BC = ab = g 2 do BG = g
BC
BG
158
Retour au sommaire
159
NANTES
Quatrime exercice
Sries autres que S
t1 = 1
t2 = 3
t3 = 6
t4 = 10
figure 1
En empilant des jetons comme le montre la figure 1, on dfinit des nombres triangulaires correspondant
au nombre de jetons empils.
Le premier, un niveau ou dindice 1, est t1 = 1.
Le second, dindice 2 est t2 = 3.
1. Dterminer t5 , t6 , t7 .
2. Dune manire gnrale, le nombre triangulaire dindice n est dfini poour tout entier naturel n non
nul par : tn = 1 + 2 + 3 + + n
n(n + 1)
.
2
Que remarque-t-on en additionnant deux termes conscurifs tn et tn+1 de la suite (tn ) ?
Dmontrer ce rsultat.
On rappelle que 1 + 2 + 3 + + n =
puis t4 , t5 , . . . , tn ,. . .
figure 2
On procde ensuite des empilements de boules de la faon suivante :
on dispose trois boules en triangle comme pour t2 ci-dessus puis on pose une boule sur ce groupe de trois.
On obtient ainsi un empilement deux niveaux form de 4 boules.
Pour obtenir un niveau supplmentaire, on pose ces quatre boules sur le groupe de six formant (voir
figure 3 ci-dessous) et ainsi de suite.
160
figure 3
Par ce procd, on dfinit des nombres ttradriques nots Tn donnant le nombre total de boules ncessaires pour obtenir n niveaux.
Ainsi : T2 = t1 + t2 = 4, T3 = t1 + t2 + t3 = 10. On pose par convention T1 = 1.
Dune manire gnrale, le nombre ttradrique dindice n est dfini par Tn = t1 + t2 + + tn , pour tout
entier n > 1.
1. Calculer T4 et T5 .
2. Soit N tel que le plus petit nombre ttradrique TN soit suprieur ou gal 2012.
a) Dterminer les valeurs de N et de TN .
Expliquer la dmarche. Lcriture dun algorithme dans cette question sera valorise.
b) Le diamtre de chaque boule tant de 1 dm, calculer la hauteur en mtres, arrondie au centime,
de la pile forme par les TN boules.
lments de solution
Partie A : nombres triangulaires
1. T4 = T3 + t4 = 10 + 10 = 20; T5 = 20 + 15 = 35.
2. a) Dterminer le plus petit entier N tel que TN > 2012
Mthode 1 :
Recherche par essais successifs partir du calcul des termes de la suite (TN ) jusqu obtention
de la valeur demande N de lindice n.
Algorithme
Variables
i, T, n entiers
Initialisation
T =0
Traitement
Lire n
Pour i allant de 1 n
i(i + 1)
T prend la valeur T +
2
Fin Pour
Sortie
Afficher n
Afficher T
Fin
Mthode 2 :
Ajout de la condition sur la valeur de TN (ici, avec Algobox) donnant directement le rsultat
cherch.
VARIABLES
T EST_DU_TYPE NOMBRE
i EST_DU_TYPE NOMBRE
n EST_DU_TYPE NOMBRE
DEBUT ALGORITHME
n PREND_LA_VALEUR 0
TANT_QUE (T<2012) FAIRE
DEBUT TANT_QUE
161
n PREND_LA_VALEUR n+1
T PREND_LA_VALEUR 0
POUR i ALLANT_DE 1 A n
DEBUT_POUR
T PREND_LA_VALEUR T+i*(i+1)/2
FIN_POUR
FIN_TANT_QUE
AFFICHER T
AFFICHER n
FIN_ALGORITHME
Mthode 3 :
On dduit de la question 2 de la partie A que
t1 + t2 = 22 ; t3 + t4 = 42 ; t5 + t6 = 62 . . . etc.
Do les termes dindice pair :
T2k = (t1 + t2 ) + (t3 + t4 ) + + (t2k1 + T2k = (2 1)2 + (2 2)2 + + (2 k)2
Termes dindice impair :
(2k + 1)(2k + 2)
T2k+1 = T2k +
= T2k + (2k + 1)(k + 1)
2
(algorithme similaire celui de la mthode 2 pour le calcul de T2k en ajoutant la variable k et
en modifiant la formule).
On trouve finalement : T22 = 2024 (T21 = 1771)
Ce nombre correspond un ttradre de 22 niveaux (N = 22).
b) Lcart entre deux niveaux correspond la hauteur dun ttradre rgulier darte 1 dm (voir
ci-dessous)
A
C
O
I
p
3
3
2
3
2
2
BI = BD DI =
=
; BO = BI =
.
4
2
3
3
Calculs en dm
r
r
p
1
2
2
2
AO = AB BO = 1 =
.
3
3
Le ttradre ayant 22 tages, sa hauteur h est forme de 21 carts entre deux niveaux auxquels
on ajoute deux fois le rayon dune boule.
r
2
.
Alors : h = 1 + 21
3
La hauteur cherche vaut environ 18,1 dm soit environ 1,81 m.
Retour au sommaire
162
NICE
Premier exercice
Srie S
La chambre de La
nonc
Le dessin ci-dessous reprsente une coupe transversale de la chambre de La.
Les dimensions de la pice, en mtres, sont prcises sur la figure.
lments de solution
2m
S
P
C
2,1,m
4m
Ainsi : AC = 6, 772225 = 2, 6 m.
Retour au sommaire
163
164
NICE
Deuxime exercice
Srie S
On lance un d
nonc
On lance quatre fois de suite un d bien quilibr 10 faces dont les faces sont numrotes de 0 9.
On obtient ainsi quatre chiffres que lon note a, b, c et d dans leur ordre de sortie.
On forme alors lentier N dont lcriture dcimale est abcd.
Exemple 1 : si lon obtient successivement 2,0,1 et 2 avec le d alors lentier N est 2012.
Exemple 2 : si lon obtient successivement 0,7,8 et 3 avec le d alors lentier N est 783.
a.i.1. Calculer la probabilit que
a) le nombre N soit strictement suprieur 2012.
b) le produit des quatre chiffres de N soit gal 20.
a.i.2. Soit la fonction F qui tout entier s associe le nombre de lancers de quatre ds tels que la somme
de ces quatre lancers soit gale s.
Exemple 1 : F (0) = 1 car seule la combinaison 0000 permet dobtenir une somme gale 0.
Exemple 2 : F (1) = 4 car seules les quatre combinaisons 1000, 0100, 0010 et 0001 donnent une
somme gale 1.
a) Dterminer F (2)
b) Calculer ma probabilit que la somme des quatre chiffres de N soit gale 3.
c) crire un algorithme qui calcule et affiche F (s) pour s entier donn.
a.i.3. On dit que N est crois lorsque a = c et b = d.
a) Quelle est la probabilit que N soit crois ?
b) Un nombre crois non nul peut-il tre un carr parfait (cest--dire la carr dun entier) ?
a.i.4. Si abcd et a0 b0 c0 d0 sont les critures dcimales respectives de deux entiers N et N 0 , on appelle
distance de N N 0 le nombre D = (a a0 )2 + (b b0 )2 + (c c0 )2 + (d d0 )2 .
Dterminer, parmi tous les entiers croiss, tous ceux dont la distance 2012 est la plus petite
possible.
lments de solution
1a) La probabilit vaut
9999 2012
= 0, 7987
10000
1b) 2012 = 503 4 est la meilleurs factorisation possible de 2012. Il est donc impossible de lcrire sous
la forme dun produit de quatre entiers compris entre 0 et 9.
La probabilit vaut 0.
2a) F (2) = 10 et F (3) = 20.
20
1
=
.
10000
500
2c)Voir lalgorithme page suivante
2b) La probabilit vaut
165
1 VARIABLES
2
s EST_DU_TYPE NOMBRE
3
n EST_DU_TYPE NOMBRE
4
a EST_DU_TYPE NOMBRE
5
b EST_DU_TYPE NOMBRE
6
c EST_DU_TYPE NOMBRE
7
d EST_DU_TYPE NOMBRE
8 DEBUT ALGORITHME
9
LIRE s
10
n PREND_LA_VALEUR 0
11
POUR a ALLANT_DE 0 A 9
12
DEBUT_POUR
13
POUR b ALLANT_DE 0 A 9
14
DEBUT_POUR
15
POUR c ALLANT_DE 0 A 9
16
DEBUT_POUR
17
POUR d ALLANT_DE 0 A 9
18
DEBUT_POUR
19
SI (a+b+c+d=s) ALORS
20
DEBUT_SI
21
n PREND_LA_VALEUR n+1
22
FIN_SI
23
FIN_POUR
24
FIN_POUR
25
FIN_POUR
26
FIN_POUR
27
AFFICHER n
28 FIN_ALGORITHME
3a) La probabilit vaut
100
1
=
.
10000
100
166
NICE
Troisime exercice
Sries autres que S
La chambre dAdrien
nonc
Le dessin ci-dessous reprsente une coupe transversale de la chambre dAdrien.
Les dimensions de la pice, en mtres, sont prcises sur la figure.
lments de solution
167
1,25m
A'
C'
B'
2,5 m
B
5m
AB
1, 8
SC
=
donc SC 0 =
2, 5 = 0, 9.
SC
AB
5
On dduit CC 0 = 2, 5 0, 9 = 1, 6 m qui est la hauteur de la plaque.
AH
AH 0
1, 6
=
donc AH =
1, 25 = 0, 8.
AC
SC
2, 5
On dduit AQ = AH + HQ = 0, 8 + 0, 5 1, 8 = 1, 7.
Le thorme de Thals donne
On dduit AP = 5, 45 2, 33m.
Retour au sommaire
168
NICE
Quatrime exercice
Sries autres que S
Z5
Z4
Z3
Z2
Z1
4
1
1
Sur la figure,
La zone Z1 est le disque de centre A et de rayon 1, frontire comprise.
La zone Z2 est la couronne de centre A et de rayons 1 et 2 ; elle contient le cercle de centre A et de
rayon 2, mais pas le cercle de centre A et de rayon 1.
La zone Z3 est la couronne de centre A et de rayons 2 et 3 ; elle contient le cercle de centre A et de
rayon 3, mais pas le cercle de centre A et de rayon 2.
Etc.
On simule un trajet en utilisant la calculatrice et en affichant cinq fois de suite un nombre alatoire
compris entre 1 et 4. On note ensuite le numro de la zone dans laquelle le dplacement sest termin.
Exemple 1 : si la calculatrice retourne la srie de nombres 2, 1, 1, 3 et 2, alors le trajet se termine dans
la zone Z3 .
Exemple 2 : Si la calculatrice retourne la srie de nombres 1, 2, 3, 4 et 4, alors le trajet se termine dans
la zone Z1 .
a.i.1
a.i.1.a. Simuler, laide de la calculatrice, 20 dplacements dans le rseau puis complter le tableau
ci-dessous :
Zone Z1 Zone Z2 Zone Z3 Zone Z4 Zone Z5 Total
20
b. Montrer quaucun trajet ne se termine au point de dpart A.
169
c. Est-il possible datteindre toutes les zones lissue dun trajet ? Justifier la rponse.
Exemple 3 : Si la calculatrice retourne la srie de nombres 1, 1, 1, 2 et 1, alors le trajet se termine
dans la zone Z5 . De mme pour la srie de nombres 1, 1, 1, 1 et 1. Bien que ces deux trajets soient
diffrents, ils se terminent tous deux dans la mme zone.
2.
3. crire un algorithme qui simule 1000 trajets et qui affiche le nombre de ceux qui se terminent sur
le cercle extrieur de la zone Z5 .
lments de solution
1.
2.
a) Pour terminer un trajet en zone Z5 , celui-ci doit tre de la forme XXXXX ou Y XXXX
ou XY XXX ou XXY XX ou XXXY X ou XXXXY
Si X = 1 alors Y = 2 ou Y = 4.
Si X = 2 alors Y = 1 ou Y = 3.
Si X = 3 alors Y = 2 ou Y = 4.
Si X = 4 alors Y = 1 ou Y = 3.
Cela fait 11 configurations distinctes pour chaque cas donc 44 trajets possibles.
b) Pour terminer un trajet sur la frontire extrieure de la zone Z5 , celui-ci doit tre de la forme
XXXXX avec X = 1 ou X = 2 ou X = 3 ou X = 4. Cela fait donc 4 configurations
distinctes.
170
Retour au sommaire
171
ORLANS - TOURS
Premier exercice
Toutes sries
n(n + 1)
.
2
A1
O
A21
A3
A4
A5
Pour tout entier n > 1, on dsigne par An le centre du cercle Cn et par xn labscisse du point An .
On rappelle que les cercles sont centrs sur laxe des abscisses et on suppose le repre choisi de telle sorte
que tous les nombres rels xn soient positifs.
1.
172
lments de solution
1.
2.
A2
I3
A3
Q3
P4
I4
A4
A5
b) Les droites (I3 A3 ), (I3 4A4 ) et (TA5 ) sont parallles puisque toutes les trois perpendiculaires
la droite . On peut donc appliquer le thorme de Thals dans les triangles OTA5 , OI3 A3 et
OI4 A4 .
I3 A3
I4 A4
T A5
T A5
T A5
On obtient
=
=
. Do I3 A3 = OA3
et I4 A4 = OA4
, ce qui
OA3
OA4
OA5
OA5
OA5
5
9
5
16
donne I3 A3 = 9
= et I4 A4 = 16
=
25
5
25
5
On applique alors le thorme de Pythagore dans les triangles A3 I3 Q3 et A4 I4 Q4 .
2
2
9
144
16
144
I3 Q23 = A3 Q23 I3 A23 = 32
=
et I4 Q24 = A4 Q24 I4 A24 = 42
=
.
5
25
5
25
24
. Les deux cordes [P3 Q3 ] et [P4 Q4 ] ont la mme longueur.
5
a) De mme quau 2.b), on applique le thorme de Thals dans les triangles OTAn et OIk Ak .
On obtient P3 Q3 = P4 Q4 =
3.
T An
T An
n
k2
Ik Ak
=
. Do Ik Ak = OAk
= k2 2 =
.
OAk
OAn
OAn
n
n
Puis on applique le thorme de Pythagore dans le triangle Ak Ik Qk .
2 2
k
k 2 (n2 k 2
2k 2
Ik Q2k = Ak Q2k Ik A2k = k 2
=
. Do Pk Qk = 2Ik Qk =
n k2
2
n
n
n
On obtient
173
k 2
k0 2
n k2 =
n k 02 k 2 n2 k 2 = k 02 n2 k 02
n
n
4
04
n2 k 2 k 02 = k
2 k 02 2
02
n2 k 2
k
=
k
+
k
k k 02 .
2
Pk Qk = Pk0 Qk0
c) Pour n = 6 ; on ne peut trouver deux cordes gales car aucune des sommes k 2 + k 02 ne vaut
36.
d) Pour n = 10, on a 102 = 62 + 82 . On en dduit que les cordes [P6 Q6 ] et [P8 Q8 ] dlimites par
la droite sur les cercles C6 et C8 ont la mme longueur.
Retour au sommaire
174
ORLANS - TOURS
Deuxime exercice
Toutes sries
lments de solution
1.
a) Notons x le nombre de wagons de type A et y celui de type B : on a donc 20x + 30y = 320.
La masse totale M = 60x + 100y = 960 + 10y est maximum lorsque y est maximum. On sait
que 2x + 3y = 32 donc 0 6 y 6 10. Donc (x = 1, y = 10, N = 11, M = 1960) est la seule
solution du problme avec 20x + 30y = 320, La masse totale M = 60x + 100y = 930 + 10y est
maximum lorsque y est maximum.
On sait que 2x + 3y = 31 donc 0 6 y 6 10. Donc (x = 2, y = 9, N = 11, M = 1830) est la seule
solution du problme
b) avec 20x + 30y = 320, il faut choisir la position du wagon de type A parmi les 11 wagons ,soit
11 compositions possibles.
Avec 20x+30y = 310, il faut choisir la position de deux wagons de type A parmi les 11 wagons,
soit 10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 55 compositions possibles.
175
a) Pour former un convoi de longueur 100 il faut avec les notations prcdentes rsoudre lquation
2x + 3y = 10, x et y entiers donc x = 2y = 2 ou x = 5. Il y a donc 7 convois de longueur 10
possibles (A,A,B,B),(A,B,A,B),(A,B,B,A),(B,A,A,B),(B,A,B,A),(B,B,A,A),(A,A,A,A,A)
b)
n
un
2
1
3
1
4
1
5
2
6
2
7
3
8
4
9
5
10
7
3. Donner lentier n
a = 1, b = 1, c = 1
Pour k allant de 5 n faire
d reoit a + b
a reoit b, b reoit c, c reoit d
fin faire
afficher c
Retour au sommaire
11
9
12
12
13
16
14
21
15
28
16
37
17
49
18
65
19
86
20
114
176
PARIS
Premier exercice
Toutes sries
tan
tan-1
sin-1
et
cos-1
On admet que, pour tout x [0; 1], cos1 (x) [0; 90] et cos(cos1 (x)) = x
On admet que, pour tout x [0; +[, tan1 (x) [0; 90[ et tan(tan1 (x)) = x.
Exemple de squence de calcul avec cette calculatrice :
Si on allume la calculatrice : elle affiche 0 ;
si on tape alors sur la touche
et si on tape sur la touche
, elle affiche 1 ;
, elle affiche 45.
(z) =
1 z2
.
z
x
2. Montrer que, pour tout x [0, +[, f (x) = sin (tan(x)) =
.
1 + x2
3. On utilise lalgorithme suivant :
1
Dbut
Choisir : un entier n > 1
Allumer la calculatrice
Taper sur la touche
;
Pour i allant de 1 n2 1 faire
Taper sur la touche
lments de solution
p
1 cos2 (y)
sin(y)
=
1. tan(y) =
cos(y)
cos(y)
En remplaant y par cos1 (z), on obtient lgalit souhaite.
x
3. On pose f (x) = sin tan1 (x) =
1 + x2
Avant de rentrer dans la boucle, on a la valeur 1.
1
A la premire tape de la boucle on a la veleur f (1) =
2
1
1
=
A la deuxime tape de la boucle on a la valeur f
2
3
1
1
A la troisime tape de la boucle on a la valeur f
=
3
4
1
1
A la dernire tape de la boucle on a la valeur f
=
n2 1
n2
2. sin(y) = tan(y) cos(y) et 1 + tan2 (y) =
Remarque : f
1
=r k =
k+1
1
1+
k
1
Aprs lapplication de lalgorithme, la calculatrice affiche la valeur de
n
s
2
r
x
x2
p
1
1
2
2
1 (f (x))
1+x
1 + x2 = 1 .
4. g (f (x)) =
=
=
x
x
f (x)
x
1 + x2
1 + x2
On applique lalgorithme prcdent avec n = 2012 puis on tape la squence
et on obtient 2012.
Retour au sommaire
177
178
PARIS
Deuxime exercice
Toutes sries
Le perdant est celui qui coche la dernire case. Montrer que celui qui joue le premier a une stratgie
gagnante :
dans le cas n n (cest--dire p = n) ;
dans le cas 2 p (cest--dire n = 2) ;
dans le cas gnral.
lments de solution
On considre que les lignes sont numrotes, de haut en bas, de 1 n ; que les colonnes sont numrotes,
de gauche droite, de 1 p.
Premier cas
Dans le cas nn, le premier joueur (J1) doit cocher la case ((n 1); 2) de faon obtenir une configuration
ne comportant plus que la premire colonne et la dernire ligne. Il reste alors 2n 1 cases. Quelle que soit
la rponse du second joueur (J2), J1 doit jouer de manire prserver la symtrie de la configuration et
par l-mme un nombre de cases impair. J2 ne pourra faire autrement que de cocher la dernire case.
Deuxime cas
Dans le cas 2 p, J1 doit cocher la case (1; p) (il reste alors 2p 1 cases).Ensuite quelque soit la rponse
de J2 il doit toujours maintenir cet cart dune case (il restera toujours un nombre impair de cases).
Par exemple :
Si J2 coche la case (1; r) (avec 1 < r < p), alors J1 coche (2; (r 1) ;
si J2 coche la case (1; 1), alors J1 coche (2; 2), il ne reste plus alors que la case (2; 1) ;
si J2 coche la case (2; r) (avec 1 < r 6 p), alors J1 coche (1; (r 1)).
Cas gnral
Il faut remarquer que ce jeu comporte un nombre fini de coups. Chaque damier permet donc de mettre
en uvre une stratgie gagnante. Il existe un premier coup pour J1, cocher la case (1; n), tel que quelque
soit la rponse de J2, la configuration obtenue lissue de ces deux coups aurait pu tre obtenue par J1
ds le premier coup. Cela permet de conclure que le premier joueur a toujours une stratgie gagnante.
Retour au sommaire
179
POITIERS
Premier exercice
Toutes sries
Pavages
nonc
Le rectangle AHAH ci-dessous est pav par quatre pices numrotes 1, 2, 3 et 4, toutes de mme
forme et il y a seulement deux tailles de pice. Les grandes pices 1 et 2 sont identiques de mme que les
pices 3 et 4. Il y a donc proportionnalit entre les cts correspondants des grandes pices et des petites
pices.
AH
Pour des raisons esthtiques on impose F G =
.
2
C
2
4
N
E
O
3
lments de solution
1. Les pices 3 et 4 sont identiques donc JK = LM . Sur la pice 1, qui est un agrandissement de ces
pices on retrouve donc lgalit BC = DE.
AH
FG
=
= 2. Les cots [HG] de longueur 4 et
2. Daprs la question prcdente on a BC = DE =
2
4
[DE] de longueur 2 sont des cts correspondants pour les pices 1 et 4. Les longueurs des petites
pices sont donc la moiti de celles des grandes pices.
180
FG
EF
AH
FE
DC
= 2, JF =
= 1, DC =
= 4, JK = LM =
= 1, LK =
= 2,
2
2
2
2
2
AB
= 3.
et comme AB = HG EF + DC = 4 2 + 4 = 6, CM =
2
FG
AH
3. Daprs la question 1) on a BC = DE =
=
= 2. Notons k le coefficient de proportionna2
4
lit qui permet de passer des longueurs des grandes pices celles des petites pices.
DC
AH
donc EF =
.
On sait que F G =
2
2
DE
2
On a donc AB = 9 = HG EF + DC = HG + EF =
+ kF G = + 4k. Soit maintenant
k
k
1
rsoudre 4k 2 9k + 2 = 0 dont les deux solutions sont et 2.
4
1
FG
On cherche k < 1, on retient donc k = . On trouve alors HG = 4DE = 8, EF =
= 1,
4
4
AH
BC
DC
EF
DC =
= 2, JK = LM =
= 0, 5, LK =
= 0, 5, JF =
= 0, 25,
4
4
4
4
AB
CM =
= 2, 25.
4
AH
AH
4. On a F G =
= 6, DE = BC =
= 3.
2
4
Si on note k le coefficient de proportionnalit qui permet de passer des longueurs des grandes pices
DE
3
DC
celles des petites pices on a HG =
= , DC = kAH = 12k, EF =
= 6k. Comme
k
k
2
3
3
3
3
1
AB = HGEF +DC = 6k+12k = +6k alors AH 0 = AB+BH 0 = +6k+ = 6(k+ ) = 13.
k
k
k
k
k
13k
2
3
Soit donc rsoudre lquation k 2
+ 1 = 0. On trouve deux solutions et . Comme k < 1,
6
3
2
EF
2
= 2,
on retient k = . On trouve maintenant HG = 4, 5, DC = 8, EF = 4, JK = LM =
3
2
8
16
17
AB = AH 0 HG = 8, 5, JF = kEF = , KL = kDC =
, CM = kAB =
.
3
3
3
5. Supposons que AH 0 = AH = c. Notons HG = a, AB = b, DC = d et k le coefficient de proportionnalit qui permet de passer des longueurs des grandes pices celles des petites pices.
d
c
On a donc 0 < k < 1. On a par hypothse a + b = c, on a dj vu que a + = b, d = kc et = ka.
2
4
d
Des deux premires quations on tire c a = a +
et en utilisant ensuite les deux dernires
2
2c
d
kc
c
k
quations 2a =
= c = c . Do
= c(1 ). Puisque c nest pas nul on doit avoir
2
2
2k
2
4k
1
k
= 1
et aprs manipulations lmentaires k 2 2k + 1 = 0 dont on sait que lunique
2k
2
solution est 1. Comme k doit tre infrieur 1, il nest pas possible de paver de la sorte un carr.
On a alors EF =
Retour au sommaire
181
POITIERS
Deuxime exercice
Srie S
lments de solution
1. F (857) = 181216.
2. Supposons que c est non nul (le raisonnement est analogue et plus vite crit si c = 0). Notons
U = 2u + 2, D = 2d + 2 et C = 2c + 2. Les nombres C, D et U ont un ou deux chiffres et le nombre
F (n) scrit CDU qui peut avoir entre trois et six chiffres.
Supposons par exemple que C et D ont respectivement pour criture dcimale c1 c2 et d1 d2 . Si U a
un seul chiffre u1 , lcriture dcimale de F (n) est c1 c2 d1 d2 u1 . Ce nombre vaut 10 c1 c2 d1 d2 + u1 .
Vu la dfinition de F , c1 c2 d1 d2 est lcriture dcimale de F (n0 ) et u1 celle de F (u). On a donc
F (n) = 10F (n0 ) + F (u).
Si U a deux chiffres u1 u2 , le nombre F (n) scrit
F (n) = c1 c2 d1 d2 u1 u2 = 100 c1 c2 d1 d2 + u1 u2 = 100 F (n0 ) + F (u).
Ceci prouve le rsultat demand. La premire formule sapplique quand 2u + 2 na quun chiffre ;
cest--dire quand 0 6 u 6 3, la deuxime quand il a deux chiffres, pour 4 6 u 6 9.
3. Premier cas : si n na quun chiffre, F (n) = 2n + 2 et vaut 3n si et seulement si n = 2.
Deuxime cas : si n a deux chiffres : n = du, le chiffre des units de F (n) est le chiffre des units de
2u + 2. Le chiffre des units de 3n est le chiffre des units de 3u. En crivant cte--cte ces deux
182
4. Comme au-dessus, le chiffre des units de F (n) est le chiffre des units de 2u + 2, celui de 5n est le
chiffre des units de 5u. La seule possibilit est u = 4 (liste comparative. . .). Comme F (4) = 10 6=
5 4, le nombre n ne peut valoir 4 et on peut crire
F (n) = 100F (n0 ) + F (4)
(notation et rsultat de la question 2). On a donc n = 10n0 + 4 et F (n) = 100n0 + 10 donc
100F (n0 ) + 10 = 5 (10n0 + 4) = 50n0 + 20
soit
Le chiffre des units du membre de gauche vaut 1. Celui de 5n0 vaut 0 ou 5, donc celui du membre
de droite vaut 2 ou 7. Ils ne peuvent tre gaux et lgalit est donc impossible.
Lquation F (n) = 5n na donc pas de solution.
5. On observe dabord que n a forcment au moins deux chiffres (sinon F (n) = 2n + 2 qui ne peut
valoir 23n). On crit donc n = 10n0 + u. Le chiffre des units de F (n) est comme ci-dessus celui de
2u + 2, et celui de 23n est celui de 3u. On a vu la question 3 que la seule possibilit est u = 2.
On a donc
F (n) = 10F (n0 ) + F (2) = 10F (n0 ) + 6 = 23(10n0 + 2) = 230n0 + 46
soit F (n0 ) = 23n0 + 4. L encore il ny a pas de solution avec un nombre n0 un chiffre. Donc
n0 = 10c + d et le chiffre des units de F (n0 ) est celui de 2d + 2, alors que le chiffre des units
de 23n0 + 4 est le chiffre des units de 3d + 4. Ceci implique que d = 8 (toujours avec une liste
comparative). On a donc n0 = 10c + 8 et on conclut grce la question 2 que
F (n0 ) = 100F (c) + F (8) = 100F (c) + 18.
On a aussi F (n0 ) = 23(10c + 8) + 4 = 230c + 188. Finalement 100F (c) + 18 = 230c + 188, soit
10F (c) = 23c + 17. Comme c est un nombre un chiffre, F (c) = 2c + 2 et lgalit devient
20c + 20 = 23c + 17, soit c = 1.
Lunique solution de lquation F (n) = 23n est donc n = 182.
Retour au sommaire
183
POITIERS
Troisime exercice
Sries autres que S
Robinson
nonc
Robinson, oubli sur son le, occupe son lundi aprs-midi dt en traant des nombres (des entiers
naturels) sur le sable. Il crit le nombre quil a choisi, puis, en dessous il crit le nombre suivant qui doit
dcrire la composition en chiffres du nombre quil vient dcrire en comptant le nombre dapparitions des
diffrents chiffres de 9 0 (dans cet ordre).
Par exemple, si le nombre choisi par Robinson est 2040, ce nombre est compos dun 4, un 2, deux 0 (on
numre les chiffres de 2040 dans lordre dcroissant), ce qui signifie que Robinson va tracer en dessous
le nombre un-4-un-2-deux-0, cest--dire : 141220.
Vous pouvez vrifier que le troisime nombre sera 14222110.
1. Quel sera le quatrime nombre trac par Robinson ?
2. Robinson continue rainurer le sable puis constate quaprs quelques tapes supplmentaires, il
crit toujours le mme nombre. Lequel ?
3. Le mardi, la nuit ayant port conseil et la mare ayant effac la plage, Robinson choisit un nouveau
nombre de telle sorte que le nombre suivant soit gal au premier. Il vrifie avec satisfaction que ce
nombre est mme le plus petit possible possder cette proprit. Quel est ce nombre ?
4. Le mercredi, Robinson trace une colonne de quatre nombres, mais une vague recouvre les trois
premiers. Le quatrime est son anne de naissance : 1632. Quel tait le premier ? Comme il y a de
nombreuses solutions, donnez simplement la plus petite et la plus grande dentre elles et dterminez
le nombre de solutions.
5. Le jeudi, Robinson trace un premier nombre (notons-le a), puis le nombre suivant (notons-le b, qui
est diffrent de a), mais quand il crit le troisime, il constate avec merveillement quil est identique
au nombre a. Combien vaut a ?
Cette question a plusieurs solutions, mais serez-vous capable de trouver la plus petite valeur possible
du nombre a ?
Le vendredi, Robinson trouve une trace de pas dans le sable . . .
lments de solution
1. Le quatrime nombre trac est 14323110.
2. On retrouve toujours le mme nombre : 1433223110.
3. Mardi : le nombre tel que le second soit gal au premier est 22.
4. Mercredi : la plus petite valeurs : 22222266
la plus grande valeurs : 66666622
Il y a 56 solutions
5. Jeudi : La plus petite valeur de a : 152413423110.
Le vendredi, Robinson trouve une trace de pas dans le sable . . .
Retour au sommaire
184
POLYNSIE
Premier exercice
Toutes sries
lments de solution
Prliminaire
Pour tout x rel, f (x + 0) = f (x).f (0) x.0 et donc pour tout x rel, f (x)[f (0)] = 0.
Pour tout x rel, f (x) = 0 ou f (0) = 1.
Montrons quon ne peut avoir f (x) = 0, pour tout x rel.
Supposons que f (x) = 0, f (1 + 1) = f (1).f (1) 1 1 donnerait 0 = 1, ce qui est impossible. Donc la
fonction nest pas nulle et on a donc f (0) = 1.
A.
1. On suppose que f (1) = 3.
f (2) = f (1 + 1) = f (1) f (1) 1 1 = 3 3 1 1 = 8.
f (3) = f (2 + 1) = f (2) f (1) 2 1 = 8 3 2 1 = 22.
2. f (4) = f (3 + 1) = f (3) f (1) 3 1 = 22 3 3 1 = 63.
f (4) = f (2 + 2) = f (2) f (2) 2 2 = 8 8 2 2 = 60.
Il y a donc contradiction, do f nexiste pas si f (1) = 3.
185
B.
1. f (2) = f (1 + 1) = f (1) f (1) 1 1 = a2 1 = 02 1 = 1.
f (3) = f (2 + 1) = f (2) f (1) 2 1 = 0 2 = 2
f (4) = f (3 + 1) = f (3) f (1) 3 1 = 0 3 = 3.
2. Il semblerait que f (n) = n + 1.
3. Pour n > 1, f (n) = f [(n 1) + 1] = f (n 1) f (1) (n 1) 1 = n + 1
Pour n = 0, la formule est encore vraie, do, pour tout n de N, f (n) = n + 1.
4. f (x + y) = (x + y) + 1 = x y + 1
f (x) f (y) x y = (x + 1)(y + 1) xy = x y + 1. La proprit est donc vrifie.
C.
Premire partie
1. f (2) = f (1 + 1) = f (1) f (1) 1 1 = a2 1.
f (3) = f (2 + 1) = f (2) f (1) 2 1 = a(a2 1) 2 = a2 a 2.
2. f (4) = f (2 + 2) = f (2) f (2) 2 2 = (a2 1)2 4 = a4 2a2 3.
f (4) = f (1 + 3) = f (1) f (3) 1 3 = a(a2 a 2) 3 = a4 a2 2a 3
3. On a donc a4 2a2 3 = a4 a2 2a 3, ce qui donne a2 + 2a = 0 do a = 0 ou a = 2.
Seconde partie
f (2) = f (1 + 1) = f (1) f (1) 1 1 = a2 1 = 22 1 = 3.
f (3) = f (2 + 1) = f (2) f (1) 2 1 = 3 2 2 = 4.
f (4) = f (3 + 1) = f (3) f (1) 3 1 = 4 2 3 = 5.
Il semblerait que f (n) = n + 1.
On va exprimer, en fonction de n, f (n + 2) de deux manires diffrentes.
f (n + 2) = f (n) f (2) = f (n) f (2) n 2 = 3f (n) n.
f (n + 1) = f (n) f (1) n 1 = 2f (n) n.
f (n+2) = f [(n+1)+1] = f (n+1)f (1)(n+1)1 = 2f (n+1)n1 = 2[2f (n)n]n1 = 4f (n)3n1.
On a donc 4f (n) 3n 1 = 3f (n) 2n, ce qui donne f (n) = n + 1.
f (x + y) = (x + y) + 1 = x + y + 1.
f (x) f (y) xy = (x + 1)(y + 1) xy = x + y + 1. La proprit est donc vrifie.
Retour au sommaire
186
POLYNSIE
Deuxime exercice
Toutes sries
Un btiment est ltude pour servir de centre sportif pour les olympiades de mathmatiques.
Il se compose dun dme (demi-sphre) de 100 m de haut entour dune galerie marchande circulaire. La
vue de dessus donne ceci :
Dme sportif
Galerie marchande
Vu en coupe dans un plan vertical passant par le centre du dme, le btiment se prsente ainsi, la galerie
tant recouverte dun toit dont la coupe est une portion de droite tangente au demi-cercle reprsentant
en coupe la demi-sphre :
On veut obtenir la valeur exacte de laire perdue BHF (qui nest pas un triangle) situe entre le dme
(demi-disque AGHB) et la galerie marchande (triangle BDF) dans diffrents cas de figure. Le nombre
et les racines carres apparaissent dans les rsultats attendus.
1. Donner la valeur la plus petite possible qui soit suprieure dans tous les cas laire perdue, mme
si on agrandit la galerie marchande autant quon veut en loignant le point D. Un schma pourra
illustrer le rsultat.
187
2. Justifier que le triangle BFH est isocle. On pourra admettre ce rsultat pour la suite.
3. Dans cette question uniquement on souhaite que le point H o le toit de la galerie rejoint le dme
soit quidistant du sommet S du dme et du pied B du dme.
Cas SH = HB
S
G
H
F
a) Calculer HF .
b) Dterminer laire perdue.
4. Dans cette question uniquement, on souhaite que la largeur BD de la galerie soit gale la hauteur
du dme.
Cas SO = BD
lments de solution
1. Si D sloigne, la figure se rapproche de la figure suivante qui nest jamais atteinte car D reste
distance finie : OBFH forme un carr contenant un quart de disque.
100
= 1
1002 .
4
4
2. B et H sont sur le mme cercle de centre O donc OH = OB. (HF) et (FB) sont tangentes ce
cercle donc (FH) et (HO) sont perpendiculaires de mme que (FB) et (BO). OHF et OBF sont
donc deux triangles rectangles ayant mme hypotnuse OF et OH = OB, donc le thorme de
Pythagore permet de conclure que F H = F B donc BFH est isocle en F.
Laire vaut alors 1002
188
3. Cas SH = HB
a) Calculer HF .
\ = 45o . Or, on a vu plus haut que CHD
\ = 90o donc F
\
Si SH = HB, HCB
DB = 45o et CHD
est isocle rectangle en H.
\
Or, on a vu plushaut que F
BD = 90o donc BFD est isocle rectangle
en B.
Donc F D = F B 2 et 100 = CH = HD = HF + F D = F B + F B 2 = F B 1 + 2 .
100
Donc F B =
1+ 2
b) Dterminer laire perdue.
Cest laire de OBFH (elle mme gale au double de celle de OBF) dont on retire laire du
huitime de disque :
100
2
100
1002
1
1+ 2
=
1002 =
21
1002 .
2
8
8
8
1+ 2
4. Cas SO = BD
a) Calculer HF .
SO = OB = OH = BD = 100
\ =
sin(ODH)
OH
100
1
1
FB
\
\
=
= donc sin(F
DB) = =
donc F D = 2F B et F
DB = 30o .
OD
200
2
2
FD
100
En utilisant le triangle rectangle FBD dont le ct BD vaut 100, on en dduit que F B =
3
100
puis en utilisant le triangle isocle BFH que F H = .
3
b) Dterminer laire perdue.
\
\
OB = BD donc (FB) est mdiatrice de [OD] et F
OB = F
DB = 30o .
Cest laire de OBFH (elle-mme gale au double de celle de OBF) dont on retire laire de
60
1
= de disque :
360
6
100
!
100
1002
1
3
3
2
2
=
100 =
1002 .
2
6
6
3
6
3
5. Comparer, en justifiant, laire perdue et laire du triangle BDF.
Laire perdue est majore par laire du triangle BHF.
\ , on a :
Si on note la mesure de langle BDF
Aire(BHF) =
BF (F D cos )
BF (HF cos )
et Aire(BDF) =
2
2
donc les deux aires sont ranges dans le mme ordre que HF et F D.
On a vu que HF = F B la question 2. et F B = F D sin , or sin 6 1 donc HF 6 F D.
On en dduit que laire perdue est infrieure laire du triangle BDF.
Retour au sommaire
189
REIMS
Premier exercice
Toutes sries
Milieu 1
Milieu 2
i2
i1
Les indices n1 et n2 sont des rels suprieurs ou gaux 1 (1 pour le vide, 1,00027 pour lair).
1. Si le rayon arrive perpendiculairement , est-il dvi ?
2. On trace deux cercles centrs sur O et de rayons respectifs n1 et n2 .
Proposer une construction gomtrique pour tracer le rayon rfract.
Milieu 1
Milieu 2
n2
n1
190
imax
i
5. Une personne possde un aquarium, spar en deux compartiments A et B par une paroi opaque.
Cet aquarium est recouvert par un couvercle de verre. La personne souhaite utiliser la proprit
de rfraction limite vue dans la question prcdente pour clairer une partie de B par une lampe
situe dans A. Le rayon, rfract au passage de leau au verre, est rflchi au passage entre le verre
et lair, selon la figure ci-dessous.
(y , h)
air : indice 1
i2
(-x , 0)
i1
eau : indice 4/3
5 2
On suppose que langle incident i1 est connu par son sinus : sin(i1 ) =
.
8
Le point O est situ la moiti de la paroi opaque. On suppose que lpaisseur du verre et de la
paroi sont les mmes : h = 2 centimtres. Le rel x reprsente la distance laquelle le rayon incident
rencontre le verre dans le compartiment de gauche.
Dans ces conditions, dmontrer quil existe des x tels que le rayon parvienne dans le compartiment
de droite au terme de ses rfractions et rflexion.
lments de solution
1. Le rayon qui arrive perpendiculairement nest pas dvi
car i1 = 0 donc n1 sin(i1 ) = 0 = n2 sin(i2 ) et i2 = 0.
2. Construction gomtrique pour tracer le rayon rfract
191
Milieu 1
i1
Milieu 2
i2
n1sin
n2
n1
n1
2
sin(i2 ) =
sin(i1 ) =
donc i2 = . Langle dincidence maximal (au-del duquel il ny a
n2
2
4
3
3
plus rfraction) est (quotient des indices). Or i2 > et le rayon est rflchi. Le point (y, h) de
5
5
rencontre avec le bord suprieur de la vitre est en y = x + h. Aprs rflexion, le rayon atteint le
x
bord infrieur du verre en x + 2h. Il faut donc que x < pour que le rayon parte de A et
2
h
x + 2h > pour quil ressorte en B. Donc pour x tel que h/2 <x< 3h/2, le rayon part de A et
2
arrive dans B.
Retour au sommaire
192
REIMS
Deuxime exercice
Srie S
lments de solution
1. On trouve b = m/2 p et a = 1/2 m/p. On remarque que p 6= 0 et p 6= car (AA) nest pas
parallle un des axes, puisque m 6= 0.
2. On calcule les coordonnes de A"((1/2)(1 m/p), m/2) et B"(1/2, (1/2(m p)), et le coefficient
directeur de (A"B") est p2 /m.
3. Le pli (A"B") est la mdiatrice de AA, donc p(p2 /m) = 1, et p3 = m.
4. La pente de (BB) est B 0 H/BH = B 0 H. Do le rsultat.
Retour au sommaire
193
REIMS
Troisime exercice
Sries autres que S
lments de solution
Paul semble parti pour attendre une heure au total.
Et on peut le prouver ainsi, en partant de lide quil a une heure passer attendre Virginie :
1
1
1 = donc il lui reste ensuite une demi-heure attendre
2
2
1
1 1
Puis = donc il lui reste ensuite un quart dheure attendre.
2 4
4
1 1
1
Puis = donc il lui reste ensuite un huitime dheure attendre
4 8
8
Le fait est que si lon dmarre avec lide quil attendra une heure, le temps quil attend une tape
194
reprsente la moiti du temps quil lui reste, il lui restera donc ensuite attendre moiti moins de temps
la prochaine tape et ainsi de suite.
videmment ce raisonnement est une rcurrence dissimule, notre jury a en fait retenu tous les essais de
dmonstration qui prsentait une certaine rigueur. Il a accept ainsi les raisonnements pointills pourvu
quune tape soit prsente dans sa gnralit. Il a bien sr aussi retenu toutes les autres mthodes
rigoureuses.
On a ensuite :
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1 1
+ +
+
+
+
+
+
>
+
+
+
+
+
+
+
>8
= .
8 9 10 11 12 13 14 15
16 16 16 16 16 16 16 16
16
2
On a alors :
1 1 1 1 1 1 1 1
1
1
1
1
1
1
1
1
1
+ + + + + + + +
+
+
+
+
+
+
+
+
18}
|2 {z 3} |4 5 {z 6 7} |8 9 10 11 {z12 13 14 15} |16 17
{z
>
1 1
+
4 4
>
1 1 1 1
+ + +
8 8 8 8
>
1 1 1 1 1 1 1 1
+
+
+
+
+
+
+
16 16 16 16 16 16 16 16
>
1 1
+
+
32 32
1
1
1
1
1
+
+
+ +
+
k
32
33
34
64
2
| {z }
|
{z
}
| {z }
1 1
1
1
1
>
>
+
+
k+1
64 64
128 128
2
>
+
128
1 1 1 1 1 1 1 1 1
1
1
1
1
1
1
1
1
1
+ + + + + + + + + + + + + + + + + + + k
2 3 4 5 6 7 8 9 10 11 12 13
18
32 33 34
64
2
1
1
1
1
1
1
1
1 1 1 1
> 2. + 4. + 8. + 16. + 32. + 64.
+ + 2k . k+1 + = + + + +
4
8
16
32
64
128
2
2 2 2 2
ce qui prouve que Paul ne finira jamais dattendre Virginie.
Donc
Retour au sommaire
195
RENNES
Premier exercice
Toutes sries
lments de solution
Dans le tableau ci-dessous, le carr de b est un quasi-double du carr de a :
a
b
0
1
1
1
2
3
5
7
12
17
29
41
70
99
196
a = b0 a0
En inversant le systme (S), on a
b = 2a0 b0
0
a > 2
, alors (a, b) est un prdcesseur de (a0 , b0 ) et, daprs
Si (a0 , b0 ) fix daprs le tableau,
b > 3
ltude prcdente, a < a0 et b < b0 .
Changeons de notation
: en considrant un couple (a, b) fix de qussi-double et en notant (a, b) son
a = b a
prdcesseur, on a
.
b = 2a b
Comme a < a et b < b, on obtient une suite de nombres a strictement dcroissante et une suite de
nombres b strictement dcroissante. Au bout dun nombre fini doprations (prdcesseur), on va arriver
a < 100 et b < 100 donc avec des valeurs qui sont dans le tableau donn au dbut de lexercice. Ce
qui assure lunicit dune telle suite de prdcesseurs.
Proposition dun algorithme
Saisie : a et b
Rangement de a et b : u prend la valeur Min(a, b) et v prend la valeur Max(a, b)
L est la liste [u ; v]
Traitement : tant que u>1, faire : w prend la valeur u
t prend la valeur v
u prend la valeur t - w
v prend la valeur 2w - t
L prend la valeur (u, L, v)
Sortie :Si u = 1 et v = 1, afficher (a, b) quasi-double
Sinon, afficher 2a2 b2 , 2b2 a2
Et en conclusion,
Le carr de 318 281 039 est un quasi-double de 225 058 681.
Retour au sommaire
197
RENNES
Deuxime exercice
Srie S
I
G
J
A
198
2. Sur la figure ci-dessus, on note D le milieu de [AB], (C1 ) le cercle de centre E inscrit dans le triangle
ACD ; (C1 ) est tangent au ct [AB] en F.
31
On appelle r1 le rayon du cercle (C1 ). Montrer que r1 =
a.
4
3. (C1 ) coupe [AE] en G ; la tangente en G au cercle (C1 ) coupe respectivement les segments [AB] et
[AC] en H et I. Dterminer :
a) le milieu de [AE] ;
b) le rayon r2 du cercle (C2 ), inscrit dans le triangle ABC.
4. Le cercle (C2 ) a pour diamtre [GJ] et la tangente ce cercle en J coupe respectivement les cts
[AB] et [AC] en H et I.
Dterminer le rayon r3 du cercle (C3 ), inscrit dans le triangle AHI.
5. Dterminer le rayon r4 du dernier cercle, tangent aux cts [AB], [AC] ainsi quau cercle (C3 ).
6. Raliser, sur une feuille de papier millimtr, le motif partir dun triangle quilatral de ct gal
18 cm.
lments de solution
1. On note a la longueur du ct du triangle quilatral ABC.
a 3
a) La hauteur du triangle quilatral ABC de ct a est gale : h =
.
2
C
I
G
I' J
A H'
b) Dans le triangle quilatral ABC, la hauteur, la mdiane, la bissectrice issues dun mme
sommet et la mdiatrice du segment oppos sont confondues.
Par ailleurs, le centre O du cercle inscrit dans le triangle quilatral ABC et le centre de gravit
sont confondus.
Soit D le milieu de [AB], alors D est le projet orthogonal de O sur [AB].
Comme le point O se trouve au deux tiers de la mdiane en partant du sommet, alors le rayon
r du cercle inscrit est gal au tiers de la longueur h de la mdiane.
a 3
1
.
Do : r = OD = h =
3
6
2
a 3
On a aussi : OA = OB = OC = h =
.
3
3
199
\
2. E est le centre du cercle inscrit dans le triangle ACD, donc (AE) est la bissectrice de langle CAD,
donc les points A , E , O sont aligns.
Le cercle (C1 ) de centre E est tangent au ct [AB] en F, donc (EF) (AB).
Par ailleurs, on a aussi : (CD) (AB), donc (EF)//(CD).
. Dans les triangles AEF et AOD, on a (EF)//(OD), donc daprs le thorme de Thals, on a :
AE
AF
EF
=
=
AO
AD
OD
r
AE
AF
= a = 1
a 3
a 3
2
3
6
Do AF = r 1 3.
Par ailleurs, on sait que le triangle EDF est rectangle en F.
\ donc EDF
\ = 1 ADC
\ = 45o . Donc le triangle rectangle
Or (DE) est la bissectrice de langle ADC,
2
EFD est rectangle isocle en F.
Donc EF = F D = r1
on obtient alors :
a 31
a
a
a
=
r1 = r1 3; 3 + 1 r1 = ; r1 =
2
2
4
3+1
AE
r1
3. a) On a montr que = do AE = 2r1 .
a 3
a 3
3
6
Comme G (C1 ), alors EG = r1 .
Et comme G [AE], alors G est le milieu de [AE].
b) On sait que (AO) est axe de symtrie pour le triangle quilatral ABC et que H [AB], donc
son symtrique par rapport (AO) appartient [AC].
Comme (GH) est la perpendiculaire (AO) passant par H, alors le symtrique de H par rapport
(AO) appartient (GH).
Donc I est le symtrique de H par rapport (AO).
Donc AIH est isocle de sommet A.
[ = BAC
\ = 60o , alors le triangle AIH est quilatral.
Comme HAI
[AG] est la hauteur issue de A.
[ = BAC
\ = 60o , alors le triangle AIH est quilatral. [AG] est la hauteur issue de
Comme HAI
A.
Donc le rayon r2 du cercle (C2 ) inscrit dans le triangle AHI est tel que
1
1
31
r2 = AG = r1 =
a.
3
3
12
4. On procde comme dans la question prcdente pour montrer que le triangle on a
2 31
31
31
a
a=
a = r2 .
AJ = AG GJ = r1 2r2 =
4
12
12
Donc le rayon r3 du cercle (C3 ), inscrit dans le triangle AHI est tel que :
1
31
r3 = r2 =
a.
3
36
5. Le cercle (C3 ) a pour diamtre [JJ] , la tangente en J au cercle (C3 ) coupe les cts [AB] et [AC]
respectivement en H" et I".
En procdant comme prcdemment, on montre que AI"H" est quilatral.
La hauteur issue de A est (AJ).
2 31
31
31
0
0
a
a=
a = r3 .
AJ = AJ JJ = r2 2r3 =
12
36
108
200
1
31
r4 = r3 =
a.
3
108
201
RENNES
Troisime exercice
Sries autres que S
Les amies
nonc
Aziliz, Bleuenn, Clervie, Diana et Enora sont toutes dans la mme classe.
On sintresse aux relations damiti entre elles. On considre quune fille ne peut pas tre sa propre amie
et que lamiti est rciproque (ce qui signifie que : si A est une amie de B alors B est une amie de A).
Monsieur Kontan, leur professeur de mathmatiques fait les observations suivantes :
a) Aziliz est une amie de Diana et Clervie na quune seule amie.
b) Aziliz a exactement deux amies et une des amies dAziliz est une amie
de Diana.
c) Clervie et Aziliz ont les mmes amies et Diana et Enora ne sont pas
amies.
d) Bleuenn est une amie dAziliz et Enora est une amie de Clervie.
e) Diana na pas damie et Clervie est une amie de Bleuenn.
1. Montrer que Monsieur Kontan se trompe au moins une fois, cest--dire que lune au moins des cinq
observations prcdentes est fausse.
2. Montrer que si lobservation e) est vraie, alors il y a au moins deux des quatre observations restantes
qui sont fausses.
3. Montrer que, dans tous les cas, Monsieur Kontan sest tromp au moins deux fois dans ses observations.
On suppose, pour la suite de lexercice, que Monsieur Kontan sest tromp exactement deux
fois.
Madame Skrivan, leur professeure de franais (qui elle ne se trompe pas) observe ce groupe de cinq filles
et annonce laffirmation note f) :
f) Chaque fille a au moins une amie, aucune nest amie avec toutes les
autres et il y a exactement une fille du groupe qui a exactement trois
amies dans le groupe .
4. Combien Enora a-t-elle damies dans le groupe ? (on pourra tudier tous les cas possibles).
lments de solution
On notera : A pour Aziliz, B pour Bleuenn, C pour Clervie, D pour Diana et E pour Enora.
1. On remarque que les propositions a) et e) ne peuvent tre vraies en mme temps car si a) est vraie,
D a une amie qui est A et si e) est vraie, D na pas damie. Monsieur Kontan sest donc tromp au
moins une fois.
2. Supposons que laffirmation e) soit vraie. Alors, D na pas damie donc a) (daprs 1) et b) ( Une
des amies de A est une amie de D ) sont toutes deux fausses. Ainsi Monsieur Kontan sest tromp
au moins deux fois.
3. Si e) est vraie, daprs ce qui prcde, le professeur sest tromp au moins deux fois. Supposons que
Monsieur Kontan ne se soit tromp quune seule fois. Alors e) est fausse et donc, a), b), c) et d)
sont toutes les 4 vraies. Daprs a), C na quune seule amie, daprs b), A a deux amies. Or daprs
202
Notons au passage que nous avons prouv que a), b) et c) ne peuvent tre vraies toutes les trois en mme
temps.
4. Si e) est vraie, D na pas damie ce qui nest pas vrai daprs Madame Skrivan. Donc la proposition
e) est fausse. Une des propositions a), b), c) et d) est fausse.
C
(1 amie)
O (d)
O (a)
O (d)
O (d)
O (a)
O (d)
A (2 amies)
B
C (1 amie)
D
E
A
(2 amies a)
N
O
N
O
N
B
O
N
N
O
C
(1 amie b)
N
N
N
N
O
O
O
N
N
N
O
N
Si E a 3 amies alors elle est amie avec B et D mais alors, B et D ont aussi chacune 3 amies ce qui contredit
Madame Skrivan donc ce nest pas E qui a 3 amies, cest B ou D (mais pas les deux la fois). Dans ce
cas, E a deux amies.
Cas 2 : a), c) et d) sont vraies
C na quune seule amie (daprs a)) et C et A ont les mmes amies (daprs c)) donc A na quune seule
amie. Mais D et B sont toutes deux des amies de A (daprs a)) et d)). Il nest donc pas possible que a),
c) et d) soient les propositions vraies.
Cas 3 : b), c) et d) sont vraies
Remplissons le tableau suivant (O pour la relation damiti correspondante, N lorsquil ny a pas de
relation damiti entre les personnes correspondantes).
A (2 amies)
B
C
D
E
A
(2 amies)
N
O (d)
N
N (c)
O (d)
N (c)
N
O (d)
N
N
O (d)
203
B
A (2 amies)
B
A
( 2 amies)
N
O
O
N
N
O
N
O
C
D
N
N
O
O
N
N
N
N
O
N
(cf. ci-dessous)
(cf. ci-dessous)
D a une amie qui est une amie de A cela ne peut tre que B.
E a 2 ou 3 amies daprs le tableau prcdent. Si elle a 3 amies, cela signifie quelle est amie avec B et
donc que B est amie avec toutes les filles ce qui contredit Madame Skrivan. E a donc 2 amies.
Conclusion
Dans tous les cas, Enora a 2 amies.
Retour au sommaire
204
RUNION
Deuxime exercice
Srie S
Moyennes
nonc
On considre un cercle (C) de centre O et de diamtre [AB], un point M de (C) et son projet orthogonal
H sur [AB].
(C)
a+b
et
1. Soient a et b deux rels positifs, on appelle moyenne arithmtique de a et b le nombre
2
lments de solution
1. Comme A, H et B sont aligns dans cet ordre, AH + HB = AB. De plus, AB est un diamtre et
1
OM un rayon du cercle, donc AB = 2OM , do OM = (AH + HB).
2
Ainsi AB 2 = M H 2 + AH 2 + M H 2 + HB 2 = AH 2 + 2M H 2 + HB 2 .
2
En outre, AB = AH + HB donc, en levant au carr, AB 2 = AH 2 + 2AH.HB
+ HB . En compa2
2
rant les deux expressions de AB , on obtient M H = AH.HB do M H = AH.HB.
Trigonomtrie
\.
Notons R le rayon du cercle (C) et langle gomtrique HOM
Alors M H = R sin et OH = R cos .
205
2
2
2
2
2
Donc AH
= AO OH = R(1 cos )R(1 + cos ) = R (1 cos ) = R sin = M H et
M H = AH.HB.
(C)
M
P
Nommons P le projet orthogonal de A sur la droite (OM). Notons toujours langle gomtrique
\ . Cest aussi langle gomtrique AOP
[.
HOM
[ = R sin .
Dans le triangle APO rectangle en O, on a AP = AO sin AOP
Mais on a aussi R sin = M H dans le triangle MHO rectangle en H.
Donc AP = M H. Cela signifie que le point P est sur le cercle de centre A et de rayon M H.
Or la droite (OM) est perpendiculaire au segment [AP], donc elle est tangente au dit cercle.
Symtrie
(C)
(D)
100 x2 .
1
1
Donc laire de OHM AOHM = OH HM = x 100 x2 .
2
2
Soffrent alors plusieurs possibilits.
quation bicarre :
1
AOHM = 20 ssi x 100 x2 = 20, donc ssi x 100 x2 = 40.
2
ou encore ssi en levant au carr x2 (100 x2 ) = 1600 (avec o 6 x 6 10).
206
100 3600
100 + 3600
> 0 donc il y a deux solutions relles : X1 =
= 80 et X2 =
= 20.
2
2
p
1
2x
100 2x2
= =
.
A0OHM (x) =
1 100 x2 + x
2
2 100 x2
100 x2
x
0
5 2
10
25
AOHM (x)
%
&
0
0
Et donc, daprs le thorme des valeurs intermdiaires, AOHM = 20 a deux solutions (ce qui donne
8 positions possibles pour M sur (C)).
On peut aussi sattendre une approximation laide de la calculatrice :
x
4
5
AOHM
18.33
21.65
x
4.4
4.5
AOHM
19.75
21.65
x
4.47
4.48
AOHM
19.99
20.026
x
8
9
AOHM
24
19.615
x
8.9
9
AOHM
20.29
19.615
x
8.94
8.95
AOHM
20.029
19.961
Retour au sommaire
207
RUNION
Troisime exercice
Srie S
Listes
nonc
Une liste initiale contient tous les entiers de 1 2012 dans un ordre quelconque, crits une seule fois.
Lopration suivante lui sera applique de manire rpte :
Si la premire valeur de la liste est le nombre k, alors les k premires valeurs sont rcrites dans lordre
inverse de celui o elles taient (les autres valeurs restent inchanges).
Notons que si k = 1, la liste nest pas modifie.
Exemple : Si la liste initiale est (5 ; 29 ; 7 ; 14 ; 21 ; 10 ;. . ..) alors k = 5 (cest le premier nombre de la
liste) et on obtient donc aprs la premire opration, la liste : (21 ; 14 ; 7 ; 29 ; 5 ; 10 ;. . .).
1. Existe-t-il une liste initiale telle quaprs lui avoir appliqu lopration quatre fois successivement,
le nombre 1 apparaisse en premire position (sans que 1 soit apparu plus tt en premire position) ?
2. Existe-t-il une liste initiale telle quaprs lui avoir appliqu lopration dix-sept fois successivement,
le nombre 1 apparaisse en premire position (sans que 1 soit apparu plus tt en premire position) ?
3. Existe-t-il, pour tout entier naturel n tel que 1 6 n 6 2012, une liste initiale telle quaprs lui avoir
appliqu lopration n fois successivement, le nombre 1 apparaisse en premire position (sans que 1
soit apparu plus tt en premire position) ?
4. Pour toute liste initiale, existe-t-il ncessairement un entier naturel n tel quaprs avoir appliqu
lopration la liste n fois successivement, le nombre 1 apparaisse en premire position ?
lments de solution
Pour tout k entier, on notera Ik la suite obtenue au bout de k oprations.
1. On prend la suite initiale I0 = {2, 3, 4, 5, 1, 5, . . .2012}.
Alors, I1
I2
I3
I4
=
=
=
=
{3,
{4,
{5,
{1,
2,
2,
3,
4,
4,
3,
2,
2,
5,
5,
4,
3,
1,
1,
1,
5,
3,
6,
6,
6,
. . .2012}
. . .2012}
. . .2012}
. . .2012}
208
4. Tout dabord on constate le point suivant : il ny a que 2012 permutations, donc un nombre
fini de possibilits pour arranger la suite. Comme ce nombre est dfini, lopration va donc, un
moment donn, dcrire une boucle. En effet, si une fois on arrive une suite quon a dj trouve
prcdemment, il va ncessairement y avoir une boucle.
Soit K lensemble de tous les nombres qui vont arriver en premier lieu aprs un certain nombre
doprations.
Si le plus grand nombre de K arrive en premier lieu, il sera renvoy sur une place o il ne pourra
jamais tre libr par un des autres nombres, vu quils lui sont infrieurs. On ritre pour le
2me nombre, pour le 3me , etc. jusquau nombre le plus petit de K. Or, si ce nombre ntait pas
1, il y aurait un nombre plus petit que le minimum qui figurerait en premier lieu. Par suite, la
construction de K serait fausse, ce qui nest pas possible, vu le fait que k ne peut compter que 2012
nombres au maximum. Par suite, partir dun moment donn, le nombre 1 va figurer ternellement
en premier lieu.
Retour au sommaire
209
La machine algorithmes
nonc
Pierre se prsente devant une machine algorithmes.
La machine lui demande de choisir un rel x au hasard.
La machine applique alors x lun des deux algorithmes suivants.
Dans deux cas sur trois, elle choisit lalgorithme no 1 et donc, dans un cas sur trois, lalgorithme no 2.
Algorithme 1
Algorithme 2
VARIABLES
x EST_DU_TYPE_NOMBRE
y EST_DU_TYPE_NOMBRE
VARIABLES
x EST_DU_TYPE_NOMBRE
y EST _DU_TYPE_NOMBRE
DEBUT_ALGORITHME
LIRE x
y PREND_LA_VALEUR x 1
y PREND_LA_VALEUR y y
y PREND_LA_VALEUR y 5
AFFICHER y
FIN_ALGORITHME
DEBUT_ALGORITHME
LIRE x
y PREND_LA_VALEUR x 1
y PREND_LA_VALEUR 6 : y
y PREND_LA_VALEUR 2 + y
AFFICHER y
FIN_ALGORITHME
4. Pierre choisit un nombre au hasard dans lintervalle [5; 5] et lintroduit dans la machine.
Quelle est la probabilit que le nombre affich par la machine se trouve dans lintervalle [4; 4] ?
lments de solution
1. Aves lalgorithme 1 : 2 1 1 4
Avec lalgorithme 2 : 2 1 6 8.
Or la machine choisit lalgorithme 2 avec une probabilit de
donc la probabilit que la machine affiche 8 est
1
.
3
1
;
3
210
Avec lalgorithme 2 :
1 0
.
4 1
4 6 1 0
1 2
4.
a) f (x) = (x 1)2 5
6
+ 2.
b) g(x =
x1
A quelle condition a-t-on 4 6 f (x) 6 4 ?
f est une fonction trinme, on peut appliquer une mthode algbrique :
f (x) = x2 2x 4
f (x) > 4
x2 2x > 0
x [5; 0] [2; 5]
2
f (x) 6 4 x 2x 8 6 0
x [2; 4]
Finalement, 4 6 f (x) 6 4 x [2; 0] [2; 4].
Si on suppose que x est choisi au hasard et uniformment dans lintervalle [5; 5], alors la
4
2
probabilit que 4 6 f (x) 6 4 est
= .
10
5
A quelle condition a-t-on 4 6 g(x) 6 4 ?
Le signe de (x 1) doit tre pris en compte dans les ingalits ; les lves auraient intrt
utiliser une mthode analytique.
6
g 0 (x) =
, do le tableau suivant :
x1
g(x)
4
+
-4
-5
1
6
10
= 35 .
2 2 1 3
7
+ =
.
3 5 3 5
15
3.2
211
Jardin potager
Fleurs
Fleurs
Gazon
Gazon
2. Due par son jardin potager, elle dcide de modifier la configuration de son champ et de rajouter deux autres quarts de cercle de
manire pouvoir cre une mare.
Elle partage alors son terrain de la manire expose ci-contre.
Fleurs
Fleurs
Mare
Gazon
Gazon
Fleurs
Fleurs
Gazon
lments de solution
A
1.
F
G
D
AireABCD = 1 hm2
F
E
C
212
HE AB
3
avec EH = AE sin 60o =
hm.
2
2
3
Donc AireAEB =
hm2
4
AireAEB =
[
DAE
30
AD =
1=
hm2 .
360
360
12
Donc
3
2
=1
0, 043 hm2 .
AireGazon = 1
4
12
4
6
b) Partie rserve aux fleurs.
Calculons laire dune des deux parties rserves aux fleurs, note F sur le schma.
] contient une
On remarque que la surface du terrain situe en dehors du secteur angulaire DAE
zone de fleurs F et la zone garonne G.
Donc on a :
AireF + AireG = AireABCD AireDAE
]
3
AireF = 1 1
4
3
6
AireF =
hm2 .
4
12
Donc
3
0, 342 hm2 .
AireFleurs = 2 AireF =
2
6
AireDAE
] =
3
3
AirePotager = 1 1
4
6
2
6
3
AirePotager =
0, 614 hm2 .
3
4
A
2.
AireGazon = 4 AireG
O AireG est laire de la partie gazonne dans la configuration
prcdente.
!
3
2
=4 3
0, 174 hm2
AireGazon = 4 1
4
6
3
F
G
3
3
= 1 +
+
hm2
AireF = 1 2 1
4
4
6
2
12
AireMare
Retour au sommaire
=1 4 3
4 + 2 3 +
= 1 3 + 0, 315 hm2 .
3
3
3
213
214
Un instrument de calcul
nonc
Ci-dessous est prsent un instrument de calcul.
Lobjectif de lexercice est den dterminer la fonction.
5
5
4
4
3
B
3
2
2
1
1
A
0
O
0
lments de solution
b
a) A(a ; 0) et B(0 ; b) donc (AB) admet pour quation rduite : y = x + b.
a
C appartient la droite dquation : y = x donc C a pour coordonnes (c; c) C appartient la
b
ab
droite (AB) donc c = c + b, puis c =
.
a
a+b
1
a+b
1 1
b)
=
= + .
c
ab
a b
1 1
1
2. Le diagramme prcdent, appel abaque ou bien encore nomogramme de la relation = +
c
a b
permet de lire, au point dintersection des deux droites, la valeur de linverse de la somme des
inverses de a et b.
1.
Retour au sommaire
215
STRASBOURG
Premier exercice
Srie S
Un professeur dEPS
nonc
Le professeur dducation physique et sportive demande aux lves de son groupe de 24 garons de se
mettre en rangs pour former 6 lignes et 4 colonnes. Tous les garons sont de tailles diffrentes.
Il slectionne alors le plus grand de chaque ligne pour un tournoi de basket-ball et le plus petit de chaque
colonne pour une course cheval.
1. Un mme lve peut-il tre slectionn la fois comme basketteur et comme cavalier ?
2. Un cavalier peut-il tre plus grand quun basketteur ?
lments de solution
1. Oui, un lve peut tre slectionn aux deux. Par exemple, disons que les tailles sont de 165 cm
188 cm . Llve de 170 cm a dans sa ligne les tailles 169, 168 et 165 et dans sa colonne les tailles
171, 173, 175, 180 et 185. Il sera alors slectionn aux deux.
2. Non, ce nest pas possible. Prenons un basketteur B, de taille b et un cavalier C, de taille c. Le but
est de voir que lon ne peut pas avoir c suprieur b. Si B et C concident, alors b = c (cest le
mme individu). Si B nest pas C, alors b et c sont diffrents (tailles toutes diffrentes). Alors, si B
et C sont sur la mme colonne, c < b, si B et C sont sur la mme ligne, b > c, si B et C ne sont ni
sur la mme ligne ni la mme colonne, notons D celui qui est lintersection de la ligne de B et de
la colonne de C, alors b > d et d > c, donc b > c, en notant d la taille de D.
Retour au sommaire
216
STRASBOURG
Deuxime exercice
Srie S
Un d ttradrique
nonc
Les quatre faces dun d ttradrique pos sur une table sont numrotes de 1 4. Ce d est pos sur
la face numrote 1. A chaque tape, Nicolas fait basculer le d autour de lune des artes de la face sur
laquelle il est pos et note le numro de la face sur laquelle il se retrouve pos.
Au bout de 2012 basculements, Nicolas fait la somme S des 2012 chiffres quil a nots.
1. Donner la valeur maximale M et la valeur minimale m de la somme S ainsi obtenue.
2. La somme S peut-elle prendre toutes les valeurs entires entre m et M ?
lments de solution
1. Il est facile de voir que le minimum est obtenu en basculant 2 puis 1 et en recommenant cela 1006
fois, donc que m = 3018. De mme 4 puis 3 rpt 1006 fois donne M = 7042.
2. Tous les intermdiaires peuvent tre atteints. Par exemple 3019 avec 3 puis 1, 2 puis 1 etc. Les
suivants ne sont pas plus compliqus.
Retour au sommaire
217
STRASBOURG
Troisime exercice
Sries autres que S
Le Kougelhopf
nonc
Armelle laisse ses neveux pour un goter danniversaire au Kougelhopf dor.
Ils ont le choix entre deux formules mais doivent tous prendre la mme :
- la formule A est 7 euros pour les grands, et 3 euros pour les petits ;
- la formule B est 6 euros pour les grands, et 2 euros pour les petits.
Armelle na dans son porte-monnaie que des billets de 10 euros.
Avant de partir elle annonce lanimatrice laquelle elle confie ses neveux :
Quel que soit le choix de mes neveux, 3 billets seront insuffisants. Voici donc 4 billets, mais je sais que
cest trop, il en restera.
Combien a-t-elle de grands et de petits neveux ?
lments de solution
Soit p et g le nombre de neveux, petits et grands.
Sils choisissent la formule A, ils doivent payer 7g + 3p euros
Sils choisissent la formule B, ils doivent payer 6g + 2p euros
On doit donc avoir les quatre ingalits :
31 6 7g + 3p 6 39 et 31 6 6g + 2p 6 39.
Comme g et p sont positifs, on a 6g + 2p 6 7g + 3p.
Il suffit donc de satisfaire les deux conditions :
31 6 6g + 2p et 7g + 3p 6 39.
Solution arithmtique
g et p tant entiers, 6g + 2p est pair et donc suprieur 32,
do 3g + p > 16 puis 3p > 48 9g
et comme 3p 6 39 7g, 48 9g 6 39 7g do 9 6 2g donc g > 53.
Mais 7g 6 39 et g 6 5 donc g = 5.
Alors 2p > 31 6 5 = 1 do p > 1.
et 3p 6 39 7g = 4. Do p 6 1.
Finalement p = 1.
Solution analytique et gomtrique
Traons sur une feuille quadrille les deux droites dquation
6y + 2x = 31 et 7y + 3x = 39
. Puis hachurons la zone dfinie par
6y + 2x > 31 et 7y + 3x 6 39
intersection de deux demi-plans.
Un agrandissement sur cette zone montre que le seul point coorodnnes entires est le point (1 ; 5).
Retour au sommaire
218
STRASBOURG
Quatrime exercice
Sries autres que S
lments de solution
1. Les quatre chiffres tant distincts, il y a quatre possibilits pour le chiffre des units, puis trois pour
celui des dizaines, deux pour celui des centaines et il nen reste quune pour celui des milliers.
Soit en tous 24 nombres.
On peut dire aussi qu chaque nombre correspond biunivoquement une permutation de 1, 2, 3, 4
et on retrouve 4! = 24.
2. Soit abcd un des nombres crit dans le systme dcimal.
On a abcd = d + 10.c + 100.b + 1000.a
Pour faire leur somme, crivons les 24 nombres les uns au dessous des autres. Dans chaque colonne,
il y a 6 fois chacun des quatre chiffres 1, 2, 3, 4 et 1 + 2 + 3 + 4 = 10
La somme des 24 nombres est donc
6.10.(1 + 10 + 100 + 1000) = 60 1111 = 66660.
Retour au sommaire
219
TOULOUSE
Premier exercice
Toutes sries
Le concours dOlympie
nonc
Tous les ans, la ville dOlympie organise un concours. Ce concours dbute 14 heures prcises.
1. Deux amis Raymond et Eddie qui habitent dans le mme village 10 km dOlympie dcident de
se rendre ce concours. Ils disposent dun seul vlo qui ne peut transporter quune seule personne
(pas de porte-bagages !). Ils estiment que leur vitesse moyenne vlo est de 20 km/h et que leur
vitesse moyenne pied est de 5 km/h.
Ils dcident de partir 12 h 30.
a) Raymond propose lorganisation suivante : il fait le dbut du parcours vlo. Arriv chez son
cousin Albert qui habite 3 km dOlympie, il dpose son vlo et poursuit pied. Lorsque
Eddie arrivera chez Albert, il rcuprera le vlo et finira le parcours avec.
A quelle heure le dernier des deux amis va-t-il arriver Olympie ?
Dans la suite, on suppose que lon peut laisser le vlo, sans
surveillance, nimporte o sur le chemin dOlympie.
b) Raymond propose de laisser son vlo entre la maison dAlbert et Olympie. Le dernier des deux
amis arrivera-t-il plus tard Olympie que si Raymond laisse le vlo chez Albert ?
c) A combien de kilomtres dOlympie Raymond doit-il dposer le vlo pour que la dure du
trajet du plus lent des deux amis soit la plus courte possible ?
A quelle heure au plus tard peuvent-ils partir pour tre tous les deux lheure au concours ?
2. Au dernier moment, Jeannie, camarade de Raymond et Eddie, se joint eux pour aller au concours.
On considre quelle se dplace, vlo et pied, aux mmes vitesses moyennes que Raymond et
Eddie.
Raymond, Eddie et Jeannie veulent partir ensemble le plus tard possible et tre lheure pour le
dbut du concours.
a) Sils disposent dun seul vlo, quelle heure doivent-ils partir au plus tard pour tre lheure
au concours et comment doivent-ils sorganiser ?
b) Jeannie dcide finalement damener son vlo, lui aussi sans porte-bagages. Les trois amis disposeront donc de deux vlos pouvant transporter chacun une seule personne. A quelle heure
doivent-ils partir au plus tard pour tre lheure au concours ?
3. Jeannie se dit alors : Si nous tions sept vouloir aller ce concours dans les mmes conditions
avec des bicyclettes sans porte-bagages, il en faudrait au moins cinq pour y arriver en moins dune
heure . Jeannie a-t-elle raison ?
lments de solution
1. Une bicyclette et deux concurrents
7
3
19
h+ h=
h.
20
5
20
3
31
7
h=
h.
Eddie fait 3 km vlo et 7 km pied ; dure : h +
5
20
20
Il faut 1 h 33 Eddie pour arriver !
Eddie arrive 14 h 03.
220
- pour Raymond :
- pour Eddie :
x
Dx
+
h.
V
v
x Dx
+
h.
v
V
D
1
1
Avec le mme raisonnement, loptimum est pour x =
km avec la dure D.
+
h,
2
2v 2V
D v+V
soit .
h
2 v.V
Il ny a que simplicit sans inconvnient ce que Raymond fasse tout son lot de vlo de prime
abord. On a alors le schma
dure
marche
E
G
vlo
D
distance 10
2.
x
Dx
+
h.
V
v
y
Dy
Eddie fait y km vlo et D y km pied. Dure :
+
h.
V
v
Dxy x+y
+
h.
Jannie fait D x y km vlo et x + y km pied. Dure :
V
v
D
Partant ensemble, il arrivent ensemble pour x = y =
; hors de cela, lun arrive aprs les
3
autres et dans une dure suprieure la premire option.
D v + 2V
h.
Loptimum de dure vaut
3
vV
Application : D = 10, v = 5, V = 20 ; dure : 1 h 30.
Raymond fait x km vlo, D x km pied. Dure :
Il ny a que simplicit sans inconvnient ce que Raymond fasse tout son lot de vlo de prime
abord, suivi de Y. . .On a alors le schma
221
marche
Z
dure
X
Z
Y
D
X
vlo
10
distance
h.
3
vV
On a alors le schma :
dure
marche
X
YZ
Z
Y
XY
vlo
B
distance 10
dure
D
X
C
XY
Z
T
Y
ZT
vlo
H
YZT
A
distance 10
Avec la dure :
D 3v + 2V
h.
4
vV
D mv + (k m)V
h.
k
vV
222
TOULOUSE
Deuxime exercice
Srie S
Largeur constante
nonc
On considre une courbe ferme du plan et un point M de cette courbe.
On peut alors toujours trouver un point N sur la courbe, pas forcment unique, pour lequel la distance
M N - cest--dire la longueur du segment [MN] - est maximale.
Cette valeur maximale est appele largeur en M de la courbe ; on la note L(M ).
On dit quune courbe est largeur constante si la largeur est la mme en chacun de ses points.
Dans cet exercice on tudie quelques courbes fermes et on examine si leur largeur est constante.
1. Soit la courbe ferme constitue par un segment [AB] de
longueur 2R et un demi-cercle de diamtre [AB] ; on note O
le milieu de [AB]
a) Dterminer en fonction de R, la largeur en O de la
courbe : L(O).
b) Dterminer en fonction de R, la largeur en A de la
courbe : L(A).
4. La courbe ferme ci-contre est appele triangle de Reuleaux. Elle est construite partir des sommets dun triangle
quilatral ABC de ct d. Elle est compose de trois arcs
de cercle centrs respectivement en A, B et C et ayant pour
extrmits les deux autres sommets du triangle quilatral
ABC.
223
lments de solution
1.
2. Quel que soit le point M de la courbe, le point M diamtralement oppos sur le cercle vrifie :
M M 0 = 2R ; quel que soit le point X de la courbe M X 6 M M 0 .
Par consquent quel que soit le point M de la courbe, L(M ) = 2R ; la courbe est largeur constante.
3. La dfinition de la courbe implique : chacun des deux arcs la composant est intrieur au disque
dtermin par lautre.
tudions la largeur en A. Quel que soit le point X de la courbe :
- ou bien il appartient larc contenant A : AX 6 R,
- ou bien il appartient larc contenant B : AX = R.
De l L(A) = R.
224
5.
O
M
N
M
C
Retour au sommaire
225
TOULOUSE
Troisime exercice
Sries autres que S
Peintures et gravures
nonc
Dans le salon en rotonde sont accrochs dix beaux tableaux des
clous quidistants les uns des autres : une gravure du port de
Rouen (R), une nature morte de Paul Czanne (Cz), une peinture
Porte
de grand-pre (GP), une gravure de Toulouse-Lautrec (TL), une
peinture de la Tour Eiffel (TE), une peinture de Bernard Buffet
(BB), une peinture de Paul Klee (K), une vieille carte du Monde
grave (CM), une gravure chinoise (Ch), une gravure japonaise
(J).
Aujourdhui, Maman propose de repenser la disposition des tableaux. Nous discutons donc de la meilleure faon de les accrocher ; il y a finalement six souhaits :
S1- dabord, dit Maman, gravures et peintures doivent tre alternes.
S2- et puis, dit Papa, la gravure du port de Rouen ne doit surtout
pas avoisiner la nature morte de Paul Czanne ; ni la peinture de
grand-pre.
S3- je voudrais que la gravure de Toulouse-Lautrec et la peinture
de la Tour Eiffel soient diamtralement opposes, dit mon grandoncle Arthur.
S4- . . .que la peinture de Bernard Buffet soit ct de la vieille carte du monde, dit ma petite sur, mais
que cette dernire soit elle-mme voisine de la peinture de la tour Eiffel.
S5- la peinture du grand-pre et la nature morte de Czanne doivent encadrer la gravure chinoise, demande mon petit frre.
S6- et moi, dis-je enfin, je souhaite simplement que le tableau de Bernard Buffet navoisine pas la gravure
japonaise.
1. Par ailleurs Maman commence par placer la carte du Monde au dessus de la porte ; elle russit
finalement accrocher tous les tableaux en faisant plaisir tout le monde.
a) Proposer une disposition satisfaisant les six souhaits.
b) Y en a-t-il dautres ? Si oui combien ?
2. Si cest plutt la peinture de Paul Klee que Maman avait choisi de placer au dessus de la porte,
aurait-il t possible de disposer les tableaux ? Si oui, de combien de manires ?
3. Sans dcider davance quel tableau est accroch au dessus de la porte, combien y a-t-il de dispositions
possibles des tableaux respectant les six souhaits ?
4.
226
lments de solution
Les gravures (bordes dun trait) alternent avec les peintures (bordes dun double trait). De par le quatrime vu, on place la carte (CM), la Tour Eiffel (TE), le Bernard Buffet (BB) une symtrie prs par
rapport laxe de la porte (CM) ; il sensuit que le Toulouse-Lautrec est face la Tour Eiffel.
Porte
CM
BB
TE
Porte
Porte
CM
CM
BB
TE
BB
TE
Cz
GP
Ch
TL
Ch
TL
GP
Cz
ou bien
La gravure japonaise (J) na quune position possible dans chacun des cas :
Porte
Porte
CM
BB
CM
TE
BB
Cz
GP
Ch
TL
TE
Ch
TL
GP
Cz
ou bien
Porte
CM
BB
CM
TE
BB
TE
Cz
GP
Ch
TL
GP
Ch
TL
ou bien
Cz
227
a)
1. et b) Il y a exactement quatre dispositions possibles : le Bernard Buffet et la Tour Eiffel peuvent
permuter ; cela tant, pour chaque choix, il y a permutation possible du Czanne et de la
peinture de grand-pre. Cest--dire en sus des deux donnes ci-dessus :
Porte
Porte
CM
CM
TE
BB
TE
BB
Cz
GP
TL
Ch
TL
Ch
GP
Cz
ou bien
2. De mme, il suffit de faire tourner pour que le Paul Klee soit au-dessus de la porte.
3. Il y en a quatre pour chaque choix au-dessus de la porte, soit 40 en tout.
4.
a) Un tableau donn tant au-dessus de la porte (exemplairement la carte du Monde), entre elle
et le Klee, il y a toujours deux tableaux (au plus court) quelle que soit la disposition (les
mmes !) ; cela ne dpend pas de ce qui est plac au-dessus de la porte.
b) Ce nest pas vrai du Klee et de la peinture de grand-pre (tantt un, tantt trois tableaux au
plus court entre eux).
c) Dans un choix au hasard de deux tableaux, 45 paires sont possibles.
- pour 31 paires, le nombre de tableaux intercals est indpendant,
- pour 14 paires, ce nombre est dpendant.
Il est plus probable que le nombre de tableaux soit indpendant.
CM
BB
R
K
TL
Cz
Ch
GP
J
Retour au sommaire
CM BB
Ind
R
Ind
Ind
K
Ind
Ind
Ind
TL
Ind
Ind
Ind
Ind
Cz
Dep
Dep
Dep
Dep
Dep
Ch
Ind
Ind
Ind
Ind
Ind
Ind
GP
Dep
Dep
Dep
Dep
Dep
Ind
Ind
J
Ind
Ind
Ind
Ind
Ind
Dep
Ind
Dep
TE
Ind
Ind
Ind
Ind
Ind
Dep
Ind
Dep
Ind
228
VERSAILLES
Premier exercice
Toutes sries
Inauguration
nonc
Olympiade-Ville va bientt avoir sa ligne de mtro. La longueur de trois sections (*) conscutives devra
toujours tre infrieure ou gale 16 km et la longueur de cinq sections conscutives devra toujours tre
suprieure ou gale 27 km.
B
A
E
Combien cette ligne a-t-elle de stations ?
(*) Une section est un intervalle entre deux stations de mtro.
lments de solution
Supposons que la ligne possde 8 stations ou plus. Reprsentons ces stations comme des points dun axe
gradu (seules les distances comptent).
Pour aller de A F, il y a 5 sections. La distance totale est suprieure 27, mais la distance de C F
est infrieure 16. La distance de A C est donc suprieure 11. On peut aussi dire que la distance de
D F est suprieure 11.
Pour aller de C H, lanalyse est la mme. On peut affirmer que la distance de C E est suprieure
11, et aussi que la distance de F H est suprieure 11.
Pour aller de B G, lanalyse est la mme. On peut affirmer que la distance de B D est suprieure
11, et aussi que la distance de E G est suprieure 11.
Pour aller de A G, on parcourt deux sries de trois sections : la distance est infrieure 32.
Pour aller de A G, on va de A C puis de C E, puis de E G. La distance est suprieure 33.
Contradiction.
Il y a donc moins de 8 stations.
La distribution 5-6-5-5-6-5 offre un exemple de ligne 7 stations rpondant aux conditions imposes. 6
stations est galement un effectif possible.
Retour au sommaire
229
VERSAILLES
Deuxime exercice
Srie S
lments de solution
Un problme de parit
Dans les conditions indiques par lnonc, le nombre de lampes allumes est gal au nombre de changements de position observs lorsquon suit la liste des n + 1 interrupteurs, du numro 1 au numro n puis
au numro 1. Comme les deux bouts de la chane sont dans la mme position, le nombre de changements
de position est pair. Le nombre de lampes allumes ne saurait donc qutre pair.
Des problmes de rpartition
Question 2, cas n = 2011
On peut allumer 2 010 lampes. Les 2 011 interrupteurs quelles sparent sont dans des positions alternativement ouverte et ferme. Aux deux bouts de la chane, les interrupteurs sont, par exemple , en position
O. Ils sont situs de part et dautre de la 2 011me lampe, teinte.
Question 3, cas n = 2 012
On allume 1 006 lampes conscutives. Les 1 007 interrupteurs quelles sparent sont dans des positions
alternativement ouverte et ferme. Aux deux bouts de la chane, les interrupteurs sont, par exemple, en
position O.
Si tous les autres interrupteurs sont eux aussi en position O, il ny a que 1 006 lampes allumes.
Question 4. a.
Entre deux lampes allumes conscutives, il y a 503 interrupteurs dans la mme position et 502 lampes
230
teintes. Ce bloc joue le rle dun unique interrupteur dans le cas n = 4. Comme 4 est pair, allumer
seulement quatre lampes aux sommets dun carr est possible. Cet argument analogie entre un bloc de
lampes teintes spares par des interrupteurs tous dans la mme position aurait pu servir pour 503. . .si
503 tait pair.
Question 4. b.
L, cest un problme de divisibilit. 2 012 nest pas multiple de 8.
Retour au sommaire
231
VERSAILLES
Troisime exercice
Sries autres que S
Tableaux triangulaires
nonc
Un tableau alternant de taille 3 (appel dans la suite tableau A3 ) est
un tableau de la forme illustre ci-contre, dont les cases sont soit vides soit
occupes par un jeton carr ou par un jeton rond, en respectant la consigne
suivante :
- A gauche dun jeton carr, toutes les cases sont vides ;
- Au dessous dun jeton rond, toutes les cases sont vides.
1. Donner un exemple de tableau A3 contenant 3 jetons carrs. Donner un exemple de tableau A3
contenant 3 jetons ronds.
2. Combien peut-il y avoir de jetons carrs dans un tableau A3 ?
3. Est-il possible que toutes les cases dun tableau A3 soient occupes ? Combien de cases peuvent-elles
tre occupes, au maximum ? Donner un exemple.
4. Un tableau alternant de taille n (appel tableau An ) est constitu de la mme manire et
avec les mmes rgles sur une base de n cases.
a) Reprsenter un tableau A5.
b) Combien peut-il y avoir de jetons carrs dans un tableau A5 ?
c) Combien de cases dun tableau An peuvent-elles tre occupes, au maximum ?
lments de solution
1. Exemples
232
4. Voici un tableau A5 :
Un tableau A5 possde au maximum un jeton carr par
ligne, soit 5. De mme, il possde au maximum un jeton
rond par colonne, soit 5. On peut optimiser le remplissage,
comme prcdemment, en installant un jeton rond par colonne, et les jetons carrs au-dessus, raison de pas plus
dun par ligne. On peut aussi commencer par des jetons
carrs. . .
Dans tous les cas, il y aura deux jetons par colonne sauf
dans la colonne qui na quune case, ou deux jetons par
ligne, sauf sur la ligne qui na quune case. Le remplissage
optimal dun tableau An occupe donc 2n 1 cases.
Retour au sommaire