Neuf et carré

Olympiades mathématiques, énigmes et défis
MMu
Membre Relatif
Messages: 356
Enregistré le: 11 Déc 2011, 23:43

Neuf et carré

par MMu » 15 Déc 2018, 20:50

On considère 9 points dans un carré de côté 1.
Peut on toujours trouver 3 points qui forment un triangle dont la surface ne dépasse pas ?
:frime:
Modifié en dernier par MMu le 15 Déc 2018, 22:16, modifié 1 fois.



LB2
Habitué(e)
Messages: 1504
Enregistré le: 05 Nov 2017, 17:32

Re: Neuf et carré

par LB2 » 15 Déc 2018, 21:10

Euh... oui si les points sont très proches?
Tu es sur qu'il ne manque pas une hypothèse dans l'énoncé?

MMu
Membre Relatif
Messages: 356
Enregistré le: 11 Déc 2011, 23:43

Re: Neuf et carré

par MMu » 15 Déc 2018, 22:16

LB2 a écrit:Euh... oui si les points sont très proches?
Tu es sur qu'il ne manque pas une hypothèse dans l'énoncé?

Et si les points ne sont pas "très proches" ?! . Il me semnle évident qu'il s'agit du cas général : quelques soient 9 points .. :frime:

LB2
Habitué(e)
Messages: 1504
Enregistré le: 05 Nov 2017, 17:32

Re: Neuf et carré

par LB2 » 15 Déc 2018, 22:19

Je viens de comprendre l'énoncé

LB2
Habitué(e)
Messages: 1504
Enregistré le: 05 Nov 2017, 17:32

Re: Neuf et carré

par LB2 » 15 Déc 2018, 22:42

On raisonne par l'absurde. On suppose que quelque soit le triangle considéré, sa surface est supérieure à 1/9.
On cherche à disposer les 9 points de façon à maximiser la surface du plus petit triangle.
Intuitivement, on commence par prendre chaque sommet du carré, et placer les 5 points restants.

Le fait que tous les triangles aient une surface >1/9 signifie qu'on doit "découper" le carré en au plus 8 triangles, d'après le principe des tiroirs de Dirichlet. Cela ne me semble pas possible avec 9 points mais c'est pas facile de le montrer (raisonner avec l'enveloppe convexe des points? )

LB2
Habitué(e)
Messages: 1504
Enregistré le: 05 Nov 2017, 17:32

Re: Neuf et carré

par LB2 » 15 Déc 2018, 22:54

j'ai une question importante : "ne dépasse pas" , inégalité large ou stricte? J'ai une configuration intéressante en prenant 8 points aux bords du carré aux coins, aux coordonnées 1/3 ou 2/3 alternativement, et le centre du carré.

Les triangles sont "assez grands" sauf un type qui est de surface 1/12, cette configuration n'est donc pas un contre exemple.

J'aurais tendance à répondre "oui" à la question en général.

LB2
Habitué(e)
Messages: 1504
Enregistré le: 05 Nov 2017, 17:32

Re: Neuf et carré

par LB2 » 15 Déc 2018, 23:06

J'arrive à montrer que (quelque soient 9 points dans un carré unité, on peut trouver 3 points formant un triangle de surface < 1/8 )

avec le principe de Dirichlet appliqué aux 4 bandes de largeur 1/4, l'une contenant forcément au moins 3 points

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

Re: Neuf et carré

par Imod » 23 Déc 2018, 19:08

Déjà strictement inférieur à 1/8 je ne suis pas sûr alors pour 1/9 je demande à voir :mrgreen:

Imod

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 7 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