2007 Gresillon Light
2007 Gresillon Light
2007 Gresillon Light
Avant-propos
Le stage de Grsillon a t organis par Animath.
Son objet a t de rassembler les laurats de diverses comptitions mathmatiques
et de les faire travailler sur des exercices en vue de la formation
de lquipe qui reprsentera la France lOlympiade internationale de mathmatiques
en Espagne en juillet 2008.
Nous tenons remercier le chteau de Grsillon pour son excellent accueil.
4
Table des matires
I Le trombinoscope 7
II Droulement du stage 11
1 Emploi du temps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2 Colles et travaux pilots lectroniquement (TPE) . . . . . . . . . . . . . . . . . . . . . . . . 11
5
6 TABLE DES MATIRES
I. Le trombinoscope
Les profs
7
8 LE TROMBINOSCOPE
Les lves
1 Emploi du temps
Une grande partie de la journe du samedi 25 aot a t consacre laccueil des lves. Cette
anne, tant donn le nombre important dlves, nous avons dcid de former deux groupes de
niveau (Avanc et Balbutiant). Le programme de la semaine tait le suivant
groupe A groupe B
dim. 26 matin TD (Franois Charles) Cours (Sandrine Henri)
dim. 26 aprs-midi colles et TPE TD (Xavier Caruso)
stratgie dim. 26 soire Complments
de base lun. 27 matin TD (Rmy Oudompheng) colles et TPE
lun. 27 aprs-midi Test
lun. 27 soire Suites et fonctions (F. Lo Jacomo)
mar. 28 matin TD (Bodo Lass) Cours (Pierre Dehornoy)
mar. 28 aprs-midi colles et TPE TD (Rmy Oudompheng)
mar. 28 soire Constructions la rgle et au compas (S. Henri)
gomtrie
mer. 29 matin TD (Pierre Dehornoy) colles et TPE
mer. 29 aprs-midi Test
mer. 29 soire Prsentation des OIM (I. Smilga), Nuds (P. Dehornoy)
jeu. 30 matin TD (Franois Lo Jacomo) Cours (Franois Charles)
jeu. 30 aprs-midi colles et TPE TD (Rmy Oudompheng)
jeu. 30 soire
arithmtique
ven. 31 matin TD (Rmy Oudompheng) colles et TPE
ven. 31 aprs-midi Test
ven. 31 soire
Lorganisation du crneau consacr cette discipline tait le suivant. Pendant que trois groupes
de trois lves subissaient une colle, les autres planchaient sur les TPE.
Le principe des colles est trs semblable celui pratiqu dans les classes prparatoires ; pendant
une heure ou une heure et quart, un groupe dlves se retrouvait devant un examinateur (lun des
professeurs du stage) qui lui proposait un exercice trs reli au thme de la journe. Nous donnons
dans le chapitre suivant la liste des exercices de colles rsolus. La liste des groupes de colles et le
colloscope sont donns dans les tableaux suivants :
11
12 II. DROULEMENT DU STAGE
Groupe A Groupe B
1 Juliette Fournier 11 Pierre Camilleri
Marcus Hanzig William Fujiwara
Rmi Vergnaud Quentin Soulet de Brugires
2 Alice Hliou 12 Yrvann Emzivat
Jean-Franois Martin Anas Lecerf
Rmi Varloot Merlin Legrain
3 Amlie Hliou 13 Martin Aria
Vincent Langlet Anca Arnautu
Christopher Wells Lonard Martelli
4 Philippe Cloarec 14 Jean-Alix David
Thomas Cruzel Dmitry Ivanov
Charlotte Le Mouel Jean-Denis Zafar
5 Martin Clochard 15 Nomie Combe
Camille Dessirier Maxime Martelli
Jeanne Nguyen Alexandre Nolin
6 Lucas Boczkowski 16 Guillaume Baraston
Adrien Laroche Louise Bertin
Ambroise Marigot Thomas Williams
17 Franois Caddet
Marc Coiffier
Florian Tep
Les TPE fonctionnaient de la faon suivante. Les lves seuls, ou par groupe de deux ou trois,
demandaient un exercice, et celui-ci tait tir au hasard par lordinateur parmi une liste de cent,
laide dune mthode tenant compte du niveau de llve et de la difficult de lexercice. Une fois la
solution trouve et rdige, elle nous tait rendue et nous effectuions la correction. Si elle tait juste,
les lves pouvaient obtenir un nouvel exercice, de mme dans le cas dabandon de lexercice. Selon
le cas, le niveau de llve augmentait ou diminuait. Nous donnons dans le chapitre suivant la liste
complte des exercices proposs, ainsi que leurs solutions.
III. Les exercices
1 En TD
1.1 Les noncs
Stratgie de base (groupe A)
Exercice 1. Montrer que le nombre de sous-ensembles 3 lments de {1, . . . , 63} dont la somme est
suprieure 95 est plus grand que le nombre de ceux dont la somme est infrieure 95.
Exercice 2. On se donne un ensemble S de n > 4 points du plan, coloris en rouge et noir. On suppose
que trois points de la mme couleur ne sont jamais aligns. Montrer que lon peut trouver trois points
de la mme couleur formant un triangle dont au moins lun des cts ne contient pas de point de S.
Exercice 3. Soit P un polygone convexe daire 1. Montrer quil existe un rectangle daire 2 qui le
contient. Peut-on amliorer le rsultat ?
Exercice 4. On tire 51 nombres entre 1 et 100. Montrer que lon peut en trouver un qui divise lautre.
Exercice 5. 25 personnes sont dehors, armes dun pistolet eau. Au mme moment, chacun tire sur
la personne la plus proche de lui (que lon suppose unique). Montrer que quelquun nest pas mouill.
Exercice 6. Vingt enfants attendent leurs grands-pres dans la cour de lamaternelle. Deux enfants
quelconques ont toujours un grand-pre commun.Prouver quun des grands-pres a au moins 14
petits enfants dans cettecole maternelle.
Exercice 7. Dans un stage olympique, on trouve a stagiaires et b examinateurs, o b est impair et vaut
au moins 3. Chaque examinateur dcide pour chaque stagiaire sil a russi ou rat le stage. Soit k un
nombre entier tel que deux examinateurs ne peuvent avoir le mme avis sur plus de k lves. Montrer
lingalit
k b 1
.
a 2b
Exercice 8 (OIM 1972). Prouver que de tout ensemble de 10 entiers naturels deux chiffres,on peut
extraire deux sous-ensembles disjoints dont la somme de tous leslments sont gales.
Exercice 9 (Tournoi des villes 1988). Est-il possible de recouvrir le plan par des cercles de sorte que
par toutpoint passent exactement 1988 de ces cercles ?
Exercice 10 (URSS 1977). On considre un ensemble fini de points du plan, non tous aligns. Acha-
cun de ces points, on attribue un nombre de sorte que, pour toute droitepassant par au moins deux
de ces points, la somme des nombres de tous lespoints de cette droite soit gale 0.
Prouver que tous les nombres sont gaux 0.
13
14 III. LES EXERCICES
Exercice 11. Soient n et k deux entiers strictement positifs. On considre uneassemble de k per-
sonnes telle que, pour tout groupe de n personnes,il en existe une (n + 1)-ime qui les connasse
toutes. (La relation se connatre est symtrique.)
a) Si k = 2n + 1, prouver quune des personnes de lassemble connat toutes les autres.
b) Si k = 2n + 2, donner un exemple dune telle assemble dans laquelle personne ne connat tous les
autres.
Exercice 13 (Tournoi des villes 2001). Initialement, on dispose de trois piles contenant respective-
ment 51,49 et 5 jetons. Deux types de mouvements sont autoriss :
a) on runit deux piles en une seule,
b) on peut diviser une pile contenant un nombre pair de jetons en deux pilesgales.
Est-il possible dobtenir une configuration avec 105 piles de un jeton laide dun nombre fini de telles
oprations ?
Exercice 14. On considre un damier rectangulaire comportant 2m lignes et 2ncolonnes. Dans chaque
case, se trouve soit un jeton rouge soit un jetonvert. Chaque ligne contient autant de jetons rouges
que de jetons verts, etde mme pour les colonnes. Deux jetons rouges adjacents dune mmeligne ou
dune mme colonne sont joints par un segment rouge. Demme les jetons verts par des segments
verts. Prouver que le nombre desegments rouges et gal au nombre de segments verts.
Exercice 15 (Hongrie 2004). Un palais a la forme dun carr divis en 2003 2003pices, comme les
cases dun grand chiquier. Il y a une porte entredeux pices si et seulement si elles ont un mur en
commun. La porteprincipale permet, venant de lextrieur du palais, dentrer dans lepalais par la
pice situe au coin nord-ouest. Une personne entredans le palais, visite certaines des pices, puis
ressort du palais, parla porte dentre, alors quil revient pour la premire fois dans lapice du coin
nord-ouest. Il apparat quil a visit chacune desautres pices exactement 100 fois, sauf la pice situe
aucoin sud-est. Combien de fois le visiteur a-t-il t dans lapice du coin sud-est ?
Exercice 16 (Olympiade de Leningrad 1989). Soit k > 1 un entier. Prouver quil est impossible de pla-
cer les nombres 1, . . . , k 2 , un dans chaque cases dun tableau carr k k desorte que les sommes de
tous les nombres marqus dans une ligne ou dansune colonne soit toujours une puissance de 2 (pas
ncessairementtoujours la mme).
Exercice 17 (Bulgarie 1987). Soit k > 1 un entier. Prouver quil existe un nombre premier p et une-
suite dentiers (a n )n>1 strictement croissante tels que la suite (p + ka n )n>1 soit entirement forme
de nombres premiers.
2
Exercice 18 (Kazakstan 2003). Soient (a n ) et (b n ) les suites dfinies par a 0 = b 0 = 0 et a n = a n1 + 3 et
2 n
b n = b n1 + 2 .
Comparer les nombres a 2003 et b 2003 .
Exercice 19 (Olympiade de Leningrad 1988). Dans un immeuble de 120 appartements, vivent 119 lo-
cataires. Un de cesappartements sera dit surpeupl lorsquau moins 15 personnesy habitent. Chaque
jour, tous les locataires dun appartement surpeupl,sil y en a, sen vont habiter dans des apparte-
ments diffrentsquelconques. Arrivera-t-il un jour o il ny aura plus dappartementssurpeupl ?
1. EN TD 15
Exercice 21. Si a, b, c sont trois nombres, il est autoris de transformer (a, b, c)en (a, b, 2a + 2b c)
ou dchanger les places de deux des nombres.Est-il possible de transformer (1, 21, 42) en (5, 13, 40)
laide dunnombre fini de telles oprations ?
Exercice 22. a) Montrer que parmi 101 entiers, il en existe toujours deux dont la diffrence est mul-
tiple de 100.
b) Montrer que parmi 502 entiers, il en existe toujours deux dont la somme ou la diffrence est mul-
tiple de 1000.
P
c) Soient a 1 , . . . , a n des entiers. Montrer quil existeune partie non vide I {1, . . . , n} telle que la somme i I a i
soit multiple de n.
Exercice 23. Montrer que dans un ensemble fini dau moins deux personnes, il y en a toujours au
moins deux qui connaissent exactement le mme nombre degens. (On supposera que la relation de
connaissance est symtrique eton conviendra quune personne ne se connat pas elle-mme.)
16 III. LES EXERCICES
Exercice 25. Trouver toutes les suites (a n )n1 de rels strictement positifs telles que pour tout entier
n, on ait :
!2
n n
3
X X
ai = ai .
i =1 i =1
Exercice 26. Soient a 1 < < a n < une suite infinie dentiers strictement positifs telle que tout en-
tier k > 0 appartienne la suite ou puisse scrire comme la somme de deux termes, ventuellement
gaux, de la suite.
Prouver que a n n 2 pour tout entier n 1.
Exercice 27. On dmarre avec un grand morceau de papier. On le dchire en quatre.On choisit en-
suite un des quatre morceaux que lon dchire nouveauen quatre et ainsi de suite un certain nombre
de fois. Est-il possibledavoir aprs ces oprations 2007 petits bouts de papier ?
Exercice 28. Peut-on paver, avec des dominos 2 1, un damier 8 8 auquel on a retir deux coins
opposs ?
Exercice 29. quelle condition est-il possible de paver un damier rectangulairex y par des briques
de taille n 1 ?
Exercice 30. Dans un grand sac, on a plac 2007 boules noires et 2007 boulesblanches. On retire deux
boules du sac au hasard : si elles nont pasla mme couleur, on repose la boule blanche dans le sac et
on met lanoire de ct tandis que si elles ont la mme couleur, on les retire toutes les deux du sac. On
recommance la manipulation jusqu ce quilreste zro ou une boule.
Montrer quil reste en fait une boule dans le sac et dterminer sa couleur.
Exercice 31. Dans chacune des 16 cases-unit dun carr 4 4, on acrit un + sauf dans la deuxime
case de la premire ligne. Onpeut effectuer les trois oprations suivantes :
Changer le signe de chacune des cases dune ligne.
Changer le signe de chacune des cases dune colonne.
Changer le signe de chacune des cases dune diagonale (pas seulement les deux diagonales
principales).
Est-il possible dobtenir une configuration pour laquelle chaque case contiendrait un + laide
dun nombre fini de telles oprations ?
Exercice 32. Dans chaque case dun chiquier 8 8, on a crit le nombre1. On rpte 2003 fois lop-
ration suivante : on choisit un carr 3 3 et on augmente dune unit la valeur de toutes lescases
intrieures ce carr (donc on incrmente 9 nombres).
Montrer quil existe un carr 4 4 tel que la somme des nombrescrits dans ses quatre coins est
2007.
Exercice 33. Peut-on colorier les entiers strictement positifs en deux couleurs detelle faon navoir
aucune progression arithmtique (infinie) monochrome ?
1. EN TD 17
Exercice 34. Est-il possible de colorier le plan en deux couleurs de telle faon navoir aucun segment
(non rduit un point) monochrome ?
Exercice 35 (Tournoi des villes 1987). On choisit une case dun chiquier classique 8 8, dont les ca-
sessont alternativement blanches et noires. On dsigne par a (resp. b)la somme des carrs des dis-
tances du centre du carr choisi auxcentres des carrs noirs (resp. blancs).
Prouver que a = b.
Exercice 36 (Bilorussie 2002). a) Dterminer tous les entiers k 3 pour lesquels il existe un ensemble
de k entiers strictement positifs deux deux jamais premiers entre eux, et trois quelconques premiers
entre eux dans leur ensemble.
b) Existe-t-il un ensemble infini dentiers strictement positifs ayant la mme proprit ?
Exercice 37. Dans le plan, on a trac n > 0 droites. Prouver que lon peut colorierles rgions ainsi
dlimites soit en rouge soit en bleu, desorte que deux rgions quelconques spares par un seg-
mentsoient toujours de couleurs diffrentes.
Exercice 38. Soit n > 1 un entier. Prouver que dans tout sous-ensemble de {1, ..., 2n}contenant n + 2
lments, on peut toujours en trouver troisdistincts dont lun est la somme des deux autres.
Exercice 39 (Olympiades acadmiques 2004). Un entier n 2 est dit acadmique si on peut rpartirles
entiers 1, 2, . . . , n en deux groupes disjoints S et P , de sorte que la somme des nombres du groupe S
soit gale au produit des nombres du groupe P .
Dterminer tous les entiers acadmiques.
Exercice 40. On considre six points dans le plan, trois jamais aligns. Oncolorie en rouge ou en bleu
chacun des segments qui les relient deux deux.
Prouver que, quelle que soit la coloration, il y aura toujours un trianglemonochrome.
Exercice 41. On considre six points dans le plan, trois jamais aligns et onsuppose que les distances
entre deux points sont toutes distinctes. Montrer quil existe un triangle dont le plus petit ct est le
mme quele plus grand ct dun autre triangle.
Exercice 42 (Olympiade de Leningrad 1988). On place un jeton dans certaines cases, mais pas toutes,
dun chiquier n n, o n > 0 est entier. A chaque seconde, lun des jetons passedune case une
autre qui est vide. Aprs un certain nombre de telsmouvements, on saperoit que chaque jeton est
de retour dans sa caseinitiale aprs avoir visit toutes les autres cases une et une seulefois. Prouver
quil y a eu un instant o aucun jeton ntait dans sacase initiale.
Exercice 43. On se donne mn +1 de lespace tels que, parmi m +1 quelconques dentreeux, on puisse
toujours en trouver deux une distance au plus gale 1 lun de lautre. Prouver quil existe une
sphre de rayon 1contenant au moins n + 1 de ces points.
Exercice 44 (Ukraine 2001). Trois pays ont chacun envoy n mathmaticiens uneconfrence. Chaque
mathmaticien a des changes avec au moins n + 1 des mathmaticiens qui ne sont pas de son pays.
Prouver quil existe trois mathmaticiens qui ont deux deux eu des changes.
Exercice 45. Un polygone rgulier convexe 1997 sommets a t dcompos en triangles en utilisant
des diagonales qui ne sintersectentpas intrieurement. Combien de ces triangles sont-ils acutangles ?
Exercice 46 (Olympiades acadmiques 2005). On dispose de 100 cartes. Sur chacune sont crits deux
entiersconscutifs, de sorte que chacun des entiers 1, 2, . . . , 200 soitcrit sur une des cartes.
18 III. LES EXERCICES
a) Alice a choisi 21 cartes au hasard. Elle fait la somme de tous les entiers crits sur ses cartes et
annonce Bob que cette somme vaut 2004. Prouver quAlice sest trompe dans son calcul.
b) Alice recompte et annonce cette fois 2005. Prouver quelle sest nouveau trompe dans son calcul.
c) En fait, le vrai total dAlice est 2003. Pendant ce temps, Bob a choisi 20 cartes au hasard parmi celles
qui restaient. Il fait la somme des nombres crits sur ses cartes et annonce Alice que cette somme
vaut 1396.Prouver que Bob sest tromp dans son calcul.
Exercice 47 (Roumanie 2005). Chaque point dun cercle est colori soit en vert soit en jaune de sorte
que tout triangle quilatral inscrit dans le cercle possde exactement deux sommets jaunes. Prouver
quil existe un carr inscrit dans le cercle dont au moins trois des sommets sont jaunes.
Exercice 48 (Canada 1987). Dans une mme trs grande pice, 2007 personnes sont disposes de
sorte que leurs distances mutuelles soient deux deux distinctes. Chaque personne est arme dun
pistolet eau. A un signal donn, chacun tire sur la personne qui lui est la plus proche.
Prouver quau moins une personne reste sche.
Exercice 49. On considre lensemble des points du plan coordonnes entires, sur lesquels on
pourra ventuellement placer des jetons. Une opration consiste enlever un jeton situ en (x, y) et
en placer un en (x + 1, y) et un en (x, y + 1) si aucun de ces deux points ne possde dj un jeton,
sinon lopration est impossible.
Initialement, on a plac un jeton sur chacune des cases (0, 0),(1, 0) et (0, 1). Prouver quil est im-
possible de librer ces trois points en un nombre fini doprations.
Gomtrie
Exercice 50 (Le Monde du 7 aot 2007). Soit ABC un triangle quilatral, et un cercle coupant les
3cts. Montrer que la somme des distances en gras est gale la sommedes distances en pointills.
Exercice 51 (Canada, 1982). Soit ABC D un quadrilatre convexe. On fixe un point O et on construi-
tun quadrilatre A 0 B 0C 0 D 0 en posant O A 0 = AB ,OB 0 = BC , OC 0 = C D, OD 0 = D A, Montrer que laire
de A 0 B 0C 0 D 0 est double de celle deABC D.
Exercice 52 (Russie, 2000). Soit ABC un triangle aigu, son cercle circonscrit, et O lecentre de . On
note 1 le cercle de centre K circonscrit AOC . Il coupe (B A) et (BC ) en M et N . Soit L lerflexion de
K par rapport (M N ). Montrer que (B L) estperpendiculaire (AC ).
1. EN TD 19
L
O
M
A C
1 K
Exercice 53. Soient un cercle, D une droite et a une longueur donns.Construire une droite paral-
lle D coupant lecercle en deux points situs une distance a.
Exercice 55. Soit le cercle circonscrit au triangle quilatralABC . Soit M un point de larc dextr-
mits B et C necontenant pas A. Montrer quon a AM = B M +C M .
Exercice 56. Soit ABC un triangle, construire la rgle et aucompas un carr dont un sommet appar-
tient au ct AB ,un sommet au ct AC et deux sommets adjacentsappartiennent au ct BC .
Exercice 58. tant donns trois cercles deux deux disjoints,tracer les trois points dintersection des
tangentesextrieures communes chaque paire de cercles. Montrerque ces trois points sont aligns.
Exercice 59 (OIM 1978). Soit ABC un triangle isocle en A et soncercle circonscrit. On note le
cercle tangent aux droitesAB et AC et tangent intrieurement. On note P,Q, R les points de contact
de avec AB, AC , respectivement. Enfin, est le centre de , J est lemilieu de [PQ] et K le milieu
de [BC ].
AJ
Justifier lgalit AK
AR = A . Endduire que J est le centre du cercle inscrit ABC .
Exercice 60 (Langle au centre). Soient quatre points A, B , M et N sur un cercle de centre O. Prouver
la clbre galit (M A, M B ) = (O A,OB )/2 = (N A, N B ).
Exercice 61 (Thorme de Miquel). Soit ABC un triangle et P , Q, R trois points situssur les cts BC ,
C A, AB respectivement. Alors lescercles circonscrits aux triangles ARQ, B P R, CQP passent par un
point commun.
AC .B D AB.C D + BC .D A,
20 III. LES EXERCICES
avec galit si et seulement siles points A, B,C , D sont cocycliques dans cet ordre (cequi signifie que
les droites (AC ) et (B D) se coupent lintrieur du cercle).
Exercice 63 (Puissance dun point par rapport un cercle). Soient un cercle et un point P . Soit D
une droite passantpar P et coupant le cercle en A et B (ventuellementconfondus). Montrer que le
produit P A P B ne dpend que de P et de , pas de la droite D. On lappelle puissance du point P par
rapport au cercle .
Exercice 64 (Axe radical de deux cercles). Soit deux cercles 1 , 2 de centres respectifs O 1 ,O 2 . Montrer
que lensemble des points P tels que les puissances de P par rapport aux cercles 1 et 2 soient gales
est une droite perpendiculaire (O 1O 2 ). On lappelle axe radical des cercles 1 et 2 .
Exercice 65. Soit 1 et 2 deux cercles se coupant auxpoints A et B . Soit une tangente commune 1
et 2 , C et D les points de contactsde avec 1 et 2 . Soit P lintersectiondes droites (AB ) et (C D),
montrer quon a PC = P D.
Exercice 66 (Point radical de trois cercles). Soit 1 , 1 , 3 trois cercles. Montrer que leurs troisaxes
radicaux 1 , 2 et 3 sont soitconfondus, soit concourants, soit parallles.
Exercice 67. Soit A et B les intersections de deux cercles1 et 2 . Soit C D une corde de 1 et E et F les
secondes intersections respectives des droites C Aet B D avec 2 . Montrer que les droites (C D) et(E F )
sont parallles.
Exercice 68 (Droite de Simson). Soit un cercle et A, B,C trois points de . Soit P un point du plan,
P A , P B , PC ses projections sur les droites (BC ), (C A), (AB ). Montrer que les points P A , P B , PC sont ali-
gns si etseulement si P appartient .
Exercice 69. Soit l une droite passant par lorthocentre dutriangle ABC . Montrer que les symtriques
de l parrapport aux cts du triangle passent par un mme point,montrer que ce point appartient au
cercle circonscrit ABC .
Exercice 70 (OIM 1995). Soit A, B,C , D quatre points distincts placs dans cetordre sur une droite.
Les cercles de diamtres [AC ] et [B D]se coupent en X et Y . La droite (X Y ) coupe (BC ) enZ . Soit P un
point distinct de Z sur la droite (X Y ).La droite (C P ) coupe le cercle de diamtre AC en C et M , et la
droite (B P ) coupe le cercle dediamtre B D en B et N . Prouver que les droites(AM ), (D N ), (X Y ) sont
concourantes.
Exercice 71 (Triangle orthique). Soit H A , HB , HC les pieds des hauteurs issuesrespectivement des som-
mets A, B,C dun triangleacutangle (dont tous les angles sont aigus), soit Hlorthocentre de ce tri-
angle. Montrer que
(i) les triangles AHB HC , H A B HC , H A HB C sontdirectement semblables entre eux et indirecte-
mentsemblables au triangle ABC ,
(ii) les hauteurs du triangle ABC sont les bissectricesintrieures du triangle H A HB HC , appel tri-
angle orthique,
(iii) les symtriques de H par rapport aux troiscts du triangle ABC appartiennent au cercle
circonscrit ABC .
Exercice 72 (Le grand Triangle, le cercle et la droite dEuler). Dans un triangle ABC , on note A 0 , B 0 ,C 0
les milieux respectifs des cts BC ,C A, AB , H A , HB , HC les pieds des hauteurs issuesde A, B,C .
(i) Montrer que les mdianes (A A 0 ), (B B 0 ), (CC 0 ) sont concourrantes en un point G, qui divise
chaque mdianeen deux segments dont le rapport des longueurs vaut 2.
(ii) Montrer que les mdiatrices de chaque ct du triangle sont concourantes en un point O,
centre du cercle circonscrit ABC .
1. EN TD 21
(iii) Montrer que les hauteurs (AH A ), (B HB ), (C HC ) sont concourantes en un point H , quon ap-
pelle orthocentredu triangle ABC .
(iv) Soit P A , P B , PC les milieux respectifs de H A, H B, HC . Montrer que les neuf points A 0 , B 0 , C 0 ,
H A , HB , HC , P A ,P B , PC appartiennent un mme cercle appel cercle dEuler,de centre , milieu du
segment [OH ], et derayon R/2.
Exercice 73 (Proprits des bissectices). Soit ABC un triangle inscrit dans le cercle decentre O. Soit I
le centre du cercle inscrit, I A laseconde intersection de la bissectrice intrieure issue de Aavec .
Montrer que
(i) les droites (I A O) et (BC ) sontperpendiculaires,
(ii) le cercle de centre I A passant par B et C passegalement par le point I .
Exercice 74. Soit ABC un triangle acutangle, soient L et N lesintersections de la bissectrice interne
de langle Aavec (BC ) et avec le cercle ciconscrit ABC . Soient K etM les projections de L sur les
cts [AB ] et [AC ].Montrer que laire du quadrilatre AK N M est gale celledu triangle ABC .
Exercice 75. Montrer que les symtriques de chaque sommet duntriangle par rapport au ct op-
pos sont aligns si etseulement si la distance de lorthocentre au centre du cerclecirconscrit est gale
son diamtre.
Exercice 76. Soit ABC un triangle, soit A 0 B 0C 0 un triangledirectement semblable ABC de telle sorte
que Aappartienne au ct B 0C 0 , B au ct C 0 A 0 et C auct A 0 B 0 . Soit O le centre du cercle circonscrit
ABC , H son orthocentre et H 0 celui de A 0 B 0C 0 . Montrerquon a OH = OH 0 .
Arithmtique
Exercice 77 (USAMO, 1992). On note a n le nombre qui scrit en base 10 avec 2n chiffres9, pour
n 0. Soit b n = a 0 a 1 a n le produit despremiers a k . Quelle est la somme des chiffres de b n ?
Exercice 78 (Canada, 1970). Trouver tous les entiers dont lcriture dcimale commence par 6,qui
sont divisibles par 25 si on leur enlve le premier chiffre.Montrer quil nexiste pas dentier divisible
par 35 si on lui enlveson premier chiffre.
Exercice 79. Calculer la dcomposition en facteurs premiers de 99. En dduireun critre de divisibi-
lit par 11. Calculer la dcomposition enfacteurs premiers de 1001. En dduire un critre de divisibi-
litpar 7, 11 ou 13 : par exemple 12142 est divisible par 13.
Exercice 80 (Canada, 1983). Soit p un nombre premier. Montrer quil existe une infinitdentiers n
tels que p divise 2n n.
p
Exercice 81 (Engel). Montrer que dans la suite a n = 24n + 1 figurent tous lesnombres premiers sauf
2 et 3.
p
Exercice 82 (Engel). Montrer que si 2 + 2 28n 2 + 1 est un entier, cest mme uncarr parfait.
Exercice 83 (Thorme de Wilson). Montrer que si p est un nombre premier, p divise (p 1)!+1. Mon-
trerque si n nest pas un nombre premier, n ne divise pas (n 1)! + 1. Calculer le reste de la division de
(n 1)! par n.
Exercice 84 (Canada, 1985). Montrer que n! est divisible par 2n1 si et seulement n estune puissance
de 2.
22 III. LES EXERCICES
Exercice 86 (Canada, 1981). Montrer quil nexiste pas de rel x tel que
Exercice 87 (Canada, 1996). Soient r 1 , . . . , r m des rationnels positifs tels que r 1 + + r m = 1. On pose
P
f (n) = n br i nc. Quelles sontles valeurs minimales et maximales prises par f (n) ?
Exercice 88. Montrer que si deux entiers peuvent scrire sous la forme a 2 7b 2 (avec a et b deux
entiers), leur produit peut encorescrire sous cette forme.
p p p
Exercice 89 (Canada, 1994). Montrer que pour tout n > 0, ( 2 1)n est de la forme k k 1.
Exercice 91 (Canada, 1993). Montrer quun nombre x est rationnel si et seulement si on peut trou-
verdes entiers a, b et c distincts tels que x + a, x + b, x + c sonten progression gomtrique.
Exercice 93 (daprs Roumanie, 2000). Soit a un entier impair, donn par son criture en base 2. Trou-
versimplement, partir de cette criture, le plus petit entier n telque a n 1 soit divisible par 22007 .
Exercice 94 (Pologne, 2000). On considre une suite (p n ) de nombres premiers, telle quep n+1 soit le
plus grand diviseur premier de p n + p n1 + 2008. Montrer que cette suite est borne.
Exercice 95 (Roumanie, 2000). Soient n et k des entiers positifs non nuls fixs. Montrer quonpeut
trouver des entiers a 1 > a 2 > a 3 > a 4 > a 5 > k tels que
! ! ! ! !
a1 a2 a3 a4 a5
n= .
3 3 3 3 3
Exercice 97. Trouver tous les couples (x, y) dentiers naturels tels que :
1 + x + x2 + x3 + x4 = y 2
Exercice 98. Soient a, b, m, n des entiers naturels vrifiant a > 1 et a et b premiers entre eux. Prouver
que si a m + b m divise a n + b n , alors m divise n.
1. EN TD 23
Exercice 99. Trouver tous les entiers a, b, c vrifiant 1 < a < b < c tels que (a 1)(b 1)(c 1) divise
abc 1.
Exercice 100. Prouver quil existe une infinit densembles de 2007 entiers positifs conscutifs tous
divisibles par des nombres de la forme a 2007 (a entier strictement suprieur 1).
Exercice 101. Dmontrer quil existe une infinit dentiers naturels a tels que n 4 + a ne soit premier
pour aucune valeur de n.
Solution de lexercice 1. Lapplication qui a un ensemble de trois lments {a, b, c} associe lensemble
{64 a, 64 b, 64 c} est bien dfinie, bijective, et envoie un ensemble dont la somme des lments
est infrieure 95 sur un ensemble dont la somme des lments est suprieure 95. Cela conclut.
Solution de lexercice 2. Comme n vaut au moins 5, on peut trouver un triplet de points A, B et C tous
de la mme couleur. Supposons-le choisi de faon ce que le triangle ABC soit de primtre mini-
mal. Montrons que ABC convient. On raisonne par labsurde. Si ABC ne convient pas, chacun de ses
trois cts contient un point de couleur diffrente. Les trois points ainsi obtenus forment un triangle
monochromatique de primtre strictement infrieur celui de ABC, ce qui est la contradiction at-
tendue.
Solution de lexercice 3. Soient A et B deux points de P distance maximale. Le polygone P est enti-
rement contenu dans la bande borde des deux perpendiculaires AB passant par A et B respective-
ment. Soit R le plus petit rectangle sappuyantsur ces deux droites et contenant P . Les deux cts de
R parallles AB contiennent chacun des points C et D de P . Le polygone P tant convexe, il contient
entirement le quadrilatre AC B D. Ce dernier est donc daire auplus 1, ce qui montre que R est daire
au plus 2.
Solution de lexercice 4. Tout nombre entier est le produit dune puissance de 2 par un nombre im-
pair. Par le principe des tiroirs, on peut trouver deux des 51 nombres choisis qui ont le mme facteur
impair. Lun est donc multiple de lautre. On peut aussi dmontrer le rsultat par rcurrence.
Solution de lexercice 5. On va montrer que le rsultat est toujours vrai si lon remplace 25 par un en-
tier impair n quelconque (suprieur ou gal 3, pour que le problme ait un sens). On raisonne par
rcurrence sur n.
Si n est gal 3, appelons A, B et C les trois personnes. Le triangle ABC nest pas isocle. Supposons
que AB soit le plus court ct du triangle ABC. Alors A tire sur B et B tire sur A, donc personne ne tire
sur C.
Supposons le rsultat vrai pour n personnes, et donnons-nous n +2 personnes. Soient A et B deux
dentre elles telles que la distance entre eux soit minimale. A tire sur B , et B tire sur A. Si personne ne
tire sur A ni sur B , lhypothse de rcurrence montre que lune des n personnes restantes schappe.
Supposons donc que lne de ces n personnes tire sur A ou sur B , qui est donc atteint deux fois. Puis-
quil y a n + 2 tirs et n + 2 personnes en tout, quelquun doit rester sain et sauf.
Solution de lexercice 6. On suppose que chaque grand-pre a au plus 13 petits-enfants. Soit A un des
grands-pres. Ses petits enfants forment un ensemble S s 13 lments. Soit x lun dentre eux. Il y
a au moins sept enfants dans la cour qui ne sont pas des petits-enfants de A. Si y est lun dentre eux,
lhypothse de lnonc implique que x et y ont un grand-pre commun, que lon appelle B . Cest
le second grand-pre de x, qui est donc grand-pre de tous les enfants qui ne sont pas dans S. Soit
24 III. LES EXERCICES
Solution de lexercice 7. Soit X lensemble des triplets (E 1 , E 2 , S), o E 1 et E 2 sont deux examinateurs
diffrents ayant le mme avis sur le stagiaire S. On va estimer le cardinal de X de deux manires
diffrentes.
Tout dabord, un couple dexaminateurs tant fix, on peut trouver au plus k stagiaires le compl-
tant en un triplet lment de X . On a donc |X | k b(b1). Dautre part, un stagiaire S tant donn, soit
x le nombre dexaminateurs ayant un avis favorable sur S. Le nombre de couples dexaminateurs four-
nissant avec S un triplet lment de X est x(x 1)+(b x)(b x 1). Un argument de convexit montre
(b1)2
que cette expression est minimale pour x = b+1 2 (car b est impair), auquel cas elle vaut 2 . Le car-
2
dinal de X est donc suprieur ou gal a (b1)
2 . Mettant ensemble les deux ingalits, on conclut.
Solution de lexercice 8. Soit E un ensemble de 10 entiers naturels deux chiffres. Il y a 210 1 = 1023
sous-ensembles non vides de E . Pour un tel sous-ensemble,la somme S de ses lments vrifie 10
S 90 + 91 + ... + 99,c..d. 10 S 945.
Il ny a donc quau plus 936 sommes possibles. Le principe des tiroirsassure quil existe alors deux
sous-ensembles distincts, disons A et B,qui correspondent la mme somme. En liminant lesl-
ments communs A et B, on obtient bien deuxsous-ensembles disjoints dont la somme de tous les
lments sontgales.
Solution de lexercice 9. Oui.On se donne un repre orthonorm du plan. On considre alors lafamille
F de toutes les droites horizontales n dquations de la forme y = n, o n dcrit Z. Puis, ontrace
tous les cercles tangents deux droites n conscutives. Il est alors facile de vrifier que chaque point
duplan appartient exactement deux de ces cercles.Pour obtenir la conclusion dsire, il suffit alors
deffectuercette construction pour les 994 familles F1 , ..., F994 deux deux disjointes o, pour tout i ,
i
la famille Fi est forme des droites dquations de la forme y = n + 994 lorsque n dcrit Z.
Solution de lexercice 10. On note M 1 , ..., M k les points donns et, pour tout i , ondsigne par n i le
nombre attribu M i . On note S = ki=1 n i .Soit m 1 le nombre de droites passant par M 1 et au moins
P
un autredes points. Puisque les points ne sont pas tous aligns, on a m 1 2. De plus, chacun des
autres points appartient une et une seule deces droites.Soit lune de ces droites. On sait que
P
M i n i = 0 donc, en sommant toutes les galitssimilaires obtenues pour les autres droites, on en
dduit que S +(m 1 1)n 1 = 0.Supposons que n 1 6= 0. Quitte changer tous les nombres en leursoppo-
ss, on peut supposer que n 1 > 0.Lgalit prcdente assure alors que S < 0.Mais, un raisonnement
analogue permet daffirmer que, pour tout i , lesnombres S et n i sont de signes contraires. En particu-
lier, n i > 0pour tout i , et donc S > 0. Contradiction.Ainsi, n 1 = 0.On prouve de mme que n i = 0 pour
tout i .
Solution de lexercice 11. a) On commence par construire, par rcurrence, un groupe de n+1personnes
qui se connaissent deux deux : il est clair que lon peuttrouver deux personnes qui se connaissent.
Supposons que pour p {2, ..., n} fix, on ait russi trouver un groupe de ppersonnes qui se connassent
deux deux. En compltant cegroupe par np personnes quelconques, on forme un groupe de n per-
`
sonnesdont on sait quil en existe une (n + 1)i eme qui les connattoutes. En ajoutant cette personne
notre groupe de p personnes, onforme ainsi un groupe de p + 1 personnes qui se connassent deux
deux.
On considre donc un groupe G de n + 1 personnes qui se connaissentdeux deux. Puisque k =
2n + 1, il reste donc n personnes qui formentun groupe G 0 disjoint du prcdent. Pour ce groupe G 0 ,
1. EN TD 25
on sait quil existe une personne appartenantncessairement G qui en connat tous les membres.
Cettepersonne connat alors tout le monde.
b) On divise les personnes en n + 1 paires disjointes, et on suppose que chaque personne connat
toutes les autres sauf celle qui est dans la mme paire quelle. Ainsi, personne ne connat tout le
monde.Soit G un groupe de n personnes de cette assemble. Puisquil y a n + 1 paires, cest donc
quil existe une paire, disons {A, B }, dont aucundes deux membres nest dans G. Par suite, A connat
tous les membresde G, et les conditions de lnonc sont satisfaites.
Solution de lexercice 12. a) Puisque f est surjective, il existe un entier a > 0 tel que f (a) = 1. Soit b > a
tel que f (b) soit minimal. Puisque f est injective, on a f (b) > 1. On pose b = a + d , et donc d N . Par
suite, a+2d > a+d , et la minimalit de b assure que f (a+2d ) > f (b). Ainsi, f (a) < f (a+d ) < f (a+2d ),
ce qui conclut.
b) La rponse est non.Plus gnralement, on va prouver quil existe une permutation f de N qui
nest croissante sur aucune progression arithmtique(non-constante) de longueur 4.On divise N en
k1
intervalles deux deux disjoints I k = [a k , a k+1 [, o a k = 3 2 +1 pour tout k N . Notons que la suite
(a k ) vrifie la relation dercurrence a k+1 = a k + 3k1 .On dfinit maintenant la fonction f sur N par
f (a k + i ) = a k+1 i 1 pour tous k N et i {0, 1, ..., a k+1 a k 1}.Il est facile de vrifier que, pour
tout k, on a f (I k ) = I k etque f est strictement dcroissante sur I k . Ainsi, f est unepermutation de N .
Par labsurde : supposons quil existe a, d N tels que f (a) < f (a + d ) < f (a + 2d ) < f (a +
3d ).Puisque f est strictement dcroissante sur I k , cela entraine que a, a+d , a+2d , a+3d sont dans des
I k deux deux distincts. Il existedonc des entiers p, q, r tels que p < q < r et a I p , a + d I q , a + 2d
q
I r .De plus, on a d < a + d < a q+1 do d < 3 21 , ce qui assureque 2d < 3q et donc que 2d < 3r 1 .Mais
a + d I q , donc a + d < a q+1 a r et ainsi a r a + 2d < a + 3d < a r + 3r 1 a r +1 .On en dduit que
a + 3d I r , ce qui contredit que a + 2d et a + 3d soient dans des I k distincts. Do la conclusion.
celle situe au coin sud-est qui at visite exactement x fois. On va prouver que si n estimpair alors
x = p 1, et que si n est pair alors x = 2p 1.
On commence par colorier chaque pice alternativement en blanc ou ennoir, comme un chi-
quier, de sorte que les deux pices situesaux coins nord-ouest et sud-est soient noires. Notons que
lorsquon sedplace dans le palais, on passe toujours dune pice blanche une pice noire et rci-
proquement.
Si n est impair :
2 2
En tout, il y a n 2+1 pices noires et n 21 pices blanches. Puisque chaque pice blanche a tvisi-
te exactement p fois et que la personne est chaque foissortie dune pice blanche pour entrer
dans une pice noire, lenombre total de passages dune pice blanche une pice noireraliss
2
pendant la promenade est p n 21 .
Mais, si on limine la premire entre dans la pice du coinnord-ouest (on vient de dehors),
cela correspond au nombre total de visitesde pices noires au cours de la promenade. La pice
du coinnord-ouest na alors t visite quune seule fois. Ce nombre devisites est donc gal
2
1 + x + p( n 2+1 2).
2 2
Il vient 1 + x + p( n 2+1 2) = p n 21 , soit donc x = p 1.
Si n est pair :
n2 n2
Le raisonnement est le mme mais avec 2 picesnoires et 2 pices blanches. On arrive cette
2 2
fois 1 + x + p( n2 2) = p n2 , soit donc x = 2p 1.
Solution de lexercice 16. Par labsurde : supposons quun tel placement existe.
Soit 2n la plus petite somme dune ligne du tableau. Alors 2n 1 + 2 + ... + k, c..d.
Dautre part, puisque les autres sommes de lignes sont des puissances de 2au moins aussi grandes,
2 divise chacune de ces sommes. En sommant surles lignes, on en dduit que 2n divise la somme de
n
2 2
tous les nombresinscrits, savoir 1 + 2 + ... + k 2 = k (k2 +1) .
2
(k 2 +1)
Or, si k est impair, on a k 2 +1 = 2 mod [4] do k 2 est impair, et ne peut donc tre divisible par
n n k2 n+1
2 . Donc k est pair et 2 divise 2 , ce quiconduit 2 k 2 , en contradiction avec lingalit(III.1).
Solution de lexercice 17. Pour tout i {1, ..., k1}, on note P i lensemble desnombres premiers congrus
i modulo k. Puisquil y a uneinfinit de nombres premiers et quau plus un est divisible par k, le-
principe des tiroirs assure que lun de ces ensembles, disons P r , est infini. Soit (x j ) j 0 la suite des
lments de P r rangs dans lordre croissant. Pour tout entier j 1, on a x j = x 0 mod [k] donc le
x j x 0
nombre a j = k est un entier strictement positif. La stricte croissance de la suite (a j ) j >1 dcoule
de celle de (x j ) j 1 .
On pose alors p = x 0 . Comme, pour tout n 1, on a p + ka n = x n ,cela conclut.
2
Solution de lexercice 18. Puisque a 1 = 3 et a n > a n1 pour tout entier n 1, unercurrence vidente
n1
conduit a n > 22 pour tout n 1.
Une autre rcurrence immdiate permet daffirmer que 2n > n + 3pour tout n 3. Combinant ces
n
deux ingalits, on en dduitque, pour tout n 3, on a a n2 > 22 > 2n+3 , et donc 41 a n2 > 2n+1 . (1)
On prouve maintenant par rcurrence que b n < 21 a n pourtout n 3 :
On a a3 = 147 et b3 = 72 < 21 a3 .
Soit n 3 un entier fix pour lequel on suppose que bn < 21 an . Alors
b n+1 = b n2 + 2n+1
< 41 a n2 + 2n+1 daprs lhypothse dercurrence
1. EN TD 27
Solution de lexercice 19. Supposons que chaque matin, deux personnes quelconques qui vivent dans
un mme appartement se serrent la main. On va prouver que le total nombre depoignes de mains
est strictement dcroissant :
Soit S le nombre de poignes de mains dun jour donn. Supposonsque n 15 personnes ha-
bitent ce jour-l dans un mmeappartement surpeupl et sen vont chacun dans un nouvel appar-
tement.Ces appartements sont deux deux distincts, et y vivent djrespectivement a 1 , ..., a n per-
sonnes. Le nombre de poignes demains le jour suivant est donc S 0 = S n(n1) 2 + (a 1 + ... + a n ).
Or, en tout, il y a 119 personnes donc a 1 + ... + a n 119 n 104.
Ainsi S 0 S 1514
2 + 104 < S, comme annonc.
La suite des nombres de poignes de mains est donc une suite strictementdcroissante dentiers
positifs ou nuls. Elle doit alors tre finie.Or, le seul test darrt est quil ny ait plus dappartement
surpeupl, ce qui conclut.
Solution de lexercice 20. Pour toute quipe X (dun tournoi des n nations quelconque), on noteres-
pectivement v(X ) et d (X ) le nombre de victoires et de dfaites de X .
Clairement, pour toute quipe X , on a v(X ) + d (X ) = n 1.
De plus, puisquil ny a pas de match nul, on a : X v(X ) = X d (X ) = n(n1)
P P
2 .
a) Pour le tournoi des 6 nations : Non, cest impossible.Par labsurde : Supposons quun tel tournoi
existe.Si v(A) = 5, cest donc quelle a battu toutes les autres quipes, dont B et C . Or, de d (B ) =
d (C ) = 4, il sensuit que cest leur seuledfaite. Pourtant, lors de leur rencontre lune des deux a bien
battulautre. Contradiction.
Pour le tournoi des 5 nations : Oui, un tel tournoi existe. Par exemple :A gagne contre B,C , D ; B
gagne contre C , D, E ; C gagne contre D, E ; D gagne contre E ; E gagne contre A.
b) Supposons que n soit un entier ayant la proprit demande,et on se donne un tournoi des n
nations adquat, que lon appelleratournoi quilibr.Si lquipe A gagne le tournoi des n nations avec
v(A) = d (A), on adonc n = 2v(A) + 1, ce qui prouve que n doit tre impair.
Rciproquement, si n = 2k + 1 est impair : La faon la plus facile de reprsenter un tournoi quili-
br revient raisonner comme suit.Identifions les quipes A 1 , ..., A n avec les sommets dun n-gonergulier
convexe inscrit dans un cercle . Puisque n estimpair, pour tout i , le diamtre de passant par
A i spare les autres sommets en deux groupes de k quipes. Onconsidre alors le tournoi dans lequel
A i gagne contre toutes lesquipes sa gauche et perd contre contre toutes celles sadroite (selon le
sens direct).
c) Supposons que n soit un entier ayant la proprit demandeet donnons-nous un tournoi des n
nations adquat.Supposons de plus que A ait gagn ce tournoi et que B soit secondeavec d (B ) > v(B ).
Alors v(B ) < n1 2 , et comme le classement se fait sur le nombre de victoires, cest donc que pour toutes
les autresquipes que A, on a v(X ) v(B ) < n1 2 , ce qui assure que v(X ) < d (X ). Sagissant dentiers,
on a donc v(X ) d (X ) 1. Mais alors :
X X X X
d (X ) = v(X ) = v(A) + v(X ) v(A) (n 1) + d (X )
X X X 6= A X 6= A
do d (A) v(A) (n 1) = d (A).Puisque d (A) 0, cest donc que d (A) = 0. Cela signifie que A
aralis le grand chelem. Mais alors, si on limine A, ilreste un tournoi n 1 quipes, que gagne
B avec d 0 (X ) = d (X ) 1 et v 0 (X ) = v(X ) pour toutes les quipes de cetournoi, et en particulier d 0 (B )
v 0 (B ). Leraisonnement ci-dessus conduit alors facilement d 0 (B ) = v 0 (B ), c..d. que le sous-tournoi
est quilibret, dans ces conditions, la question 2) nous permet daffirmer que n 1 estimpair, c..d.
que n est pair.
28 III. LES EXERCICES
Solution de lexercice 21. On vrifie facilement que la quantit f (a, b, c) = a 2 +b 2 +c 2 2ab 2bc 2ac
est invariante par lesoprations autorises.Or f (1, 21, 42) = 316 et f (5, 13, 40) = 224, do limpossibi-
lit.
Remarque : cet invariant ne sort pas de nulle part et peut se trouver encherchant une quantit sym-
trique en a, b, c qui, pour a et bfixs, a pour racines c et 2a +2b c. On regarde du ct desexpressions
du second degr, et celle que lon cherche doit tre dela forme c 2 (2a +2b)c +r, o r est indpendant
de c. Ondtermine ensuite r en utilisant la symtrie par rapport auxvariables.
Solution de lexercice 22. a) Daprs le principe des tiroirs, il y a au moins deux entiers qui se termient
par les mmes deux derniers chiffres. Leur diffrence est alors un multiple de 100.
b) Considrons les tiroirs tiquets de la faon suivante :
(000), (001, 999), (002, 998), (003, 997), . . . , (498, 502), (499, 501), (500)
et plaons les 502 entiers dans ces tiroirs en fonction de leurstrois derniers chiffres. Comme il ny
a que 501 tiroirs, au moinslun des tiroirs contient deux entiers. Si cest le tiroir (000) ou(500), de
mme que dans la question a), on conclut que la diffrence des deux entiers est multiple de 1000. Sil
sagit dunautre tiroir, on doit distinguer deux cas : soit les entiers se terminent par les trois mmes
chiffres et alors leur diffrence est multiple de 1000, soit ils se terminent chacun par un des nombres
tiquettant le tiroir et cest alors leur somme qui est multiple de 1000.
c) Pour tout i n, notons S i = a 1 + a 2 + + a n . On a lalternative suivante :
soit il existe des indices i < j tels que S i S j (mod n), et alors la diffrence S j S i = ai +1 +
a i +2 + + a j est multiple de n
soit les S i atteignent tous les restes modulo n, et en particulier 0 est atteint ce qui donne une
somme multiple de n.
Solution de lexercice 24. Soit (x 0 , y 0 ) un point sur lequel la fonction f atteint son minimum, disons
m. (Il existe bien puisque f est suppose valeurs dans N.) Lquation fonctionnelle implique alors
immdiatement que f (x 0 1, y 0 ) = f (x 0 , y 0 + 1) = f (x 0 + 1, y 0 ) = f (x 0 , y 0 1) = m. En effet, puisque m
est le minimum, ils sont tous plus grands ou gaux m et si lun deux tait strictement plus grand,
un autre devrait tre strictement plus petit pour satisfaire lgalit.En propageant le raisonnement,
on obtient bien la constance de f .
Solution de lexercice 25. Nous allons montrer par rcurrence que a n = n pour tout n. Pour linitiali-
sation, on applique la condition de lnonc avec n = 1 quidonne a 13 = a 12 et donc bien a 1 = 1 puisque
a 1 est strictement positif donc en particulier non nul.
Supposons maintenant que a i = i pour tout i < n et montrons quea n = n. On a par hypothse :
(1 + 2 + + n 1 + a n )2 = 13 + 23 + + (n 1)3 + a n3
ce qui aprs simplification donne lquation a n2 = a n + n(n 1). Cette dernire se factorise sous la
forme (a n n)(a n + n 1) = 0 et a donc pour unique solution positive a n = n, comme voulu.
Solution de lexercice 26. Pour que lhypothse de lnonc soit vrifie avec k = 1, on doitncessai-
rement avoir a 1 = 1 et pour quelle soit vrifie aveck = 3, on doit avoir a 2 = 2 ou 3. On a donc
biena n n 2 pour n = 1 et n = 2.
Supposons maintenant par labsurde quil existe un rang n > 2 tel quea n > n 2 . Lhypothse de
lnonc assure que les entiers comprisentre 1 et n 2 sobtiennent comme lun des nombres a 1 , . . . , a n1
ou comme une somme de deux des nombres prcdents. Or, on peutformer exactement n(n1) 2 ad-
ditions diffrentes (en ne tenantpas compte de lordre) avec les nombres prcdents, ce qui assure
quelon obtiendra au maximum n(n1) 2 rsultats diffrents.Ainsi, doit-on avoir :
n(n 1)
n 1+ n2
2
Solution de lexercice 27. On remarque que chaque dchirure augmente le nombre de morceaux de
3. Comme il y a un seul morceau au dbut, le nombre de morceaux est toujours de la forme 3k + 1.
Comme 2006 nest pas un multiple de 3, 2007 nest pas de cette forme, et il est donc impossible quil
reste un moment 2007 petits bouts de papier.
chaque domino recouvre une case noire et une case blanche. La pavageest donc impossible puisquil
y a 32 cases noires et seulement 30cases blanches.
Solution de lexercice 29. Nous allons montrer que le pavage est possible si, et seulement six et y sont
tous les deux multiples de n. Le sens rciproque est vident. Pour le sens direct, on considre le colo-
1. EN TD 31
c1 c2 c3 c n1 cn
c2 c3 c4 cn c1
c3 c4 c5 c1 c2
.. ..
. .
Alors une brique, quelle que soit la faon dont elle est place, recouvre exactement une case de
chaque couleur. Pour conclure, ilsuffit de prouver que si x ou y nest pas un multiple de n, alors une
couleur apparat plus de fois quune autre.
Si x est le nombre de lignes et si x n, on peut retirer pour faire le dcompte les n premires lignes
puisque sur ces lignes chaque couleur apparat autant de fois (en loccurrence y fois chacune). Enri-
trant au besoin lopration, on peut supposer que x < n. Par ailleurs comme x nest pas multiple de n
par hypothse, on a x > 0. En appliquant le mme raisonnement sur les colonnes, on peut galement
supposer 0 < y < n. Dans ces conditions, la couleur c y apparat une et une seule fois sur chaque ligne,
contrairement la couleur c y+1 qui napparat pas sur la premire ligne et bel et bien une et une seule
fois sur les autres. Au final c y apparatune fois de plus que c y+1 , et la conclusion sensuit.
Solution de lexercice 30. Chaque opration retire du sac soit zro, soit deux boules blanches. Ainsi
la parit du nombre de boules blanches reste inchange et comme il y en a 2007 au dbut, il y en
restera toujours au moins une. Il enrsulte simultanment quil reste bel et bien une boule la fin de
lamanipulation et que celle-ci est blanche.
Solution de lexercice 31. La rponse est non. En effet, lastuce consiste ne se concentrer que sur les
cases grises sur le schma ci-dessous, et remarquer que chaque opration change le signe dun
nombre pair de ces cases.
Ainsi le nombre de + crits dans les cases grises garde-t-il toujours la mme parit. Dans la confi-
guration initiale ce nombre vaut 5 et donc est impair, alors que dans la configuration que lon veut
atteindre il doit valoir 6 et donc tre pair.
Solution de lexercice 32. chaque tape, un et un seul des quatre sommets du carr central de
taille 4 4 augmente dune unit. Ainsi, aprs 2003tapes, les quatre sommets de ce carr auront
augment globalement de2003 units, et donc leur somme vaudra 2007 comme voulu.
Solution de lexercice 33. Un tel coloriage existe. Pour le construire, une possibilit consiste nu-
mrer tous les couples dentiers naturels (q, r ) en une suite (q k , r k ) et construire le coloriage par
rcurrence. Au commencement, aucun entier nest colori et chaque tape on colorie au plus deux
entiers de telle faon qu chaque pas de la rcurrence seulement unnombre fini dentiers est colo-
ri.Prcisment, la k-ime tape de la rcurrence, on considre deux entiers qui apparaissent dans
la suite q k n+r n et on colorie unde ces entiers en rouge et lautre en bleu. Sil reste la fin delopration
des entiers non encore coloris, on les colorie comme onle souhaite, par exemple tous en rouge.
Alors, aucune des suite q k n + r n nest monochrome puisque lona explicitement mis un entier de
chaque couleur dans cette suite la k-ime tape. Par ailleurs comme tous les couples (q, r ) ont t
numres, toutes les suites arithmtiques apparaissent parmi lessuites prcdentes. Ainsi le colo-
riage remplit bien les conditionsdemandes.
32 III. LES EXERCICES
Solution de lexercice 34. Oui. Fixons O un point quelconque du plan, puis colorions le point M du
plan en bleu (resp. en rouge) si la distance OM est rationnelle (resp. irrationnelle). Si maintenant M
parcourt un segment [AB ] nonrduit un point, la distance OM varie dans un intervalle non trivial
et donc passe au moins une fois par un nombre rationnel et un autre fois par un nombre irrationnel.
Solution de lexercice 35. Considrons un repre orthonorm orient de telle faon que les centresdes
cases de lchiquier aient pour coordonnes (i , j ) avec 1 i , j 8. Soit (x, y) les coordonnes du
centre de la case choisie. Laquestion de lnonc revient montrer que la double somme :
8 X
8
(1)i + j (x i )2 + (y j )2
X
S=
i =1 j =1
sannule. Or, on a :
8 8
(1)i + j (x i )2 + (1)i + j (y j )2
X X
S =
i =1 i =1
8 8 8 8
(1)i (x i )2 (1) j + (1)i (1) j (y j )2
X X X X
=
i =1 j =1 i =1 j =1
P8 i P8 j
et il est clair sur cette dernire criture que S sannule puisque i =1 (1) = j =1 (1) = 0.
Solution de lexercice 36. a) Tous les entiers k 3 conviennent. Nous le montrons parrcurrence. Pour
k = 3, il suffit de choisir p, q et r des nombres premiers distincts et de considrer lensemble {pq, qr, pr }.Passons
et lhrdit et supposons donn un ensemble {a 1 , . . . , a k } qui satisfait la condition de lnonc. Soient
p 1 , . . . , p k des nombres premiers deux deux distincts qui ne sont facteurs daucun des a i . (Ils existent
manifestement puisque lensemble des nombres premiersest infini.) Posons b i = a i p i pour 1 i k
et b k+1 = p 1 p 2 p k . Jaffirme que lensemble B = {b 1 , . . . , b k+1 }de cardinal k + 1 satisfait encore la
condition de lnonc. En effet,si b i et b j sont deux nombres de cet ensemble, on a lalternativesui-
vantes : soit les indices i et j sont infrieurs ou gaux ket alors P GCD(b i , b j ) = P GCD(a i , a j ) > 1 par
hypothse de rcurrence, soit j = k et alors P GCD(b i , b k ) = p i > 1. De mme,si b i , b j et b ` sont trois
lments de B , alors soit lestrois indices i , j et ` sont infrieurs ou gaux k, etalors P GCD(b i , b j , b ` ) =
P GCD(a i , a j , a ` ) = 1, soiton a par exemple ` = k et alors P GCD(b i , b j , b k ) = P GCD(p i , b j ) = 1.
b) Non. Pour le prouver on raisonne par labsurde en supposant que lensemble {a 1 , a 2 , . . .} convient.
Alors pour tout i 2, il existe un nombre premier p i divisant la fois a 1 et a i . Les p i sont donc tous
parmi les diviseurs premiers de a 1 , ainsi ils ne prennent quun nombre fini de valeurs. Par le principe
des tiroirs, il existe deux indices i et j (diffrents) tels que p i = p j = p. Mais alors p divise la fois a 1 ,
a i et a j , ce qui prouve que ces trois nombres ne sont pas premiers entre eux. Cest une contradiction.
Solution de lexercice 37. On procde par rcurrence sur n. Lorsquil ny a quune droite, cestvident
puisquil suffit de colorier un demi-plan en bleu et lautreen rouge. Supposons maintenant quil y
ait n + 1 droites. Isolons lesn premires droites et considrons un coloriage convenable pour celles-
ci. partir de cela, on obtient un coloriage convenable pour lesn + 1 droites en inversant toutes les
couleurs dans un des deux demi-plans dlimit par la dernire droite.
Solution de lexercice 38. On raisonne par rcurrence. Lorsque n = 2, le sous-ensemble doit trede
cardinal 4 et donc ncessairement gal {1, 2, 3, 4}. Ainsi on abien une solution puisque par exemple
1 + 2 = 3.
Supposons prsent que lon retienne n + 3 entiers parmi {1, . . . , 2n + 2}. Si parmi ces entiers rete-
nus, il y en a dj n+2 plus petits ou gaux 2n, lhypothse de rcurrence permet de conclure directe-
ment. Sinon, cest que lon a retenu 2n+1 et 2n+2, et quilreste exactement n+1 entiers choisis entre 1
et 2n. Daprs leprincipe des tiroirs, les deux entiers dun des ensembles {1, 2n}, {2, 2n 1}, . . . , {n, n +1}
1. EN TD 33
ont t choisi. La somme de cesdeux entiers fait alors 2n + 1 et on a bien trouv une solution lqua-
tion.
Solution de lexercice 39. Montrons dans un premier temps que tout entier n 5 est acadmique.Pour
cela, nous cherchons la partie P sous la forme particulire P = {1, a, b} avec 1 < a < b n. Le pro-
duitdes lments de P est videmment ab, alors que la somme deslments de S vaut n(n+1) 2 a
b 1. Ainsi, onest ramen rsoudre lquation :
n(n + 1)
ab + a + b + 1 =
2
qui se factorise sous la forme (a + 1)(b + 1) = n(n+1) 2 . Si n est pair, il suffit de choisir a = n2 1 et b = n.
n1
Si, au contraire, n est impair, on prend a = 2 et b = n 1.Dans les deux cas, on vrifie que lingalit
1 < a < b n est bien satisfaite puisque n 5.
Il reste traiter les cas n = 2, 3, 4. Il est passablement clair que2 nest pas acadmique. Par contre,
3 lest puisque lon peut choisirS = {1, 2} et P = {3}. Finalement, en testant toutes les possibilits, on
obtient que 4 nest pas non plus acadmique.
Solution de lexercice 40. Appelons A lun des six points. Il part de A cinq segments coloris.Daprs
le principe des tiroirs, au moins trois dentre eux ont la mmecouleur, disons rouge. Notons B , C et
D les extrmits de cessegments. De deux choses lune : soit les trois segments [BC ], [C D]et [B D]
sont rouges et alors le triangle BC D est monochromatique(rouge), soit lun des segments prcdents
disons [BC ] est bleu etalors cest le triangle ABC qui est monochromatique (bleu).
Solution de lexercice 41. On colorie en rouge tous les segments qui sont les plus petits cts dun
triangle et en bleu les autres. Daprs lexercice prcdent, il y a dans cette coloration un triangle
monochromatique. Le plus petit ctde ce triangle tant bleu, tout le triangle est bleu. Le plus grand
ct de ce triangle maintenant est donc la fois un plus grand ct de triangle et un plus petit ct de
triangle (puisquil est colori en bleu).
Solution de lexercice 42. On considre la seconde prcdente le premier instant o un jeton retourne
sa place dorigine. Appelons J ce jeton. cette seconde, nous affirmons quaucun jeton nest dans
sa position initiale. En effet,dj, J ne peut tre dans sa position initiale puisquil va y revenirau coup
suivant. Les autres jetons, quant eux, ne sont pas encore revenus leur position initiale mais ont
ncessairement t dplacspuisque J a parcouru toutes les cases de lchiquier, et donc chacunedes
positions initiales.
Solution de lexercice 43. On raisonne par labsurde en supposant que nimporte quelle sphre de
rayon 1 contient au plus n points marqus. On considre un point quelconque parmi les mn +1 mar-
qus et appelons-le A 1 . Par notre hypothse absurde, la sphre de centre A 1 et de rayon 1 ne contient
pas plus de n points. lextrieur de cette sphre, il reste donc aumoins (m 1)n + 1 points. Parmi
ceux-l, on en choisit un que lon appelle A 2 et on recommence le mme raisonnement : la sphre
de centre A 2 et de rayon 1 contient au plus n points, ce qui entrane qu lextrieurs des sphres de
centre A 1 et A 2 , ilreste au moins (m 2)n + 1 points.
Ainsi de suite, on construit une suite de points marqus A 1 , . . . , A m , A m+1 en sarrangeant pour
que chaque A i soit lextrieur des sphres de centre A j et de rayon 1 pour j < i . Autrement dit, tous
les A i sont deux deux distance au moins 1, ce qui contredit lhypothse de lnonc et rsout par
l-mme lexercice.
Solution de lexercice 44. Soit k le nombre dchanges maximum quune mathmaticien a eu avec les
mathmaticiens dun mme pays. Appelons Xavier cette personne, France le pays dorigine de Xavier,
Japon le pays avec lequel Xavier a eu k change et Vietnam le troisime pays. Xavier a donc eu des
changes avec k mathmaticiens japonais et au moins n + 1 k changes avec des mathmaticiens
34 III. LES EXERCICES
Solution de lexercice 45. Un seul des triangles du pavage est acutangle. En effet, la remarquefon-
damentale consiste dire que les triangles acutangles sereconnaissent comme ceux qui possdent
comme point intrieur le centrede leur cercle circonscrit. Ici, tous les triangles du pavage ont mme-
cercle circonscrit, savoir le cercle cirsoncrit au polygone rgulier.Il est alors vident que le centre de
ce cercle commun est dans lintrieur dun unique triangle. (Il se pourrait a priori que le centre soit
situ sur un ct qui serait commun deux triangles, mais en ralit cela ne peut se produire puisque
les cts du trianglesont les diagonales du polygone rgulier, et celles-ci ne passent paspar le centre
du cercle puisque le polygone a un nombre impair de cts.)
Solution de lexercice 46. a) La somme des deux entiers crits sur une carte est toujoursimpaire, puisque
pour lobtenir on additionne deux entiers conscutifs.Ainsi, lorsque lon somme tous les entiers crits
sur 21 cartes, onobtient encore un nombre impair. Cela ne peut donc pas tre 2004.
b) Lide de base est analogue sauf quil faut prsent regardermodulo 4. Remarquons tout dabord
que le nombre 1 apparat ncessairement sur la mme carte que 2. Mais alors, 3 apparat forcment
avec 4 et ainsi de suite. Ainsi une carte comporte lesnombres 2n et 2n 1 pour un certain entier n.
Leur somme 4n 1est congrue 1 modulo 4. Il sensuit que la somme que devraitobtenir Alice est
congrue 21 modulo 4, ce qui nest pas le casde 2005.
c) Si Bob ne stait pas tromb, la somme des cartes ramassespar Alice et Bob serait gale 2003 +
1396 = 3399. Or eux deux,ils ont ramass 41 cartes et donc doivent obtenir une somme suprieure :
Solution de lexercice 47. Considrons un polygone rgulier 12 cts inscrit dans le cercle. Ses som-
mets se rpartissent entre quatre triplets, chacun deux formantles sommets dun triangle quilat-
ral. Ainsi, daprs lhypothse de lnonc, exactement 8 des 12 sommets du polygone sont jaunes.
Parailleurs, on peut galement rpartir les 12 sommets en trois quadruplets qui sont les sommets de
carrs. Daprs le principe des tiroirs, au moins un de ces quadruplets regroupe trois points jaunes,
ce qui rsout la question.
Solution de lexercice 48. Nous allons montrer par rcurrence que le rsultat est vrai pour unnombre
n impair de personnes. Pour n = 1 cest vident puisquepersonne ne tire. Supposons maintenant que
lon ait n +2 personnes,pour n un entier impair. Les deux qui sont les plus proches disons Alice et Bob
se tirent dessus mutuellement, tandis que les n personnes restantes tirent soit sur Alice, soit sur Bob,
soit sur la personne surlaquelle elles auraient tir si Alice et Bob ne participaient au jeu.Ainsi, toute
personne restant sche si Alice et Bob ne jouent pas nestpas non plus mouille lorsque Alice et Bob
participent. ce stade,lhypothse de rcurrence termine lexercice.
Solution de lexercice 49. On attribue au point de coordonne (x, y) le poids 2xy . On remarque alors
quune opration ne modifie la somme des poids despoints occups par un jeton. Au dbut, celui-ci
vaut 1+ 21 + 12 = 2. Par contre dans une configuration o les trois points (0, 0), (1, 0) et (0, 1) sont librs,
le poids est strictement majorpar :
X xy X x X y
2 + 2 = 2 + 2 2 = 2 + 2 2 = 2
x,y0 x0 y0
1. EN TD 35
Gomtrie
Solution de lexercice 50 (un gnreux contributeur). Sur la figure suivante, la diffrence entre les deux
distances est aussila diffrence (AB 0 + BC 0 +C A 0 ) (C B 0 + B A 0 + AC 0 ) o on note A 0 ,B 0 , C 0 les projets
du centre du cercle. Notons O 1 = O, O 2 , etO 3 , les sommets du triangle quilatral de mme centre
queABC . Grce aux rotations dun tiers de tour autour de , on voitque si H1 , H2 et H3 sont les proje-
ts des O i sur [AB ], ladiffrence recherche est (AH1 + AH2 + AH3 ) (B H1 + B H2 + B H3 ).Maintenant,
si I est le milieu de [AB ], on a en fait AH1 + AH2 + AH3 = B H1 + B H2 + B H3 = 3AI .
C
Bc Ac
A!
B ! O
Ab
Ba
C!
A Ca Cb B
Solution de lexercice 51. Laire de ABC est gale celle de O A 0 B 0 , et ainsi de suite pour lestrois autres
triangles analogues.Solution de lexercice 52. Montrons que LM N et O AC sont semblables. Le tri-
Solution de lexercice 55. Lide est de reporter les longueurs B M et C M sur la droite (AM ). La rotation
de centre B et dangle 60 envoie le point M sur un point M 0 de la droite (AM ), situ entre A et M . Le
triangle B M M 0 est quilatral, donc on a B M = M M 0 . Or la mme rotation envoie C en A, donc on a
aussi C M = M 0 A. Or on a M M 0 + M 0 A = AM , do AM = B M +C M .
Solution de lexercice 58. Appelons par exemple 1 , 2 et 3 les trois cercles que lon a considrer et
r 1 , r 2 et r 3 leur rayonrespectif. On va supposer en outre que ces trois rayons sont deux deux distincts
afin que les tangentes dont on doit prendre lintersection aient bien un point commun.
Appelons maintenant A 12 le point dintersection des tangentes extrieures 1 et 2 . Et dfinis-
sions de mme A 23 et A 31 . On a vu, dans lexercice 4, que A 12 tait le centrede lunique homothtie de
rapport rr 12 qui transformait1 en 2 . Appelons h 12 cette homothtie et dfinissons de faon analogue
h 23 et h 31 .
1
Ce que lon a dit prcdemment prouve directement que h 23 h 12 = h 31 . Il sagit donc en fait de
prouver un fait trsgnral : la compose des homothties de centre A et B qui est encore une ho-
mothtie a son centre sur la droite (AB ). Mais pourcela, on regarde limage dun point M de la droite
(AB ) ; il est envoye par la compose sur un point M 0 appartenant encore (AB ). Ainsi la droite (AB )
reste globalement invariante parlhomothtie compose ; cela prouve que le centre de cette homo-
thtie est bien situ sur cette droite.
P J Q
K
B C
M R N
On remarque dabord quil y a beaucoup dangles droits sur la figure. Il y a les angles AP , AQ,
P JA
et B K A. Mais il y a aussi langle RB A, le triangle RB A tant inscrit dans un demi-cercle. On utilisealors
deux fois le thorme de Thals qui fournit les galits :
AP A AJ
= = .
AB AR AK
On en dduit directement lgalit de lnonc.
Pour la seconde question, on introduit lhomothtie h de centre A qui envoie K sur R. On note M
et N les images respectives de B et de C par h. La droite (M N ) est parallle (BC ) et donc perpendi-
culaire (AR). Ainsi le cercle est le cercle inscrit du triangle AM N . Par h 1 ce cercle se transforme
en un cercle de centre J tant donn lgalit des rapports dmontre prcdemment, qui est vi-
demment le cercle inscrit du triangle ABC .
Solution de lexercice 60. Montrons la premire galit, la seconde sen dduit en changeant les rles
de M et N . Soit M 0 le point diamtralement oppos M sur le cercle . Le triangle M AM 0 est rectangle
1. EN TD 37
Solution de lexercice 61. Soit T lintersection des cercles circonscrits auxtriangles ARQ et B P R. Par
colinarit des points on a
Q A = CQT
T , RB = ART
T , PC = B
T PT .
Parcocyclicit on a
Q A = ART
T , RB = B
T PT .
On dduit T PC = CGT
, par consquent lesquatre points C , P , T , Q sont cocycliques, doncT ap-
partient au cercle circonscrit au triangle CQP .
Solution de lexercice 62. Soit E lunique point du plan tel que les triangles AB E et ADC soient di-
rectement semblables (cest--dire quilexiste une similitude directe envoyant AB E sur ADC ).On a
E B /C D = AB /AD, do B E = AB.C D/AD. Dautrepart on a E AC = BAD et AE /AB = AC /AD,donc
les triangles AC E et ADB sont semblables, do C E = AC .B D/AD. Daprs lingalit triangulaire
dans letriangle BC E on a C E C B + B E avec galit si etseulement si les points C , B, E sont aligns
dans cet ordre.En remplaant B E et C E par les valeurs obtenues, ontrouve lingalit de lnonc.
= AB
Lgalit a lieu si et seulementsi on a ABC E = ADC
,donc si et seulement si les points
A, B,C , D sontcocycliques dans cet ordre.
Solution de lexercice 63. Soit une autre droite passant par P et coupant lecercle en C et D. On a
P
AC = B
AC = B
DC = P
DB .
Solution de lexercice 64. Soient R 1 , R 2 les rayons respectifs des cercles 1 , 2 . Soit P un point du plan
quelconque et 1 une tangente 1 passant par P et soit T son point de contact avec 1 . Daprs le
thorme de Pythagore, la puissance de P par rapport 1 vautP T 2 = PO 12 R 12 .
On en dduit que lensemble des points P du plan ayant mme puissance par rapport aux cercles
1 , 2 est lensemble des points vrifiant PO 12 r 12 = PO 22 r 22 , soit PO 12 PO 22 = r 12 r 22 . Par le tho-
rme de Pythagore, lensemble des tels points P est une droiteperpendiculaire laxe (O 1O 2 ) appel
axeradical des deux cercles 1 et 2 .
Remarquons que si les deux cercles se coupent en deux points A et B , alorsleur axe radical est
la droite (AB ). Si les deux cercles sonttangents en un point A, alors leur axe radical est latangente
commune qui les spare.
Solution de lexercice 65. Le point P est situ sur laxe radical des deux cercles, donc il a mme puis-
sance par rapport aux deux cercles. Or sa puissance par rapport au premier cercle vaut PC 2 , et par
rapport au second P D 2 , do PC = P D.
Solution de lexercice 66. Un point appartenant deux axes radicaux au moins amme puissance par
rapport aux trois cercles, donc ilappartient au troisime axe. Donc soit 1 et 2 sont confondus et le
sont donc avec 3 , soit ils ont unseul point dintersection et ils coupent donc 3 en cetunique point,
soit ils sont parallles et 3 leur est doncparallle.
Solution de lexercice 68. On traitera le cas o les points sont dans laconfiguration de la figure, les
autres se traitent de faonsimilaire.
38 III. LES EXERCICES
PC PB
B PA C
Solution de lexercice 69. Soient P,Q, R les points dintersection de la droite l avec les cts AB, BC ,C A
du triangle et P 0 ,Q 0 , R 0 lessymtriques de H et l A , l B , l C les symtriques de ladroite l par rapport
ces mmes cts. Soit M lintersection des droites l A et l B . Letriangle P 0Q 0 R 0 est limage du triangle
orthique de ABC par lhomothtie de centre H et de rapport 2. On adonc Q 0 P 0 R 0 = 2 A.
b Dautre
part on a
Q0 M R 0 = 2 MQ
0H H R0M Q0 H R 0,
langle Q
0 H R 0 tant ici langle obtu, on aen considrant langle aigu
Q
0M R0 = Q
0 H R 0 MQ
0H H
R0M = Q
0 H R 0 ( Q
0 H R 0 ).
Or par cocyclicit on a Q
0 H R 0 = A,
b do
Q
b = 2 Ab = Q
0 M R 0 = + 2( A) 0P 0R 0.
Solution de lexercice 71. (i)Montrons que le triangle H A HB C est indirectement semblable au triangle
ABC , les autres rsultats se montrent de la mme manire.Les deux triangles partageant langle en
C , il suffit de montrer ABC
=H A HB C . Comme les angles AH A B et AHB B sont droits, les points
A, B, H A , HB sont cocycliques.On a donc
ABC
=AB H A = AH
B HA = H
A HB C .
(iii)Pour montrer que le symtrique de H par rapport la droite (BC ) est sur le cercle circonscrit
ABC , il suffit de montrer que langle B
HC est le supplmentaire de langle B
AC . Or on a
B
HC =
H BC HC B = BC
A CB A == B AC .
2 2
Solution de lexercice 72. (Voir la figure 1, page 40.)(i)Soit G le point de coordonnes barycentriques
(A; 1), (B ; 1), (C ; 1). Les coordonnes barycentriques de la droite (AG)sont alors (A; a), (B ; 1), (C ; 1) pour
a variant dans R. Or le point A 0 a pour coordonnes (A; 0), (B ; 1), (C ; 1), donc il appartient la droite
(AG). De mme on montre que B 0 appartient (BG) et C 0 (CG). Par consquent les droites (A A 0 ), (B B 0 )
et (CC 0 ) sont concourantes.Comme le point G a pour coordonnes (A; 1), (B ; 1), (C ; 1), il a aussi pour
coordonnes (A; 1), (A 0 ; 2), donc le point G est au tiers de la mdiane entre A 0 et A.
(ii) Soit O lintersection des mdiatrices des segment [AB ] et [AC ].On en dduit les galits O A =
OB et O A = OC . Par consquent on a O A = OC , donc le point O est sur la mdiatrice du segment [AC ],
et il est gale distance des trois points A, B et C . Or le centre du cercle circonscrit est le seul point du
plan satisfaire cette proprit, donc O est le centre du cercle circonscrit au triangle ABC .
(iii) Soit h lhomothtie de centre G et de rapport 2. Daprs (i ), lhomothtie h envoie les points
A 0 , B 0 et C 0 sur A, B et C respectivement. Par consquent la mdiatrice du ct [BC ] passant par A 0
est envoye par h sur une droite perpendiculaire (BC ) et passant par A, donc sur la hauteur (AH ).
De mme, h envoie les mdiatrices des segments [AB ] et [AC ] sur les hauteurs (C H ) et (B H ). En
particulier, h envoie lintersection O des mdiatrices sur un point H , qui est donc intersection des
hauteurs du triangle ABC . Notons alors la relation G H = 2GO.
(iv) Soit h 0 lhomothtie de centre G et de rapport 1/2. Remarquons que h 0 est la rciproque de
lhomothtie h introduite prcdemment. Soit le cercle circonscrit au triangle ABC .Lhomothtie h 0
envoie le triangle ABC sur le triangle A 0 B 0C 0 , donc le cercle est envoy sur un cercle 0 , circonscrit
au triangle A 0 B 0C 0 . Le point vrifie alors G = 12 GO. Comme on a G H = 2GO, on en dduit
G = 41 GO, et comme le point G est au tiers du segment [OH ], on a H = O. Par consquent le
point est le milieu du segment [OH ].
Les droites (A 0O) et (AH ) tant parallles, le point tant au milieu entre ces deux droites, et la
droite (BC ) tant perpendiculaire celles-ci, les points dintersection A 0 et H A de (BC ) avec (A 0O) et
(AH ) respectivement sont gale distance du point . Comme A 0 est sur le cercle 0 de centre , le
point H A est aussi sur 0 . De mme on montre que les points HB et HC appartiennent au cercle 0 .
Soit h 00 lhomothtie de centre H et de rapport 2. Daprs la question (i i i ) de lexercice prcdent,
h envoie les points H A , HB et HC sur le cercle circonscrit au triangle ABC . Par consquent h 00
00
envoie le cercle 0 , passant par H A , HB et HC , sur le cercle . Or les antcdents des points A, B et C
par h 00 , cest--dire les points envoys sur A, B et C ar h 00 , sont les points P A , P B et PC . Par consquent,
ces derniers appartiennent au cercle 0 .
IB
SB
MB
HB
IC
LC KB
MC P N
KC O LB
G
I
SC
H
HC
KA Cercle dEuler C
B HA M LA
SA
MA
Solution de lexercice 74. Soient K 0 et M 0 les projections de N sur (AB ) et(AC ) respectivement. Comme
b on a K L = LM et K 0 N = N M 0 . Oron a B N = C N et K
L et N sont sur labissectrice de A, 0B N = M
0C N ,
0 0 0 0
donc lestriangles B N K et C N M sont superposables, do B K = C M .
Soit langle moiti de langle A,
b on a
Or on a AB + AC = AK 0 + AM 0 do
do parparalllisme de (K L) et (K 0 N ) et de (LM ) et (N M 0 )
HC
H C0
HB
A0
A C
G
B O
HA
B0
O0
Soit H lorthocentre du triangle ABC , G son centre de gravit et O le centre de son cercle circonscrit.
Soit A 0 B 0C 0 limage de ABC par lhomothtie h de centre G et de rapport 4, soient H 0 et O 0 les images
de H et O par h. Soit H A , HB , HC les projections de H sur les droites (B 0C 0 ), (C 0 A 0 ), (A 0 B 0 ).
La distance de G la droite (B 0C 0 ) est 4 fois la distance de G la droite (BC ) et la distance de
A (BC ) est 3 fois cette distance, par consquent la distance entre A et (BC ) est gale la distance
entre les droites (BC ) et (B 0C 0 ), donc le point H A est le symtrique du point A par rapport BC . Il
en est de mme pour les points HB et HC . Par consquent les points H A , HB et HC sont aligns si et
seulement si le point H appartient au cercle circonscrit au triangle A 0 B 0C 0 , donc si et seulement si on
a HO 0 = R(A 0 B 0C 0 ) = 4R(ABC ) en notant R(ABC ) le rayon du cercle circonscrit ABC .
Limage de la droite dEuler par h est elle-mme car G, centre de h, est dessus. On a donc HO 0 =
HG + GO 0 = HG + 4OG = 2OG + 4OG = 6OG = 2OH . Par consquent H est sur le cercle circonscrit
A 0 B 0C 0 si et seulement si on a OH = 2R(ABC ) et la preuve est finie.
Solution de lexercice 76. Soit O 0 le centre du cercle circonscrit A 0 B 0C 0 . Une figure suggre de mon-
trer que les points H et O 0 sont confondus (bien quon ne sache pas encore quoi cela peut servir).
42 III. LES EXERCICES
B0
H0
A
C0 O
C
P
A00
B 00
H
B
C 00
A0
Montrer OH = OH 0 revient montrer que le triangle HOH 0 est isocle en O. Soit P la projection
de O sur H H 0 , cela revient encore montrer que P est le milieu de H H 0 . Les triangles ABC et A 0 B 0C 0
tant semblables, il existe une similitude s envoyant ABC sur A 0 B 0C 0 . Soit k le rapport de s et son
angle. On a H P = HO cos et H 0 H = H 0O 0 = k HO. On cherche donc montrer la relation k = 2 cos .
Pour montrer cette relation qui ne dpend que de la construction initiale des triangles, on va
compltement oublier les points H , O et H 0 pour revenir aux seuls cts des triangles. Soient A 00 et C 00
les projets de A et C sur A 0C 0 . Langle entre les droites (AC ) et (A 0C 0 ) valant , on a A 00C 00 = AC cos .
Or on a A 0C 0 = k AC , donc il suffit de montrer la relation 2A 00C 00 = A 0C 0 .
Soit B 00 la seconde intersection du cercle circonscrit ABC avec la droite (A 0C 0 ). Par cocyclicit
des points A, B , C , B 00 on a (voir sur la figure pour la position relative des points) la relation AB 00C 0 =
AC
B = AC
0 B 00 , donc le triangle AB 00C 0 est isocle en A. Par consquent on a A 00C 0 = A 00 B 00 et on montre
de mme C 00 A 0 = C 00 B 00 . La relation recherche sobtient par somme de ces deux dernires galits.
Arithmtique
permet de trouver les 2n+1 chiffres de la premire moiti et dela seconde. On trouve ainsi S n+1 =
(S n 1) + (9 2n+1 S n + 1) = 9 2n+1 .
1. EN TD 43
Solution de lexercice 78. Soit x lentier recherch, et n + 1 son nombre de chiffres. Alorsx = 25(x 6
10n ), soit x = 10n /4. Les solssont les 625 10k , cest--dire les nombres qui scrivent6250 0.
Si x est un nombre commenant par le chiffre a, on devrait dansle second cas avoir x = 35(x a
10n ), cest--dire a 10n = 34x, ce qui nest pas possible car 17 ne divise nia ni 10.
Solution de lexercice 79. Puisque 100 1 modulo 99, tout nombre est congru la sommede ses groupes
de 2 chiffres en partant de la droite modulo11. Puisque 71113 = 1001, tout nombre est congrumo-
dulo 7, 11, 13 la somme alterne de ses groupes de 3 chiffrespartant de la droite.
Solution de lexercice 80. Si p = 2, tous les nombres pairs conviennent. Si p > 2, on a2p1 1 modulo
p. On en dduit que pour n = (kp 1)(p 1), o k est un entier positif quelconque, 2n et nsont tous
deux congrus 1 modulo p.
2
Solution de lexercice 81. Soit x un nombre
pimpair non multiple de 3. Alors x est congru 1 modulo 3
et 8, donc modulo 24, et x est de la forme 24k + 1.
p
2
Solution de lexercice 82. Comme k est multiple de 4, il suffit de montrer quel = 1+ 28n 2
+1
est lui-
2
mme un carr parfait.Or l (l 1) = 7n . Comme l et (l 1) sont premiers entre eux, sil nest pas
multiple de 7, cest fini.
Supposons au contraire que l soit multiple de 7. Dans ce cas,cest (l 1) qui est un carr, donc l
est la forme m 2 + 1 qui nepeut jamais tre un multiple de 7.
Solution de lexercice 83. Si n nest pas un nombre premier, n divise (n 1)!, sauf sin = 4. En effet, on
peut trouver deux diviseurs stricts d et e,dont le produit est n. Si d 6= e, cest fini, sinon, (n 1)!est
divisible par d et par 2d .
Si au contraire p est premier, on associe chaque entier entre1 et p1 son inverse modulo p, cest-
-dire un entier aentre 1 et p 1 tel que ax 1. Chaque entier a un inverseunique, qui est diffrent de
lui-mme sauf si et uniquement si x 2 1, cest--dire si x vaut 1 ou p 1. On groupe ainsiles facteurs
de (p 1)! en paires dinverses dont le produit fait1, et il reste 1.
Solution de lexercice 84. Par la formule de Legendre, lexposant de 2 dans la dcomposition enfac-
teurs premiers de n! est la somme S n des bn/2k c pour k > 0. Celle-ci est strictement infrieure
npuisque tous les termes ne sont pas entiers.
Soit n = ri=1 2i lcriture en base 2 de n. Onvrifie facilement que S n = S 2i = 2i 1 = n r .
P P P
Solution de lexercice 85. Lquation est quivalente x 3 +4 = (2y +1)2 , soit x 3 = (2y +3)(2y 1). Donc
x est impair. Si p est un diviseur premierde x, p divise soit 2y 1, soit 2y + 3 mais pas les deux.Donc
2y 1 et 2y + 3 sont des cubes, ce qui nest pas possible, carla diffrence entre deux cubes vaut 0, 1, 2
ou au moins 6.
Solution de lexercice 86. Remarquons que 12345 = 63 196 3. Soit N = b32xc. Alors 12345 = bN c +
bN /2c + bN /4c + bN /8c + bN /16c + bN /32c. Si N 0 = N 196, on a donc bN 0 c + bN 0 /2c + bN 0 /4c + bN 0 /8c +
bN 0 /16c + bN 0 /32c = 3.Cest impossible : si N 0 0, le rsultat est au moins zro, etsi N 0 < 0, chaque
terme vaut au plus -1.
Solution de lexercice 87. Comme br i nc > r i n 1, on a 0 f (n) < m. Si N est un multiple de tous les
dnominateurs des r i , les r i N sontentiers, donc f (N ) = 0. On a alors r i (N 1) br i (N 1)c = r i (N
1) (r i N 1) soit en sommant f (N 1) = m 1.
et p p !2
( 2 + 1)n ( 2 1)n
l= .
2
p p p p p
On a alors ( 21)n = k l , etk l = ( 2+1)n ( 21)n = 1. On vrifie par la formule dubinme
que k et l sont entiers.
Solution de lexercice 90. On utilise lalgorithme dEuclide pour trouver a d 1 o d est leP GCD de p et
q. On a en effet si p = bq + r
Solution de lexercice 92. La somme des p A pour toutes les parties de S, mme la partie vide,est gale
aux produit des 1 + a i (en posant p = 1). Onpose donc
et on note S 0 = S {a r +1 }.
On a ainsi (S) = 2r 13 12 et (S 0 ) = 2r 98 48. De plus, (S)(1 + a r +1 ) = (S 0 ). La formule
montre que (S) doit diviser 2r 6 48. Si r > 3, cestimpossible, car on aurait 0 < 2r 6 48 < 2r
13 12.
On calcule :
r 2r 13 12 2r 6 48
1 14 -36
2 40 -24
3 92 0
a pour diviseurs 1, 2, 4, 23, 46, 92, do les possibilitsS = {0, 1, 45} et S = {0, 3, 22}.
Solution de lexercice 93. Lindicatrice dEuler de 22007 est 22006 , donc n divise22006 : cest une puis-
sance de 2. Posons a = 1 + m 2k ,o m est un entier impair. On a
!
n k n(n 1) k 2 n
a = 1 + n(m 2 ) + (m 2 ) + + (m 2k )p +
2 p
1. EN TD 45
n
Lorsque n = 2q est une puissance de 2, p est au moinsdivisible par 2qv 2 (p) , et le p-ime terme
du dveloppementde a n est divisible par 2 qv 2 (p)+kp
qui est strictementsuprieur 2q+k si p > 1
(en supposant k > 1). La plusgrande puissance de 2 qui divise a n 1 est donc limite par lesecond
terme de a n . Cest donc 2q+k . Le nombre n recherchest donc 22007k o k est le nombre de chiffres
suivantlavant-dernier 1 dans lcriture binaire. Par exemple, pour111000101, cest deux.
0
Si k = 1, on a en fait a = 1 + m 2k avec k 0 > 1. Ona alors un dveloppement avec les mmes
0
termes au signe prs, maisle mme raisonnement sapplique, et n = 22007k , et k 0 estle nombre de 1
qui suivent le dernier zro de lcriture de a,par exemple pour 101011111, cest cinq.
Solution de lexercice 94. Soit m n le plus grand nombre parmi p 1 , . . . , p n . On veutmajorer m n+1 : cest
soit m n , soit le plus grand diviseurpremier de P = p n + p n1 + 2008. Si P est pair, alorsm n+1 vaut au
plus P /2 m n + 1004. Si P est impair,lun des p n , p n1 est gal 2, et m n+1 m n + 2010.
Ainsi, lcart entre deux termes successifs de la suite (m n ) (quiest croissante) est major par 2010.
Elle ne peut donc pasdpasser 2011! + 1, car aucun des 2010 nombres suivants nestpremier.
Solution de lexercice 95. Il faut remarquer que la diffrence de valeurs successives dunpolynme de
degr 3 comme P (x) = x3 = x(x 1)(x 2)/6 estun polynme de degr 2. On a ainsi P (x + 1) P (x) =
Solution de lexercice 97. Lide essentielle permettant daborder cet exercice, cest de voir dans les
2
deux plus gros termes du membre de gauchele dbut dun carr : x 4 + x 3 est le dbut de x 2 + x2 =
2 2 2
x 4 + x 3 + x4 , de sorte que, pour tout xet tout y entiers naturels, y 2 = x 2 + x2 + 3x4 + x + 1, donc en
34 = 112 .Pour x < 3, notre mthode ne permet pas de conclure, et ces quelques cas restants doivent
tre tudis la main :
x = 2, 1 + 2 + 22 + 23 + 24 = 31 nest pas le carr dun entier,
x = 1, 1 + 1 + 1 + 1 + 1 = 5 nest pas non plus le carr dun entier,
x = 0, 1 + 0 + 0 + 0 + 0 = 1 est le carr dun entier, 1.
En dfinitive, nous avons deux couples solutions : (0, 1) et (3, 11).
Solution de lexercice 98. Cet nonc dans sa forme doit instantanment nous voquer lidentit re-
marquable suivante : pour tout a et tout b (entiers ou rels,peu importe) et tout n entier suprieur
2,
a n b n = (a b)(a n1 + a n2 b + a n3 b 2 + + ab n2 + b n1 ).
46 III. LES EXERCICES
Solution de lexercice 99. Cest un autre type dexercice, o la remarque fondamentale est que si a, b, c
sont grands , alors (a 1)(b 1)(c 1) est trop prs de abc 1 pour en tre un diviseur.
Il est clair que (a 1)(b 1)(c 1) < (a 1)bc = abc bc < abc 1. Par contre, si (a 1)(b 1)(c 1)
abc abc1
2 , alors (a1)(b1)(c1) < 2 ne peut pas tre entier, car il nexiste pas dentier strictement compris
entre 1 et 2.Or la fonction x1 1
x = 1 x est croissante et tend vers 1 lorsque x crot vers linfini. En
particulier, puisque 1 < a < b < c, ce qui entrane a 2, b a+1, c b+1 a+2, b1 a c1 a+1
b a+1 , c a+2 ,
(a1)(b1)(c1)
de sorte que abc a1
a+2 .
abc1
Le quotient q = (a1)(b1)(c1) vrifie donc :
si a = 2, 1 < q < a+2
a1 = 4, donc q = 2 ou q = 3,
si a = 3, 1 < q < a+2
a1 = 5/2, donc q = 2,
si a 4, 1 < q < a+2
a1 2 dans la mesure o la fonction
x+2
x1
3
= 1 + x1 est dcroissante.
Les seulessolutions envisageables sont donc pour a = 2 ou a = 3.
2bc1
Pour a = 2, on est ramen voir quand (b1)(c1) vaut 2 ou 3. Le numrateur tant impair, le
quotient q nepeut pas valoir 2, et lquation 2bc 1 = 3(b 1)(c 1) se dveloppe en bc 3b 3c +4 = 0,
soit (b 3)(c 3) = 5.Comme b < c, les seules solutions sont b = 4 et c = 8. On vrifie bien que 37 = 21
divise (2 4 8) 1 = 63.
Pour a = 3, on se ramne de mme 3bc 1 = 4(b 1)(c 1), car q = 2 donc q(a 1) = 4, soit
bc 4b 4c + 5 = 0, ou encore (b 4)(c 4) = 11, do b = 5 et c = 15, ce qui fournit une dernire
solution (3, 5, 15). De fait, 2 4 14 = 112 divise (3 5 15) 1 = 224.
Le problme admet donc deux solutions : (2, 4, 8) et (3, 5, 15).
Solution de lexercice 100. Posons k = 2007, et appelons a 1 , a 2 , . . . , a k des puissances k-imes de nombres
premiers distincts, donc deux deux premires entre elles.
Le thorme chinois permet daffirmer quil existe une infinit dentiers n tels que :
n 1 (mod a 1 )
n 2 (mod a 2 )
..
.
n k (mod a )
k
ce qui signifie prcisment que n1 est divisible par a 1 , n2 par a 2 , . . ., nk par a k ; n1, n2, . . . , nk
sont bien k entiers conscutifs vrifiant les conditions de lnonc, do le rsultat.
Solution de lexercice 101. Cet exercice est une des multiples variantes de lgalit de Sophie Germain :
qui permet de factoriser une telle sommelorsque a = 4k 4 . Qui plus est, lorsque k > 1, n 2 2kn +2k 2 =
(n k)2 + k 2 k 2 ne peut pas tre gal 1, quel que soit n, tout comme n 2 + 2kn + 2k 2 . Pour a = 4k 4 ,
quel que soit k > 1, il est possible, pour tout n, de dcomposer n 4 + a en deux facteurs strictement
suprieurs 1, donc n 4 + a nest premier pour aucune valeur de n.
2 En colle
2.1 Les noncs
Stratgies de base
Exercice 1 (donn 12 lves1 ). On considre 2n +1 nombres qui ont la proprit suivante : la somme
de n quelconques dentre eux est toujours strictement infrieure la somme des n +1 autres. Montrer
que tous les nombres sont strictement positifs.
Exercice 2 (donn aux mmes lves). On se donne sept entiers, deux deux distincts, strictement
positifs, dont la somme est 100. Montrer que lon peut en trouver trois dont la somme vaut au moins
cinquante.
Exercice 3 (donn aux mmes lves). Soit n > 2.Considrons 2n entiers deux deux distincts stric-
tement positifs a 1 , a 2 , . . . , a 2n , infrieurs ou gaux n 2 . Montrer que trois des diffrences a i a j sont
les mmes.
Exercice 5 (donn Ambroise Marigot et Thomas Williams). De la peinture blanche est jete alatoi-
rement sur le sol dune pice de2m 2m. Montrer quil existe deux points de mmecouleur dont la
distance est exactement 1m.
Exercice 6 (donn Vincent Langlet, Ambroise Marigot et Lonard Martelli). Peut-on partitionner
lensemble {1, 2, . . . , 33} en onze sousensembles de trois lments, tels que dans chacun des sous-
ensembles,lun des trois lments soit la somme des deux autres ?
Exercice 7 (donn Lonard Martelli). Peut-on paver un rectangle de dimensions 4 5 par les cinq
pices que voici ?
Exercice 8 (donn Anca Arnautu). 51 points sont dans un carr de ct 1. Montrer quon peut en
trouver trois lintrieur dun mme cercle de rayon 1/7.
Exercice 9 (donn Lucas Boczkowski et Christopher Wells). Soient a 1 , . . . , a 10 des entiers. Montrer
quil existe des i {0, 1, 1} tels que 1001 divise 1 a 1 + + 10 a 10 .
Exercice 10 (donn Dmitry Ivanov). Sur un quadrillage carr de ct n, on a colori certaines cases
en noir et les autres en blanc. Chaque case blanche est adjacente une case noire, et lon peut toujours
passer dune case noire une autre en empruntant un chemin form uniquement de cases noires
2
(lensemble des cases noires est connexe). Montrer quil y a au moins n 32 cases noires.
1 Martin Clochard, Nomie Combe, Camille Dessirier, Yrvann Emzivat, Alice Hliou, Anas Lecerf, Merlin Legrain,
Maxime Martelli, Jean-Franois Martin, Jeanne Nguyen, Alexandre Nolin et Rmi Varloot
48 III. LES EXERCICES
Exercice 11 (donn Marc Coiffier). Sur un quadrillage carr de ct 1000, combien au maximum
peut-on colorier de cases en noir de faon ce que lon ne puisse pas trouver trois cases noires dont
deux sont dans la mme ligne et deux dans la mme colonne ?
Exercice 12 (donn Juliette Fournier). Quel est le plus grand nombre de sous-suites de la forme
n, n +1, n +2 quune suite de 2007 entiers naturels peut avoir ?Par exemple, la suite 1, 2, 2, 3, 3 a 4 sous-
suites de cette nature.
Exercice 13 (donn William Fujiwara). On recouvre un chiquier avec 32 dominos. Montrer que
le nombre de dominos horizontaux dont le carr blanc est gauche est gal au nombre de dominos
horizontaux dont le carr blanc est droite.
Exercice 14 (donn Thomas Cruzel). Un cube de ct 3 est divis en 27 cubes unit. Ces petitscubes
se voient assigner de manire alatoire chacun un nombre entre1 et 27, chaque nombre ntant at-
tribu quune seule fois. Onjoue de la manire suivante : chaque tape on peut changer lecube
numrot 27 avec un de ses voisins. Est-il possible de jouerde faon obtenir la position o le cube
27 est revenu saplace et o, pour tout n entre 1 et 26, le cube n achang sa place avec celle du cube
27 n ?
Exercice 15 (donn Jean-Alix David et Charlotte Le Mouel). Douze maisons, bleues ou blanches,
sont disposes en cercle. Dans cesdouze maisons habitent douze peintres. Durant chacun des douze
mois delanne, un peintre diffrent sort et commence repeindre lesmaisons dans le sens des ai-
guilles dune montre, en commenant parla sienne. Il change la couleur de chaque maison quil
rencontrejusqu avoir chang une maison blanche en bleue. Il sarrte ce moment l. On suppose
quune des maisons tait bleue au dpart.Montrer que lorsque lanne est finie, les maisons ont tou-
tesretrouv leur couleur initiale.
Exercice 16 (donn Franois Caddet et Philippe Cloarec). On joue sur un chiquier de ct100. Un
coup consiste choisir un rectangle form de cases delchiquier et en inverser les couleurs. Quel
est le plus petitnombre de coups qui permette de rendre lchiquier entirement noir ?
Exercice 17 (donn Rmi Vergnaud). Vingt enfants attendent leurs grands-pres dans la cour de
lamaternelle. Deux enfants quelconques ont toujours un grand-pre commun.Prouver quun des
grands-pres a au moins 14 petits enfants dans cettecole maternelle.
Exercice 19 (donn Ambroise Marigot et Christopher Wells). Des disques de diamtre strictement
infrieur 0, 02 sont dispossdans un carr de sorte que deux points intrieurs chacun lun de ces-
disques ne soient jamais distants de 0, 02. Montrer que laire couvertepar la runion de ces disques
est strictement infrieure 0, 35.
Exercice 20 (donn Amlie Hliou et Adrien Laroche). Sur une le dserte vivent 34 camlons. Au
dpart, 7 sont jaunes, 10sont rouges et 17 sont verts. Lorsque deux camlons de couleursdiffrentes
se rencontrent, ils prennent tous deux la troisime couleur.Lorsque se rencontrent deux camlons
dune mme couleur, rien ne sepasse. Au bout dun an, tous les camlons sont devenus de la mme-
couleur. Laquelle ?
Exercice 21 (donn Amlie Hliou et Adrien Laroche). Dmontrer que parmi les stagiaires dun stage
Animath, il y en a aumoins deux qui connaissent exactement le mme nombre de stagiaires (onsup-
pose que la relation se connatre est rciproque : si Aconnat B , B connat A).
2. EN COLLE 49
Exercice 22 (donn Guillaume Baraston, Amlie Hliou et Ambroise Marigot). On dispose dune pile
de 1001 jetons. On utilise la rgle suivante : aupremier coup, on choisit un jeton, que lon limine
du jeu, et on sparela pile en deux piles arbitraires. Puis chaque coup, on choisit unjeton que lon
limine, et on spare une pile (pas forcment celle donton a extrait le jeton) en deux piles arbitraires.
Peut-on sedbrouiller pour qu un moment donn, on nait que des piles de troisjetons ? (Attention :
si une pile ne comporte quun jeton et quonretire ce jeton, on considre quon a dsormais une pile
de zro jeton,et non que la pile a disparu).
Exercice 23 (donn Vincent Langlet et Adrien Laroche). On considre une suite de mouvements du
Rubiks Cube. Montrer que si lon rpte un nombre suffisant de fois cette mme combinaison de
mouvements, on finit par retomber sur la position initiale.
Exercice 24 (donn Mathieu Aria). On colorie le plan en trois couleurs. Montrer quil existe deux
pointsdune mme couleur distance 1.
Exercice 25 (donn Louise Bertin). Pour quelles valeurs de n peut-on dcouper un carr en n car-
rs ?
Exercice 26 (donn Thomas Williams). Peut-on paver un carr de ct 2n priv dune case (quel-
conque) pardes pices composes de trois carrs en forme de L ?
Exercice 27 (donn Thomas Williams). La suite a n vrifie : a 0 nest pas un multiple de 5, eta n+1 est
la somme de a n et du dernier chiffre de a n .Montrer que la suite contient une infinit de puissances
de 2.
Exercice 28 (donn Vincent Langlet). Existe-t-il un entier dont le cube exprim en systme dcimal
se terminepar 2007 fois le chiffre 1 ?
Gomtrie
Exercice 30 (donn 4 lves3 ). Soit ABC D un quadrilatre. On partage chaque ct en trois parties
gales, et on joint les points obtenus comme sur la figure suivante :
A B
0
B
A0
C0
D0
C
D
2 Philippe Cloarec, Thomas Cruzel, Marcus Hanzig et Charlotte Le Mouel
3 Philippe Cloarec, Juliette Fournier, Marcus Hanzig et Rmi Vergnaud
50 III. LES EXERCICES
Exercice 31 (donn Philippe Cloarec, Juliette Fournier et Marcus Hanzig). Soit ABC un triangle. On
note G son centre de gravit, I le centre de son cercle inscrit, et r le rayon. On note galement a = BC
et b = C A. Montrer que laire du triangle C IG est gale |ab|r
6 .
Exercice 32 (donn Philippe Cloarec, Juliette Fournier et Marcus Hanzig). Montrer que dans un qua-
drilatre complet, les milieux des diagonales sont aligns.
Exercice 34 (donn Jean-Franois Martin). Soient un cercle et deux points B et C fixes sur . Un
troisime point A se dplace sur le cercle. Quel est le lieu de lorthocentre H de ABC lorsque A par-
court le cercle ?
Exercice 35 (donn Martin Clochard et Alice Hliou). On appelle H A , HB et HC les pieds des hau-
teurs issues de A, B et C respectivement, H lorthocentre de ABC , P lorthocentre de AHB HC et Q
lorthocentre de C H A HB . Montrer que PQ = HC H A .
Exercice 36 (donn Merlin Legrain). Soient ABC un triangle et O le centre de son cercle circonscrit.
Sur les cts [AC ] et [BC ], on place D et E tels que AB
D = DBC
et B E = AB . Montrer que (DE ) est
perpendiculaire (BO).
Exercice 37 (donn Yrvann Emzivat). Soit ABC un triangle. Un point M de [BC ] se projette en B 0 et
C 0 respectivement sur (AC ) et (AB ). Pour quel point M la longueur B 0C 0 est-elle minimale ?
Exercice 38 (donn Anas Lecerf). Soient ABC D un quadrilatre, M le milieu de [AD] et N le milieu
de [BC ]. On suppose que M N = AB +C2
D
. Montrer que ABC D est un trapze.
Exercice 39 (donn Alexandre Nolin). Montrer que toute droite qui partage un triangle en deux
polygones de mme aire et de mme primtre passe par le centre du cercle circonscrit.
Exercice 40 (donn Yrvann Emzivat). Soient A, B et C trois points non aligns. Montrer quil existe
un unique point X du plan pour lequel :
X A 2 + X B 2 + AB 2 = X B 2 + XC 2 + BC 2 = XC 2 + X A 2 +C A 2 .
Exercice 41 (donn Camille Dessirier et Maxime Martelli). Dans un triangle, la hauteur, la mdiane
et la bissectrice relative au sommet A partagent langle B AC en quatre angles de mme mesure .
Dterminer les angles de la figure en fonction de , et calculer .
Exercice 42 (donn 5 lves4 ). Soit ABC un triangle rectangle en C . On note les diffrentes longueurs
comme sur la figure ci-dessous.
C
a b
h
B p q A
c
4 Marc Coiffier, Jean-Alix David, Dmitry Ivanov, Florian Tep et Jean-Denis Zafar
2. EN COLLE 51
a 2 = pc ; b 2 = qc ; h 2 = pq ; a2 + b2 = c 2.
Exercice 43 (donn 4 lves5 ). Considrons un cercle et un point P du plan. Deux droites passant
par P coupent le cercle en A, B , C et D comme sur la figure ci-dessous :
B
A
P
C
D
Montrer lgalit
P A P B = PC P D.
Exercice 44 (donn 6 lves6 ). Soit ABC un triangle, son cercle circonscrit. Soit M le milieu de
AB et 0 le cercle de centre M passant par A et B . La droite (C M ) coupe 0 en I et J .Montrer que
larc
I et J sont les centres du cercle inscrit et dun cercle exinscrit de ABC .
Exercice 45 (donn Nomie Combe). Soient A, B , C , D, E , F et G des points du plan tels queAB =
BC = C D = DE = E F = F G = G A et A, B , F , D dune part etA, G, C , E dautre part sont aligns. Calculer
langleE
AD.
Exercice 46 (donn Alice Hliou). A, B,C , D sont quatre points cocycliques. (AB ) et (C D) se coupen-
ten E . Montrer que
AC AD AE
= .
BC B D B E
Exercice 47 (donn Rmi Varloot). Dans un triangle ABC , langle A est le double de langle B , langle
C est obtus et les longueurs des cts sont desentiers. Quel est le plus petit primtre possible de ce
triangle ?
Exercice 48 (donn Jeanne Nguyen). On considre trois cercles isomtriques et deux deux tangents,C 1 ,
C 2 , C 3 , tous trois tangentsintrieurement un cercle . Soit M un point quelconque sur . On trace
une tangente issuede M C 1 , une tangente issue de M C 2 et une tangente issue de M C 3 , et on
appelle A, B,C les trois points de contact. Montrer que lune des longueursM A, M B , MC est somme
des deux autres.
Exercice 49 (donn Lucas Boczkowski et Christopher Wells). Sur un cercle, on place deux points A et
C . Le point D est lemilieu de larc
AC . Le point B est un point de larcDC
qui ne contient pas A. Mon-
trer que la droite (B D)est la bissectrice extrieure du triangle ABC en B .Soit E le projet orthogonal
de D sur la droite AB . Montrer queAE = B E + BC .
Exercice 50 (donn Ambroise Marigot). Soit ABC un triangle, et D, E , F des points sur les segments[BC ],
[C A] et [AB ] respectivement tels que les cviennescorreespondantes soient concourantes. Soient
5 Marc Coiffier, Jean-Alix David, Dmitry Ivanov et Jean-Denis Zafar
6 Franois Caddet, Pierre Camilleri, Marc Coiffier, Jean-Alix David, William Fujiwara et Quentin Soulet de Brugires
52 III. LES EXERCICES
M , N , P des points surles segments [AD], [B E ] et [C F ] respectivement. Montrer que lesdroites (AM ),
(B N ) et (C P ) sont concourantes si et seulement siles droites (D M ), (E N ) et (F P ) le sont.
Exercice 51 (donn Louise Bertin et Amlie Hliou). Soit ABC un triangle, et soient P , Q, R trois
points du plan.Montrer que les perpendiculaires (BC ), (AC ), (AB ) passant par P,Q, R respectivement
sont concourantes si et seulement si lesperpendiculaires (QR), (P R), (PQ) passant par A, B,C respectivement
le sont.
Exercice 52 (donn Anca Arnautu et Lucas Boczkowski). tant donns trois cercles deux deux dis-
joints, montrer que lestrois points dintersection des tangentes extrieures aux trois pairesde cercles
sont aligns.
Exercice 53 (donn Anca Arnautu et Vincent Langlet). Deux cercles se coupent en P et Q. Une droite
passant par P coupeles cercles en A et A 0 . La droite parallle passant par Q coupeles cercles en B et
B 0 . Montrer que les primtres des trianglesP A A 0 et QB B 0 sont gaux.
Exercice 54 (donn Adrien Laroche et Thomas Williams). Les diagonales dun quadrilatre convexe
ABC D se coupent angledroit en un point X . Montrer que les quatre points obtenus commesym-
triques de X par rapport aux quatre cts du quadrilatresont cocycliques.
Arithmtique
Exercice 57 (donn aux mmes lves). Trouver tous les x, y Z tels que 19x 3 17y 3 = 50.
Exercice 58 (donn 8 lves9 ). Est-ce que 20042005 est la somme de trois cubes ?
Exercice 59 (donn 5 lves10 ). Trouver tous les cubes qui sont la somme de trois carrs conscutifs.
Exercice 61 (donn Ambroise Marigot). Rsoudre 5x 3 + 11y 3 + 13z 3 = 0 en nombres entiers relatifs.
Exercice 62 (donn Philippe Cloarec et Marcus Hanzig). Prouver quil nexiste pas dentiers stricte-
ment positifs k et mtels que k! + 48 = 48(k + 1)m .
Exercice 63 (donn Rmi Varloot). Si k est un entier, on note p(k) le nombre de ses diviseurs pairs,et
i (k) le nombre de ses diviseurs impairs. Montrer que pour toutentier n, la somme des p(k), o k est
infrieur n,diffre dau plus n de la somme des i (k).
p
3
Exercice 64 (donn Jeanne Nguyen). Trouver tous les entiers n dont le nombre de diviseurs est 4n.
Exercice 65 (donn Camille Dessirier). Rsoudre en nombres entiers lquation y 3 = x 3 +8x 2 6x+8.
7 Mathieu Aria, Anca Arnautu, Guillaume Baraston, Louise Bertin, Lucas Boczkowski, Vincent Langlet, Adrien Laroche,
et Thomas Williams
10 Lucas Boczkowski, Vincent Langlet, Adrien Laroche, Ambroise Marigot et Thomas Williams
2. EN COLLE 53
Exercice 66 (donn Thomas Cruzel et Rmi Vergnaud). Pour quelles valeurs de n, le nombre P n =
36n + 24n 7n 5n est-ildivisible par 899 ?
Exercice 67 (donn Charlotte Le Mouel). Les entiers a et b sont premiers entre eux, avec a > b.Comparer
les nombres :
j a k 2a
(b 1)a
m= + ++
b b b
et :
b
2b (a 1)b
n= + ++
a a a
o bxc dsigne la partie entire du rel x.
Exercice 68 (donn Juliette Fournier). Trouver tous les entiers strictement positifs a et b tels que
ab 2 + b + 7 divise a 2 b + a + b.
Exercice 69 (donn Jean-Alix David et William Fujiwara). Trouver tous les entiers naturels x, y et z
vrifiant 3x + 4 y = 5z .
Exercice 70 (donn Franois Caddet et Dmitry Ivanov). Soient trois entiers a, b, c tels que a 2 +b 2 +c 2
soitdivisible par 6 et ab + bc + c a soit divisible par 3. Montrer quea 3 + b 3 + c 3 est divisible par 6.
Exercice 71 (donn Jean-Denis Zafar). Soient m et n deux entiers premiers entre eux. Calculer le
P GCDde 5m + 7m et 5n + 7n .
Exercice 72 (donn Marc Coiffier). Dterminer les entiers n tels que n! soit divisible par n + 2 ?
p
Exercice 73 (donn Florian Tep). Soient m et n strictement positifs tels que 7 m
n > 0. Montrer
p
que 7 m 1
n > mn .
Exercice 74 (donn Pierre Camilleri). un entier n on associe le produit de tous ses diviseurs,
quonappelle f (n). Si f (a) = f (b), a-t-on obligatoirement a = b ?
Stratgies de base
Solution de lexercice 1 (Lerne Ordnung, liebe sie, Ordnung spart Dir Zeit und Mh.). Soient x 1 x 2
x 3 x 2n+1 ces nombres numrots dans lordre croissant. La condition de lnonc donne en
particulier x 1 + x 2 + + x n+1 > x n+2 + + x 2n+1 , puis
ce qui conclut.
Solution de lexercice 2. On numrote ces entiers dans lordre croissant : a 1 < a 2 < < a 7 .Sparons
deux cas.
Si a5 16, alors a5 + a6 + a7 16 + 17 + 18 = 51.
Si a5 15, alors a1 +a2 +a3 +a4 11+12+13+14 = 50 et a5 +a6 +a7 = 100(a1 +a2 +a3 +a4 ) 50.
54 III. LES EXERCICES
Solution de lexercice 3. Sans perte de gnralit, on peut supposer que 1 a 1 < a 2 < < a 2n n 2 .
Supposons par labsurde que trois diffrences a i a j quelconques ne sont jamais toutes les mmes.En
particulier,
Solution de lexercice 4. Par rcurrence : la relation est vrifie pour n = 1, etsi elle est vrifie pour n,
pour quelle soit vraie pour n + 1 ilfaut et il suffit que :
Solution de lexercice 5. Considrons un triangle quilatral de ct 1m. Parmi les troissommets, deux
au moins sont de mme couleur, et ils sont distants de1m.
Solution de lexercice 6. Non, car si la somme de deux lments a et b est gale au troisimea + b, la
somme des trois lments 2a + 2b est paire, et donc la sommedes lments des onze sous-ensembles
devrait tre paire. Ce qui nestpas le cas de la somme 1 + 2 + + 33 = 3334
2 = 561.
Solution de lexercice 7. Non : si lon colorie les vingt cases du rectangle en noir et blanccomme sur un
chiquier, chacune des pices couvre deux cases blanches etdeux cases noires, hormis la seconde qui
couvre une case dune couleuret trois de lautre. Donc les cinq pices, quelle que soit leurdisposition,
ne peuvent pas couvrir le mme nombre de cases blanches quede cases noires.
Solution de lexercice 8. Divisons notre carr en 25 cases carres de ct 1/5. Ncessairement lune de
ces cases contiendra
p
trois des 51 points, daprsle principe des tiroirs. Or le cercle circonscrit ladite
case a pour rayon 102 , ce qui est infrieur 1/7. Donc lestrois points sont intrieurs au cercle de rayon
1/7 et de centre le centre de la case carre. On remarquera que ce cercle peutdborder le carr initial :
si lon interdit aux cercles de dborder le carr initial, le rsultat est faux, car il suffit deplacer tous les
points sur les bords du carr, distance suffisante des sommets, pour remarquer que chacun deux
ne peut appartenirqu un seul cercle inclus dans le carr.
Solution de lexercice 9. Considrons lensemble des combinaisons de la forme i a i pour i {0, 1}.
P
Ceci fournit 1024 valeurs (deux choix pourchacun des i ), dont au moins deux sont congrues modulo
1001daprs le principe des tiroirs. La diffrence de ces deux valeurs estun multiple de 1001 et scrit
comme le demande lnonc.
Solution de lexercice 10. Montrons que si k cases sont noircies sur un quadrillage et forment un en-
semble connexe, alors au plus 3k + 2 cases sont soit noires, soit blanches et adjacentes une case
noire. On raisonne par rcurrence sur k. Si k = 1, cest vident. Supposons le rsultat vrai pour k
cases noires, et donnons-en nous k + 1. On peut trouver une case noire telle que les k autres cases
noircies forment un ensemble connexe. On le montrera plus bas. Cela tant acquis, la case noire
ajouter ayant ncessairement une frontire en commun avec une case dj noire, elle najoute quau
plus trois cases dans lensemble des cases noires ou adjacentes une case noire, ce qui conclut la
2. EN COLLE 55
rcurrence. Cela montre que si k est le nombre de cases noires dans la situation qui nous occupe, on
a n 2 3k + 2, ce qui conclut.Pour montrer le rsultat intermdiaire, il suffit de considrer deux cases
noires distance maximale (cest--dire que le nombre de cases noires traverser pour aller de lune
lautre est maximal). Le lecteur vrifiera quenlever une de ces deux cases laisse connexe lensemble
des cases noires restantes.
Solution de lexercice 11. On va montrer plus gnralement que si lon remplace le quadrillage de
lnonc par un quadrillage m n, le nombre maximal de cases que lon peut colorier en noir est
m si n = 1, n si m = 1 et m + n 2 si m et n sont strictement suprieurs 1. En particulier, on trouve
1998 dans la situation de lnonc.Le rsultat est vident si m ou n est gal 1. Si m et n sont tous les
deux strictement suprieurs 1, on peut colorier m + n 2 cases en coloriant toutes les cases dune
ligne et dune colonne sauf celle o elles sintersectent. On va montrer par rcurrence sur m quil est
impossible de faire mieux. On peut supposer n m.On a dj trait le cas m = 1. Si m = 2, si lon
colorie deux cases dans la mme ligne, on ne peut plus rien colorier ensuite. Le maximum est donc
atteint quand on colorie une colonne en entier, do le rsultat. Supposons m > 2, et donnons-nous
un coloriage du nombre maximum de cases. Puisque le maximum est au moins m + n 2, on dispose
dune ligne qui contient deux cases noires au moins. Il ny a aucune autre case noire dans les deux
colonnes qui contiennent ces deux cases. Considrons les m 2 colonnes restantes. Si m > 3, par hy-
pothse de rcurrence, elles contiennent au plus m + n 4 cases noires, ce qui conclut. Si m = 3, la
colonne restante ne peut pas tre entirement remplie, ce qui conclut de mme.
Solution de lexercice 13. Soient b i le nombre de dominos horizontaux dont le carr blanc est gauche
et sur la colonne i , et n i le nombre de ceux dont lecarr noir est gauche et sur la colonne i . On
a b 1 = n 1 . Eneffet, la premire colonne contient autant de cases blanches de decases noires, et un
domino vertical recouvre autant de blanc que denoir. De mme, lexamen de la colonne 2 montre
queb 1 + n 2 = n 1 + b 2 , do b 2 = n 2 . Continuant, on trouve que lon ab i = n i pour tout i . La somme des
b i est donc gale celledes n i , ce qui conclut.
Solution de lexercice 14. Supposons que lon a jou de faon obtenir la configuration de lnonc.
Puisque le cube numrot 27 revient sa place, on a jou un nombre pair de coups. Mais la permu-
tation des cubes de 1 26 que lon a obtenue est impaire, tant compose de 13 transpositions. Ce
raisonnement montre quil est en fait impossible dobtenir la configuration de lnonc.
Solution de lexercice 15. Numrotons les maisons de 1 12 en respectant lordre desaiguilles dune
montre. une coloration des maisons, associons lenombre binaire dont le k-ime chiffre est 1 si
la maison est bleueet 0 si la maison est rouge. Un calcul immdiat montre que lactiondu k-ime
peintre est dajouter ce nombre 2k1 etdventuellement lui enlever 212 1. Ainsi, une fois que tous
lespeintres sont passs, ce nombre na pas chang modulo 212 1.Mais les nombres que lon peut
obtenir sont tous compris entre 0 et212 1. Les nombres du dbut et de la fin sont donc gaux, moins
56 III. LES EXERCICES
peut-tre que le premier soit 212 1 et le dernier 0 (eneffet, le premier nombre est au moins gal 1,
puisque au moinsune maison est bleue). Ce cas est celui o toutes les maisons sontbleues au dpart.
Il est immdiat de vrifier pour lui lersultat de lexercice.
Solution de lexercice 16. La rponse est 100. On peut ne faire que 100 coupsen transformant une
ligne sur deux puis une colonne sur deux. On ne peutpas faire moins car inverser les couleurs dun
rectangle ne peut changerque dau plus 4 le nombre de sparations entre cases blanches etnoires sur
le bord de lchiquier et que les rectangles contenant uncoin ne le change que dau plus 2.
Solution de lexercice 17. On suppose que chaque grand-pre a au plus 13 petits-enfants. SoitA un des
grands-pres. Ses petits enfants forment un ensemble S s 13 lments. Soit x lun dentre eux. Il y
a au moinssept enfants dans la cour qui ne sont pas des petits-enfants de A. Siy est lun dentre eux,
lhypothse de lnonc implique que xet y ont un grand-pre commun, que lon appelle B . Cest le
secondgrand-pre de x, qui est donc grand-pre de tous les enfants quine sont pas dans S. Soit t le
nombre de petits-enfants de B . SoitC le deuxime grand-pre de y, et soit u le nombre de sespetits-
enfants. Notons t 0 et u 0 les nombres respectifs depetits-enfants de B et de C qui sont dans S. Comme
u 0 est nonnul, le raisonnement prcdent montre que lon a t = t 0 + 20 s etu = u 0 + 20 s. On a enfin
t 0 +u 0 = s, do s + t +u = 40, ce qui impliqueque lun des entiers s, t et u vaut au moins 14, et conclut.
Solution de lexercice 18. On se ramne prouver quil existe un point P tel que la sommex P des de-
2
grs des sommets relis P vaille au moins 4k
n2
. Mais la somme des x P est gale la somme descarrs
des degrs des sommets du graphe. Comme la somme des degrsvaut 2k, on conclut par lingalit
entre moyennes quadratique etarithmtique.
Solution de lexercice 19. Lnonc implique que si lon translate lensemble de ces disques de0, 02,
le nouvel ensemble de disques est disjoint du premier. On peutnotamment translater cet ensemble
de deux vecteurs AB et AC faisant un angle de 60 : le premier ensemble dedisques sera disjoint du
deuxime et du troisime. Mais le deuxime etle troisime seront eux aussi disjoints lun de lautre,
car on peutpasser de lun lautre par une troisime translation de 0, 02 devecteur BC , ABC tant
un triangle quilatral. Les troisensembles de disques ainsi obtenus ne sont pas tous trois dans le
carrinitial, mais dans un carr un peu plus grand, de ct 1, 02. Comme parailleurs ces ensembles
sont deux deux disjoints, la somme de leursaires (qui nest autre que le triple de chacune des aires)
estinfrieure ou gale laire du grand carr, soit 1, 022 < 1, 05. Il enrsulte que laire de la runion des
disques initiaux est strictementinfrieure 1,05
3 = 0, 35.
Solution de lexercice 20. Vert. En effet, la diffrence du nombre de camlons jaunes et du nombrede
camlons rouges est toujours multiple de 3 : si un camlon jaunerencontre un vert, cette diffrence
diminue de 3, car il y a un jaune demoins et deux rouges de plus ; si un rouge rencontre un vert,
elleaugmente de 3. Par contre, si un jaune rencontre un rouge, la diffrencereste inchange, car le
nombre de jaunes et le nombre de rougesdiminuent chacun dun. Et si deux camlons de mme
couleur serencontrent, la diffrence reste galement inchange. Comme, au dpart,la diffrence 7
10 = 3 est un multiple de 3, elle sera toujours unmultiple de 3 : on ne peut pas en dire autant de la
diffrence du nombrede verts et du nombre de rouges, car celle-ci, au dpart, nest pas unmultiple de
3 : 1710 = 7 est de la forme 3k +1, donc elle resteratoujours de cette forme. Tout comme la diffrence
du nombre de verts et dunombre de jaunes. Sil y avait 34 jaunes et 0rouge, la diffrence du nombre
de jaunes et du nombre de rouges ne serait pas multiple de 3 ; de mme sil y avait 34 rouges et 0
jaune.Donc lacouleur de tous les camlons aprs un an ne peut tre que le vert. Pour prouver quil
est possible que tous les camlons deviennent verts,il faut trouver une suite de rencontres qui mne
cette situation : siles 7 jaunes rencontrent 7 des rouges, il restera 3 rouges et 31 verts.Un des verts
rencontre un rouge, il restera 2 jaunes, 2 rouges et 30verts. Puis les deux rouges rencontrent les deux
jaunes.
2. EN COLLE 57
Solution de lexercice 21. Soit n le nombre de stagiaires. Chaque stagiaire connat entre 0 etn1 autres
stagiaires. Mais il nest pas possible quun stagiaire Aconnaisse 0 stagiaire si un autre B connat n
1 stagiaires, car B connatrait A ce qui impliquerait que A connatrait au moins unstagiaire, B . Le
nombre de stagiaires connus varie donc soit de 1 n 1, soit de 0 n 2, il ne peut prendre que n 1
valeurs alorsquil y a n stagiaires : daprs le principe des tiroirs, pour au moinsdeux stagiaires il prend
la mme valeur.
Solution de lexercice 22. chaque coup, on ajoute une pile, et on supprime un jeton : la sommedu
nombre de piles et du nombre de jetons est donc invariante, gale 1002. Or si lon a n piles de 3
jetons, cela fait 3n jetons et linvariant vaut 4n, qui ne peut pas tre gal 1002,do limpossibilit.
Solution de lexercice 23. Le nombre de positions distinctes du Rubiks cube est fini. Donc si lon r-
pte un nombre suffisant de fois une mme combinaison de mouvements, quelle quelle soit, une de
ces positions se rptera (mais pas ncessairement la position initiale). Seulement les mouvements
du Rubiks Cube peuvent se faire dans les deux sens : si, aprs n rptitions de la mme combinaison
de mouvements, on atteint la mme position P quaprs m rptitions(en supposant n > m), aprs
n 1 rptitions, on obtient galement la mme position quaprs m 1 rptitions, car il existe une
seule position qui, par cette combinaison de mouvements, mne la position P . Donc aprs n 2
rptitions, on a la mme position quaprs m 2 rptitions, et plus gnralement aprs n k rp-
titions, la mme combinaison quaprs m k rptitions. En particulier, aprs n m rptitions, on
atteindra la mme positionquaprs m m = 0 rptitions, donc la position initiale.
p
Solution de lexercice 24. On part de deux points A et B distants de 3 et on supposequils ont des
couleurs diffrentes. On construit les points C et Dde telle sorte que C D A et C DB soient quilatraux
de ct 1comme le montre la figure suivante :
C
A B
D
Comme A et B sont de couleur diffrente, soit lun desdeux a la couleur de C ou D, soit C et D ont la
mme couleur.Dans tous les cas on a trouv deux points distance 1 de mmecouleur. On peut donc
p
supposer que deux points quelconques distants de 3 ont la mme couleur. Ainsi, si O est un point
p
fix duplan, le cercle de centre O et de rayon 3 est unicolore et ilest clair que lon peut trouver deux
points distance 1 sur cecercle.
Solution de lexercice 25. Tout dabord, ce nest pas possible pour n = 2 ou 3. En effet, dans cecas, par
le principe des tiroirs, un des carrs devrait contenir deuxcoins du grand carr et donc recouvrir lui
tout seul ce grandcarr, ne laissant plus de place ses frres.Pour n = 1, cest bien entendu possible.
Aussi, pour tout entier k 1, les deux configurations suivantes montrent que cest possible pourles
entiers de la forme n = 2k + 2 et n = 2k + 5 :
o il y a k + 1 carrs sur la ligne du bas et galement k + 1 sur lacolonne de gauche.Il ne reste plus que
n = 5. Dans ce cas, on est contraint de mettre uncarr dans chaque coin, et on voit quil est impossible
que la formerestante soit encore un carr. Le pavage est donc impossible dans cecas.
58 III. LES EXERCICES
Solution de lexercice 26. Oui, et cela se prouve par rcurrence. Pour la valeur initiale n = 1,il est clair
quun carr de deux cases priv dune case quelle quellesoit peut tre prcisment couvert par une
pice du type voulu (que nousappellerons dsormais une pice P ). Supposons le rsultat vrai pourn.
Pour n +1, le carr de ct 2n+1 peut tre divis en quatrecarrs de ct 2n . Lun deux contient la case
exclue, et parhypothse de rcurrence, il peut, priv de ladite case, tre pav pardes pices P . Pour
les trois autres, on exclut la case dangle quitouche le centre du grand carr. Privs de cette case, ils
peuventgalement, daprs lhypothse de rcurrence, tre pavs par des picesP . Et les trois cases
centrales ainsi exclues peuvent elles aussi trecouvertes par une pice P , ce qui achve la preuve par
rcurrence.
Solution de lexercice 27. Par une tude exhaustive, on montre qu partir dun certain rang, lesa n se
terminent priodiquement par 2, 4, 8, 6, . . .. Ainsi partir dun certain rang, a n+4 = a n +2+4+8+6 = a n +
20. Une suite extraite de a n est donc arithmtique de raison20. Les puissances de 2 modulo 20 sont
2 puis cycliquement 4,8, 16 et 12. Mais par ce qui prcde, les termes sontsuccessivement congrus
modulo 20 soit 2, 4, 8 et 16(premier cas), soit 12, 14, 18 et 6 (second cas). Dans lepremier cas, il
y a partir dun moment par exemple tous les entierscongrus 4 modulo 20 et donc une infinit de
puissances de 2.Dans le second cas, on remplace 4 par 12 dans largument.
Solution de lexercice 28. Oui, par rcurrence : 13 = 1 se termine par une fois le chiffre 1.Montrons que
sil existe un entier a n de n chiffres dont le cube setermine par n fois le chiffre 1, on peut en dduire un
entier a n+1 de n+1 chiffres dont le cube se termine par n+1 fois le chiffre 1.Appelons b n le (n+1)-ime
chiffre partir de la droite de a n3 , tousles chiffres suivants tant des 1. Posons a n+1 = a n + c n 10n ,c n
tant en fait le premier chiffre de a n+1 :
3
a n+1 = a n3 + 3a n2 c n 10n + 3a n c n2 102n + c n3 103n .
Or le dernier chiffre de a n est 1 (sinon son cube ne se terminerait pas par 1), le (n + 1)-imechiffre de
3
a n+1 est le mme que le dernier chiffre de b n + 3c n .Quel que soit b n , il existe un c n tel que b n + 3c n
se termine par 1 car 3c n prend toutes les valeurs modulo 10. Il est ainsi possible, par rcurrence, de
construire un nombre a n de n chiffres dont le cube setermine par n chiffres 1, pour tout n.
Gomtrie
Solution de lexercice 30. Mthode 1. On commence par traiter un problme plus simple. tant don-
ne la figure suivante
A B
B1
A1
C1
D1
C
do la conclusion.Revenons la situation dorigine, et nommons les points comme sur la figure ci-
dessous.
A A2 B2 B
B0 B1
A0
A1
C1
0
C
D0
D1
C
C2
D2
D
Pour conclure, en appliquant deux fois le rsultat prliminaire, il suffitde montrer que A 0 est au tiers
du segment [A 2 D 2 ], et dautres rsultats similaires qui sobtiennent de la mme manire. Daprs
le thorme de Thals, les droites (A 1 A 2 ), (B D) et (B 1 D 2 ) sont parallles, A 1 A 2 = 13 B D, et B 1 D 2 =
2 0
3 B D. Pour conclure, on applique une dernire fois le thorme de Thals dans les triangles A 1 A 2 A
et B 1 D 2 A 0 .Mthode 2. Le deuxime mthode est plus calculatoire, et utilise les relations entre aires
et dterminants (voir solution de lexo 29).Soit O un point quelconque du plan. Des considrations
barycentriques donnent O A 0 = 4O A + 2OB + OC + 2OD /9 et OC 0 = 4OC + 2OB + O A + 2OD /9.De
ces deux galits, on dduit que A 0C 0 = 13 AC . De mme, B 0 D 0 = 13 B D.Or, laire de ABC D est gale
1
0 0 0 0 1
00 00
2 AC , B D et celle de A B C D 2 A C , B D . On en dduit le rsultat annonc.
60 III. LES EXERCICES
MZ
MX D
C
A MY B
Soit O un point quelconque du plan. Remarquons que trois points R, S, T sont aligns si et seulement
si OR, OS + OS, OT + OT , OR = 0. Calculons :
OM X , OM Y + OM Y , OM Z + OM Z , OM X
" # " # " #
OC + OD O A + OB O A + OB OE + OF OE + OF OC + OD
= , + , + ,
2 2 2 2 2 2
1
= O A, OE + OE , OD + OD, O A
4
+ OB , OE + OE , OC + OC , OB
+ O A, OF + OF , OC + OC , O A
+ OB , OF + OF , OD + OD, OB = 0.
On en dduit que M X , M Y et M Z sont aligns.
Solution de lexercice 33. Utilisons le thorme de Cva : appelons B 0 le pied de la mdiane issue de
B , donc le milieu de [AD], A 0 le pied de la bissectrice issue de A et D 0 le pied de la hauteur issue de D.
A
/
B0
/
0 D
D
A0
B C
2. EN COLLE 61
B 0D A0 B AB
Par dfinition, B0 A = 1. Une proprit classique de la bissectrice du triangle est que A0 D = AD . En
0 0 AD 0 0
AD sin A sin A A0 B AB D A DA 0
effet = = = AB .
Enfin, le thorme de Thals donne = vu que (DD ) et
AD sin A
A0 D sin A
0 AB D0B DC
(BC ) sont parallles, puisque tous deux perpendiculaires (AB ). Il en rsulte :
B 0D A0B D 0 A AB D A
0
0 0 = = 1
B A AD DB AD DC
(puisque par hypothse DC = AB ), ce qui prouve bien que les trois droites sont concourantes.
B C
H0
Comme (H B ) est orthogonal (AC ) et (HC ) (AB ), langle de droites (H B, HC ) est le mme que
langle de droites (AC , AB ). La symtrie par rapport (BC ) transforme H en H 0 , et transforme langle
(H B, HC ) en (H 0 B, H 0C ) = (H B, HC ) = (AB, AC ), car langle dont il faut faire tourner (AB ) pour at-
teindre (AC ) est oppos langle dont il faut faire tourner (AC ) pour atteindre (AB ), et toute symtrie
axiale transforme un angle en langle oppos. La relation (H 0 B, H 0C ) = (AB , AC ) quivaut la cocycli-
citde H 0 , B , C et A, do il rsulte que H dcrit le symtrique 0 du cercle par rapport (BC ). Pour
prouver que H dcrit tout le cercle, on remarque que si H est lorthocentre de ABC , A est lorthocentre
de H BC , donc tout point H de 0 on peut associer un point A de , en loccurrence lorthocentre de
H BC , tel que H soit lorthocentre de ABC .
P HB
HC
H
Q
B HA C
Les droites (H H A ) et (HB Q) sont parallles car toutes deux perpendiculaires (BC ), et de mme
(H HB ) et (H A Q) sont parallles : H H A Q HB est donc un paralllogramme et les vecteurs H HB et H A Q
62 III. LES EXERCICES
sont gaux. De mme, H HB = HC P . Il en rsulte HC P = H A Q et donc queH A QP HC est galement un
paralllogramme. Ainsi les vecteurs PQ et HC H A sont gaux, et a fortiori de mme longueur.
Solution de lexercice 36. Le triangle AB E tant isocle, par hypothse, et (B D) tant la bissectrice de
langle en B , donc laxe de symtrie de ce triangle isocle, la symtrie par rapport (B D) transforme
(D A) en (DE ). Or, si lon appelle H lorthocentre de ABC , langle H B A vaut 2 A,
tout comme langle
OBC
car le triangle OBC est isocle avec BOC = 2B AC . Donc la symtrie par rapport la bissectrice
(B D) transforme (B H ) en (BO) : puisque (B H ) est perpendiculaire (D A), son symtrique (BO) est
perpendiculaire (DE ), symtrique de (D A). Ceci achve la dmonstration.
A
H D
B C
E
Solution de lexercice 37. Etant donn les angles droits, le cercle de diamtre [AM ] passe par B 0 et C 0 ,
0 AC 0 est constant, gal B
et langle B AC .
A
B0
0
C
B C
M
Ainsi B 0C 0 = AM sin B
AC . Il en rsulte que B 0C 0 est minimal lorsque AM est minimal, donc lorsque
M est la projection H de A sur (BC ) : pour toute autre position de M , lhypotnuse AM de AM H est
strictement plus longue que AH . Si H nappartient pas au segment [BC ], le minimum est atteint en
lun des points B ou C , le plus proche de H : cela rsulte du thorme de Pythagore.
Solution de lexercice 38. Vectoriellement, on remarque que levecteur M N est la demi-somme des
vecteurs AB et C D. Il faut donc prouver que AB + C D = AB + C D seulement si les vecteurs AB
et C D sont colinaires, ce qui est vident en levant au carr : AB 2 + C D 2 + 2AB C D cos( AB , C D) =
AB 2 + C D 2 + 2AB C D si et seulement si cos( AB , C D) = 1.Mais on peut aussi voir cela gomtrique-
ment. La symtrie par rapport M transforme A en D, B en un point B 0 et C en un point C 0 tel que
B 0C 0 soit parallle BC , et de mme longueur.
B
C0
A
M N
N0
D
C
B0
2. EN COLLE 63
Solution de lexercice 39. Une telle droite coupe deux des cts, par exemple [BC ] et [AC ], en M et N
respectivement.
A
F
E
I
N
B M D C
X B1
B2
B C
A0
rapport au milieu de [AC ] : (X B 0 ) doit donc tre perpendiculaire (AC ). De la mme manire, en
dfinissant A 0 (resp. C 0 ) comme le symtrique de A par rapport au milieu de [BC ] (resp. [AB ]), (X A 0 )
doit tre perpendiculaire (BC ), et (XC 0 ) (AB ). Or ABC est le triangle des milieux de A 0 B 0C 0 : (AB )
est parallle (A 0 B 0 ), (BC ) (B 0C 0 ) et (C A) (C 0 A 0 ), si bien que X doit tre sur les trois hauteurs de
A 0 B 0C 0 . Lunique point vrifiant les deux galits est lorthocentre de A 0 B 0C 0 .
Solution de lexercice 41. Si lon appelle D le pied de la bissectrice, A 0 le milieu de [BC ], il est facile de
= , ADC
voir que ABC = + et A A 0C = 2 + 2. Les autres angles sen dduisent lmentaire-
2 2
ment.
A
+ + 2
2 2 2
B C
D A0
0
Si lon utilise le fait que A 0 est le milieu de [BC ], la loi des sinus dans le triangle A A 0C donne AACC =
sin sin(4) sin() cos()
sin( +2)
, alors que dans le triangle ABC , la mme loi des sinus donne BC
AC = sin( ) . Donc cos(2) sin(4) =
2 2
1
2. Comme sin(2) = 2 sin cos et sin(4) = 2 sin(2) cos(2), on trouve finalement 2 cos2 (2) = 1
do = 8 . Le triangle ABC est donc rectangle en A.Une manire plus rapide datteindre ce rsultat
est de remarquer que dans tout triangle, si O est le centre du cercle circonscrit et H lorthocentre, O
et H sont isogonaux, ce qui signifie que les angles
H AB et CAO sont gaux. Il rsulte donc de la figure
0
que O appartient la mdiane (A A ). Or O appartient aussi la mdiatrice de [BC ], qui ne coupe la
mdiane quau point A 0 . Donc le centre du cercle circonscrit est le milieu de [BC ], ce qui entrane que
le triangle est rectangle en A.
a b
h
B p H q A
c
On remarque que les triangles ABC , C B H et AC H sont semblables. On en dduit les proportionnali-
ts
a b c a b c p h a
= = , = = , = =
p h a h q b h q b
qui donnent directement les galits a 2 = pc, b 2 = qc et h 2 = pq. Lgalit a 2 + b 2 = c 2 sobtient par
somme des deux premires.
Solution de lexercice 43. laide du thorme de langle inscrit, on montre facilement que les tri-
angles P B D et PC A sont semblables. Ceci nous donne
PA PD
=
PC PB
cest--dire P A P B = PC P D. (Remarque : cette valeur commune, qui ne dpend que de P et du
cercle, sappelle la puissance de P par rapport au cercle.)
2. EN COLLE 65
B
A
P
C
D
2
A B
Solution de lexercice 45. La figure est entirement dtermine par lnoncet en particulier, elle est
symtrique par rapport la mdiatrice de[DE ]. Notons 2 langle que lon cherche. On a alors AE
D=
= .
ADE 2
G B
C F
E D
66 III. LES EXERCICES
Les triangles D AE et C DE sont isocles de sommets respectifs A et D.Comme ils ont en commun
langle AE
D, ils sont semblables. Ilen rsulte que C
DE = 2.Par ailleurs AGF et BC D sont aussi des
triangles isocles de sommetsrespectifs G et C . Il en rsulte AC
B = 2 et :
BC
D = 2 ADC
= 2 2 = 6.
2
Solution de lexercice 46. Les triangles AEC et DE B sont semblables, tant donn lgalit desangles
inscrits, donc : BAC AE AD DE
D = E D . De mme, lestriangles ADE et C B E sont semblables, et BC = B E . En multi-
pliant ces deux galits, on trouve la relationcherche.
A C
Solution de lexercice 47. Appelons a = BC , b = C A, c = AB les longueurs des cts, et langle ABC
(donc 2 langle B AC ).Soit B 0 le point de (AB ) extrieur au segment [AB ] tel que AB 0 = b.
B0
b
A
2
a
c
b
B a C
Solution de lexercice 48. Si lon appelle U ,V,W les points de contact de C 1 ,C 2 et C 3 avec , U ,V,W
sont les sommetsdun triangle quilatral.
2. EN COLLE 67
U
M
C
V0
B
W V
Une proprit classique du triangle quilatral est que pour tout pointM du plan, MU + MV MW ,
avec galit si et seulement siM est sur larc UV de ne contenant pas W .Donc, pour tout point M ,
lune des distances MU , MV, MW est sommedes deux autres. Seulement, il sagit de M A et non de
MU , M B et non MV , MC etnon MW . Appelons r le rayon commun de C 1 , C 2 , C 3 , et R le rayon de .
La droite MV recoupe C 2 en V 0 . Lhomothtie de centre V et de rapport Rr transforme le grand cercle
en C 2 ,donc M en V 0 , si bien que : V V 0 = Rr V M . Donc V 0 M = 1 Rr V M . La puissance du point
D
A B C0
E
D0
Le triangle B DD 0 est rectangle en B . On veut donc prouverque (B D 0 ) est la bissectrice de langle ABC
.
0 0 0 0
Parcocyclicit, les angles D BC et D B A sontrespectivement gaux ADD et D DC , quisont gaux
entre eux car D est le milieu de larc AC .Cela conclut la premire partie de lexercice.Soit C 0 le sym-
trique de C par rapport la droite (B D). Daprs ce qui prcde, il est situ sur la droite (AB ). Ilsuffit
donc pour conclure de montrer que le triangle ADC 0 estisocle. Or on a DC 0 A = BC
D = B AD, dole
rsultat.
68 III. LES EXERCICES
Solution de lexercice 50. On veut utiliser le thorme de Cva. Soient M 0 , N 0 et P 0 les points dinter-
section des droites (AM ), (B N ) et (C P ).
A
F
E M
B C
M0
M 0B 0 0
Calculons le rapport M 0 C .Ce rapport est gal au rapport de laire des triangles AB M etAC M . Il est
sin AF sin 0
donc gal au rapport AB MF MB M F AF AB
AC sin . De mme, on a M E = AE sin . On a donc M 0 C = M E AE AC . Lethorme de
Cva permet de conclure.
B C
Supposons les perpendiculaires (BC ), (AC ), (AB ) passant par P,Q, Rsont concourantes, et soit M
leur point dintersection. Soient C 1 et C 2 deux cercles de centre B et C passant par P . Le point M est
sur leur axe radical. Par consquent, il vrifieM B 2 B P 2 = MC 2 C P 2 . Ajoutons cette galit les
deux autresobtenues en permutant les points. On obtientB P 2 +CQ 2 + AR 2 = B R 2 + C R 2 + AQ 2 . Rci-
proquement, comme dans ladmonstration du thorme de Cva, on prouve que si cettegalit est
satisfaite, les trois droites envisages sontconcourantes. Comme cette galit demeure inchange par
changedes points P,Q, R et A, B,C , lexercice est rsolu.
Solution de lexercice 52. Ces trois points sont les centres des homothties de rapport positifenvoyant
un cercle sur un autre. Mais la compose de celle qui envoiele premier cercle sur le deuxime et de
celle qui envoie le deuximesur le troisime est celle qui envoie le premier sur le troisime.Il suffit
de se souvenir que la compose de deux homothties derapport non inverses lun de lautre est une
homothtie dont le centreest align avec les deux premiers centres pour conclure.
A
P
//
B
// A0
/ X
Q
/
B0
B
F
A C
X
D G
Quitte faire ensuite une homothtie de centre X et de rapport2, il suffit de montrer que les projets
de X sur les quatrects du quadrilatre sont cocycliques. Cela se vrifieimmdiatement laide de
lnonc et en remarquant lacocyclicit des points X , E , B, F et de leurs semblables.
Arithmtique
Solution de lexercice 56. Si n est pair, alors n 4 0 (mod 16). Sinon, n 4 1 (mod 16) car (4k 1)4 1
(mod 16). Par consquent, n 14 + n 24 + + n 14
4
1 (mod 16) nest pas possible. Lquation na pas de
solution.
70 III. LES EXERCICES
Solution de lexercice 57. Considrons lquation de lnonc modulo 9. Elle scrit alorsx 3 + y 3 5
(mod 9). Or un cube modulo 9 ne peut valoir que0, 1 ou 1 et on constate que manifestement 5 ne
peut scriremodulo 9 comme somme de trois de ces nombres. En conclusion,lquation na pas de
solution.
Solution de lexercice 60. On raisonne par descente infinie. Lquation de dpart implique quex 3 est
3
multiple de 3, et donc quil en est de mme pour x. Oncrit x = 3x 0 et lquation devient 9x 0 y 3
3z 3 = 0.En refaisant le mme raisonnement, on montre que y est multiple de 3puis en crivant y = 3y 0 ,
3 3
lquation se transforme nouveau pourdonner 3x 0 9y 0 z 3 = 0. Encore une fois, il sensuit quez =
3z 0 pour un entier z 0 et le triplet (x 0 , y 0 , z 0 ) est alors nouveau solution de lquation de dpart.Par le
principe de descente infinie, il suit que lunique solution est(0, 0, 0).
Solution de lexercice 61. On considre cette quation modulo 13. Une tude exhaustive montrequune
cube modulo 13 ne peut prendre que les valeurs suivantes :0, 1, 5, 8 et 12. Ainsi la quantit 5x 3 ne
peutvaloir11 que 0, 1, 5, 8 et 12alors que 11y 3 ne peut valoir que 0, 2, 3, 10 et 11. Leterme 13z 2 , quant
lui, sannule videmment modulo 13 quelleque soit la valeur de z. De ce qui prcde, on dduit que
la seulesolution pour avoir une somme nulle est 5x 3 11y 3 (mod 1)3.Il en dcoule, puisque 13 est
premier, que x et y sont tous lesdeux multiples de 13. En crivant x = 13x 0 et y = 13y 0 et enrempla-
ant dans lquation de dpart, on se rend compte que z estlui aussi ncessairement multiple de 13,
i.e. scrit z = 13z 0 .Mais alors, le triplet (x 0 , y 0 , z 0 ) est nouveau solution de la mmequation, et une
application du principe de descente infinie assureque lunique solution est le triplet (0, 0, 0).
Solution de lexercice 62. Remarquons tout dabord que k! doit tre divisible par 48, ce quinest vrifi
qu partir de k = 6.Supposons dabord k+1 non premier. On peut crire k+1 = pq, avec p k et q k.
Si p et q sont distincts, ilsapparaissent tous deux comme facteurs de k!, donc k + 1|k!. Si p = q > 2,
alors q et 2q sont deux des facteurs de k!, donc k! estdivisible par q 2 . Hormis lorsque k = 3 (dj exclu),
si k +1 nestpas premier, k +1 divise k!. Ds lors, dans ce cas, k +1 doit aussidiviser 48. Mais, daprs la
remarque prliminaire, k + 1 7,ce qui offre comme seules possibilits pour k + 1 : 8, 12, 16, 24 ou48.
Toutes ces valeurs sont paires, de sorte que 48(k + 1)m estdivisible par 32. Si k 8, k! est divisible par
8! = 32 1260, donc lui aussi par 32. Alors que 48 nest pasdivisible par 32 : contradiction. Et dans le
cas restant k = 7, 7!+48 = 48158, or 158 nest pas une puissance de 8.Donc k +1 doit tre un nombre
premier. Mais, daprs le thorme deWilson, modulo ce nombre premier p = k + 1, k! = (p 1)! est
congru 1. Donc le premier membre de notre quation est congru 47 modulok + 1. Et pour que
ce premier membre soit, conformment lhypothse,divisible par k + 1, la seule valeur possible est
k + 1 = 47. On doitdonc avoir 46! m m m m
48 = 47 1. Or 47 = (1 + 46) , et 47 (1 + 46m) est divisible par
2 46! 2
46 . 48 est lui aussidivisible par 46 , puisque 46! contient les facteurs 3, 32, 23 et46. Il en rsulte que
46m doit galement tre divisible 462 , doncque m doit tre divisible par 46. Mais on ne peut pas avoir
11 Il est normal que lon retrouve les mmes valeurspuisque 5 est un cube modulo 13.
2. EN COLLE 71
m k, car 23 k (k +1)k1 et 48 < k!, si bien que le membre de gauche eststrictement infrieur
2(k 1)(k + 1)k1 , donc a fortiori 48(k + 1)m pour m k. Ds lors, k = 46 et m divisiblepar 46 est lui
aussi exclu, il ne reste donc plus de solutionpossible.
Solution de lexercice 63. Une interversion de sommes permet de montrer que la diffrence desdeux
sommes est gale la somme des (1)d E (n/d ), o E est lapartie entire. Cette somme est faite de
termes dcroissantes dontles signes alternent. Elle est donc comprise entre son premier et sondeuxime
terme, do le rsultat.
Solution de lexercice 64. Les seules solutions sont 25 53 , 2 et 27 . Pour prouver cela,on tudie la dcom-
position de n en facteurs premiers. Une tudede la congruence modulo 3 des valuations p-adiques
montre que 3 nedivise pas n. Sparant les facteurs premiers en 2 et 5, unesimple ingalit permet
de conclure.
Solution de lexercice 66. On a 899 = 900 1 = 31 29, or 31 et 29 sont premiers. Pour tout n, a n b n
est divisible par a b, donc 36n 5n est donc divisible par 36 5 = 31, et 24n (7)n est lui aussi
divisible par 24 + 7 = 31.Pour n pair, comme (7)n = 7n , le terme P n est bien divisible par 31,mais
pour n impair, cest 36n + 24n + 7n 5n qui est divisible par31, donc P n nest pas divisible par 31 (ni a
fortiori par 899), car ladiffrence 2 7n nest pas divisible par 29. De mme, pour n pair,36n 7n est
divisible par 36 7 = 29, 24n 5n est divisible par24 + 5 = 29, donc P n est divisible par 29, alors que
si n est impair,36n 7n est encore divisible par 29, mais 24n 5n nest pasdivisible par 29 (car 29 ne
divise pas 25n ), donc P n nest pasdivisible par 29. P n est divisible par 29 et par 31 (donc par 899) siet
seulement si n est pair.
a a b(b 1) a(b 1)
(1 + 2 + + (b 1)) = = .
b b 2 2
Mais il faut en soustraire la somme des ubk : il nest paspossible de calculer u k pour un k donn, on peut
nanmoins affirmerque les u k sont non nuls etne prennent pas deux fois la mme valeur. En effet, si
u k = u k 0 ,cela signifierait que ka u k et k 0 a u k sont tous deux divisibles par b, donc que (k k 0 )a est
divisible par b : btant premier avec a, il diviserait k k 0 (daprs lethorme de Gauss), cequi nest
pas possible si k et k 0 sont distincts et tous deux compris entre 0 et b 1 (donc0 < k k 0 < b). Le
mme raisonnement prouve que u k ne peut pastre nul. Et si u k prend b 1 valeurs distinctes entre
1 en b 1, il prend toutes les valeurs de 1 b 1, de sorte que la somme des ubk vaut :
b 1 b 1
1+2++ = .
b 2
(a1)(b1)
La somme m est donc gale 2 . Le mme calcul sur la somme n nous donnera le mme
(a1)(b1)
rsultat, symtriqueen a et b, de sorte quon aura obligatoirement m = n = 2 .Mthode 2.On
ka (bk)a ka (bk)a
peut galement remarquer que pour tout k, b + = a est entier. Si ni b ni b ne sont entiers,
b
la somme de leurs parties dcimalesvaut 1, donc la somme de leurs parties entires vaut a 1 = 2 a1 2 .
Si b est pair, a, premier avec b, est impair, etle terme du milieu, a2 , vaut a1
2 . On en dduit que lon
ne modifie pas la somme enremplaant chaque partie entire par a1 2 , et comme il y ab 1 parties
(a1)(b1)
entires, leur somme vaut toujours 2 ,tant dans le calcul de m que dans le calcul de n.
72 III. LES EXERCICES
Solution de lexercice 68. Posons q = ab 2 +b +7, et n = a 2 b +a +b. Puisque q divisen, q divise nb ainsi
que nb aq = b 2 7a. Or 7a < b 2 7a < b 2 , et b 2 est manifestement strictement infrieur q. De
mme,si b 3, 7a > q. Si b 3, le quotient n/q, sil estentier, ne peut tre que 0. Il reste donc trois
cas tudier : b = 1, b = 2 et b 2 7a = 0.Si b = 1, q = a +8 doit diviser n = a 2 + a +1 = (a +8)(a 7)+57.
Donc a + 8 doit diviser 57 : soit a = 11, soit a = 49, cequi fournit deux solutions : b = 1 et a = 11,
q = 19 et n = 133 = 19 7, et b = 1, a = 49, q = 57, n = 2451 = 57 43. Si b = 2, q = 4a + 9 doit diviser
2a 2 + a +2 = 81 (4a +9)(4a 7)+ 79 8 . Donc 4a +9 doit diviser 79, ce qui nestmanifestement pas possible
(79 est premier et 799 = 70 nest pasdivisible par 4). Mais noublions pas le troisime cas : b 2 7a = 0.
Si 7a est uncarr parfait divisible par 7, a = 7k 2 , b = 7k, et on remarqueque pour toute valeur de k,
nous avons l une solution, car q = 343k 4 + 7k + 7 divise n = 343k 5 + 7k 2 + 7k = kq.Les solutions sont
donc (11, 1), (49, 1) et (7k 2 , 7k) pour toutvaleur de k.
Solution de lexercice 69. En regardant modulo 3, on montre que z = 2z 0 doit tre un nombrepair. De
mme, en regardant modulo 4, on montre que x = 2x 0 doitaussi tre pair. Lquation devient alors :
0 0 0
32x = (5z 2 y )(5z + 2 y ).
Chacun des facteurs doit tre une puissance de 3 mais leur sommenest pas divisible par 3. Lun des
deux, ncessairement le plus petit(ici le premier), doit tre gal 1. On obtient ainsi les deuxquations
0 0 0
5z 2 y = 1 et 5z + 2 y = 32x . La premirequation implique, en regardant modulo 3, que z 0 est impair
et quey est pair. Mais si y 3, nimporte laquelle de des quationsimplique, en regardant modulo 8,
que z 0 est pair. Il ny a donc pasde solution avec y 3. La seule possibilit restante est y = 2qui donne
directement x = z = 2 aussi.
(a + b + c)2 = (a 2 + b 2 + c 2 ) + 2(ab + bc + c a)
divisible par 6, ce qui implique a + b + c divisible par 6. Orpour tout entier n, n 3 n = (n + 1)n(n 1)
est toujours divisible par6 : lun des trois entiers n + 1, n ou n + 1 est multiple de 3, etlun au moins est
pair. Donc, (a 3 a) + (b 3 b) + (c 3 c) estdivisible par 6, ce qui entrane a 3 + b 3 + c 3 divisible par 6.
Solution de lexercice 72. Si n + 2 est premier, aucun des facteurs de n! nest divisible parn + 2, donc
n! nest pas divisible par n + 2. Par contre, si n + 2 = pq, p et q sont infrieurs ou gaux n, dans la
mesure o n+2na pas de diviseurs communs avec n+1. Si p et q sont distincts,tous deux apparaissent
sparment dans le calcul de n! = n q p 1, et n!est divisible par pq. Si p = q, soit
p = q = 2 auquel cas n = 2et n! = 2 nest pas divisible par n + 2 = 4, soit p = q 3,auquel cas parmi les
entiers infrieurs ou gaux n = q 2 2figurent q et 2q notamment (car q 2 2q 2 > 0), ce qui suffit
prouver que n! est divisible par q 2 .
3. EN TPE 73
Solution de lexercice 73. Lide essentielle est de faire disparatre les racines carres, enutilisant la
p p 7n 2 m 2
diffrence de deux carrs. Posons = 7 m n . Si lon multiplie par 7+ mn , onobtient n2
. Le
numrateur est un entier, mais pasnimporte quel entier : si on le minore par 1, cela ne suffit pas
p
car 7 + m m
n > n . En tudiant les carrs modulo 7, onremarque quils sont congrus 0, 1, 2 ou 4, ce qui
entrane que7n 2 m 2 est congru 0, 6, 5 ou 3 modulo 7, et ne peut jamaistre gal 1 ou 2. Donc
p
7n 2 m 2 3 dans la mesure o celane peut pas tre nul, et si 7 + m 3m
n < n , alors
2 2
7n m
p m 2 3/n 2 1
7 =p n m > = .
n 7+ n 3m/n mn
p p
Si par contre 7 + m 3m , alors 7 m m 1
n n mn , lgalit ntant possibleque pour m = 1. Pour
p p n n
m = 1, 7 n1 7 1 > 1 mn
1
, ce qui achve la dmonstration.
Solution de lexercice 74. Si a est diffrent de b, un nombre premier p figure, dans lesdcompositions
en facteurs premiers de a et b, avec des exposantsdiffrents, ventuellement nuls. Appelons u et v
ces exposants dep dans les dcompositions de a et b respectivement. a = Ap u , etb = B p v . A chaque
diviseur k de A correspondent u + 1 diviseursde a : k, kp, kp 2 , . . . kp u , donc le nombre de diviseurs de
a,que nous appellerons d (a), vaut (u +1)d (A). Pour un i donn entre0 et u, les d (A) diviseurs du type
kp i ont chacun i commeexposant de p : si on les mutiplie, lexposant de p du produit vauti d (A).
Donc lexposant de p dans la dcomposition de f (a) sera (1 + 2 + ... + u)d (A) = u(u+1) 2 d (A). En rap-
prochant de d (a) = (u + 1)d (A), on trouve que cet exposant de p dans la dcomposition de f (a) vaut
u v
2 d (a). Par un calcul analogue, p a pour exposant 2 d (b) dans la dcomposition de b. Cela permet
dcrire uv = dd (a)
(b)
. Mais dd (a)
(b)
est indpendant dunombre p choisi, de sorte que le rapport uv est le mme
pourtous les facteurs premiers p intervenant dans la dcomposition de lunou lautre des entiers a ou
b. Si d (b) > d (a), pour tout p, u > v, ce qui signifie que p a un exposant plus lev dans a que dansb,
ce qui contredit le fait que le nombre de diviseurs de a estinfrieur au nombre de diviseurs de b. De
mme, si d (b) < d (a), u < v pour tout p, donc le nombre de diviseurs de b ne peut pas treinfrieur
au nombre de diviseurs de a. Seul est possible le cas o,pour tout p, u = v, cest--dire o lexposant
de p est le mmedans a que dans b, ce qui signifie prcisment que a = b.
3 En TPE
3.1 Les noncs
p
Exercice 1 (rsolu par Marcus Hanzig). On note {x} la partie dcimale dun rel x.Montrer que {n 3} >
1
p c
p pour tout entier n strictement positif.Existe-t-il une constante c > 1 telle que {n 3} > p pour
n 3 n 3
tout entier n strictement positif ?
Exercice 2. Soient n un entier naturel non nul, d le nombre de diviseurs strictement positifs de n et
D le produit de ces diviseurs. Montrer que n d = D 2 .
Exercice 3. Une opration binaire ? vrifie (a ?b)?c = a +b +c pour tous rels a, b et c. Montrer que
? est laddition usuelle.
f (x + y) f (x) + f (y)
ds que x, y et x + y sont dans [0, 1]. Montrer que f (x) 2xpour tout x [0, 1].
74 III. LES EXERCICES
Exercice 6 (rsolu par Christopher Wells). Montrer quil existe un entierdivisible par 2100 et ne conte-
nant pas le chiffre 0.
Exercice 7. Soit n 1 un entier, et soient X 1 , . . . , X 2n 1 des n-uplets dentiers relatifs. Montrer quil
existe un n-uplet dentiers relatifs X tel que pour tout i , le segment ouvert ]X , X i [ ne passe par aucun
point coordonnes entires.
p 2 2q 2 = 1
si et seulement si
p 1
= 1+
q 1
2+
1
2+
1
+
2
avec p et q premiers entre eux.
Exercice 9 (rsolu par Juliette Fournier). Soit P un polynme coefficients entiers non constant.
Montrer quilexiste une infinit de nombres premiers p pour lesquels il existe aumoins un entier na-
turel x tel que p divise P (x).
Exercice 10 (rsolu par Philippe Cloarec). Deux joueurs jouent au jeu suivant.Ils disposent dun rec-
tangle en papier nm quadrill.Tour tour, chaque joueur choisit un noeud du rseau lintrieur du
rectangle, ou bien sur son bord gauche ouinfrieur. Il hachure les cases du rectangle qui se trouvent
en haut droite par rapport au noeud choisi.Puis il passe le rectangle lautre joueur. chaque coup,
chaque joueur est oblig de hachurer au moinsune case non encore hachure auparavant. Celui qui
ahachur la dernire case du rectangle a perdu. Lequeldes deux joueurs a une stratgie gagnante ?
{(x + 1)3 } = x 3
Exercice 12. Quelles sont les longueurs des diagonales dun quadrilatre dont leslongueurs des cts
sont 1, 3, 4 et 10 ?
Exercice 13. Deux polynmes coefficients entiers ont une racine commune qui est un entier stric-
tement ngatif. Peut-il exister un entier positif sur lequel les polynmes svaluent respectivement en
2007 et 2008 ?
Exercice 14 (rsolu par Adrien Laroche). Un point P est contenu dansun polydre convexe. Pour
chaque face F du polydre, on considre le projet orthogonal P F de P sur le plan de cette face. Mon-
trer quil existe au moinsune face F telle que P F se trouve sur la face F elle-mme, et non sur son
prolongement.
Exercice 15. On dispose dun carr ABC D de ct a > 1. On place le point A 0 (resp. B 0 , resp. C 0 , resp.
D 0 ) sur le ct [AB ] (resp. [BC ], resp. [C D], resp [D A]) distance 1 de lextrmit A (resp. B , resp. C ,
3. EN TPE 75
resp. D). On obtient un carr A 0 B 0C 0 D 0 (plus petit) pour lequel on ritre la construction.Quelle est la
plus petite valeur de a pour laquelle il est possibleditrer 2007 fois la construction prcdente ?
Exercice 16. Soient x et y des nombres rels. On suppose que la suite des :
(cos(nx) + cos(ny))nN
ne prend quun nombre fini de valeurs. Montrer que x et y sont tous les deux rationnels.
Exercice 17 (rsolu par Maxime Martelli et Rmi Varloot). La suite (x n ) est dfinie de la manire r-
cursive suivante : x 1 = 102007 +1 et pour tout n 2, x n est le nombre 11x n1 auquel on a retir le chiffre
de gauche. Montrer que la suite (x n ) est borne.
pour un certain rel a. Montrer quil existe un indice i pour lequel la fonction f i est de la forme f i (x) =
b i x, b i R.
Exercice 19. Pierre dit : Avant-hier javais10 ans. Lanne prochaine, je fterai mon 13-imeanniversaire.
Quel jour est-on ?
Exercice 20 (rsolu par Franois Caddet, Marc Coiffier et Jean-Alix David). Soit (a n ) dfinie par a 1 = 3,
a 2 = 2, et pour n 1, a n+2 est le reste de la division euclidienne de a n + a n+1 par 100. Calculer le reste
de la division euclidienne de :
a 12 + a 22 + + a 2007
2
par 8.
Exercice 21 (rsolu par Amlie Hliou). Si n est un entier, on note d (n) le nombre de diviseurs positifs
de n. Trouver tous les entiers n tels que n = d (n)2 .
Exercice 22. Montrer que tout entier k > 1 admet un multiple non nul infrieur k 4 dont lcriture
dcimale ne comporte que quatre chiffres distincts.
Exercice 23. On considre 2007 rels x 1 , . . . , x 2007 tels que pour tout I {1, 2, . . . , 2007} de cardinal 7, il
existe J {1, 2, . . . , 2007} de cardinal 11 vrifiant
1X 1 X
xi = xj.
7 i I 11 j J
Exercice 24. Un polygone rgulier 2007 cts est pav par des triangles dont les sommets sont choi-
sis parmi les sommets du polygone. Montrer quun seul triangle du pavage a ses trois angles aigus.
Exercice 25 (rsolu par Anca Arnautu). On suppose que AB = 1, et que les segments obliques font un
angle de 45 par rapport (AB ). Il y a n sommets au dessus de (AB ).
...
A B
76 III. LES EXERCICES
Exercice 26 (rsolu par Anca Arnautu et Adrien Laroche). Soit P la parabole dans le plan dquation
y = x 2 . Soit 1 le cercle de diamtre 1 tangent intrieurement P en lorigine. Par rcurrence, on
dfinit n+1 comme le cercle tangent n et deux fois P .Calculer le diamtre de 2007 .
Exercice 27 (rsolu par Jean-Franois Martin). On choisit un point lintrieur dun 2n-gone rgulier
et on le relie tous les sommets du polygone. Les 2n trianglesainsi obtenus sont coloris en noir et
blanc en alternance.Montrer que laire totale des triangles noirs est gale celle des triangles blancs.
Exercice 28 (rsolu par Martin Clochard). Montrer que pour tous rels strictement positifs x et y,
s
2x y x2 + y 2 x + y p
+ + x y.
x+y 2 2
Exercice 29. Soit X un ensemble fini de cardinal n, et soient A 1 , . . . , A m des parties de cardinal 3 dont
les intersections deux deux sont decardinal au plus 1. Montrer quil existe une partie A de X de-
p
cardinal suprieur ou gal [ 2n] (o [x] dsigne la partie entire de x) et ne contenant aucun des
Ai .
pour tous rels x et y. Montrer que pour tout rel x, on a f (2007x) = 2007 f (x).
Exercice 31 (rsolu par Adrien Laroche). Montrer que pour tous entiers strictement positifs a et b, le
nombre (36a + b)(a + 36b) nest pas une puissance de 2.
Exercice 32 (rsolu par Pierre Camilleri). Montrer que dans un polydre quelconque, il y a toujours
deux faces ayant le mme nombre de cts.
Exercice 33 (rsolu par Marcus Hanzig). Montrer que la suite (a n ) dfinie par a 1 = 1 et :
a n = a n1 + a [n/2]
Exercice 34 (rsolu par Alice Hliou). Trouver toutes les fonctions f : R R vrifiant :
Exercice 35. Que peut-on dire dune fonction f dont le graphe possde deux centres de symtrie ?
Exercice 37. Trouver tous les couples de nombres premiers (p, q) tels que :
Exercice 38. Trouver tous les n-uplets de rels strictement positifs (a 1 , . . . , a n ) tels que :
n n n
a i2 = 144 ; a i3 = 216.
X X X
a i = 96 ;
i =1 i =1 i =1
Exercice 39. Nous avons 13 boules de poids1 13 kg, mais dapparence similaire. lusineon a coll
sur chaque boule une petite tiquetteindiquant son poids (ainsi, les tiquettes vont ausside 1 13).
Nous voulons vrifier que toutes lestiquettes ont t colles correctement, sans permutationspar
rapport aux vrais poids des boules. Pour celanous disposons dune balance deux plateaux. Ellene
permet pas de dire le poids de telle ou telleboule (ou ensemble de boules). Elle permet seulementde
vrifier si lensemble de boules poses sur leplateau gauche pse moins, autant ou plus que len-
semble de boules poses sur le plateau droit.Montrer quon peut sassurer en 3 peses que toutesles
tiquettes sont colles correctement.
Exercice 40. Trouver le plus petit entier n > 0 pour lequel les fractions :
19 20 21 91
, , , ...,
n + 21 n + 22 n + 23 n + 93
sont toutes irrductibles.
Exercice 41 (rsolu par Juliette Fournier). Soit la racine positive de lquation t 2 1998t 1 = 0. Soit
la suite (x n ) dfinie par x 0 = 1 et, pour tout n 0, par :
x n+1 = [x n ]
o [x] est la partie entire de x. Calculer le reste de la division euclidienne de x 1998 par 1998.
Exercice 42. Existe-t-il des entiers strictement positifs n et m tels que 5n et 6m se terminent par les
quatre mmes chiffres ?
Exercice 43 (rsolu par Thomas Williams). Montrer que le nombre111 . . 111}est divisible par 3n , mais
| .{z
3n
pas par 3n+1 .
Exercice 44 (rsolu par Vincent Langlet). Soit n > 10 un entier dont tous les chiffres sont dans len-
semble {1, 3, 7, 9}. Montrer que n admet un diviseur premier suprieur ou gal 11.
x 12 + x 22 + 50 = 16x 1 + 12x 2
x 22 + x 32 + 50 = 16x 2 + 12x 3
..
.
2
+ x n2 + 50 = 16x n1 + 12x n
x n1
x n2 + x 12 + 50 = 16x n + 12x 1
Exercice 46. Un ver pntre par un point A dans une belle pomme rouge assimile une sphre de
5 cm de rayon et il en sort par un point B , la longueur du parcours AB est de 9, 9cm. Sachant que le
78 III. LES EXERCICES
parcours du ver nest pas ncessairement rectiligne, trouver le coup de couteau qui partage la pomme
en deux parties gales avec lune des deux moitis parfaitement saine.
Exercice 47. Un paralllpipde rectangle P est contenu dans un paralllpipde rectangle Q. Est-il
possibleque le primtre de P soit plus grand que celui de Q ?
Exercice 48. Soient (a 1 , . . . , a n ) et (x 1 , . . . , x n ) deux n-upletsde rels strictement positifs dont les sommes
font 1. Montrer que :
n 2 X n a x2
X i i
2 xi x j +
1i < j n n 1 i =1 1 a i
Exercice 49. Soient x 1 , . . . , x n des nombres rels stictement suprieurs 1.On compte le nombre de
rels de la forme 1 x 1 + + n x n , i {0, 1} qui sont dans un intervalledonn de longueur 1. Quel est
le nombre maximal que lon peut obtenirainsi ?
Exercice 50. On donne chaque lettre de lalphabet une valeur correspondant son rang. Ainsi la
lettre A vaut 1, la lettre B vaut 2, etc. Trouver le plus petit nombre qui est gal la somme des valeurs
de lettres qui apparaissent dans son criture en toutes lettres.
Exercice 51. Trouver un polynme deux variables P tel que lensemble des valeursprises par P x, y
lorsque x et y parcourent les nombres relssoit exactement les nombres rels strictement positifs.
Exercice 52 (rsolu par Alice Hliou). La somme de vingt entiers conscutifs est 1030. Quel est le plus
petitde ces entiers ?
Exercice 53 (rsolu par Martin Clochard). Trouver toutes les solutions relles de lquation :
4x 2 40[x] + 51 = 0
Exercice 54 (rsolu par Adrien Laroche). On perce un trou cylindrique de 6 cm de long travers une
sphre, laxe du cylindre passant par le centre de la sphre.Quel est le volume restant ?(On rappelle
que le volume dune calotte sphrique est h 2 (R h/3), o R est le rayon de la sphre et h la hauteur
de la calotte.)
Exercice 55. Un point du plan A coordonnes entires est dit visible depuislorigine O si le segment
ouvert ]O A[ ne contient aucun point coordonnes entires. Combien y a-t-il de points visibles dans
[0, 25]2 \{(0, 0)} ?
Exercice 56 (rsolu par Rmi Varloot). Un iceberg a la forme dun polydre convexe flottant sur la
mer. Se peut-il quau moins 90% du volume de liceberg se trouve en dessous du niveau de leau et
quau moins 50% de sa surface soit au dessus ?
Exercice 57. Trouver tous les nombres de 1 100ayant un nombre impair de diviseurs positifs.
Exercice 58 (rsolu par Lucas Boczkowski). Trouver tous n {1, 2, . . . , 999} tel que n 2 soit gal au cube
de la somme des chiffres de n.
3. EN TPE 79
Exercice 59 (rsolu par Mathieu Aria, Jeanne Nguyen et Thomas Williams). Soient n 3 et x 1 , . . . , x n1
des entiers positifs ou nuls. Onsuppose :
x 1 + x 2 + + x n1 = n
x 1 + 2x 2 + + (n 1)x n1 = 2n 2.
Exercice 60 (rsolu par Charlotte Le Mouel). Montrer que tout entier naturel peut scrire comme la
diffrence de deux entiers ayant le mme nombre de diviseurs premiers.
Exercice 61 (rsolu par Ambroise Marigot). Trouver tous les polynomes en deux variables P (x, y) tels
que pour tous x et y, on ait :
P (x + y, y x) = P (x, y).
Exercice 62. Soient A et B deux points du plan et (d ) une droite ne coupant pas le segment [AB ].
Dterminer (gomtriquement) le point M de (d ) pour lequel langle AM
B est maximal.
Exercice 63. Soit un cercle C de centre O etun point A lextrieur du cercle. Du point A on tracedeux
demi-droites : une qui coupe le cercle aux pointsB et C (dans cet ordre) et lautre aux pointsD et E
(dans cet ordre galement). Montrer que
COE
BOD
C
AE = .
2
Exercice 65 (rsolu par Philippe Cloarec). Une suite dentiers (a n ) vrifie a n+1 = a n3 + 1999 pour tout
n. Montrer quil y a parmi les a n au plus un carr parfait.
Exercice 66 (rsolu par Vincent Langlet). Cinq pierres dapparence identique ont des masses diff-
rentes : notons m(x) la masse de x. Oleg connait les poids des pierres et Dmitry essaie de les devi-
ner. Pour cela, on convient quil peut choisir trois pierres A, B , C et poser la question suivante Oleg :
est-il vrai que m(A) < m(B ) < m(C ) ? , qui rpond donc par oui ou non.Dmitry peut-il coup sr
dterminer lordre des pierres par ordre croissant de masse en ne posant que neuf questions ?
Exercice 67 (rsolu par Alice Hliou). Un rgiment augarde--vous est dispos sur une place en un
rectanglenm. Ladjudant choisit le soldat le plus petitdans chaque rang. Le plus grand de ces soldats-
lsappelle Pierre. Ensuite ladjudant choisit le soldatle plus grand dans chaque colonne. Le plus petit
de ces soldats-l sappelle Paul. Est-ce que Pierre peut trele mme soldat que Paul ? Est-ce quil peut
tre plus grandque Paul ? Plus petit que Paul ?
Exercice 69 (rsolu par Rmi Varloot). ABC D et A 0 B 0C 0 D 0 sont deux trapzesdont les cts corres-
pondantssont gaux :
AB = A 0 B 0 , BC = B 0C 0 , C D = C 0D 0, AD = A 0 D 0 .
Cependant, dans ABC D cest les cts [AB ] et [C D] qui sontparallles, tandis que dans A 0 B 0C 0 D 0 ce
sont les cts[B 0C 0 ] et [A 0 D 0 ]. Montrer que les deux trapzes sont enfait des paralllogrammes.
Exercice 70 (rsolu par Dmitry Ivanov). Trouver tous les couples dentiers (x, y) tels que :
x 3 = y 3 + 2y 2 + 1.
Exercice 71 (rsolu par Alexandre Nolin). Existe-t-il un triangle dontle primtre fait moins de 1 cen-
timtre, tandis le rayonde son cercle circonscrit excde 1 kilomtre ?
x2 x 2 + 3x + 18
p < .
(x + 1 x + 1)2 (x + 1)2
Exercice 73 (rsolu par Charlotte Le Mouel). Le palais du Minotaure est constitu dun millionde cel-
lules relies par des couloirs. De chaque cellule partentexactement trois couloirs. Le Minotaure, parti
dune des cellules,parcourt son palais, en tournant alternativement droite et gauche dans les cel-
lules par lesquelles il passe. Montrer quilfinira par revenir dans sa cellule de dpart.
Exercice 74 (rsolu par Anca Arnautu). Existe-t-il une fonction f : R R telle que :
12345678910111213141516171819202122...20062007
Exercice 76 (rsolu par Rmi Varloot). Soit F n la suite de Fibonacci dfinie par F 0 = 0, F 1 = 1 et F n+2 =
F n+1 + F n pour tout n 0. Montrer quil existeun n > 0 tel que F n soit un multiple de 2007.
Exercice 77 (rsolu par Dmitry Ivanov). On appelle A et B deux sommets opposs dun cube de ct 1.
Quel est le rayon de la sphre centre lintrieur du cube, tangenteaux trois faces qui se rencontrent
en A et aux trois artes qui serencontrent en B ?
Exercice 78. Soit f : R R une fonction strictement convexe. Est-il possible de trouver quatre points
sur son graphe qui soient les sommets dunparalllogramme ?
1
Exercice 79. Si p 1 , . . . , p k sont les diviseurs premiers dun entier n, on pose a n = p1 + + p1k . Montrer
que pour toutentier N 2 :
XN
a 2 a 3 a n < 1.
n=2
3. EN TPE 81
Exercice 80. On colorie les nombres rationnels non nuls en deux couleurs : blanc et noir. On suppose
que 1 est colori en blanc, que x et x + 1 ne sont jamais coloris de la mme couleur et que x et x1 ont
au contraire toujours la mme couleur.Quelle est la couleur de 1543275 ?
Exercice 81. Soit ABC un triangle. On construit extrieurement celui-ci les carrs AB E D, BCGF et
AC H I . Montrer que les points D, E , F , G, H et I sont cocycliques si, et seulement si ABC est quila-
tral ou isocle rectangle.
Exercice 82 (rsolu par Jean-Denis Zafar). Soient deux cercles scants en P et Q. Une droite intersec-
tant le segment [PQ] coupe les cercle en A, B , C et D dans cet ordre. Montrer que AP
B = CQD.
Exercice 84 (rsolu par Ambroise Marigot). Pour quels entiers k existe-t-il une fonction f : N Z
vrifiant f (2006) = 2007 et :
f (x y) = f (x) + f (y) + k f (P GCD(x, y))
pour tous entiers x et y ?
AC 2 = C D C E AB AE .
Exercice 86. Dans lcriture dcimale de A, les chiffres apparaissent par ordre (strictement) croissant
de gauche droite. Quelle est la somme des chiffres de 9A ?
Exercice 88. Un rectangle ABC D est contenu dans un rectangle A 0 B 0C 0 D 0 . Est-il possible que le pri-
mtre de P soit plus grand que celui de Q ?
Exercice 89 (rsolu par Franois Caddet et Jean-Alix David). Est-ce que 1 000 000 027 est premier ?
Exercice 91 (rsolu par Marc Coiffier). Soient A, B , C , D, E , F et G des points du plan tels que AB =
BC = C D = DE = E F = F G = G A et A, B , F , D dune part et A, G, C , E dautre part sont aligns.
Calculer langle E
AD.
82 III. LES EXERCICES
Exercice 92 (rsolu par Rmi Varloot). Montrer que N peut scrire comme lunion de trois ensembles
disjoints tels que tous m et n vrifiant |mn| {2, 5} nappartient pas au mme ensemble.Montrer que
N peut scrire comme lunion de quatre ensembles disjoints tels que tous m et n vrifiant |m n|
{2, 3, 5} nappartient pas au mme ensemble. Est-il possible de faire celaavec seulement trois en-
sembles ?
Exercice 94 (rsolu par Yrvann Emzivat, William Fujiwara et Amlie Hliou). Soient ABC un triangle
acutangle et D, E et F les pieds des hauteursissues de A, B et C respectivement. Soit P (resp. Q, resp.
R)le pied de la perpendiculaire (E F ) (resp. (F D), resp. (DE )) issuede A (resp. B , resp. C ). Montrer
que les droites (AP ), (BQ) et(C R) sont concourantes.
Exercice 95 (rsolu par Alice Hliou). Lentier naturel A a la proprit suivante : le nombre 1+2+ + A
scrit (en base 10) comme le nombre A suivi de trois autreschiffres. Trouver A.
Exercice 96 (rsolu par Nomie Combe). Soit ABC un triangle dont les trois angles sont aigus. O
placer trois points A 0 , B 0 et C 0 sur les cts [BC ], [AC ] et [AB ] respectivement de telle sorte que le
primtre du triangle A 0 B 0C 0 soit minimal ?
Exercice 97 (rsolu par Ambroise Marigot). Montrer quil existe un entierdivisible par 2100 et ne conte-
nant que des chiffres 8 et 9.
Exercice 98 (rsolu par Juliette Fournier). Par combien de zros peut se terminer le nombre 1n + 2n +
3n + 4n ?
Exercice 100 (rsolu par Marcus Hanzig). Soient n 1 un entier et x 1 , . . . x n des rels strictementpo-
sitifs de somme gale 1. Montrer que :
n
X xi
1 p p < .
i =1 1 + x 1 + + x i 1 x i + + x n 2
c2 h p i2
3n 2 2c + > n 3 . (III.2)
3n 2
3. EN TPE 83
Quel que soit n, 3n 2 1 nest pas un carr parfait, car aucun carr parfait nesti congru 2 modulo 3,
2
p hp
et 3n nest pas non plus un carr parfait. Pour cette raison, n 3 = 3n 2 , qui est le plus grand
p
entier dont le carr est infrieur ou gal 3n 2 , est au plus gal 3n 2 2, avec galit si et seulement
si 3n 2 2 est un carr parfait. Montrons que cette galit a lieu pour des entiers aussi grands que
lon veut. Soit (m 0 , n 0 ) = (1, 1) puis (m k+1 , n k+1 ) = (2m k + 3n k , m k + 2n k ). On vrifie facilement que
2 2
m k+1 3n k+1 = m k2 3n k2 . Par consquent, lgalit 3n k2 2 = m k2 tant vraie pour k = 0, elle reste
vraie pour k 1. De plus, la suite (n k ) tant strictement croissante, on en dduit ce que lon voulait
montrer.Ces rsultats en poche, intressons-nous maintenant aux deux questions de notre nonc.
Tout dabord, si c = 1, on a
1 h p i2
3n 2 2 + 2 > 3n 2 2 n 3
3n
pour tout n, ce qui montre lgalit (III.2), quivalente lgalit que lon voulait montrer.Si c > 1,
alors, pour n suffisemment grand,
c2
3n 2 2c + 3n 2 2.
3n 2
p 2
En outre, pour une infinit de n, on a 3n 2 2 = n 3 , et donc pour ces n, lingalit (III.2) nest pas
vrifie. Il nexiste donc pas de c > 1 vrifiant lingalit de lnonc.
n
Solution de lexercice 2. Lapplication f : x 7 x ralise une bijection de lensembledes diviseurs posi-
nd
tifs de n. Ainsi D est aussi gal au produit des f (x) pourx diviseur de n, ce qui scrit encore D = D .
Le rsultatsensuit.
Solution de lexercice 4. Pour tous y > x, f (y) f (x) + f (y x) f (x), donc f est croissante. Par
ailleurs, une rcurrence immdiate donne f (2k ) 2k pour tout entier k. Pour x ]0, 1], soit k N
tel que 2k < x 2(k1) ; alors f (x) f (2(k1) ) 2(k1) < 2x. Comme f (0) + f (1) f (1), on a
f (0) = 0 et donc f (x) 2x dans tous les cas.
Solution de lexercice 5. Soit f une fonction vrifiant les conditions de lnonc. Alors si B C A
vrifient f (C ) B , on a f (C ) = f (B (C \B )) { f (B ), f (C \B )}. Mais f (C ) 6 C \B , donc f (C ) 6= f (C \B ).
Ce qui montre que f (C ) = f (B ). Nous allons numroter les lments de A de la faon suivante. Po-
sons a 1 = f (A). Alors, pour tout B A contenant a 1 , f (B ) = a 1 daprs largument prcdent. Posons
maintenant a 2 = f (A\{a 1 }). Alors pour tout B A tel que a 1 6 B et a 2 B , on a f (B ) = a 2 .De mme,
en posant a 3 = f (A\{a 1 , a 2 }), pour tout B tel que a 1 , a 2 6 B et a 3 B , alors f (B ) = a 3 . On dfinit a 4 et
a 5 de manire similaire.Inversement, si on a choisi une numrotation a 1 , . . . , a 5 des lments de A, on
peut lui associer une fonction de la manire suivante :pour tout B A, on dfinit f (B ) comme tant
gal a i B avec i minimal. Ces fonctions sont toutes distinctes, et on vrifie facilement quelles
respectent les conditions de lnonc.Finalement, il y a autant de telles fonctions que de manires de
numroter les 5 lments de A, cest--dire 5! = 120.
Solution de lexercice 6. Montrons par rcurrence sur n quil existe un entier N divisible par 2100 et
ayant ses n derniers chiffres non nuls. Pour n = 1, il suffit de prendre N = 2100 .Maintenant, soit N un
entier divisible par 2100 et ayant ses n derniers chiffres non nuls. Si son(n + 1)-ime chiffre en partant
de la fin est galementnon nul, alors on peut prendre le mme entier pour n + 1.Sinon, on prend
84 III. LES EXERCICES
N 0 = N + 2100 10n .Ainsi, en 100 tapes, on obtient un entier divisible par2100 dont les 100 derniers
chiffres sont non nulles.Il suffit alors de ne garder que ces 100 derniers chiffres,car 10100 est divisible
par 2100 .
Solution de lexercice 7. Remarquons en premier lieu que le cas n = 1 est trivial. On supposera donc
n 2.Notons X = (x 1 , . . . , x n ) et X i = x i ,1 , . . . , x i ,n . La condition nonce peut se redire de la faon
suivante :
i {1, . . . , 2n 1}, P GCD x 1 x i ,1 , . . . , x n x i ,n = 1
s
p kn 2n + 1
Y
As =
k=1
systmes de congruences classiques qui fournissent une solution de(S). Dapres le lemme chinois,
chacun dentre eux correspond unesolution telle que pour tout i , 1 x i p 1 . . . p s .La dernire inga-
lit prouve que si p est un nombre premier plus grandque p 1 . . . p s , alors (x 1 , . . . , x n ) 6 x i ,1 , . . . , x i ,n
(mod p) (car sinon il y aurait rellement galit et il y aurait dj galit modulo 2 par exemple, ce qui
est suppos faux).Reste donc tudier les nombres premiers compris entre p s et p 1 . . . p s . Soit donc
p un nombre premier compris entre p s et p 1 . . . p s . Le nombre de n-uplets
pour
lesquels la condition
p ...p
decongruence modulo p nest pas satisfaite est major par (2n 1) 1 p s + 1 . Ainsi le nombre de n-
uplets qui vont tre rejets par les conditions de congruence modulo p, pour p s < p < p 1 . . . p s , est
major par :
p1 . . . p s
B s = 2n 1
X
+1
p premier p
p s <p<p 1 ...p s
Il suffit pour conclure de prouver que B s < A s pour s suffisammentgrand. Cest ce que nous allons
faire.On a dune part :
s s p n 3 p1 p s n
k
p kn 2n + 1
Y Y
As = = ...
k=2 k=2 3 2 3 3
et dautre part :
p 1X
...p s
1 3/2
B s 2 2n 1 p 1 . . . p s 4 2n 1 p 1 . . . p s
p=1 p
Ainsi :
n3/2
As p p sn3/2
C 1 n ... o C est une constante nedpendant que de n
Bs 3 3n
et cette quantit peut tre rendue arbitrairement grande ds que n 2.
3. EN TPE 85
p n1 = 2q n p n , q n1 = p n q n .
Dautre part, (p, q) est une solution de p 2 2q 2 = 1 si et seulement si (2q p, p q) est galement
solution. En effet,
Si (p, q) est une solution avec p > 1, on a ncessairement p > q et donc 2q p < p.Ainsi en ritrant
lopration
(p, q) 7 (2q p, p q)
on obtient en un nombre fini n dtapes une solutionavec p = 1, donc la solution p = q = 1. Or
on a aussi p 0 = q 0 = 1. Par consquent, en inversant les n tapes,on prouve par rcurrence que
(p, q) = (p n , q n ).Inversement, comme (p 0 , q 0 ) = (1, 1) est une solution,alors, par recurrence, (p n , q n )
est solution pour tout n.
Solution de lexercice 10. Pour m = n = 1 cest le premier joueurqui perd ds son premier coup. Dans
tous les autres casil a une stratgie gagnante. Nous allons le dmontrer sansexhiber la stratgie elle-
mme.Notons dabord quil sagit dun jeu fini et donc lundes joueurs a ncessairement une stratgie
gagnante.Supposons que cest le deuxime joueur. Nous recommendonsalors au premier joueur de
hachurer juste une case :le coin en haut droite du rectangle. Si notre supposition est correcte,le
deuxime joueur a alors un coup gagnant. Mais dans ce cas, le premier joueur peut retirer son
premier coup et faire le coup gagnant la place du deuxime joueur. Quel que soit ce coup, le coinen
haut droite du rectangle sera automatiquement hachur.Donc le premier joueur peut maintenant
utiliser la soi-disantstratgie gagnante du deuxime joueur pour gagner. Cettecontradication montre
que cest le premier joueur qui aune stratgie gagnante.
Solution de lexercice 11. Tout dabord, lquation implique 0 x 3 < 1, cest--dire 0 x < 1. Elle as-
sure galement que (x +1)3 et x 3 ont la mme partie dcimale, cest--dire quils diffrent dun entier.
On est ainsi amen rsoudre 3x 2 + 3x = k (avec k Z) et ne retenir que les solutions comprises
entre 0 et 1. Or, le discriminant de lquationprcdente est = 9 + 12k ; il est positif pour k 0 (on
rappelle que k est entier) et les solutions de lquation scriventdans ce cas :
p
3 9 + 12k
x= .
6
86 III. LES EXERCICES
On remarque que le choix du signe conduit un x ngatif, ce qui est exclu. De plus pour que la
solution nexcde pas 1, on doit prendre k 5. Cela fournit six solutions potentielles lquation de
dpart dont on vrifie sans mal quelles conviennent toutes.
Solution de lexercice 12. Le ct de longueur 10 est strictement plus grand que la somme des lon-
gueurs de deux autres cts. Lingalit triangulaire assure quuntel quadrilatre ne peut exister.
Solution de lexercice 13. Lhypothse nous dit que les deux polynmes, disons P 1 et P 2 scrivent res-
pectivement P 1 (x) = (x a)Q 1 (x) et P 2 (x) = (x a)Q 2 (x) o a est un certain entier strictement n-
gatif et o Q 1 et Q 2 sont des polynmes coefficients entiers. Sil existait un entier b > 0 tel que
P 1 (b) = 2007 et P 2 (b) = 2008, b a devrait diviser simultanment 2007 et 2008, et donc leur diffrence
1. Mais cela nest pas possible car b a > 1 du fait que b > 0 et a < 0.
Solution de lexercice 14. Choisissons la face F pour laquellela longueur P P F est la plus petite possible
(sil y aplusieurs faces comme cela, on peut en prendre une quelconque).Nous affirmons que P F se
trouve alors dans la face F .En effet, si le segment [P P F ] coupe une autre face F 0 en un point P 0 , alors
on a P P F 0 < P P 0 < P P F encontradiction avec le choix de F .
Solution de lexercice 15. chaque tape la ct du nouveau carr a toujours une longueur stricte-
ment suprieure 1 puisque cest lhypotnuse dun triangle rectangle dont lun des autres cts
mesure 1. Ainsi, la construction est toujours possible quelle que soit la valeur de a.
(a n + b n )2 + (a n b n )2 = 2(a n2 + b n2 ) = 2 + (a 2n + b 2n ).
Si (a n + b n ) ne prend quun nombre fini de valeurs, il sensuit que (a n b n ) ne prend aussi quun
nombre fini de valeurs, et cest donc aussi le cas de (a n ) et (b n ). En particulier, il existe n > m tels que
a m = a n . Ainsi, soit (n m)x, soit (n + m)x est un multiple entier de , ce qui montre que x est
rationnel. De mme, y est aussi rationnel.
Solution de lexercice 17. Supposons que x n compte au plus k chiffres, i.e. x n < 10k . Ainsi 11x n < 11
10k , ce qui montre que lon est danslalternative suivante :
soit 11x n compte au plus k + 1 chiffres : dans ce cas, x n+1 compte au plus k chiffres ;
soit 11x n compte k + 2 chiffres, et il commence par 10 : dans ce cas, x n+1 est obtenu en suppri-
mant le premier 1, et comme le 0 suivant se supprime tout seul, la conclusion reste que x n+1
compte au plus k chiffres.
Dans tous les cas, donc, x n+1 a au plus k chiffres. Par rcurrence, on montre donc que x n na jamais
plus de chiffres que nen a x 1 . La suite est donc borne.
Solution de lexercice 18. Posons pour tout i , c i = f i (1). Pour tout entier m et rel x,
n n
a(1 + mx)n =
Y Y
f i (1 + mx) = [c i + m f i (x)].
i =1 i =1
Supposons dans un premier temps que a 6= 0. Dans ce cas, c i 6= 0 pour tout i . Fixons x R. Les po-
lynmes (en T ) ni=1 [c i + T f i (x)] et a(1 + T x)n concident sur un nombre infini de valeurs (sur N) et
Q
donc sont gaux en tant que polynmes. Les facteurs tant tous de degr 1, lunicit de la factorisation
entrane c i + f i (x)T = b i (1 + xT ), pour certains rels b i (dpendant a priori de x). Par identification
des coefficients, il reste b i = c i et f i (x) = b i x. On en dduit f i (x) = c i x, et ceci est vrai pour tout rel
x.Supposons maintenant a = 0. Nous voulons montrer quil existe un indice i tel que la fonction f i
soit identiquement nulle. Supposons le contraire et considrons des rels a 1 , . . . , a n tels que f i (a i ) 6= 0
3. EN TPE 87
pour tout i . Pour tout entier m, posons x m = a 1 +ma 2 + +m n1 a m . Comme ni=1 f i (x m ) = 0, il existe
Q
i tel que f i (x m ) = 0. Comme les indices i sont en nombre fini, il en existe un tel que f i (x m ) = 0 pour
une infinit de valeur de m. Or :
f i (x m ) = f i (a 1 ) + m f i (a 2 ) + + m n1 f i (a n )
est un polynme non nul en m. Il est donc impossible quil sannuleune infinit de fois.
Solution de lexercice 19. Lanne prochaine, Pierre ftera son 13-imeanniversaire. Lanne en cours,
il ftera donc ou a dj ft son 12-ime anniversaire. Donc il a soit 11 soit 12 ans. Vu quil en avait 10
avant-hier, il en a en fait 11 maintenant.Ce qui implique deux choses : (1) il a eu son anniversairehier
ou aujourdhui ; (2) il na pas encore ft son anniversaire cette anne. Ainsi son anniversaire tait hier
et ctaitlanne dernire. Donc hier on tait le 31 dcembre etaujourdhui le 1 janvier.
Solution de lexercice 20. Considrons la suite (b n ) telle que 0 b n 3 et b n a n (mod 4). Comme
4 divise 100, (b n ) vrifie la relation de rcurrence b n+2 b n + b n+1 (mod 4). On remarque que la
suite (b n ) est priodique, la squence 3, 2, 1, 3, 0, 3 se rptant 334 fois jusqu 2004.De plus, si a b
(mod 4), alors a 2 b 2 (mod 8). En effet, en crivant a = b + 4k, on a a 2 = (b + 4k)2 = b 2 + 8kb + 16k 2 .
On en dduit que a 12 + a 22 + + a 2007
2
334(1 + 4 + 1 + 1 + 0 + 1) + 1 + 4 + 1 6 (mod 8). La rponse la
question est donc 6.
Solution de lexercice 21. Lgalit implique directement que n est un carr, il scrit donc sous la
2 2 2
forme n = p 1 1 p 2 2 p d d o les i sont des entiers strictement positifs etles p i des nombres pre-
miers deux deux distincts. Dans ce cas,on a la formule suivante usuelle pour d (n) :
On remarque tout dabord quelle implique que d (n) est impair, et donc par lgalit n = d (n)2 , n est
aussi impair. Autrement dit,le nombre premier 2 napparat pas parmi les p i , i.e. p i 3 pour tout i .
On a :
d (n) 21 + 1 22 + 1 2d + 1
1= p = .
n p1 1 p1 2 p1 d
En utilisant p i 3, on montre sans grande difficult que chacun des facteurs prcdents est suprieur
1 et que lgalit est atteinte seulement si p i = 3 et i {1, 2}. Ceci ne laisse que deux possibilits pour
n, savoir 1 et 9. On vrifiequelles conviennent toutes les deux.
Solution de lexercice 22. Soit n lentier tel que 2n1 k < 2n . Pour n 5, le rsultat se vrifie la main.
Supposons n 6. Soit S lensemble des entiers positifs strictement plus petits que 10n dont tous les
chiffres sont des 1 ou des 0. Le cardinal de S est gal 2n qui est strictement plus grand que k, donc
il existe a < b dans S congrus modulo k, et b a ne peut avoir pour chiffres que 8, 9, 0 et 1 dans son
criture dcimale. De plus, b a b < 10n < 16n1 k 4 . Donc b a rpond la question.
Solution de lexercice 23. Remarquons tout dabord que quitte tout translater, on peut supposer que
x 1 = 0.Supposons dans un premier temps que les x i sont des entiers. Dans cecas, si I est un sous-
P
ensemble de {1, . . . , 2007} de cardinal7, alors 11 i I x i 0 (mod 7) et donc, puisque 7et 11 sont pre-
P
miers entre eux, i I x i 0 (mod 7). On en dduit que pour tout i , x i x 0 = 0 (mod 7), cest--dire
que tous les x i sont des multiples de 7. Bien entendu la famille des x7i est encore solution du pro-
blme. Par descente infinie, on montre finalement que tous les x i sont nuls, ce qui est bien ce que
lon voulait.Traitons maintenant le cas gnral. On procde par approximation. Prenons une famille
(x i ) de rels. Notons N un entier strictement positif et suprieur tous les inverses des |x i | pour x i
non nul. En appliquant le principe des tiroirs, on obtient un entier strictement positif D et des entiers
88 III. LES EXERCICES
1
relatifs p i tels queD x i p i 155N pour tout i .Montrons que la famille des p i satisfait encore aux hy-
pothses delnonc. Prenons donc I un sous-ensemble de {1, . . . , 2007} de cardinal 7. Alors on peut
trouver un sous-ensemble J de {1, . . . , 2007} de cardinal 11 tel que :
X X
11 D xi = 7 Dxj
i I j J
valuons :
X X X X
11 p i 7 p j = 11 p D xi 7 p j Dxj
i I j J
i I i j J
p i D x i + 7 p j D x j 154 < 1
X X
11
i I j J 155N
On en dduit lgalit attendue, tant donn que le nombre dans le membre de gauche est un entier.
1
Par le cas prcdent, tous les p i sont nuls et donc que |x i | |D x i | 155N , ce qui est impossible si
x i 6= 0 par dfinition de N .
Solution de lexercice 24. La constatation essentielle est la suivante : un triangle a ses trois angles aigus
si, et seulement si le centre de son cercle circonscrit est lintrieur du triangle. Ici, tous les triangles
du pavage ont le mme cercle circonscrit, disons , qui est celui qui passe par tous les points du poly-
gne rgulier. Ainsi, il sagit de montrer quil y a un et un seul triangle du pavage qui contient le centre
O de en son intrieur. Cela est vident, le seul problme pouvant survenir est que O appartienne
lun des cts. Mais ceci nest pas possiblepuisque le polygone a un impair de cts, et donc aucune
de ses diagonales ne passe par le centre.
Solution de lexercice 27. Introduisons sur le plan un systmede coordonnes avec lorigine au centre
du polygone. Soit un segment [AB ] et un point P ,de coordonnes (x, y), situ dans un demi-plan,
choisi une fois pour toutes, par rapport au segment [AB ].Considrons laire du traingle AB P en tant
que fonctionde x et y. Il est facile voir que cette fonction estde la forme ax + b y + c, o a, b, c sont
des constantes relles.Revenons notre problme. Soit P le point de lnonc,choisi lintrieur du
2n-gone. La valeur
(aire des triangles noirs) (aire des triangles blancs)
peut tre considre comme une fonction de (x, y), les coordonnesde P . Elle est donc galement de
la forme f (x, y) = ax +b y +c, car sommede plusieurs fonction de cette forme-l. Si x = y = 0, lepoint P
se trouve au centre du polygone, donc f (x, y) = 0par symtrie. Ainsi f est de la forme f (P ) =OP ~
v , o
~
v est le vecteurde coordonnes (a, b). Mais par symtrie, f est invariantepar rotation dangle 2/n.
Donc le vecteur ~v doit treinvariant par cette rotation. Autrement dit, ~
v = 0,donc f est identiquement
nulle.
3. EN TPE 89
x+y p
Solution de lexercice 28. Posons a = 2 et b = x y. Lingalit se rcrit
b2 p 2
+ 2a b 2 a + b
a
p 2
ou encore 2a 2 b 2 a +b ba . En levant au carr, et aprs calcul, on obtient lingalit quivalente
a 4 b 4 2a 3 b 2ab 3
cest--dire
(a 2 b 2 )(a 2 + b 2 ) 2ab(a 2 b 2 ).
a 2 + b 2 2ab 0
En particulier, x et f (x) ont toujours le mme signe. Soit S lensemble dfini par
et donc
[a 1/3 f (x)]2 = f (a 1/3 x)2 .
Comme x et f (x) ont le mme signe, f (a 1/3 x) = a 1/3 f (x).Montrons maintenant que si a, b S, alors
a +b S :
On conclut par une rcurrence immdiate que S = N et en particulier, f (2007x) = 2007 f (x) pour tout
x R.
90 III. LES EXERCICES
Solution de lexercice 32. Notons n le nombre de faces. Considrons une face du polydre. Elle a au
moins 3 cts. Dautrepart, chacun de ses cts, il correspond une autre face du polydre(celle qui
partage le ct en question) et des cts diffrents, ilcorrespond deux faces diffrentes. Ceci prouve
que notre face a au plusn 1 cts.Il y a donc n faces et n 3 possibilits pour le nombre de cts.
Leprincipe des tiroirs permet de conclure.
Solution de lexercice 33. On raisonne par labsurde. Supposons quil ny ait quun nombre fini de mul-
tiples de 7 dans la suite, et soit a k le dernier multiple de 7 (notons que k 5 car a 5 = 7). On peut
remarquer qualors
a 2k1 a 2k a 2k+1 a 6 0 (mod 7).
Puis, les sept lments partir de a 4k3 vont avoir des rsidus distincts modulo 7. En effet, pour
n = 0, 1, . . . , 6, a 4k3+n a 4k3 + na (mod 7), et quel que soit a 6 0 (mod 7), na parcourt {1, 2, . . . , 6}
modulo 7 lorsque n parcourt ce mme ensemble. Donc lun de ces lments au moins est un multiple
de 7, ce qui est une contradiction avec le fait que a k soit le dernier.
De lgalit (x 1)( f (x)+ f (1)) = (x +1)( f (x) f (1)), on tire f (x) = f (1)x. Donc toute fonction vrifiant
lquation est une fonction linaire. Inversement, toute fonction de la forme f (x) = kx vrifie cette
quation.
Solution de lexercice 35. La compose des deux symtries centrales est une translation de vecteur
~
v (a, b) (non nul) qui laisse encore globalement invariant le graphe de f . Comme ce dernier ne peut
contenir deux points de mme abscisse (puisque f est une fonction), on a ncessairement a 6= 0.En
terme de fonctions, linvariance par translation se traduit parlgalit f (x + a) = f (x) + b pour tout
x R. Il sensuit quela fonction g dfinie par g (x) = f (x) bx est priodique de priode a. Au final, f
scrit comme la somme dune fonction linaire et dune fonction priodique.
Solution de lexercice 36. Une mthode12 consiste introduire une suite auxiliaire (b n )dfinie par r-
currence comme suit :
b 0 = x ; b n+1 = 2a n b n pour tout n 0.
n
Une rcurrence immdiate implique les relations a n2 b n2 1 (mod p) et a n + b n (2 + x)2 (mod p)
N
2
pour tout n.Appliques n = N , celles-ci fournissent b N 1 (mod p)et (2 + x)2 b N (mod p). Il
N +1
sensuit (2+x)2 1 (mod p), ce qui assure que lordre de 2+x modulo p est exactement 2N +2 (car
p est impair, a N ltant aussi). La divisibilit souhaite en rsulte.Remarque. La mthode prcdente
se gnralise lorsque lhypothsex 2 3 (mod p) est supprime. Il faut alors travailler dans lecorps
fini p 2 lments et la conclusion devient 2N +3 divise p 2 1 (ce qui est lgrement plus faible).
12 Malgr les apparences, cette mthode nest pasintrouvable. Le point de dpart est la remarque selon laquelle larelation
de rcurrence ressemble la formule du cosinus de langledouble (ou du cosinus hyperbolique pour ceux qui connaissent).
La suiteintroduite b n correspond alors (modulo p) la suite des i sinus correspondants (ou la suite des sinus hyperbo-
liques). Larelation a n2 b n
2 1 (mod p) est alors attendue, ainsi quelexpression particulirement simple de a + b lie au
n n
fait quecelle-ci sexprime comme une exponentielle complexe (ou uneexponentielle).
3. EN TPE 91
Solution de lexercice 37. Par symtrie des rles, on peut supposer p q. On a 23pq 2 (mod 3), ce
qui implique que p et q sont impairs (sinon 23pq serait congru 1). Comme q est premier, on a
x 3pq1 1 (mod q). Rappelons le rsultat suivant13 : il existe un entier x tel que pour tout n, on ait :
Daprs ce rsultat et la congruence prcdente, on dduit que q 1 divise 3pq 1. En outre, 3pq
1 3p(q 1) = 3p 1, donc q 1 divise 3p 1, et de mme, p 1 divise 3q 1. Supposons que p = q.
Dans ce cas, p 1 divise 3p 1, or 3p 1 3(p 1) = 2 donc p 1 divise 2, do p = q = 3. Mais 427 1
(mod 27), donc (3, 3) nest pas solution. On a alors p 6= q.Quitte changer p et q, on peut supposer
3p1
p < q. Alors, comme p et q sont impairs, on a q p + 2, et donc lentier q1 est strictement infrieur
3. De plus, il est clairement diffrent de 1, et est donc gal 2, cest--dire que 2q = 3p + 1. Or, p 1
divise 3q 1, donc aussi 6q 2 = 9p + 1 puis (9p + 1) 9(p 1) = 10. Il reste les deux possibilits (3, 5)
et (11, 17). Mais 345 0 (mod 45) donc (3, 5) nest pas solution du problme.Enfin, montrons que
(11, 17) est solution. Daprs le thorme chinois, il suffit de dmontrer que x 31117 x (mod 3),
x 31117 x (mod 11) et x 31117 x (mod 17). On a 3 11 17 1 (mod 2) ; pour x 6 0 (mod 3),
on a x 2 1 (mod 3) donc x 31117 x (mod 3), et ceci est encore vrai pour x 0 (mod 3). De mme,
on a 3 11 17 1 (mod 10), x 10 1 (mod 11) pour x 6 0 (mod 11), donc x 31117 x (mod 11) et
3 11 17 1 (mod 16), x 16 1 (mod 17) pour x 6 0 (mod 17), donc x 31117 x (mod 17), ce qui
conclut : les solutions sont les couples (11, 17) et (17, 11).Remarque. Les entiers n composs vrifiant
x n x (mod n) pour tout n sont appels les nombres de Carmichael. Celui de lexercice 3 11 17 =
561 est le plus petit et le plus connu, et comme on vient de le montrer cest le seul de la forme 3pq
avec p et q premiers. On sait aujourdhui quil existe une infinit de nombres de Carmichael.
(a 1 + + a n )(a 13 + + a n3 ) (a 12 + + a n2 )2
Solution de lexercice 39. Pour simplifier nous dirons boule numro k au lieu de bouleportant
ltiquette indiquant k kg. Premire pese : posons sur un plateau les boules de 1 8 etsur lautre
les boules 11, 12 et 13. On a 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 = 36 = 11 + 12 + 13. Ainsi, si la balance in-
diquelgalit des poids, cest quon a rellement les8 boules les plus lgres dun ct et les trois
boulesles plus lourdes de lautre. Nous avons donc divis,de manire certaine, lensembledes boules
en trois groupes :
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 .
| {z } |{z} | {z }
A B C
Deuxime pese : posons sur un plateau les boules1, 2, 3 et 9, et sur lautre plateau les boules7 et 8. On
a 1+2+3+9 = 15 = 7+8. Donc, si labalance indique lgalit des poids, les boules1, 2 et 3 sont en effet
les plus lgre du groupe A,la boule 9 la plus lgre du groupe B et les boules7 et 8 les plus lourdes du
groupe A. Ainsi nous avons divis,de manire certaine, lensembledes boules en six groupes :
1, 2, 3, 4, 5, 6, 7, 8 , |{z}
9 , |{z}
10 , 11, 12, 13 .
| {z } | {z } |{z} | {z }
a b c d e f
Troisime pese : posons sur un plateau les boules1, 4, 7, 9 et 11 et sur lautre plateau les boules3,
6, 10 et 13. On a 1 + 4 + 7 + 9 + 11 = 32 = 3 + 6 + 10 + 13. Nous avons de nouveau mis sur un plateau
13 On dit alors que x est dordre q 1. Le fait quun tel x existe nest pas une vidence, mais cest malgr tout un rsultat
connatre.
92 III. LES EXERCICES
les boulesqui sont senses tre les plus lgres de leurs groupes,et sur lautre les boules senses tre
les plus lourdes.Donc, si la balance indique lgalit des poids, cest quetoutes les boules sont bien
tiquettes.
Solution de lexercice 40. Notons que la diffrence entre le numrateur et le dnominateur de chaque
fraction est n + 2. Donc n + 2 doit tre premier avec tous les entiers de 19 91. Comme cette liste
contient tous les nombres premiers infrieurs ou gaux 91, n + 2 doit avoir seulement des facteurs
premiers strictement plus grands que 91. Le plus petit entier vrifiant cette condition est 97, soit n =
95.
Solution de lexercice 42. Non. En effet, les rgles classiques de multiplication montrent que le produit
de deux nombres se terminant par 5 (resp. 6) se termine encore par 5 (resp. 6). Ainsi, une puissance
de 5 se termine toujours par 5, et une puissance de 6 par 6. Elles ne peuvent donc pas partager les
quatre mmes derniers chiffres.
Solution de lexercice 43. Notons A n le nombre en questionet montrons la proprit par rcurrence
sur n.On a A 1 = 111, qui est bien divisible par 3, maispas par 9. Maintenant supposons que A n est
divisible par 3n , mais pas par 3n+1 .
Le nombre 100 . . . 00100 . . . 001 a pour somme des chiffres 3.Il est donc divisible par 3, mais pas par 9.
Par consquent,A n+1 est divisible par 3n+1 , mais pas par 3n+2 .
Solution de lexercice 44. Comme n se termine par 1, 3, 7 ou 9, il nest pas divisible ni par 2, ni par 5.
Comme les nombres premiers infrieurs 11 sont simplement 2, 3, 5 et 7, il suffit pour conclure de
montrer quen nest pas de la forme 3a 7b . Pour cela, on tudie cette quantit modulo 20. Les puis-
sances de 3 modulo 20 valentcycliquement 1, 3, 9 et 7, tandis que les puissances de 7 valent 1, 7, 9
et 3. Il sensuit que 3a 7b est toujours congru modulo 20 1, 3, 7 ou 9. En particulier, son chiffredes
dizaines est pair, et donc ne peut sgaler n qui a par hypothse un chiffre des dizaines impair.
Solution de lexercice 45. Posons x n+1 = x 1 de sorte que le systme scrive sous la forme x i2 + x i2+1 +
50 = 16x i + x i +1 pour tout i {1, . . . , n}. Cette dernire quation est quivalente lgalit(x i 8)2 +
3. EN TPE 93
(x i +1 6)2 = 50 bien plus maniable pour cet exercice, puisquen examinant comment 50 peut scrire
comme somme de deux carrs, elle implique que tous les couples (x i , x i +1 ) doivent tre lun des sui-
vants :
(7, 1) ; (7, 13) ; (9, 1) ; (9, 13) ; (3, 1) ; (3, 11)
(13, 1) ; (13, 11) ; (1, 5) ; (1, 7) ; (15, 5) ; (15, 7).
Par ailleurs, un des prcdents couples (x, y) ne peut effectivement apparatre que si x (resp. y) est la
deuxime (resp. la premire)dun autre couple. Ceci limine les couples (7, 1), (9, 1), (9, 13), (3, 1),
(3, 11), (13, 11), (1, 5), (15, 5) et (15, 7)ne laissant donc comme candidats que (7, 13), (13, 1) et (1, 7).
Ainsi si solution il y a les x i doivent former une suite priodique . . . , 7, 13, 1, 7, 13, 1, . . . et ceci nest
videmment possible que si n est multiple de 3.Rciproquement, si n est multiple de 3, cette suite
priodique est bien solution.
Solution de lexercice 47. Non. Soit P (x) lensemble des pointsdont la distance au paralllpipde P
est infrieure ou gale x. (On considre le paralllpipde comme une figurepleine, si bien que lin-
trieur de P fait partie de P (x)pour tout x.) Notons p(x) le volume de P (x).P (x) est constitu de :
le paralllpipde P lui-mme ;
six paralllpipdes de hauteur x construits sur les facesde P ;
douze quarts de cylindres de rayon x construits sur lesartes de P ;
huit huitimes de sphre de rayon x construits autourdes sommets de P .
Le volume p(x) vaut donc
4
p(x) = x 3 + l (P )x 2 + A(P )x + V (P ),
3
o l (P ), A(P ) et V (P ) sont le primtre de P , laire de P et le volume de P respectivement.Comme
P Q, on a p(x) < q(x) pour tout x. Autrement dit,
et lgalit ni=1 (1 a i ) = n 1 nous donne le rsultat annonc. Le cas dgalit a lieu si et seulement
P
2
x2
x
si 1a1 1 , . . . , 1an n et (1 a 1 , . . . , 1 a n ) sont proportionnels, cest--dire si et seulement si (x 12 , . . . , x n2 ) et
((1 a 1 )2 , . . . , (1 a n )2 ) sont proportionnels.
94 III. LES EXERCICES
n
Solution de lexercice 49. Montrons que le nombre maximal de tels rels est [n/2] o[] dsigne la par-
tie entire. On obtient cette borne en prenantpar exemple x i = i + 21i . Dans ce cas, les sommes de[n/2]
des x i sont deux deux distinctes (daprs lunicit delcriture en base 2) et toutes dans lintervalle
n
[[n/2], [n/2] + 1].Finalement, elles sont bien au nombre de [n/2] .Montrons maintenant que cette va-
leur ne peut pas tre dpasse. Tout dabord, remarquons que si on a une permutation de len-
semble {1, . . . , n}, alors au plus lun des ensembles J i = {(1), . . . , (i )} vrifie que j J i x j I , puisque
P
les x j sont suprieurs 1. La somme de lnonc revient faire la somme des x j sur un sous-ensemble
J de {1, . . . , n}. Or, si un tel sous-ensemble J est de cardinal i , il existe i !(n i )! permutations telles
que J = J i . Soit f (J ) lensemble de ces permutations, et soit T lensemble des J {1, . . . , n} tels que
P
j J x j I . Daprs la remarque prcdente, les ensembles f (J ) pour J T sont deux deux disjoints,
et comme Card( f (J )) = Card(J )!(n Card(J ))!, on a
X
Card(J )!(n Card(J ))! n!
J T
puisque lensemble des permutations de {1, . . . , n} est de cardinal n!. Or, t !(n t )! est minimal pour
t = [n/2], donc la somme de gauche est minore par Card(T )[n/2]!(n [n/2])!. En divisant lingalit
qui en dcoule par n!, on obtient !
n
Card(T ) ,
[n/2]
qui est bien lingalit dsire.
Solution de lexercice 50. Calculons la valeur des mots utiliss pour crire les nombres :
Un : 35 Deux : 54 Trois : 81
Quatre : 82 Cinq : 43 Six : 52
Sept : 60 Huit : 58 Neuf : 46
Dix : 37 Onze : 60 Douze : 71
Treize : 83 Quatorze : 123 Quinze : 92
Seize : 64 Vingt : 72 Trente : 82
Quarante : 97 Cinquante : 104 Soixante : 107
Cent : 42 Et : 25
Parmi les nombres prcdents, ceux infrieurs 100 sont largement dpasss par la somme des va-
leurs de leurs lettres. On en dduit que le nombre cherch est suprieur 100. On vrifie que les
nombres entre 101 et 120 ne conviennent pas. Comme la plus petite valeur associe un chiffre des
units est 43 (qui est associe 5), et quun test assure que les nombres 125, 135, 145, 155 et 165 sont
encore largement dpasss par la somme des valeurs de leurs lettres, on en dduit que le nombre
cherch est suprieur 200.La valeur littrale de 200 est 96. Comme la somme des nombres com-
pris entre 1 et 20, hormis 14, nexcde pas 100, aucun des nombres compris entre 200 et 220, hormis
214 nest susceptible de convenir. On vrifie que 214 ne convient pas non plus, pas plus que 221. Le
meilleur candidat est dsormais 222 qui rpond, lui, la question.
2
Solution de lexercice 51. Il est facile de voir que P x, y = x 2 + x y + 1 convient.
Solution de lexercice 52. Si n dsigne le plus petit de ces entiers, la somme vaut :
On est donc ramen rsoudre lquation 20n + 190 = 1030, qui donnen = 42.
Solution deplexercice 54. Soit R le rayon de la sphre. Par le thorme de Pythagore,4 le rayon du cy-
lindre est R 2 9. Le volume restant est gal au volume de la sphre, cest--dire 3 R 3 , auquel on
a enlev le volume du cylindre, cest--dire (R 2 9) 6, et le volume des deux calottes sphriques,
cest--dire 2 (R 3)2 (R R3 2 2
3 ) = 3 (R 3) (2R + 3).Le calcul donne
4 2
V = R 3 (R 2 9) 6 (R 3)2 (2R + 3) = 36 cm3
3 3
Solution de lexercice 55. La remarque suivante va nous faciliter la tache : le point de coordonnes
(x, y) est visible si, et seulement si x et y sont premiers entre eux. Effectuons prsent le dcompte
des points visibles en comptant sparment ceux (strictement) au-dessous de la diagonale x = y,
ceux au-dessus et ceux sur la diagonale. Bien entendu, par symtrie, il y a autant de points visibles
au-dessous quau dessus. Par ailleurs sur la diagonale, il y a un unique point visible qui est (1, 1).
abscisse x fixe, il y a, par la premire remarque de cette solution, autant du points visibles sous la
diagonale que dentiersdans {0, 1, . . . , x 1} qui sont premiers avec x. Par dfinition,cest (x) o est
la fonction indicatrice dEuler. Au final, le nombre cherch est donc :
(Pour calculer rapidement les premires valeurs de , on peut utiliser les formules (p k ) = p k p k1
lorsque p est un nombre premier et (ab) = (a)(b) lorsque a et b sont premiers entre eux.)
1
Solution de lexercice 56. Considrons une pyramide base carre de ct 1 et de hauteur 10 , im-
99 3
merge pointe en bas 99% de la hauteur.Le volume en immersion vaut 100 du volume total, ce
99 2 q 1 1
qui dpasse bien 90%.La surface immerge vaut 2 100 100 + 4 alors que la surface totale est de
q
1
2 100 + 14 + 1, et on vrifie que le rapport des deux est bien infrieur 50%.
Solution de lexercice 57. Si a est un diviseur de N , alorsN /a en est un aussi. Ainsi les diviseurs se
rpartissenten paires. La seule exception, cest quand a = N /a, autrement dit, N = a 2 . Dans ce cas,
a est le seuldiviseur ne pas avoir de paire. Donc N a un nombreimpair de diviseurs positifs si et
seulement cest uncarr parfait. Les nombres rpondant la question sont donc 1, 4, 9, 16, 25, 36, 49,
64, 81 et 100.
Solution de lexercice 58. Pour que n 2 soit un cube, n doit tre lui-mme un cube. Comme n < 1000,
on doit avoir n = 13 , 23 , . . ., ou 93 . Pour n 63 = 216, on a n 2 66 > 273 . Or, la somme des chiffres de
n est au plus 9 + 9 + 9 = 27.Pour n {1, 8, 27, 64, 125}, on vrifie la main que 1 et 27 ont la proprit
demande et que ce nest pas le cas des autres. Les solutions sont donc n = 1 et n = 27.
96 III. LES EXERCICES
Pn1
Solution de lexercice 59. La somme que lon considre peut tre rcrite 2n(2n 2) k=1
k 2 x k . On a
n1 n1 n1
k 2 xk = (k 1)x k = n + n(2n 2 n) = n 2 n.
X X X
x k + (k 1)(k + 1)x k n + n
k=1 k=1 k=1
La quantit cherche est donc au moins 2n(2n 2) (n 2 n) = 3n 2 3n, et cette borne est atteinte
pour x 1 = n 1, x 2 = = x n2 = 0, x n1 = 1.
Solution de lexercice 60. Si n est pair, on peut crire n = 2nn. Sinon, appelons d le plus petit nombre
premier impair qui ne divise pas n. Puisque n scrit manifestement sous la forme n = d n (d 1)n, il
suffit de montrer que d n et (d 1)n ont le mme nombre de diviseurs premiers.Les facteurs premiers
de d n sont ceux de n auxquels il faut ajouter d (puisque par hypothse d ne divise pas n). Dautre
part, tous les facteurs premiers de d 1 sont certainement plus petits que d 1 et donc apparaissent
dans n, lexception de 2. Ainsi d n et (d 1)n ont tous les deux un facteur premier de plus que n (cest
d pour d n et 2 pour (d 1)n), ce qui conclut la dmonstration.
Solution de lexercice 61. Les polynmes constants sont videmment solutions.Remarquons que P (x, y) =
P (x + y, y x) = P (2y, 2x) pour tous x et y. En rptant ce procd, on obtient P (x, y) = P (16x, 16y).
En crivant P (x, y) = i , j 0 a i j x i y j , lgalit prcdente implique, par unicit de lcriture, que 16i + j a i j =
P
Solution de lexercice 62. Soient pour linstant M un point quelconque du plan et R le rayon du cercle
circonscrit au triangle AM B . La formule AB = 2R sin AM B montre que langle AM
B est maximal
lorsqueR est minimal (puisque AB reste constant). Ainsi, il sagit de trouver le cercle de plus petit
rayon passant par A et B et coupant la droite (d ) et il est videmment obtenu lorsquil est tangent
cette droite. Le point M cherch est le point de tangence.
D B
E
O
Solution de lexercice 64. Soient M et N les intersections respectives de (AC ) et (BC ) avec k.
3. EN TPE 97
O P A
B
O2 C O1
AMO
=OAM = O
1C M = C
MO 1 .
Solution de lexercice 65. La cl consiste tudier la suite (a n ) modulo 4. Un calcul immdiat montre
que pour toute valeur de a n , a n+2 est congru 2 ou 3 modulo 4 ; en particulier il nest jamais un
carr. Ainsi les deux seuls carrs qui peuvent apparatre parmi les a n sont les deux premiers, a 0 et
a 1 .Supposons un instant que ces deux nombres soient des carrs. Cela signifie que a 06 + 1999 est un
carr, cest--dire que lquationdiophantienne x 6 +1999 = y 2 a une solution. Or cette derniregalit
se rcrit (y x 3 )(y +x 3 ) = 1999 et comme 1999 est premier lun des deux facteurs vaut 1 et lautre 1999.
En effectuant la diffrence, il reste 2|x|3 = 1998, ce qui nest pas possible tant donn que 999 nest pas
un cube. Ainsi, lquationdiophantienne na pas de solutions, et les deux premiers termes de la suite
ne peuvent tre simultanment des carrs.
Solution de lexercice 66. La rponse est non. Pour le prouver, nous allons montrer que quelles que
soient les questions de Dmitry (de la forme de lnonc),Oleg peut fournir des rponses de telle
faon quune fois lestock de questions puis, il reste au moins deux ordres compatiblesavec les r-
ponses donnes. En effet, si Dmitry na pas de chance, cela reviendrait exactement dire quOleg
peut modifier au fur et mesure les pierres pour faire chouer Dmitry, de manire ce que a
reste compatible avec les rponses quil a dj donnes. La stratgie dOleg est en fait trs simple :
pour chaque question de Dmitry, il regarde quelle rponse (oui ou non) carte le moins dordres
compatibles et donne cette rponse-ci.Nous allons montrer prcisment quavec cette stratgie, si
aprs la(i 1)-ime rponse, il reste x ordres compatibles, alors aprs la i -ime, il en reste au moins
max( x2 , x 20). La minorationen x2 est vidente. Pour x 20 maintenant, il suffit deconstater que si
Oleg rpond non, alors il limine au plus20 ordres, puisqutant donns A, B et C , il y a en tout exac-
tement 20 ordres (un sixime de 5! = 120) pour lesquels Aest plus lger que B , lui mme plus lger
que C .On conclut alors facilement : au dbut, il y a 120 ordres possibles.Par ce qui prcde, aprs la
premire question, Oleg peut sarranger pour quil en est au moins 100. Aprs la question suivante,au
moins 80, puis au moins 60, puis au moins 40, puis au moins 20,puis au moins 10, puis au moins 5,
puis au moins 3, puis finalementau moins 2 comme voulu.
98 III. LES EXERCICES
Solution de lexercice 67. Pierre ne peut pas trele mme soldat que Paul, vu quils nont pas le mme
prnom.Mais sinon une telle chose serait tout fait possible,par exemple si le soldat de coordonnes
(i , j ) avaitla taille i + j .Considrons le soldat qui se trouve dans le rang de Pierreet dans la colonne de
Paul. Il est plus grand que Pierre,vu que Pierre est le plus petit de son rang ; mais il est pluspetit que
Paul, vu que Paul est le plus grand de sa colonne.Donc Paul est plus grand que Pierre.
Solution de lexercice 68. Montrons tout dabord que pour tout entier n, il existe une crituren = r s
telle que f (n) = r + s et f (2n) = 2r + s. Exploitons pour celalquation fonctionnelle avec m = 1. Elle
fournit une equation du seconddegr en f (2n) dont le discriminant est = f (n)2 4n.Celui-ci doit
tre entier, i.e. il existe un entier a tel que f (n)2 4n = a 2 . On a alors ( f (n)+a)( f (n)a) = 4n. Les deux
facteursdoivent tre pairs, car leur produit est 4n et leur somme 2 f (n). Onpose donc f (n) + a = 2r et
f (n)a = 2s pour des entiers r et s.On a alors f (n) = r +s et r s = n. Finalement, la rsolutionde lqua-
tion du second degr donne les deux solutions f (2n) = 2r + s ou f (2n) = 2s + r , et quitte changer
les rles de r et s, on peut ne conserver que la premire.Appliquons maintenant sans modration le
rsultat prcdent. Dj, pourn = 1, on a ncessairement r = s = 1, et donc f (1) = 2, f (2) = 3. ga-
lement, si n = p est un nombre premier, on doit avoir r = 1,s = p ou r = p, s = 1. Dans tous les cas
f (p) = r + s = p + 1. Soitmaintenant n un nombre impair. Daprs le postulat de Bertrand, il existe
un nombre premier p compris entre n2 et n, et daprs le cas que lon vient de traiter, f (p) = p + 1.
La croissance de f entrane donc f (n) f (p) = p + 1 n2 + 1. Considrons une criture n = r s pour
laquelle f (n) = r + s. Si aucun des diviseurs r et sne vaut 1, ils sont tous les deux suprieurs ou gaux
3 (puisquen est suppos impair), do il rsulte f (n) = r + s n3 +3, ce qui est en contradiction autre
lautre estimation ds que n > 12. Ainsi pour tout nombre impair n > 12, on a aussi f (n) = n + 1. Le-
seul nombre impair qui chappe aux mthodes gnriques prcdentes estn = 9 qui, en loccurrence
se traite facilement la main : les deux dcompositions n = r s possibles sont 9 = 9 1 et 9 = 3 3,
mais dans le second cas, on aurait f (9) = 6, ce qui contredit lacroissance de f tant donn f (7) = 8 ;
ainsi f (9) = 10.Il ne reste plus qu traiter le cas des nombres pairs. Pour cela, nousmontrons que si
f (n) = n + 1, alors f (2n) = 2n + 1, la conclusion f (n) = n + 1 pour tout entier n en rsultera par
une rcurrenceimmdiate sur la valuation 2-adique de n. Supposons donc f (n) = n + 1 pour un en-
tier n fix. Daprs le premier alina, on sait quilexiste une criture n = r s pour laquelle f (n) = r + s
et f (2n) = 2r + s. Les seules possibilits pour concilier r s = n et r + s = n + 1sont r = n, s = 1 dune
part et r = 1, s = n dautre part.Dans le premier cas, f (n) = 2n + 1 comme souhait. Supposons donc
quelon soit dans le second cas. Alors f (2n) = n + 2 et comme le nombre2n 1 est manifestement
impair, on a aussi f (2n 1) = 2n. Ainsi, parcroissance, n + 2 2n, i.e n 2. Si n = 1, on constate que
n +2 = 2n +1 et donc on a galement ce que lon voulait.Pour n = 2, cela donnerait f (4) = 4, et donc la
dcomposition n = r spour n = 4 serait 4 = 2 2. On en dduirait f (8) = 6, ce quicontredit une fois de
plus la croissance de f car f (7) = 8.En rsum, la seule solution possible de lquation fonctionnelle
est f (n) = n + 1 et on noublie pas de vrifier pour finir que cette fonctionconvient bien.
Solution de lexercice 69. Dans le trapze ABC D, traons la droite passant par B et parallle (AD).
Soit E son point dintersection avecla droite (C D). Par lingalit triangulaire dans le triangle BC E , on
a C E |B E BC |, soit |AB C D| |AD BC |. Lgalit est atteinte si et seulement si le triangle BC E
est dgnr, cest--dire si ABC D est un paralllogramme.
A B
D E C
Or, en utilisant le trapze A 0 B 0C 0 D 0 , on montre de la mme manireque |AB C D| |AD BC |, et que
lgalit est atteintesi et seulement si A 0 B 0C 0 D 0 est un paralllogramme.Donc, en fait, on a |AB C D| =
|AD BC | et les deux trapzessont des paralllogrammes.
3. EN TPE 99
Solution de lexercice 70. Du fait que 2y 2 + 1 > 0 et de la stricte croissance de la fonction cube, on
dduit que lquation implique x > y. Dautre part, on peutrcrire lquation sous la forme :
x 3 = (y + 1)3 y 2 3y.
Ainsi si y 2 + 3y > 0, on dduit par le mme argument que prcdemment que x < y + 1, ce qui est
impossible concilier avec x > y sachant que x et y sont tous les deux des nombres entiers.On en
vient donc se demander quand la quantit y 2 + 3y = y(y + 3) est ngative ou nulle. Un tableau de
signe immdiat montre que cest pour y compris entre 3 et 0. Comme y est un entier, il ne reste que
les valeurs 3, 2, 1 et 0 que lon teste une par une en les remplaantdans lquation. On obtient
comme ceci la liste des solutions qui est forme des couples (1, 0), (1, 2) et (2, 3).
Solution de lexercice 71. Oui. Prenez trois points sur lquateurdistants de moins de 1 millimtre. Ils
forment un triangledont lquateur est le cercle circonscrit.
p
Solution de lexercice 72. Posons y = x + 1. On a y ]0, 1[]1, +[, et x = y 2 1. Lingalit est qui-
valente
(y 2 1)2 (y 2 1)2 + 3(y 2 1) + 18
<
(y 2 y)2 y4
encore quivalente aux ingalits suivantes
(y + 1)2 y 4 + y 2 + 16
< (y + 1)2 y 2 < y 4 + y 2 + 16 2y 3 < 16 y < 2.
y2 y4
La condition est donc satisfaite exactement pour y ]0, 1[]1, 2[ et x ] 1, 0[]0, 3[.
Solution de lexercice 73. Introduisons lensemble des tats % possibles du minotaure (cellule, cou-
loir, intention),o la cellule est celle dans laquelle il se trouve, le couloir est celui par lequel il vient
darriver, et lintention est de trourner droite ou gauche.Ltat du minotaure dtermine entire-
ment la suite de son parcours.Le nombre dtats possibles est fini, donc le minotaure va un jour sere-
trouver dans un tat o il a dj t, et partir de l son parcours va boucler. Il sagit de prouver que
cette bouclecontient ncessairement sa cellule de dpart.Pour cela, notons que sachant ltat prsent
du minotaureon peut retrouver de manire unique son tat prcdent. Supposons alors que x soit le
premier tat dans lequelle minotaure sest retrouv deux fois. Ltat qui doitprcder x est dtermin
de manire unique, et pourtantle minotaure nest pass par cet tat quune seule fois.Cela implique
que x est en fait son tat de dpart, qui fait donc partie de la boucle.
Solution de lexercice 74. Montrons quil nexiste pas de telle fonction. Supposons par labsurde que f
vrifie la condition de lnonc. Avec x = y = /2, on a | f () + 2| < 2, et avec x = /2 et y = 3/2, on
obtient | f () 2| < 2. Or,
4 = | f () + 2 f () + 2| | f () + 2| + | f () + 2| < 2 + 2,
Solution de lexercice 75. Parmi les nombres dun seul chiffre (i.e. ceux de 1 9), il ny a aucun zro.
Parmi les nombres de deux chiffres, il y a neuf zros : un au bout de 10, un au bout de 20 et ainsi
de suite jusqu 90.Voyons maintenant ce qui se passe pour les nombres de trois chiffres. Un zro
ne peut videmment apparatre quen deuxime ou troisime position. Il y a un zro en deuxime
position dans tous les nombres de la forme x0y o x est un chiffre entre 1 et 9, et y un chiffre entre 0
et 9. Cela en fait donc 90. On raisonne de mme pour les troisimes zros et on en trouve galement
90.Le mme raisonnement permet de dnombrer les zros qui apparaissent dans les nombres de
1000 1999 : ceux qui apparaissent en deuxime (resp. troisime, resp. quatrime) position sont au
100 III. LES EXERCICES
nombre de 1 10 10 = 100. Cela en fait donc en tout 300. Reste les zros qui apparaissent dans les
nombres compris entre 2000 et 2007 que lon peut compter la main ; on en trouve 17.Au final, le
nombre cherch est 9 + 90 + 90 + 300 + 17 = 506.
Solution de lexercice 76. Considrons les paires de termes conscutifs de la suite de Fibonacci(F 0 , F 1 ),
(F 1 , F 2 ), . . . pris modulo 2007. Comme il ny aque 20072 paires diffrentes dentiers modulo 2007 et
que la suitede Fibonacci est infinie, il existe deux paires congrues entre elles :F i F i +m (mod 2007)
et F i +1 F i +1+m (mod 2007) pour certains i et m.Si i 1, F i 1 F i +1 F i F i +m+1 F i +m F i +m1
(mod 2007). Par suite F i 2 F i 1 F i F i +m1 F i +m F i +m2 (mod 2007). Encontinuant ainsi,
F j F j +m (mod 2007) pour tout j 0. En particulier, 0 = F 0 F m (mod 2007), et doncF m est divisible
par 2007.
Solution de lexercice 77. Introduisons un repre orthonorm tel que A = (0, 0, 0) et B = (1, 1, 1), les
cts du cube tant parallles aux axes. Soit r le rayon de la sphre. Son centre est le point de coor-
donnes (r, r, r ), etple point de tangence avecplune des artes enpB est (r, 1, 1). La distance entre ces
deux points tant 2(1 r ), on en dduit r = 2(1 r ) et r = 2 2.
Solution de lexercice 78. Comme f est strictement convexe, pour tous x, y, t tels que x < t < y, le
point (t , f (t )) est strictement au dessous de la droite joignant (x, f (x))et (y, f (y)). Supposons que
quatre points A = (a, f (a)), B = (b, f (b)), C = (c, f (c)) et D = (d , f (d )) avec a < b < c < d formen-
tun paralllogramme. Remarquons qualors (AC ) et (B D) se coupent : eneffet, B est au dessous de
(AC ) et C est au dessous de (B D). Cesont donc ncessairement les diagonales du paralllogramme.
Mais alorselles se coupent en leur milieu. Or a+c b+d
2 < 2 , cequi constitue une contradiction.
o la dernire somme est prise sur les p premiers et o [] dsigne la partie entire. De plus,
! ! !
X 1 n X n 1 [n/2] n [n/2] n [n/2] n
X 1 X 1 X 1 1
2
<n + 2
< = < ,
pn p p pn p 4 k=1 (2k + 1) 4 k=1 k(k + 1) 4 k=1 k k + 1 2
Pn n
par consquent k=2
ak < 2 pour tout n 2.Maintenant, daprs lingalit arithmtico-gomtrique,
a + a + + a n1 1 n1
2 3 n 1
a2 a3 an < < n1 1 +
n 1 2 n 1
3
do a 2 a 3 a n < 2n1
.En ajoutant ces ingalits, on a
X 1 1 1 1
1 1
46 3
1
46 6
a2 an < + + + +3 5 + 6 + = + 5 1+ + = + < 1.
n=2 2 6 12 60 2 2 60 2 2 60 32
Solution de lexercice 80. En appliquant plusieurs fois la dfinition, il vient que 1543
275 a la couleur in-
verse de 1543
275 5 = 168
275 , qui son tout a la mme couleur que 275
168 . On poursuit le raisonnement de
la mme faon : 168 a la couleur oppose de celle de 168 1 = 168 , qui a la mme couleur que 168
275 275 107
107 ,
3. EN TPE 101
H G
H G
C
I F
C
I F
A O B
O
A B
D E D E
Les mdiatrices de [DE ], [F G], [H I ] tant celles de [AB ],[BC ], [C A] respectivement, le centre du cercle
doit tre le centre O du cercle circonscrit ABC . Notons M le milieu de [AB ] et R le rayon du cercle
circonscrit ABC . On calcule
s 2
2
AB AB 2 AB 2 p
OD 2 = (OM + AB )2 + = O A2 + AB + = R 2 + AB 4R 2 AB 2 + AB 2
4 4 4
et de mme p
OF 2 = R 2 + BC 4R 2 BC 2 + BC 2 .
puis
cos Cb sin Cb + sin2 Cb = cos Ab sin Ab + sin2 A.
b
P
A
D
Q
Solution de lexercice 83. Aprs mise en place des parenthses, la valeur de la fraction est :
1 2 3 4 12 13 14
29 28 27 26 18 17 16
A=
15 14 13 12 4 3 2
o les i valent soit 1, soit 1 et, ncessairement1 = 1 et 2 = 1. De plus, comme par hypothse
le rsultat est entier, les nombres premiers qui ninterviennent quunefois, savoir 29, 23, 19 et 17
doivent se trouver au numrateur. Ceci fournit 7 = 11 = 13 = 1. Aprs simplification des fractions,
on obtient :
29 23 19 17 33 3 13 4 52 5 22 3 6 11 8 9 2 5 10 32 12 3 14
A= 3 (2 ) .
2 34 52 13 23 11 5 22 3 2
Il est impossible que 3 soit gal 1, car sinon, il ny aurait pas assez de 3 pour compenser un tel
dnominateur. Ainsi 3 = 1, et pour liminer le 13 qui apparat alors audnominateur, on est oblig
davoir 4 = 1. En comptant lespuissances de 5 maintenant, on obtient 5 = 1, puis enregardant le
facteur 11, il suit 8 = 1. On en est :
29 23 19 17 22 3 6 9 2 5 10 32 12 3 14
A= 3 (2 ) .
24 32 5 3 2
En regardant nouveau lexposant de 3, il suit 12 = 1, puis en regardant lexposant de 2, il vient
6 = 14 = 1. Le nombre premier 5 donne alors 10 , puis finalement en regardant une dernire fois
lexposant de 3, on obtient 9 = 12 = 1. Au final :
A = 2 3 17 19 23 29 = 1 292 646.
Solution de lexercice 84. Tout dabord, en posant x = y dans la deuxime quation, on obtient f (x 2 ) =
(k + 2) f (x). En appliquant deux fois cette galit, on a
f (x 4 ) = (k + 2)2 f (x).
En appliquant les deux galits prcdentes x = 2006, de manire avoir f (x) 6= 0, on dduit que
(k + 2)2 = 3k + 4. La rsolution de cette quation du second degr montre que ncessairement, k = 0
ou k = 1.Rciproquement, pour k = 0, une solution f est donne par f (p 1 1 p n n ) = 1 g (p 1 ) +
n g (p n ) o g (2) = 2007 et g (p) = 0 pour tout nombre premier p 6= 2. La fonction f : p 1 1 p n n ) 7
g (p 1 ) + + g (p n ) convient.
Solution de lexercice 85. Soit C le cercle circonscrit ADE , et soit F le deuxime point dintersection
entre C et (C A).
B C
AB AE = AC 2 C D C E = C A 2 C A AF = AC AF ,
a1 a2 a3 ak 0
a1 a2 a k1 ak
Solution de lexercice 88. Ce nest pas possible. En effet, projetons les sommets A, B,C , D sur les cts
de A 0 B 0C 0 D 0 comme sur le schma suivant :
104 III. LES EXERCICES
D0 C0
C HC
B HB
A HA
A0 0
HD 0
HA 0
HB B0
AB + AD H A HB + HB HC + H A0 HB0 + H A0 HD0 B 0C 0 + A 0 B 0 .
Le demi-primtre de ABC D est major par celui de A 0 B 0C 0 D 0 , il en est donc de mme de leurs pri-
mtres.
7 19 31 43 55
sin + sin + sin + sin + sin = 0.
30 30 30 30 30
La diffrence entre deux angles successifs dans cettegalit fait 12/30 = 2/5. Les extrmits desvec-
teurs de norme 1 pointant dans les directions indiques par ces 5 angles forment les sommets dun-
pentagone rgulier. La somme de ces vecteurs est doncun vecteur invariant par rotation dangle 2/5,autrement
dit, la somme est nulle. La somme des sinusest la projection de la somme des vecteurs sur laxedes
ordonnes, elle est donc nulle aussi.
Solution de lexercice 91. La figure est entirement dtermine par lnoncet en particulier, elle est
symtrique par rapport la mdiatrice de[DE ]. Notons 2 langle que lon cherche. On a alors AE
D=
ADE = 2 .
G B
C F
E D
3. EN TPE 105
Les triangles D AE et C DE sont isocles de sommets respectifs A et D.Comme ils ont en commun
langle AE
D, ils sont semblables. Ilen rsulte que C
DE = 2.Par ailleurs AGF et BC D sont aussi des
triangles isocles de sommetsrespectifs G et C . Il en rsulte AC
B = 2 et :
BC
D = 2 ADC
= 2 2 = 6.
2
Solution de lexercice 92. Dans le premier cas, on vrifie facilement que les ensembles {3k + 1, k N},
{3k + 2, k N} et {3k, k N} satisfont la condition.De mme, dans le deuxime cas, les ensembles
{4k + 1, k N}, {4k + 2, k N}, {4k + 3, k N} et {4k, k N} conviennent.Montrons que ce nest en re-
vance pas possible avec seulement trois ensembles.Supposons que trois ensembles A, B , C satisfont
la deuxime condition. Notons que les nombres 1, 3, 6 doivent tre dans des ensembles diffrents.
Sans perte de gnralit, on suppose que 1 A, 3 B , 6 C . Alors 4 B . On remarque galement que
2, 5 6 B et 2 et 5 sont dans des ensembles diffrents. Deux cas possibles : {1, 2} A, {3, 4} B , {5, 6} C
ou bien {1, 5} A, {3, 4} B , {2, 6} C . Mais dans chacun des deux cas, il est impossible de placer 7
dans un des trois ensembles. Ceci achve la dmonstration.
Solution de lexercice 93. On commence par calculer les premiers termes de la suite (x n ). On trouve :
x2 = 2 ; x3 = 3 ; x4 = 2 ; x5 = 1 ; x6 = 1
et on retrouve deux termes conscutifs gaux 1. partir de ce moment, les calculs se rptent, ce
qui prouve que la suite (x n ) de priodique, en loccurrence de priode 5. Ainsi x 2007 = x 2 = 2.
E
R
D
H
P
O Q
A F B
Nous allons montrer que les trois droites (AP ), (BQ) et (C R) passent par le centre du cercle circonscrit
ABC , appel O.Les points B , C , E et F sont cocycliques, sur le cercle de diamtre [BC ]. Daprs le
thorme de langle inscrit, CB F = CE F = AE
F . De plus, encore par le thorme de langle inscrit,
cette fois dans le cercle circonscrit ABC , on a ABC
= AOC /2. Le triangle AOC est isocle en O et
donc
AOC
O
AE = = ABC = AE F.
2 2 2 2
On en dduit (AO) (E F ) puis O (AP ). De la mme faon, on obtient O (BQ) et O (C R).
A(A + 1) A +1
0 1000A = A 1000 999.
2 2
106 III. LES EXERCICES
Solution de lexercice 96. Choisissons pour linstant A 0 quelconque sur le ct [BC ] et notons E et F
les symtriques respectifs de A 0 par rapport aux droites(AB ) et (AC ). Alors, pour tous B 0 et C 0 situs
respectivementsur [AC ] et [AB ], on a :
A 0C 0 +C 0 B 0 + B 0 A 0 = EC 0 +C 0 B 0 + B 0 F E F.
Ainsi les meilleurs choix possibles pour B 0 et C 0 (A 0 tant toujours fix) sont les points dintersection
de la droite (E F ) avec les cts du triangle, et le primtre du triangle A 0 B 0C 0 est alorsgal la longueur
du segment [E F ]. Il sagit donc de dterminerla position du point A 0 pour laquelle le segment [E F ] a
une longueur minimale. Or, on remarque que le triangle AE F est isocle de sommet A car AE = A A 0 =
AF , et que langle en A dans ce triangle est constant (i.e. ne dpend pas de A 0 ) gal 2B AC . Ainsi, la
longueur E F est-elle proportionnelle A A 0 , et est donc minimale lorsque A 0 est le pied de la hauteur
issue de A. On raisonne de mme avec les autres sommets et on obtient que B 0 et C 0 doivent tre les
pieds des hauteurs issues respectivement de B et C . (On peut remarquer que dans ce cas, ce sont bien
les intersections de la droite (E F ) avec (AC ) et (AB ).)
A
E
// C0
B0
F
// /
/
B A0 C
Solution de lexercice 97. Notons tout dabord que pour p > 0, le dernier chiffrede 2p est 6, 2, 4 ou
8 selon que le reste de pmodulo 4 vaut 0, 1, 2 ou 3. Ainsi 2101 se termine par un 2.Montrons par
rcurrence quil existeun entier N divisible par 2100 et dont les n dernierschiffres sont des 8 et des 9.
Pour n = 1, il suffit de prendre N = 2103 qui se termine par 8.Maintenant, soit N un entier divisible par
2100 et dont les n derniers chiffres sont de 8 et des 9. Soit a son(n +1)-ime chiffre en partant de la fin.
Soit k lapartie entire de (9 a)/2. Considrons lenombre N 0 = N + k 2101 10n . Il est videntquil est
divisible par 2100 et que ses n derniers chiffressont les mmes que ceux de N . Quant son (n +1)-ime
chiffreen partant de la fin, il est gal a + 2k, car le dernierchiffre de 2101 est un 2. Avec la dfinition
de k,on voit que a + 2k vaut soit 8 soit 9 selon que aest pair ou impair. Nous avons donc russi de
passer de nchiffres n + 1 chiffres.Ainsi, en 100 tapes, on obtient un entier divisible par2100 dont les
100 derniers chiffres sont des 8 et des 9.Il suffit alors de ne garder que ces 100 derniers chiffres,car
10100 est divisible par 2100 .
Solution de lexercice 98. Lcriture peut ne se terminer par aucun zro (par exemple pour n = 0), se
terminer par un zro (par exemple pour n = 1 ou n = 2), ou par deux zros (par exemple pour n = 3).
Pour n 3, 2n et 4n sont divisibles par 8, et 3n est congru 3 ou 1 modulo 8, donc 1n + 3n est congru
2 ou 4. Il sensuit que la somme est congrue 2 ou 4 modulo 8. Or, 1000 est divisible par 8, par
consquent la somme ne peut pas se finir par trois zros ou plus.
Solution de lexercice 99. Remarquons que si , , , sont les termes dune progression arithm-
tique, alors il en est de mme de ||, ||, ||, ||, et le produit du plus grand et du plus petit parmi ||,
||, || et || estalors gal au produit des deux termes mdians.Soient donc a, b, c, d et e les nombres
4. LES TESTS 107
de lnonc et supposons quils soient classs de telle faon que |a| |b| |c| |d | |e|. Daprs lhy-
pothse, b, c, d et e sont les termes dune progression gomtrique, et donc daprs les remarques
prliminaires,on a lgalit |b||e| = |c||d |. De mme, on obtient :
do on dduit sans mal lgalit |a| = |b| = |c| = |d | = |e|. Ainsi a, b, c, d et e sont tous soit gaux
2007, soit gaux 2007.Par hypothse, lun deux, disons a vaut 2007. Si maintenant un autre, disons
b vaut 2007, alors du fait que a, b, c, d forme, lordre prs, une suite gomtrique, on dduit que
c et d valent lun 2007 et lautre 2007, disons c = 2007 et d = 2007. Mais, si e = 2007, alors a, b, c, e
contient trois termes positifs ou un ngatif et donc ne peut tre rordonn en une suite gomtrique.
On arrive de mme une contradiction si e = 2007 en considrantle quadruplet (a, b, d , e).Au final,
tous les nombres sont gaux 2007.
Solution de lexercice 100. Lingalit de gauche est une consquence du fait que
p p 1
1 + x 1 + + x i 1 x i + + x n (1 + x 1 + + x n ) = 1
2
donn par lingalit arithmtico-gomtrique, qui implique
n
X xi X n
p p x i = 1.
i =1 1 + x 1 + + x i 1 x i + + x n i =1
Pour lingalit de droite, posons i = arcsin(x 1 + + x i ) pour tout i (on pose 0 = 0). On a alors
p p
1 + x 1 + + x i 1 x i + + x n = cos i 1
i + i 1 i i 1
sin i sin i 1 = 2 cos sin < cos i 1 (i i 1 ),
2 2
en utilisant que i 1 < i , que cos est dcroissante que [0, 2 ], et que sin x < x pour x > 0.On a donc
n sin sin n
i i 1
i i 1 = n 0 < ,
X X
<
i =1 cos i 1 i =1 2
4 Les tests
4.1 Les noncs
Stratgies de base
Exercice 1 (USAMO, 1994). On considre une suite dentiers a 1 , a 2 , . . . telle que a 1 > 0 et a n+1 > a n +1
pour tout n > 0. Soit b n = a 1 + a 2 + + a n . Montrer que pour tout n, il existe un carr parfait k 2 tel
que b n k 2 < b n+1 .
Exercice 2 (Engel, Problem-Solving Strategies). Xavier a rempli un tableau 3 3 comme sur la figure
1. Il dit Dimitri : Tu as le droit de modifier mon tableau, mais pas nimporte comment, seulement
108 III. LES EXERCICES
en choisissant deux cases cte--cte, et en leur ajoutant un mme nombre entier (relatif). Mais tu
peux le faire plusieurs fois si tu veux. Un peu plus tard, Dimitri revient tout content : Jai obtenu la
grille 2 ! annonce-t-il Xavier. Mais Xavier nest pas content. Tu as trich, tu nas pas respect mes
rgles. Qui a raison ?
1 2 3 7 8 9
4 5 6 6 2 4
7 8 9 3 5 1
figure 1 figure 2
Exercice 3 (Tawan, 2001). Soit S lensemble {1, . . . , n} des entiers entre 1 et n. On choisit n parties
deux deux distinctes de S, notes A 1 , . . . , A n . Montrer quil existe un lment x de S tel que les parties
B 1 = A 1 \ {x}, . . . , B n = A n \ {x} soient galement deux deux distinctes.
Remarque : la notion A \ {x} dsigne lensemble A auquel on a retir llment x (si x nest pas dans A,
A \ {x} = A).
Gomtrie
Exercice 2 (Olympiades russes de gomtrie 2005). Dans un cercle, les cordes [AC ] et [B D] se coupent
en P . Les perpendiculaires (AC ) et (B D) en C et D respectivement se coupent en Q. Montrer que
(AB ) est perpendiculaire (PQ).
Exercice 3 (Engel, Problem-Solving Strategies). Soit ABC D un quadrilatre non crois. On construit
les triangles quilatraux AB E et CGD, extrieurement au quadrilatre, et BC F et D H A, intrieure-
ment au quadrilatre. Montrer que E F G H est un paralllogramme.
AB = BC = C D, DE = E F = F A, BC
F A = 60
D = E
AG +GB +G H + D H + H E C F
4. LES TESTS 109
Arithmtique
Exercice 1 (Engel). Soient a et b des entiers. Montrer que si 9 divise a 2 + ab + b 2 , alors a et b sont
multiples de 3.
Exercice 2 (Engel). Est-il possible que le produit de trois nombres entiers conscutifs soit de la forme
a n , avec a 2 et n 2 des entiers positifs ?
Exercice 3 (USAMO 1993). Soient r et s deux entiers positifs impairs. On considre la suite (a n ) dfi-
nie par a 1 = r , a 2 = s, et pour tout n > 0, a n+1 est le plus grand diviseur impair de a n + a n1 .
Montrer que cette suite reste constante partir dun certain rang et calculer la valeur de la constante
finale en fonction de r et s.
Exercice 4 (Krschk 1980). Soit n un entier impair positif. Montrer quil existe des entiers positifs a
et b tels que
4 1 1
= +
n a b
si et seulement si n possde un diviseur premier congru 1 modulo 4.
Exercice 5 (Engel). Dans la rgion recule de Torturie, le vizir dispose en cercle n condamns, nu-
mrots dans lordre entre 1 et n. Implacablement, il envoie au bourreau un condamn sur deux : les
condamns 2, 4, . . ., et ainsi de suite en tournant autour du cercle, en sautant une personne entre deux
supplices, jusquau moment o il nen reste plus quun.
Calculer en fonction de n le numro du dernier condamn restant.
Solution de lexercice 1. Soit k un entier fix : le plus grand carr strictement infrieur b k , not M 2
vrifie (M +1)2 = M 2 +2M +1 b k +2M . On veut donc montrer 2M < a k+1 , par exemple en montrant
2
que 4b k < a k+1 .
Pour k = 1, on doit vrifier que 4a 1 < a 22 , ce qui est vrai car a 22 (a 1 + 2)2 = 4a 1 + a 12 + 4. Supposons
que 4b n < (a n+1 )2 . Alors
2 2 2
4b n+1 = 4b n + 4a n+1 < a n+1 + 4a n+1 < a n+1 + 4a n+1 + 4 a n+2
2
et par rcurrence sur n, 4b n < a n+1 , do lon dduit, pour n = k, que (2M )2 < 4b k < a k+1
2
, comme
recherch.
On a donc (M + 1)2 < b k+1 , et (M + 1)2 b k par dfinition de M .
Solution de lexercice 3. Supposons quil nexiste pas de tel x. Alors quel que soit le choix de x dans S,
les parties A i \ {x} ne sont plus distinctes. Ceci ne peut arriver que si deux A i diffrent exactement de
llment x (car les A i sont distincts).
Plaons un point pour chaque A i , on les classe de gauche droite suivant le nombre dlments.
Pour chaque x dans S, on choisit un A i et un A j tel que A j = A i {x}, et on trace une flche tiquete
x de A i vers A j .
x
Ai Aj
k elements k + 1 elements
Retirons maintenant les points qui nont quune seule flche (entrante ou sortant). Lorsque ce
nest plus possible, il reste toujours autant de points que de flches et chaque point est dot exacte-
ment de deux flches. En partant dun point, on construit ainsi un polygone en suivant les flches (un
cycle). Celui-ci est constitu de deux chemins qui partent du point G le plus gauche du cycle pour
arriver au point D le plus droite. Mais ces deux chemins sont tiquets par les lments de D \ G, et
comme chaque tiquette napparat quune fois, cest impossible.
Gomtrie
Solution de lexercice 1.
B G F C
BGE
= BC
E + AEC
= B
DE + ADC
Or les arcs B A et AC
sont gaux do :
BGE
= B
DE + ADB
= ADE
.
Solution de lexercice 2. Notons notre cercle. On introduit le point R, intersection de la droite (DQ)
avec .
4. LES TESTS 111
D
Q R
P O
A
Comme P les points P , D, C et Q sont cocycliques ; notons le cercle passant par ces
DQ = PCQ,
points. On en dduit lgalit des angles inscrits QPC . Dans le cercle , le thorme de langle
et QDC
inscrit donne R AC = RDC , et donc R AC = QPC . Par suite, les droites (AR) et (PQ) sont parallles. Par
ailleurs, B
DR tant droit, [B R] est un diamtre du cercle, et il sensuit que B
AR est droit. Le parall-
lisme des droites (AR) et (PQ) fournit le rsultat annonc.
A
F
G
E
H
B
Solution de lexercice 4.
112 III. LES EXERCICES
C
B
A B
Construisons les triangles quilatraux extrieurs ABC sappuyant sur les cts. Le point din-
tersection de deux des cercles circonscrits ces triangles vrifie AM
B =B MC = C M A, il est donc sur
le troisime. Par construction, (AM ), (B M ), et (C M ) sont les bissectrices des angles en M , et passent
respectivement par les sommets des triangles quilatraux A 0 , B 0 , C 0 opposs A, B , C .
On a M A + M B + MC = M A + M A 0 = A A 0 = B B 0 = CC 0 . Remarquons alors que les triangles AB A 0 ,
BC B 0 , C AC 0 ont au total deux cts de longueurs a, b ou c et trois cts de longueurs A A 0 . On peut
donc (vrifier que la somme des angles au sommet fait 360 ) former avec ces morceaux un triangle
quilatral muni dun point distances a, b, c des sommets. Son ct est obligatoirement x = A A 0 =
M A + M B + MC .
Solution de lexercice 5. On construit extrieurement lhexagone les points I et J de telle sorte que
les triangles AB I et DE J soient quilatraux. Par symtrie par rapport laxe B E on a I J = C F .
Comme AGB = 2 , le point G appartient au cercle circonscrit au triangle ABG do AG +BG = IG.
3
De mme on a D H +E H = J H . Lingalit montrer devient alors IG +G H + H J I J ce qui est trivial.
B
C I
D H G A
E
J F
4. LES TESTS 113
Arithmtique
Solution de lexercice 2. On a (n 1)n(n + 1) = n(n 2 1). Si ce nombre tait une puissance k-ime, n
et n 2 1 le seraient aussi, donc on aurait n = a k , n 2 1 = b k do (a 2 )k b k = 1 ce qui est impossible.
Solution de lexercice 3. Remarquons que a n+2 (a n + a n+1 )/2 puisque a n + a n+1 est un nombre pair,
donc a n+2 en est un diviseur strict. Ainsi, a n + a n+1 est une suite dcroissante dentiers positifs, par
consquent elle est constante partir dun certain rang N . Or si a n + a n+1 = a n+1 + a n+2 , a n = a n+2
(a n + a n+1 )/2 donc a n a n+1 pour tout n N . La suite (a n ) elle-mme est donc constante partir du
rang N .
Par ailleurs, on vrifie facilement que le P GCD de a n et a n+1 est aussi le P GCD de a n+1 et a n + a n+1
donc celui de a n+1 et a n+2 car a n+1 est impair. La limite de la suite est donc le P GCD de r et s.
Solution de lexercice 4. Supposons que n scrive sous la forme demande. Alors (a + b)n = 4ab. Soit
d le P GCD de a et b, a = d , b = d . Alors ( + )n = 4d . En particulier, 4 divise + donc est de
la forme 2k + x et est de la forme 2k x, avec x un certain nombre impair. Alors , qui est premier
avec + , divise n et il vaut 4k 2 x 2 , qui est congru 1 modulo 4, et il possde par consquent un
facteur premier de cette forme.
Rciproquement, soit n un nombre de la forme 4k 1 (si n en est un multiple, on a encore une
solution en multipliant a et b). On veut (a +b)n = 4ab. Alors 4 divise a +b, donc on suppose a = 2l + x
et b = 2l x. On voudrait donc l n = (4l 2 x 2 ). Mais n = 4k 1, donc on cherche
x 2 = 4l 2 4kl + l = (2l k)2 + k 2 l .
Choisissons donc l := k 2 et x := 2k 2 k. On a bien
4 1 1
= 2 + .
n 4k k k
Solution de lexercice 5. On note f (n) le numro du dernier condamn restant. On note lcriture de
n en base 2
n = b 0 + b 1 2 + b 2 4 + + b k 2k .
Supposons b 0 = 0. Alors n est pair : lors du premier tour, on limine tous les condamns pairs,
et on recommence avec 1, 3, . . ., 2n/2 + 1. On limine 3, puis 7. . ., et le nombre qui restera est f (n) =
2 f (n/2) 1.
Supposons b 0 = 1. Alors n est impair : lors du premier tour, on limine tous les condamns pairs,
et on recommence avec n, 1, 3, . . ., 2(n 1)/2 + 1. On limine 1, puis 5, puis 7. . .Tout ce qui passe
comme si on posait le problme avec pour points 3, . . ., 2(n 1)/2 + 1, donc
n 1
f (n) = 2 f + 1.
2
Soit c k le nombre qui vaut 1 si b k = 0 et 1 si b k = 1. On a en fait c k = 2b k 1. On peut donc rsumer
ce quon vient de dire par f (2b + b 0 ) = 2 f (b) + c 0 .
Ainsi :
f (b 0 + b 1 2 + b 2 4 + + b k 2k ) = c 0 + 2 f (b 1 + b 2 2 + + b k 2k1 )
= c 0 + 2 c 1 + 4 f (b 2 + + b k 2k2 )
=
= c 0 + c 1 2 + c 2 4 + + c k 2k
= 2(b 0 + b 1 2 + b 2 4 + + b k 2k ) (1 + 1 2 + 1 4 + + 1 2k )
114 III. LES EXERCICES
Do f (n) = 2(n 2k ) + 1 : depuis lcriture en base 2 de n, lcriture de f (n) en base 2 est obtenue
en dplaant le chiffre 1 le plus gauche du ct droit.
Par exemple, si n = 25, qui scrit 11001 en base 2, f (n) scrit 10011 en base 2, ce qui donne 19.
En effet, les condamns limins sont successivement
2 4 6 8 10 12 14 16 18 20 22 24
1 5 9 13 17 21 25
7 15 23
11 3
et il reste 19 la fin.
IV. Quelques informations sur les
olympiades internationales
Avant le dbut officiel de lOlympiade Les chefs de dlgation arrivent quelques jours avant la c-
rmonie douverture pour choisir collectivement les problmes qui seront proposs la compti-
tion. Le choix seffectue parmi les exercices de la liste courte, mise au point au pralable par le pays
organisateur et rsultant dune premire slection des propositions envoyes par chacun des pays
participants. Ladjoint, quant lui, accompagne les candidats et arrive gnralement la veille de la c-
rmonie douverture. Cette anne, nous avions dcid davancer notre voyage de quelques jours pour
faire un dernier entranement sur place et galement avoir plus de temps pour shabituer au dcalage
horaire. Ainsi, nous sommes arrivs pratiquement le mme jour que Claude Deschamps.
Bien entendu, pendant cette priode pr-Olympiade pendant laquelle les exercices sont choisis,
il semble prfrable, afin de limiter les possibilits de triche, dinterdire tout contact entre les chefs de
115
116 IV. QUELQUES INFORMATIONS SUR LES OLYMPIADES INTERNATIONALES
dlgation et leurs quipes respectives. On ma relat que selon les annes, cette prcaution tait ap-
plique avec plus ou moins de srieux et defficacit. Gnralement toutefois, les mesures suivantes
sont toujours prises : les chefs de dlgation ne logent pas dans le mme htel que leur quipe (et
souvent aussi pas dans la mme ville), et les lieux de rsidence sont tenus, dans une certaine me-
sure, secrets. pisoquement, il arrive que lon assiste des mesures de prvention plus rudes, comme
par exemple la confiscation des tlphones portables jusqu la fin des preuves. Cette anne, il faut
avouer que les mesures taient exceptionnellement svres : les chefs de dlgation taient quasi-
ment emprisonns dans leur htel gard par la police sans autorisation de communiquer avec lext-
rieur, et videmment sans accs Internet. Au bout de quelques jours, ne pouvant plus supporter cet
isolement, ils ont obtenu le droit de sortir en ville en groupe de cinq minimum condition de signaler
tous leurs dplacements aux policiers de garde.
La crmonie douverture Cest sans surprise la crmonie douverture qui marque officiellement
le dbut de lOlympiade. Elle comprend gnralement plusieurs discours des responsables des Olym-
piades et du pays organisateur, ainsi que le dfil des candidats de tous les pays. Il est plutt conseill
aux candidats de revtir une tenue lgante ce jour-l puisquils vont tre amens monter sur scne.
Certaines dlgations dfilent avec un drapeau de leur nation, quelquefois arborent une mascotte ou
lancent des bonbons dans la salle. Il serait peut-tre souhaitable que la France fasse aussi des efforts
dans cette direction : par exemple, on pourrait habiller les lves avec des uniformes , deux bleus,
deux blancs et les deux derniers rouges. Finalement, il arrive quun petit spectacle agrmente cette
rception officielle, comme ctait le cas cette anne.
videmment, lissue de la crmonie, les chefs de dlgation dune part et les adjoints et can-
didats dautre part sont reconduits dans leurs htels respectifs, si possible sans que ceux-ci naient
pu ni se voir, ni se parler. (Comme je lai dj mentionn, cette anne, la scurit semblait vraiment
optimale, et de fait on na su que plus tard o les chefs taient placs dans la salle.)
Les preuves Le lendemain, commence le concours. Celui-ci stale sur deux jours en deux preuves
de quatre heures et demie chacune. Chaque preuve comporte trois exercices, chacun not sur sept
points. Le total gnral est donc sur 42. Bien que chaque exercice rapporte autant de points, le premier
nonc de chaque journe est jug plus facile que le second, lui-mme plus facile que le troisime. Il
est donc fortement conseill aux candidats de traiter en priorit le premier exercice.
Pratiquement, les lves sont tout dabord transpor-
ts (en gnral par bus) de leur htel la salle (ou aux
salles) dexamen o ils se rpartissent selon un plan de
table dfini lavance par le pays organisateur. Il va de
soi que les candidats dune mme dlgation sont dis-
perss au mieux dans les diffrentes salles. Tout le n-
cessaire de travail est normalement fourni aux lves au
dbut de lpreuve, notamment les feuilles, mais il est
malgr tout conseill dapporter quelques affaires person-
nelles, comme une rgle, un compas, des stylos de cou-
leur, et ventuellement de la nourriture ou des boissons Larrive des candidats
(quelques biscuits et de leau sont selon les annes aussi
fournis). Seulement lors de la premire demi-heure, il est autoris poser des questions sur dven-
tuelles imprcisions de lnonc (de toute faon, trs rares) : il est donc important que le candidat
prenne un peu de temps au dbut de lpreuve pour sassurer quil comprend bien lintgralit de
lnonc, avant de se lancer dans la rsolution du premier problme (qui est, rappelons-le, le plus
facile et celui par lequel il faut commencer). Les questions doivent tre poses par crit et sont trans-
mises sans retouche lintgralit des chefs de dlgation, qui dcident collgialement quelle rponse
il convient de donner (qui, selon Johan, est la plupart du temps Lnonc est clair ! )... ceci encore
une fois dans lide de respecter le principe dquit.
118 IV. QUELQUES INFORMATIONS SUR LES OLYMPIADES INTERNATIONALES
Il convient de signaler que le droulement de lexamen est trs codifi. Par exemple, chaque can-
didat a, sa disposition, diffrents panneaux quil est cens lever lorsquil souhaite adresser une re-
qute. Ainsi existe-t-il un panneau Help pour signaler un problme urgent de sant, un panneau
More paper pour demander de nouvelles feuilles de copie ou de brouillon, un panneau Toilet
pour aller aux toilettes et finalement un panneau Water pour, vous laurez devin, demander de
leau. Si vous avez lesprit aussi tordu que notre dernier mdaill dor, vous remarquerez que lon peut
samuser combiner les panneaux pour obtenir des phrases comme Help, more toilet water ! , mais
ce nest cependant pas conseill. Bizarrement, il ny a pas (du moins, il ny avait pas cette anne) de
panneau ddi pour poser une question sur lnonc ; dans les cas non prvus, il suffit normalement
de lever la main et dattendre quun humain vienne sinquiter du problme. En thorie, tout devrait
se drouler dans le silence le plus absolu, mais il faut avouer que, les jeunes tant ce quils sont :-),
on assiste parfois quelques comportements tonnants, de quoi passer un petit moment de dtente
au milieu de ces heures de rflexion. Au terme des quatre heures et demie, les lves rendent leurs
copies et tous leurs brouillons. Insistons rellement sur le fait quil est tout fait primordial de rendre
tous les brouillons puisquune simple remarque dapparence anodine peut rapporter des points. Je
reviendrai sur cela par la suite lorsque je parlerai de la coordination.
Certains de nos candidats nous ont avou que les preuves dune Olympiade peuvent tre dsta-
bilisantes pour beaucoup de raisons. videmment, il y a laspect formel qui vient dtre mentionn,
mais aussi le fait de composer dans un pays tranger, dans une salle que lon ne connat pas, entour
de personnes que lon na jamais vues, et dans une atmosphre peut-tre un peu particulire (ce nest
pas tous les jours que lon reprsente la France !). Bref, il semble utile davoir en tte ces aspects de la
comptition et ventuellement de stre lgrement prpar les affronter sereinement.
La salle dexamen
Aprs le gong final et le ramassage des copies, les lves sont reconduits leur htel o les ad-
joints (qui ont eu en gnral des visites organises le matin) les attendent de pied ferme pour leur
demander leurs premires impressions sur lpreuve et quels exercices ils ont rsolu intgralement
ou partiellement. Cest galement ce moment que les adjoints prennent connaissance du sujet de
lOlympiade ; ainsi, ils sont videmment plus ou moins dmunis devant les commentaires des lves
qui senchanent souvent trs vite : comment rpondre par exemple intelligemment Pour lexer-
cice 2, jai utilis la droite de Simson, cest bien ? lorsque lon dcouvre peine lnonc ? Cest aussi
1. COMPTE-RENDU DES OIM 2007 (HANO, VIETNAM) PAR XAVIER CARUSO 119
loccasion rve pour les lves de justifier leur chec en argumentant que la difficult des exercices
navait rien voir avec celle des annes prcdentes. videmment, les adjoints (et leurs observateurs)
dchantent rapidement aprs stre plong quelques minutes dans le sujet. Blague part, cette ren-
contre post-preuve est trs importante pour la suite des vnements puisque ce sont les adjoints
(avec les chefs) qui devront dfendre les copies de leurs candidats ; ainsi sils savent lavance quelles
pages sont importantes, quels arguments sont incomplets, quelles sont les ides directrices, etc. ils
auront plus de facilit par la suite btir une argumentation qui rapportera le maximum de points
la copie.
Laprs-midi qui suit est en gnral laiss libre pour tout le monde. Il faut noter quil est mis la
disposition des lves (et aussi des adjoints) de nombreuses activits pour occuper leur temps libre :
on compte notamment traditionnellement des salles de jeux (jeux de socit, checs), des salles in-
formatique avec accs Internet, des possibilits pour faire du sport, etc. Bien entendu, les dispositifs
diffrent dune anne sur lautre en fonction des infrastructures dont dispose le pays organisateur,
mais la tendance gnrale tend proposer une quantit suffisamment vaste dactivits qui peut sa-
tisfaire tout le monde.
La coordination Commence ensuite la correction et la notation des copies, travail portant le nom
de coordination et ralis en commun par les chefs de dlgation, les adjoints et les coordinateurs.
Pour cela, il faut commencer par runir chefs et adjoints dans un mme htel : Johan me fait savoir
que ce sont plus souvent les adjoints qui se dplacent jusqu lhtel des chefs (bien que la solution
inverse ait dj t vue), lavantage semblant tre dloigner la coordination du lieu de rsidence des
candidats. Cest en tout cas ce quil sest pass cette anne au Vietnam, o nous avons rejoint les chefs
dans un htel encore plus luxueux prs de la baie dHalong.
Les copies et les brouillons sont galement achemines sur les lieux de la coordination et pho-
tocopies : un exemplaire (loriginal) revient au chef de dlgation et un autre (la photocopie) aux
coordinateurs. videmment, les chefs de dlgation ne reoivent que les copies de leurs lves, alors
que les coordinateurs ont un exercice attitr. Les deux partis prennent connaissance du contenu du
travail des lves et mettent chacun indpendamment une note selon un barme malgr tout trs
prcis. Pendant les deux jours suivants (parfois, cela peut durer plus de temps), se succdent les coor-
dinations : selon un planning dcid lavance, les chefs de dlgation accompagns de leurs adjoints
(et ventuellement des observateurs) rencontrent les coordinateurs et se mettent daccord (ou pas)
sur la note attribuer llve.
Gnralement, il ny a pas vraiment matire pinailler tant donn la prcision du barme. En
tout cas, la plupart de nos coordinations se sont conclues rapidement. Malgr tout, il peut apparatre
120 IV. QUELQUES INFORMATIONS SUR LES OLYMPIADES INTERNATIONALES
des discussions lorsque la copie traite nest pas claire, typiquement lorsque les principaux arguments
ne sont pas dans lordre ou dissimuls dans les brouillons. Cest alors nous dexpliquer aux coordi-
nateurs que la copie a plus de valeur quil ny parat au premier regard, et de qumander quelques
points supplmentaires. Il va sans dire que si lon arrive parfois obtenir quelques miettes, cela nest
pas comparable ce que lon pourrait avoir avec un effort minimum de rdaction.
Avant de poursuivre, donnons quelques ides sur la manire dont sont conus les barmes. Sou-
vent plusieurs solutions sont envisageables pour rsoudre un exercice, et dans ce cas, les plus natu-
relles dentre elles sont compltement balises : tel rsultat intermdiaire rapporte tant de points, tel
autre en rapporte tant mais seulement si la dmarche du candidat montrait clairement quil avait une
ide assez prcise de la faon dont lutiliser, etc. En outre, il faut savoir quavant tout une telle solu-
tion (balise) est classe soit en dbut de solution soit en solution presque complte , selon des
critres qui pour le coup peuvent parfois tre subjectifs ; cest donc le moment de marchander lors-
quune copie est tendancieuse ce point de vue. Dans le cas du dbut de solution , le barme nat-
tribue en gnral pas plus de quatre points, et, comme je le disais prcdemment, ceux-ci dpendent
des rsultats intermdiaires obtenus. Dans le cas dune solution presque complte , la note ne peut
descendre en dessous de cinq points, et habituellement il est retir un point par erreur ou lacune. Fi-
nalement, il arrive que la copie ne suive pas clairement un cas prvu par le barme : il est possible que
lide soit compltement originale, mais il est plus frquent que certains rsultats soient prouvs sans
vritable cohrence, et surtout rpertoris dans plusieurs solutions distinctes. Cest alors la force de
largumentation des chefs et des adjoints que se joue la note finale ; malgr tout, il est rare que celle-ci
puisse atteindre des sommets faramineux.
Au regard de ce qui prcde, les conseils que lon peut donner nos futurs candidats sont les
suivants. Tout dabord, mais cela va de soi, essayez autant que possible de rdiger clairement, propre-
ment et prcisment, aussi bien dailleurs sur vos copies que sur vos brouillons. En effet, si lexercice
nest pas rsolu entirement, cest gnralement dans vos brouillons que lon pourra trouver des r-
sultats partiels qui peuvent rapporter des points. Si ceux-ci sont dmontrs la va-vite, il sera plus
difficile pour nous de justifier quil tait bien clair que vous aviez vu quil sagissait l dun rsultat im-
portant et que si la rdaction de la preuve souffre de quelques lacunes, cest simplement par manque
de temps. Par ailleurs, sans aller jusqu faire un catalogue complet pour chaque exercice, nhsitez
pas mentionner (sur vos brouillons) toutes les ides un tant soit peu srieuses qui vous passent par
la tte, si possible mme en les dtaillant un minimum. Par exemple, cette anne, le barme octroyait
plus ou moins un point si le candidat avait parl de descente infinie sur lexercice 5 sans pour autant
avoir vraiment dvelopp cette piste. Mentionnons pour finir quen temps normal, les erreurs qui
apparaissent sur les brouillons ne font perdre aucun point ; ce nest malgr tout pas une raison pour
aligner inepties sur inepties car lon comprend aisment que dans le cas o lon trouve dans votre
copie une formule partir de laquelle on peut rsoudre lexercice en deux lignes (ce quvidemment
1. COMPTE-RENDU DES OIM 2007 (HANO, VIETNAM) PAR XAVIER CARUSO 121
vous navez pas remarqu), il sera plus facile pour nous dexpliquer que vous tiez trs proche de la
solution et que vous auriez certainement conclu avec juste un peu plus de temps (et donc que vous
mritez au moins cinq points) si ladite formule napparat pas comme par magie au milieu dun ra-
massis dautres relations du mme type, la plupart tant fausses. (Cette histoire nest pas une fiction :
elle sest plus ou moins droule cette anne mme.)
Bien que ce cas soit trs rare, il est possible que les avocats (chefs et adjoints) et les coordinateurs
narrivent pas se mettre daccord sur la note finale au terme de leur petite dlibration. Dans cette
situation, on remonte dans la hirarchie, et cest dabord le chef des coordinateurs qui continue lar-
bitrage. Si aucun accord nest trouv au terme de ce second round, la dcision finale est vote par
lensemble des chefs de dlgation lors de la dernire runion du jury, prsente juste aprs.
Pendant ce temps, la belle vie Pendant les jours de coordination, les candidats ont diverses activi-
ts prvues, et notamment des excursions organises pour visiter le pays daccueil. Bien entendu, la
qualit et lintrt de ces excursions varie fortement dune anne sur lautre, mais je dois dire que jai
trouv celles de cette anne vraiment bien (les adjoints et leurs observateurs font gnralement les
mmes sorties, mais pas aux mmes dates) : nous avons visit le muse dethnologie qui retrace trs
fidlement la vie de nombreuses minorits au Vietnam, le temple de la Littrature qui est un ancien
temple reconverti en universit, le village de Van Phuc spcialis dans la fabrication et la vente de
soie puis finalement la fameuse baie dHalong. En plus de cela, il est toujours possible de profiter des
activits de temps libre dj mentionnes prcdemment, et il peut aussi tre organis des soires ou
dautres rendez-vous (par exemple comptitions sportives) par lOlympiade. Pendant tout ce temps,
spars de leurs accompagnateurs, les candidats sont surveills par leurs guides respectifs.
Certaines annes, mais ce ntait pas le cas Hano, lOlympiade met en place un systme daf-
fichage qui permet dinformer les lves de leurs rsultats au fur et mesure des coordinations.
Si ce nest pas le cas, les presss ont toujours la possibilit daccder au site de Mathlinks1 (http:
//www.mathlinks.ro/) o les rsultats sont mis jour trs rapidement.
1 Nous vous conseillons dailleurs de frquenter ce site, et notamment son forum qui voit dfiler chaque jour un nombre
Avant de deschampter Aprs la coordination, les chefs de dlgation, les adjoints et leurs observa-
teurs ventuels quittent nouveau leur htel pour rejoindre celui des candidats (ou si ce nest pas
le mme, un htel dans la mme ville). Ils peuvent alors retrouver leurs lves, et les fliciter ou les
rprimander selon le cas. Ce moment est toujours attendu avec une certaine angoisse par les petits
franais, tant il est connu que les flicitations de Claude Deschamps sont bien plus rares que les en-
gueulades. Malgr tout, ne vous inquitez pas trop : il met rarement ses menaces excution (pour
linstant aucun lve nest rentr la nage) et, la rentre prochaine, il ny paratra plus.
Cest galement ce moment que les encadrants rendent aux
lves leurs copies et leurs brouillons (les originaux, sans anno-
tations). Cest ainsi dautant plus facile pour eux de commenter
leurs neries, ou de leur expliquer comment ils auraient pu viter
de perdre btement un point. Finalement, les accompagnateurs re-
mettent galement leurs candidats le fameux diplme de par-
ticipation lOlympiade.
Nos lves ont malgr tout pu profiter de la dernire soire pen-
dant laquelle chaque quipe pouvait simproviser artiste lespace
dun instant en montant sur scne devant les autres dlgations.
Lquipe franaise a ainsi pu montrer ses talents en chansons, puis-
quelle a interprt pas moins de trois titres qui ont chacun connu
un franc succs. Rmi sur scne la guitare
Nos chefs ont russi trouver une place assise au banquet final
Le retour Lorganisation de lOlympiade prend encore en charge le transport des htels laroport
qui se fait en rgle gnrale par bus. Cette anne, une fois arrivs laroport, notre guide est encore
reste avec nous un bon moment, mais daprs ce que je comprends, ce nest pas une rgle absolue.
2. SUJETS DES OIM 2007 123
Pour simplifier la fin, disons simplement quune fois enregistr, on embarque, on sendort puis on se
rveille Paris... mais quiconque est dj mont dans un avion (surtout pour un vol international)
sait bien que cest infiniment plus complexe.
d i = max{a j : 1 j i } min{a j : i j n}
et on pose
d = max{d i : 1 i n}.
d
max{|x i a i | : 1 i n} . (IV.1)
2
(b) Montrer quil existe des nombres rels x 1 x 2 x n tels que (IV.1) soit une galit.
Exercice 2. On donne cinq points A,B ,C ,D et E tels que ABC D soit un paralllogramme et BC E D un
quadrilatre convexe, inscriptible. Soit ` une droite passant par A. On suppose que ` coupe lintrieur
du segment [DC ] en F et coupe la droite (BC ) en G. On suppose aussi que E F = EG = EC . Montrer
que ` est la bissectrice de langle D
AB .
Exercice 3. Dans une comptition mathmatique certains participants sont des amis. Lamiti est
toujours rciproque. Un groupe de participants est appel une clique si toute paire dentre eux est
forme de deux amis. (En particulier, chaque groupe dau plus un participant constitue une clique.)
Le nombre de participants dans une clique est appel sa taille.
On suppose que, dans cette comptition, la plus grande taille des cliques est paire. Montrer que les
participants peuvent tre rpartis dans deux pices de telle sorte que la plus grande taille des cliques
contenues dans une de ces pices soit gale la plus grande taille des cliques contenues dans lautre.
Exercice 5. Soit a et b deux entiers strictement positifs. Montrer que si 4ab 1 divise (4a 2 1)2 , alors
a = b.
S = (x, y, z) : x, y, z {0, 1, . . . , n}, x + y + z > 0 ,
constitu de (n + 1)3 1 points. Trouver le plus petit nombre de plans dont la runion contient S mais
de contient pas (0, 0, 0).
124 IV. QUELQUES INFORMATIONS SUR LES OLYMPIADES INTERNATIONALES
Exercice 2. Soit P un polygone rgulier 2006 cts. On dit quune diagonale de P est bonne si ses
extrmits partagent le contour de P en deux parties qui comportent chacune un nombre impair de
cts. Les cts de P sont galement considrs comme bons. On appelle bon triangle un triangle
isocle dont deux cts sont bons. On suppose que P est dcoup en triangles par 2003 diagonales,
deux deux non scantes lintrieur de P . Trouver le nombre maximal de bons triangles qui peuvent
apparatre dans une telle configuration.
1 + 2x + 22x+1 = y 2
Exercice 5. Soit P un polynme coefficients entiers de degr n > 1, et k un entier naturel. On dfinit
le polynme Q par Q(x) = P (P ( P (P (x)) )), o P apparat k fois. Montrer quil existe au plus n
entiers t tels que Q(t ) = t .
Exercice 6. chaque ct b dun polygone convexe P , on associe laire maximum dun triangle de
ct b contenu dans P . Montrer que la somme des aires associes aux cts de P est suprieure ou
gale deux fois laire de P .