• Aucun résultat trouvé

D627 - Plus court, plus long

N/A
N/A
Protected

Academic year: 2022

Partager "D627 - Plus court, plus long"

Copied!
1
0
0

Texte intégral

(1)

Problème proposé par Jean Moreau de Saint-Martin

Dans un triangle non isocèle, la hauteur, la bissectrice intérieure et la médiane issues d’un même sommet se classent dans cet ordre par longueur croissante.

Q Existe-t-il un triangle dont la plus courte médiane est plus longue que la plus longue bissectrice ? Q Existe-t-il un triangle dont la plus courte médiane est plus longue que la plus longue hauteur ? Q Existe-t-il un triangle dont la plus courte bissectrice est plus longue que la plus longue hauteur?

Pour les plus courageux: dans chacune des trois questions, si le triangle existe, construire un triangle dont les côtés ont des longueurs entières.

Soient a, b, c les longueurs des cotés BC, CA, AB ; mA, mB, mC, tA, tB, tC, hA, hB, hC les longueurs respectives des médianes bissectrices et hauteurs issues de A, B, C.

Or, 4mA2=2b2+2c2-a2 ; tA2=bc(1-a2/(b+c)2) ; 4hA2=((c+b)2-a2)(a2-(c-b)2)/a2 Supposons a<b<c, alors hC<hB<hA, mC<mB<mA, tC<tB<tA

Q1 :si tA<mC : 4bc(1-a2/(b+c)2)<2a2+2b2-c2 : donc (b+c)2(c2+4bc-2b2-2a2)<4a2bc, ce qui est impossible puisque 4bc-2b2-2a2>0, (b+c)2>4b2 , et b2c2>a2bc

Q2 : si hA<mC, ((c+b)2-a2)(a2-(c-b)2)<a2(2a2+2b2-c2), soit 3a4-3a2c2+(c2-b2)2>0 Il existe des triangles qui satisfont à cette relation, par exemple, en nombres entiers a=16, b=64, c=79.

Relevons au passage que 3a2<(c2-b2)2/(c2-a2)<c2-b2 .

Q3 : si hA<tC, comme tC<mC, les conditions de Q2 s’appliquent (donc 3a2<c2-b2) et ((c+b)2-a2)(a2-(c-b)2)<4a3b(1-c2/(a+b)2). Or c2/(a+b)2<(c-b)2/a2, donc

4a3b(1-c2/(a+b)2)<4ab(a2-(c-b)2).

Mais (c+b)2-a2>(c+b)2-(c2-b2)/3=2c2/3+4b2/3+2bc>4ab. C’est donc impossible.

D627 - Plus court, plus long

Références

Documents relatifs

• sinon (Z était déjà atteint), comparer la longueur du chemin allant de X à Z passant par Y à la longueur du plus court chemin connu pour le moment ; si cette longueur est

Mais alors, le plus court chemin de O à j sans passer par T peut être obtenu sans passer par i, et comme un chemin n’est modifié que si on a une décroissance stricte de la distance,

On peut aussi supposer que les objets sont placés dans le sac par ordre décroissant de valeur de a k (on les trie dans cet ordre), et qu’en cas d’égalité dans (1), on

Mais l’ourson s’est échappé; il court, court le plus vite qu’il peut... Que cherche

Ce problème est résolu par programmation dynamique, avec comme variables d'état, des couples {temps, longueur) associés aux nœuds. Pour le problème classique d'un plus court

Ce programme permet d'étudier sous un angle nouveau les relations entre algorithmes de plus court chemin et de résolution de systèmes linéaires.. Mots clés : Graphes, programme

Mathias est dans sa maison et décide de rendre visite à quatre de ses amis (Julie, Léo, Fabien et Kevin) en VTT?. Dans quel ordre doit-il rencontrer ses amis pour effectuer le

Les solutions correspondent à des chemins hamiltoniens (c’est à dire chemins fermés d’un graphe qui passent une fois et une seule par chacun des sommets du graphe) réalisés dans un