La danse des ellipses - Lycée Vicat (Souillac) Lycée Léo Ferré (Gourdon)

On veut couvrir un territoire avec des ellipses de même taille.
Des antennes-relais de télécommunication (de type central téléphonique ou antenne de téléphone mobile) doivent être positionnées pour couvrir un territoire, sachant que leur surface d'action est une ellipse de même taille pour chacune. Comment positionner ces antennes pour respecter l'environnement, et donc en installer le moins possible et de façon à minimiser les zones doublement couvertes? Autrement dit: comment réduire le nombre d’ellipses nécessaires pour couvrir un territoire?