Défi Lycée 13 - Problème d'optimisation

Olympiades mathématiques, énigmes et défis
Zweig
Membre Complexe
Messages: 2012
Enregistré le: 02 Mar 2008, 02:52

Défi Lycée 13 - Problème d'optimisation

par Zweig » 01 Aoû 2008, 21:28

Trouver le(s) point(s) dans le plan d'un triangle ABC non obtusangle tels que la somme soit minimale, avec , et des entiers naturels donnés.

Bonne chance !



_-Gaara-_
Membre Complexe
Messages: 2813
Enregistré le: 03 Nov 2007, 14:34

par _-Gaara-_ » 01 Aoû 2008, 22:03

Salut,

non obtusangle = acutangle ^^ pour précision :zen:

Fanatic
Membre Relatif
Messages: 270
Enregistré le: 18 Juil 2008, 00:08

par Fanatic » 02 Aoû 2008, 00:45

Je comprends rien à cet énoncé. C'est quoi Image ? Ce sont des vecteurs ou quoi ... ? C'est quoi la question ?
Un énoncé correct et bien formaté s'il te plait.

Zweig a écrit:Trouver le(s) point(s) Image dans le plan d'un triangle ABC non obtusangle tels que la somme Image soit minimale, avec Image, Image et Image des entiers naturels donnés.

Bonne chance !

Zweig
Membre Complexe
Messages: 2012
Enregistré le: 02 Mar 2008, 02:52

par Zweig » 02 Aoû 2008, 10:36

Fanatic a écrit:Je comprends rien à cet énoncé. C'est quoi Image ? Ce sont des vecteurs ou quoi ... ? C'est quoi la question ?
Un énoncé correct et bien formaté s'il te plait.


Voir le message de Rain' ... Je ne vois pas ce qu'il y'a d'ambigüe ! Si c'étaient des vecteurs, j'aurais mis une flèche ... t(P) est une distance dépendant de P uniquement (les entiers sont fixés).

Clembou
Membre Complexe
Messages: 2732
Enregistré le: 03 Aoû 2006, 11:00

par Clembou » 02 Aoû 2008, 12:18

Zweig a écrit:Voir le message de Rain' ... Je ne vois pas ce qu'il y'a d'ambigüe ! Si c'étaient des vecteurs, j'aurais mis une flèche ... t(P) est une distance dépendant de P uniquement (les entiers sont fixés).


Moi aussi, j'ai mal compris l'énoncé car en géométrie, on note la longueur ou la distance entre deux points et :

Flodelarab
Membre Légendaire
Messages: 6574
Enregistré le: 29 Juil 2006, 14:04

par Flodelarab » 02 Aoû 2008, 12:23

Clembou a écrit:on note la longueur ou la distance entre deux points et :
La réforme de la géométrie par Clembou.
Tout petit on apprend que la distance s'écrit AB.
Au pire tu as la distance algébrique
Ou encore la norme du vecteur
Mais utiliser la valeur absolue comme indicateur de distance, c'est la première fois que je vois ça.

Clembou
Membre Complexe
Messages: 2732
Enregistré le: 03 Aoû 2006, 11:00

par Clembou » 02 Aoû 2008, 12:24

Flodelarab a écrit:La réforme de la géométrie par Clembou.
Tout petit on apprend que la distance s'écrit AB.
Au pire tu as la distance algébrique
Mais utiliser la valeur absolue comme indicateur de distance, c'est la première fois que je vois ça.


Oui, voilà, Flo ! C'est bien cette notation qu'on attendait pour la distance algébrique. J'ai confondu avec une valeur absolue.

Merci de tes précisions :++:

Zweig
Membre Complexe
Messages: 2012
Enregistré le: 02 Mar 2008, 02:52

par Zweig » 02 Aoû 2008, 12:51

Sauf que bon, ici la distance algébrique n'a aucun intêret !

Si tu veux, d'une manière plus rigoureuse :



