Merci aux 25 personnes qui ont assisté à l’exposé et en particulier aux élèves de la terminale S du lycée Maurice Ravel !
Présentation
Georges Perec écrivait dans Je me souviens (1978) : « Je me souviens des heures que j’ai passées, en classe de troisième, je crois, à essayer d’alimenter en eau, gaz et électricité, trois maisons, sans que les tuyaux se croisent ». Il s’agit en fait d’un problème que l’on doit à Henry Dudenay. Cette énigme formulée dans son ouvrage Amusements in Mathematics (1917) et qu’il appelle « l’énigme du gaz, de l’eau et de l’électricité » s’énonce comme suit : « Un lotissement de trois maisons doit être équipé d’eau, de gaz et d’électricité. La règlementation interdit de croiser les canalisations pour des raisons de sécurité. Comment faut-il faire ? »
L’objectif de cet exposé est alors de présenter des outils mathématiques adaptés à ce problème pour le résoudre. Ces outils, ce sont les graphes.
Pourquoi cet exposé ?
Un exposé très visuel qui, j’espère, sera bien compris. N’hésitez pas à venir résoudre avec moi ces problèmes de tuyaux !
