Solution de Fermat 2009
Solution de Fermat 2009
Mathématiques
Compétition
Une activité du Centre pour l'Éducation
en mathématiques et en informatique,
Université de Waterloo, Waterloo, Ontario
Solutions
c
2008 Centre for Education in Mathematics and Computing
Solutions du Concours Fermat 2009 Page 2
3. Puisque ∠ TQR = 125◦ , alors ∠TQP = 180◦ −∠TQR= 180◦ -125◦ = 55◦ .
Puisque la somme des angles d'un triangle est de 180◦ , alors
w x r 22 r 32 2 3 10 9 19
r + r = + = + = + =
x z 3 2 5 2 3 5 15 15 15
(B)
Il y a 64 cubes au départ.
Si nous regardons la couche inférieure de cubes, nous voyons qu'il y a 6 cubes non couverts, chacun d'eux
il manque 3 cubes au-dessus de lui. Ce sont les seuls cubes qui manquent.
Ainsi, il y a 6(3) = 18 cubes manquants, donc il reste 64−18 = 46 cubes.
(A)
7. Solution 1
√
Sincen√2+n2+n2+n2= 64, alors 4n2= 64 ou 2n = 64, puisque n > 0.
Ainsi, n = 32.
Solution 2
√
Sincen√2+n2+n2+n2= 64, alors 4n2= 64.
Ainsi, 4n2= 642= 4096, et fils2= 1024.
√ = 32.
Puisque n > 0, alors n = 1024
(D)
8. Pour maximiser le nombre de chansons utilisées, Gavin devrait utiliser autant que possible les chansons de la plus courte durée.
autant que possible. (C'est parce qu'il peut toujours échanger une chanson plus longue contre une chanson plus courte et raccourcir
la longueur totale utilisée.)
Si Gavin utilise toutes les 50 chansons d'une durée de 3 minutes, cela prend 150 minutes.
Il reste 180−150 = 30 minutes, donc il peut jouer 30÷5 = 6 chansons qui sont
5 minutes de longueur.
Au total, il joue 50 + 6 = 56 chansons.
(C)
Solutions du concours Fermat 2009 Page 3
9. Puisqu'il y a 4♠ dans chacune des trois premières colonnes, alors au moins 1♠ doit être déplacé.
de chacune de ces colonnes pour s'assurer que chaque colonne contient exactement trois ♠.
Par conséquent, nous devons déplacer au moins 3♠ au total.
Si nous déplaçons le ♠ du coin supérieur gauche au coin inférieur droit
♠ ♠ ♠
♠ ♠ ♠ ♠
♠ ♠
♠ ♠ ♠ ♠
♠ ♠
et le ♠ de la quatrième rangée, troisième colonne à la cinquième rangée, quatrième colonne
♠ ♠ ♠
♠ ♠ ♠ ♠
♠ ♠
♠ ♠ ♠
♠ ♠ ♠
et le♠ de la deuxième rangée, deuxième colonne à la troisième rangée, cinquième colonne
♠ ♠ ♠
♠ ♠ ♠
♠ ♠ ♠
♠ ♠ ♠
♠ ♠ ♠
alors nous avons exactement trois ♠ dans chaque ligne et chaque colonne.
Par conséquent, puisque nous devons déplacer au moins 3♠ et que nous pouvons atteindre la configuration que nous
veut en déplaçant 3♠, alors 3 est le plus petit nombre.
(Il existe également d'autres combinaisons de mouvements qui donneront le résultat requis.)
(C)
11. Puisque le résultat doit fonctionner peu importe quels entiers positifs m et n nous choisissons avec m < n,
nous essayons = 1 et n = 2.
m 1 m+ 3 4
Dans ce cas, et = .
n 2 n+ 3 5
m+3 m
Ici, Donc, la réponse doit être (D).
n+3 n
Solutions du Concours Fermat 2009 Page 4
(Nous pourrions également le prouver algébriquement en commençant par m < n, ce qui donne 3m < 3n, ce qui
m m+3
donne mn + 3m < mn + 3n, ce qui donne m(n + 3) < n(m + 3) ce qui donne < .)
n n+3
(D)
12. Entre 5000 et 6000, chaque entier sauf 6000 a un chiffre des milliers égal à 5.
Notez que le nombre 6000 n'a pas la propriété désirée.
Ainsi, nous cherchons des entiers 5xyz avec x+y+z= 5.
Les combinaisons possibles de trois chiffres pour x, y et z sont : 5, 0, 0 ; 4, 1, 0 ; 3, 2, 0 ; 3, 1, 1 ;
2, 2, 1.
Une combinaison de trois chiffres différents (comme 4, 1, 0) peut être arrangée de 6 manières : 410, 401, 140,
104, 041, 014.
Une combinaison de trois chiffres avec un chiffre répété (comme 5, 0, 0) peut être arrangée de 3 manières : 500,
050, 005.
Par conséquent, 5, 0, 0 et 3, 1, 1 et 2, 2, 1 donnent chacun 3 entiers, et 4, 1, 0 et 3, 2, 0 donnent chacun
6 entiers.
Donc, le nombre d'entiers ayant la propriété souhaitée est 3(3) + 2(6) = 21.
(C)
14. Puisque les trois nombres dans chaque ligne droite doivent avoir un produit de 3240 et doivent inclure 45,
3240
alors les deux autres nombres dans chaque ligne doivent avoir un produit de= 72.45
Les paires possibles d'entiers positifs sont 1 et 72, 2 et 36, 3 et 24, 4 et 18, 6 et 12.
et 8 et 9.
Les sommes des nombres dans ces couples sont 73, 38, 27, 22, 18 et 17.
Pour maximiser la somme des huit nombres, nous voulons choisir les paires avec la plus grande valeur possible.
sommets, donc nous choisissons les quatre premières paires.
Ainsi, la somme la plus élevée possible des huit nombres est 73 + 38 + 27 + 22 = 160.
(E)
(B)
Solutions du Concours Fermat 2009 Page 5
16. Étiquetez les six dés comme indiqué :
Q R
S T U
La somme maximale exposée globale se produit lorsque la somme des faces exposées sur chaque dé est
maximisé.
Die P a 5 faces exposées. La somme de ces faces est un maximum lorsque le 1 est caché, donc le
la somme maximale exposée sur le dé P est 2 + 3 + 4 + 5 + 6 = 20.
Les dés Q et S ont chacun 3 faces exposées. Deux de ces faces sont opposées l'une à l'autre, donc ont un
somme de 7. Ainsi, pour maximiser la somme exposée de ces dés, nous les positionnons avec le 6 comme
la face exposée non appariée. (Ceci est sur la face gauche de la pile.) Chacune de ces dés a un
somme maximale exposée de 6 + 7 = 13.
Les dés R et U ont chacun 4 faces exposées. Deux de ces faces sont opposées l'une à l'autre, donc ont un
somme de 7. Ainsi, pour maximiser la somme exposée sur ces dés, nous les plaçons avec le 6 et
le 5 comme les faces exposées impaires (sur le haut et à droite de la pile). Chacune de ces dés a
une somme maximale exposée de 5 + 6 + 7 = 18.
Le T a 2 faces exposées, qui sont opposées l'une à l'autre, donc elles ont une somme de 7.
Par conséquent, la somme maximale possible des faces exposées est 20 + 13 + 13 + 18 + 18 + 7 = 89.
(C)
19. Puisque 2x= 15 et 15y= 32, alors (2x )y= 32 ou 2xy= 32.
Depuis 25= 32, alors xy = 5.
(A)
[Link] 1
Comme nous voulons le maximum de personnes, nous commençons par le plus grand des choix donnés.
et voir si nous pouvons le faire fonctionner.
Est-il possible que 80 personnes aient pu manger à la fois de la glace et du gâteau ?
Si c'est le cas, il y aurait au moins 80 personnes qui ont mangé du gâteau et au moins (80)3 = 120 personnes qui ont mangé.
2
crème glacée. (Notez qu'il peut y avoir un chevauchement entre ces deux groupes de personnes.)
Est-ce possible ?
C'est comme si nous disions que exactement 120 personnes ont mangé de la glace et exactement 80 personnes ont mangé du gâteau, avec tout cela
Solution 2
Supposons qu'il y avait x personnes qui ne mangeaient que du gâteau, y personnes qui ne mangeaient que de la glace.
les personnes qui ont mangé à la fois du gâteau et de la glace, et les personnes qui n'ont rien mangé.
Nous savons que x+y+b+n= 120 et donc x+y+b= 120−n.
Nous savons également que le nombre total de personnes ayant mangé du gâteau était x + b et le nombre total de personnes ayant mangé de la glace
y+b 3
crème wasy+b, donc = ou 2(y+b) = 3(x+b) ou 2y = 3x + b3 ou 1 y = x + b.
2 2
x+b 2
3 1 5 3
Donc, x+b+x+b=
2 2
120−n et donc x+b= 120−n.
2 2
En multipliant les deux côtés par 2, nous obtenons 5x + 3b = 240 − 2n.
Puisque x, b et n sont non négatifs, alors le côté gauche est au maximum 240 et so peut être au maximum
1
3(240) = 80, ify=n= 0.
Nous avons vu dans la Solution 1 que b = 80 est possible.
(D)
y
Q(6,6)
P(0,6)
R(6,2) S(12,2)
x
O(0,0) Vous T(12,0)
Solutions du Concours de Fermat 2009 Page 7
L'aire de la figure OPQRST est égale à la somme des aires du carré OPQU (qui a pour côté)
longueur 6, donc aire 36) et le rectangle RSTU (qui a une hauteur de 2 et une largeur de 6, donc aire 12).
Ainsi, l'aire de la figure OPQRST est 48. Si nous devons diviser la figure en trois morceaux égaux.
zone, alors chaque pièce a une superficie de 16.
Soit V le premier point sur le périmètre (mesuré dans le sens des aiguilles d'une montre à partir de P) tel que la ligne passant par
y
V Q(6,6)
P(0,6)
R(6,2) S(12,2)
x
O(0,0) U T(12,0)
Considérez le quadrilatère OPV ayant une base OP de longueur 6 et une hauteur PV de longueur v.
Puisque l'aire de 4OPV est 16, alors (6)(v)1 = 16 ou 3v = 16 ou v = . 16
3
2
6 9
Par conséquent, la pente de OVis 16 = .
3
8
Soit W le deuxième point désiré.
1 (OT)(TS) = (12)(2)
Puisque la superficie de 4OTS est 1 1
= 12 (moins que la superficie totale) et le
2 2 3
1 1 1
L'aire du trapèze ORST est (RS2 + OT)(ST) = (6 + 12)(2)2 = 18 (plus que du total 3
zone), puis repose sur RS.
y
V Q(6,6)
P(0,6)
R W S(12,2)
x
O(0,0) U T(12,0)
ac+bd+ad+bc= 77
ac+ad+bc+bd= 77
a(c+d) + b(c+d) = 77
77
Puisque chacun de a, b, c et d est un entier positif, alors a + b et c + d sont chacun des entiers positifs.
et sont chacun au moins 2.
Puisque le produit de a + b et c + d est 77 = 7 × 11 (avec 7 et 11 tous deux premiers), alors il faut
égal à 7 et l'autre doit être égal à 11.
Donc, a+b+c+d= 7 + 11 = 18.
(Nous pouvons vérifier avec un certain travail que (a, b, c, d) = (5,2,4,7) est une solution du système.)
(D)
24. Les trois machines fonctionnent de manière à ce que si les deux nombres dans la sortie ont un commun
facteur supérieur à 1, alors les deux nombres dans l'entrée devraient avoir un facteur commun
plus grand que 1.
Pour voir cela, regardons chaque machine séparément. Nous utilisons le fait que si deux nombres sont
chaque multiple de d, alors leur somme et leur différence sont également des multiples de d.
Supposons que (m, n) soit entré dans la Machine A. La sortie est (n, m). Si n et m ont un commun
facteur supérieur à 1, alorsmandndo aussi.
Supposons que (m, n) soit entré dans la Machine B. La sortie est (m + 3n, n). Si m + 3n et n
ont un facteur commun, alors (m + 3n) − n − n − n = m a un facteur de d dans chaque partie de le
La soustraction est un multiple de d. Par conséquent, m et n ont un facteur commun de d.
Supposons que (m, n) soit entré dans la Machine C. La sortie est (m−2n, n). Si m−2n et n ont
un facteur commun d, alors (m−2n) +n+n=m a un facteur de d à chaque partie de l'addition
est un multiple de d. Par conséquent, m et n ont un facteur commun de d.
Dans chaque cas, tout facteur commun qui existe dans la sortie est présent dans l'entrée.
Notes :
•Cela ne nous dit pas que les quatre autres paires fonctionnent nécessairement. Cela nous dit cependant,
cela (2009,1008) ne peut pas fonctionner.
•Nous pouvons retracer les quatre autres résultats jusqu'à (0,1) avec un certain effort. (Ce processus est plus facile
de faire que de décrire!)
Pour ce faire, nous remarquons que si la sortie de la Machine A était (a, b), alors son entrée était (b, a),
puisque la Machine A intervertit les deux entrées.
De plus, si la sortie de la Machine B était (a, b), alors son entrée était (a−3b, b), puisque la Machine
B ajoute trois fois le deuxième nombre au premier.
Enfin, si la sortie de la Machine C était (a, b), alors son entrée était (a + 2b, b), puisque la Machine
C soustrait deux fois le deuxième nombre du premier.
Considérez (2009,1016) par exemple. Nous essayons de trouver un moyen de (2009,1016) à (0,1).
Nous devons seulement trouver un moyen qui fonctionne, plutôt que de chercher un moyen spécifique.
Nous notons avant de faire cela qu'en partant d'une entrée de (m, n) et en appliquant ensuite la machine
B alors la machine C donne un résultat de ((m + 3n) - 2n, n) = (m + n, n). Ainsi, si l'on applique
La Machine B puis la Machine C (nous appelons cette combinaison « Machine BC ») donnent un résultat de
(a, b), alors son entrée doit avoir été (a−b, b). Nous pouvons utiliser cette machine combinée pour essayer
travailler à rebours et arriver à (0,1). Cela simplifiera le processus et nous aidera à éviter
nombres négatifs.
Nous le faisons en créant un graphique et en essayant de rendre le plus grand nombre plus petit là où...
toujours possible :
25. Soit les trois points où les cercles sont tangents au plan A, B et C.
Chacun des trois cercles est contenu dans un plan. Ce plan va intersecter le plan d'origine.
le long d'une ligne qui passe par A, B ou C, et est tangente au cercle en l'un de ces points.
Supposons que ces trois lignes se croisent aux points D, E et F, avec A sur DE, B sur EF, et
ConFD.
Par symétrie, DE = EF = FD. De plus, A, B et C sont les points médians de ces trois segments.
Solutions du concours Fermat 2009 Page 10
(Plus formellement, la configuration n'est pas modifiée en la faisant tourner de 120◦ ou en réfléchissant
horizontalement à travers les trois plans verticaux qui passent par T (défini ci-dessous) et le
les sommets de 4DEF, donc ces faits sont vrais.)
Ainsi, 4DEF est équilatéral. Soit O son incentre. C'est-à-dire qu'O est le point d'intersection des
les trois bissectrices des angles de 4DEF. Comme 4DEF est équilatéral, alors ses bissectrices d'angles, médianes
et les altitudes sont toutes les mêmes.
Laissons les points où les trois cercles se touchent être G, H et J, avec G comme point de contact entre
les cercles contenant C et A, H le point de contact entre les cercles contenant A et B,
et le point de contact entre les cercles contenant B et C. Notez que GH = HJ = JG
par symétrie. Nous voulons déterminer le rayon du cercle qui passe par G, H et J.
Dessinez les lignes passant par D, E et F à travers G, H et J, respectivement. Ces lignes vont
soit tangente aux cercles en points G, H et J, et se rencontrera en un point commun, que nous
[Link] directement au-dessus du pointO, le centre de4DEF. (Chacun de ces faits est de nouveau vrai par
la symétrie de rotation et de réflexion.) Maintenant, TDEF est un tétraèdre avec sa base (4DEF)
équilatéral, et trois faces latérales congruentes.
T T
G J
D F E
Un B O
D
E F
Considérez la face latérale 4DET. Le cercle (de rayon 10) contenant A est tangent aux trois
côtés de 4DETatA,GandH.
T
G H
D A E
C B
O
30
D x A x E
Solutions du Concours Fermat 2009 Page 11
Maintenant DO est la bissectrice de l'angle ∠EDF, donc ∠ODA = 30◦ , et OA est perpendiculaire à DE, donc
1 1 2 2
4DOA est un 30◦ -60◦ -90◦ triangle Ainsi, OA =3DA3x, etOD=
√ 3
DA=
√ 3x. √ √
√
√
Puisque TA = 2AO, alors TA =2x. 3 √
Soit le centre du cercle contenu dans 4DET, qui sera R (qui sera symétrique par rapport à TA).
et joignez R à G. Puisque RG est un rayon du cercle, alors RG = 10 et RG est perpendiculaire à
DT.
De plus, rejoignez GH et laissez le point d'intersection de GH avec TA être S. Par symétrie, GH est
perpendiculaire à TA.
G H
S
R
D Un E
Maintenant, 4TSG, 4TGR et 4TAD sont tous similaires, car chacun est droit et partage un
mon angle atT.
Nous voulons déterminer la longueur de SG.
SG AP x √
Par des triangles semblables, = = √ , alorsSG=53T G√.
TG TD 5
√ 3x
√
2
TG TA √ 3x √2 √2
De même par des triangles semblables, = = , doncTG=3GR=
√ 10√ .
GR √ AD x 3
G S H
Notez que Lis est également le centre du cercle qui passe par G, H et J car LG =
LJ=LH, donc LG est le rayon de ce cercle.
Solutions du Concours Fermat 2009 Page 12
2
Puisque nous avons vu que OD=3AD, alorsLG=
√ 3
SG, puisque√2la configuration est la même
√
4 10 4√
en4DEFet4GHJ. Ainsi,LG= √ 3 = 3 30, et c'est le rayon du cercle.
Depuis43 √ 30≈7.303, la réponse est la plus proche de 7.3, des choix donnés.
(C)