_-Gaara-_
Membre Complexe
Messages: 2813
Enregistré le: 03 Nov 2007, 14:34

par _-Gaara-_ » 02 Aoû 2008, 14:06

Ton exercice est difficile Zweig. C'est le top là.

Zweig
Membre Complexe
Messages: 2012
Enregistré le: 02 Mar 2008, 02:52

par Zweig » 02 Aoû 2008, 14:11

Je n'ai jamais dit qu'il était facile :we:

Vous pouvez toujours me demander des indices !

_-Gaara-_
Membre Complexe
Messages: 2813
Enregistré le: 03 Nov 2007, 14:34

par _-Gaara-_ » 02 Aoû 2008, 14:28

Je t'avais demandé hier sur msn s'il fallait faire la disjonction de cas ?

Oui ou non ? XD

je pinaille grave

Flodelarab
Membre Légendaire
Messages: 6574
Enregistré le: 29 Juil 2006, 14:04

par Flodelarab » 02 Aoû 2008, 14:30

Un indice: Ne cherchez pas P en dehors du triangle.

[Edit]Sauf si m n et p sont nul évidemment.[/Edit]

Zweig
Membre Complexe
Messages: 2012
Enregistré le: 02 Mar 2008, 02:52

par Zweig » 02 Aoû 2008, 14:32

Flodelarab > C'est marqué dans l'énoncé que P est dans le plan du triangle

Flodelarab
Membre Légendaire
Messages: 6574
Enregistré le: 29 Juil 2006, 14:04

par Flodelarab » 02 Aoû 2008, 14:33

Et alors ? "Dans le plan" et "dans le triangle" sont synonymes ?

Zweig
Membre Complexe
Messages: 2012
Enregistré le: 02 Mar 2008, 02:52

par Zweig » 02 Aoû 2008, 14:36

Bah pour moi ça l'était, jusqu'à présent ... De toute façon, c'est assez "intuitif" que P est dans le triangle car bon, généralement dans les problèmes d'optimisation avec des triangles, les solutions sont des points remarquables de celui-ci.

Flodelarab
Membre Légendaire
Messages: 6574
Enregistré le: 29 Juil 2006, 14:04

par Flodelarab » 02 Aoû 2008, 14:52

T'as dérivé par rapport à quoi ?
Moi j'ai dérivé par rapport au temps et je trouve zéro.

Imod
Habitué(e)
Messages: 6482
Enregistré le: 12 Sep 2006, 11:00

par Imod » 02 Aoû 2008, 15:25

Ce problème est un grand "classique" : "Weighted Fermat triangle problem" . La solution s'appelle le point de Fermat ( curieux non ? ) . Je ne sais pas s'il y a une solution élémentaire mais il y a pas mal de littérature sur la question on the web !

Imod

Zweig
Membre Complexe
Messages: 2012
Enregistré le: 02 Mar 2008, 02:52

par Zweig » 02 Aoû 2008, 15:29

Hum, pas tout à fait Imod. Enfin, le problème de Steiner-Fermat-Toricelli c'est lorsque . Ici ce serait plutôt une généralisation.

_-Gaara-_
Membre Complexe
Messages: 2813
Enregistré le: 03 Nov 2007, 14:34

par _-Gaara-_ » 02 Aoû 2008, 15:30

Après quelques recherches je trouve que ce problème porte le nom de Fermat-Torricelli !

le mec il a mis longtemps avant de trouver..


Grillé..

Zweig
Membre Complexe
Messages: 2012
Enregistré le: 02 Mar 2008, 02:52

par Zweig » 02 Aoû 2008, 15:31

Mais bon, je ne voulais pas balancer le nom du problème sinon beaucoup aurait été tenté de faire des recherches et pour les moins sérieux, de balancer la solution trouvée. C'est d'ailleurs pourquoi j'ai donné la généralisation de ce problème, beaucoup plus difficile à trouver sur le Net ...

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 37 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite