Un polygone bien couvert

Olympiades mathématiques, énigmes et défis
Imod
Habitué(e)
Messages: 6482
Enregistré le: 12 Sep 2006, 11:00

Un polygone bien couvert

par Imod » 22 Aoû 2008, 22:15

On considère un polygone convexe qui ne peut recouvrir complètement aucun triangle d'aire 1 cm² . Montrer qu'il existe un triangle d'aire 4 cm² recouvrant complètement le polygone .

Assez facile si on prend l'exercice par le bon bout , sinon gare aux engelures !!!

Imod



Doraki
Habitué(e)
Messages: 5021
Enregistré le: 20 Aoû 2008, 11:07

par Doraki » 22 Aoû 2008, 23:28

Je prends un point M à l'extérieur du convexe.
Je regarde les 2 tangentes au convexe qui passent par M.
J'appelle A et B les points où les tangentes touchent le convexe, N et P les symétriques de M par rapport à A et B,et je regarde la droite NP.
Si elle est tangente au convexe en un point C c'est gagné car dans ce cas, le triangle MNP contient le convexe, qui contient le triangle ABC, qui fait judicieusement 1/4 de MNP en aire.
Donc l'aire de MNP est au moins 1 cm², et donc celle de ABC est au moins 4 cm².

Je ne vois pas de jolie manière de montrer qu'un tel point existe à part par un argument de continuité entre un point M loin du convexe où la droite NP est elle aussi trop loin pour toucher le convexe et un point M très proche du convexe où NP passe dans le convexe près de M...

Doraki
Habitué(e)
Messages: 5021
Enregistré le: 20 Aoû 2008, 11:07

par Doraki » 23 Aoû 2008, 08:42

Je regarde un point M à l'extérieur du convexe.
Je choisis 2 points A et B du convexe tel que (MA) et (MB) sont tangentes au convexe. (généralement il n'y a pas le choix).
Je regarde les points N et P symétriques de M par rapport à A et B, et la droite (NP).
Si (NP) est tangente au convexe en un point C alors le triangle MNP recouvre le convexe, qui recouvre le triangle ABC.
Donc l'aire de ABC est moins que 1 cm², comme l'aire de MNP est 4 fois celle de ABC, MNP fait moins de 4 cm².

J'ai pas de jolie preuve qu'il existe un point M tel que la droite NP obtenue est tangente au convexe.
On peut utiliser un argument de continuité entre un point M loin du convexe qui donne une droite NP loin du convexe et un point M proche du convexe, qui donne une droite NP proche de M qui coupe le convexe.

nodgim
Habitué(e)
Messages: 2002
Enregistré le: 27 Jan 2008, 10:21

par nodgim » 23 Aoû 2008, 12:12

On partage un triangle en 4 triangles égaux en joignant les milieux des cotés de ce triangle :++:

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

par Imod » 23 Aoû 2008, 13:27

Pas mal :++: ne pourrait-on partir de ?

Imod

nodgim
Habitué(e)
Messages: 2002
Enregistré le: 27 Jan 2008, 10:21

par nodgim » 23 Aoû 2008, 15:37

Bien sûr, j'ai donné un indice pour indiquer que j'avais la solution, mais sans la dévoiler vraiment. Il y aurait une autre approche?

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

par Imod » 31 Aoû 2008, 22:17

Vu le peu de succès du premier problème en voici un deuxième :we:

Montrer que tout quadrilatère convexe d'aire 1 peut être recouvert par un triangle d'aire 2 .

Imod

Patastronch
Membre Irrationnel
Messages: 1345
Enregistré le: 22 Aoû 2005, 23:53

par Patastronch » 01 Sep 2008, 10:00

Je tente une démo a la Imod (le quadrillage est censé être carré :we: )
Image

Edit : Arf je l'ai fait pour un cas particulier, ca prouve rien du tout pour un quadrilatère quelconque :s

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 12:00

par lapras » 01 Sep 2008, 15:11

Dans le même genre :
Prouver qu'un polygone convexe d'aire 1 peut être contenu dans un rectangle d'aire 2.

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

par Imod » 01 Sep 2008, 16:47

Pour le problème de lapras , on considère deux points du polygone A et B le plus éloignés possible . Le polygone P est contenu dans la bande définie par les perpendiculaires à (AB) en A et B ainsi que dans une autre bande parallèle à (AB) . C et D sont deux points de contact entre P et cette bande ( voir la figure ) .

Image

Par convexité le quadrilatère ACBD est contenu dans P qui est contenu dans le rectangle UVWX . Comme l'aire de UVWX est deux fois celle de ACBD on obtient en UVWX un rectangle dont l'aire est au plus deux fois celle de P .

Imod

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 12:00

par lapras » 01 Sep 2008, 16:59

exact Imod ! :we: :happy2:

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

par Imod » 01 Sep 2008, 18:11

Un autre du même style mais très difficile ( je rappelle quand même que le premier n'est toujours pas résolu :we: )

On se donne un polygone convexe P . Sur chaque côté de P on construit à l'intérieur de P un triangle s'appuyant sur ce côté et d'aire maximale . Montrer que la somme des aires de ces triangles fait au moins deux fois l'aire de P :doh:

Imod

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

par Zweig » 01 Sep 2008, 18:29

Si on veut une superbe solution, faut demander à Ilia Smilga :zen: (le seul français et l'une des rares personnes (4-5/~500 personnes présentes) à avoir eu 7/7 à cet exercice aux OIM 06 ...)

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

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