Établissement

Collège Lycée Élitaire Pour Tous (CLEPT)
(& Lycée Emmanuel Mounier)
38000 Grenoble

Professeurs

Pascale CHAUVET
Joël CLUSAZ

Chercheur

Sylvain GRAVIER & Charles PAYAN
(Lab. Leibniz-IMAG & ERTÉ "Maths à modeler, Grenoble)

Élèves

Roselyne CHALLOS, Houda BEN BRAHIM,
Sébastien MOYÈRE, Alexandre DU HECQUET,
Johann JUGE

Sujets

Le partage minimisant

voir l'atelier précédent


sujet nº 1 :  Le partage minimisant [exposé]
Nombre d'élèves : 7
Élèves : Roselyne Challos Houda Ben Brahim  Sébastien Moyère Alexandre du Hecquet Johann Juge

Un territoire plan étant donné , et, étant choisi de le partager en n régions, comment réaliser un  partage qui minimise la plus grande distance possible entre deux points d'une même région. Autrement dit et par exemple, si on appelle diamètre la plus grande distance possible entre deux points d'une région, et qu'on décide de partager un territoire donné en 6 régions, quel partage permettra que le plus grand des 6 diamètres obtenus soit le plus petit possible, et quel est ce diamètre.

Bien entendu , cette recherche est entreprise sur des territoires de forme "simple" ( un carré pour démarrer), et changer le nombre de régions pour un territoire donné engage une nouvelle recherche.

Documents : Transparents de l'exposé présenté au congrès [fichier powerpoint 968 Ko]


retour à la liste des ateliers 2006