[Kedeven]

Au lycée un pote m'a filé cette énigme :



"Sur la figure ci-contre on peut voir 3 maisons A, B et C nouvellement construites. Toutes les 3 doivent être reliées au gaz, à l'eau et à l'électricité. Cependant, tous ces raccordements doivent impérativement avoir lieu dans un même plan et les câbles et autres canalisations ne peuvent pas se croiser. Comment doit-on s'y prendre pour relier les 3 maisons à l'eau, au gaz et à l'électricité?

Les maisons doivent être reliées directement aux 3 services. "

Après avoir beaucoup cherché, et pas trouvé la réponse, je me suis dis je vais chercher la réponse sur le net :

"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érieur on ne peut la relier au service à l'extérieur de ce quadrilatère sans croiser ce quadrilatère. "

donc là, la personne dit que c'est impossible...Donc dois-je engueuler mon pote ou alors il y a bien une solution ? s'il y a une solution, puis-je l'avoir ?

[Messire Moustache]

Citation :

Provient du message de Kedeven
[/i]

Si le 3ème type habite dans la centrale électrique, y'a pas de problème.

[SPQN Necrit's Family]

Monte tout en reseau

[Mhoo]

la solution c'est la 3D

[Pere SebDead]

Gaz et Eau en sous-sol.
Electricité en l'air.

Sinon c'est impossible.

[Grotougne]

C'est impossible

Iko, l'énoncé devait préciser que les maisons ne peuvent être reliées entre elles.

https://archives.jeuxonline.info/fils/58146.html

[Iko]

Edit :

Bon alors si on ne peux pas traverser les maisons, peut-on traverser les centres de distribution?

[piquepoc]

ce truc n'est pas faisable, on y a passé des heures au boulot

[Usulla]

un lien qui doit le prouver (que c'est impossible) : http://lionel.lafaye.free.fr/nouvellepage10.htm

[Heaven Opensky]

http://www.ifrance.com/Barkive/solution.jpg

Les cables ne peuvent pas se croiser mais rien n'interdit les cables de ne pas croiser les maisons.

[Kedeven]

bon il va y avoir de l'engueulade demain, j'ai cherché trop trop longtemps sur cette connerie lol

[TonighT]

On me l'avait sorti ya 6 ou 7 ans cette énigme, j'avais cherché mais à la fin on m'avait dit que c'était impossible...