Bonjour

voila j'ai une petite énigme a vous proposez

il y a 3 maisons chaque maisons doit être reliées par une arrivées d'eau , d'électricité et par le gaz sans que les lignes ne se croisses

pouvez vous me dire si c'est possible car moi j'ai essayé et ne suis pas arrivé

je vous joint un exemple pour que vous compreniez mieux

merci d'avance



Bonjour

En fait, c'est impossible: Pour relier les maisons 1 et 2 aux trois services, on construit déjà trois quadrilatères: Maison 1--eau--Maison 2--électricité--Maison 1 Maison 1--électricité--Maison 2--gaz--Maison 1 Maison 1--gaz--Maison 2--eau--Maison 1, comme dans la figure suivante:


Maintenant, où peut-on placer la Maison 3? Si elle est à l'extérieur du quadrilatère extérieur, on ne peut la connecter au service à l'intérieur sans croiser le quadrilatère extérieur, et si elle est à l'intérieur d'un quadrilatère intérieuron ne peut la relier au service à l'extérieur de ce quadrilatère sans croiser ce quadrilatère.

Claude

La Centrale des maths