Bonjour,

 Cliquez pour afficher

Yes, we can !

gloubi :

le C n'est pas relié au 1, il est relié deux fois au 2...

Non, non, c'est impossible, n'insiste pas

_{oups mes chemins n'ont pas été pris dans le blank}

mdr_non :

les chemins ne peuvent pas se croiser...

lo5707,

Eh oui, posté trop vite.

_{Heureusement que ce n'était pas une énigme officielle}  

bonjour

 Cliquez pour afficher

c'est topologiquement impossible !!

Salut à tous, cette énigme est vachement connue, je peux t'affirmer avec 1000% de certitude que c'est impossible. Bien vu carpediem.

Il suffit de construire un pont et le tour est joué

ouais pas si bête mais on est en 2D là ... bien joué !

Pas mal!
Mais la démo n'est pas evidente. Un bon article sur le graphes planaires:
http://www.math.ens.fr/culturemath/maths/pdf/combi/planaire.pdf

Bonjour,

 Cliquez pour afficher

Comme ce problème est bien connu pour le raccordement de 3 maisons à l'eau, au gaz et à l'électricité; Wikipédia nous montre dans un article sur le sujet qu'il n'y a pas de solution en deux dimensions. Pour le gaz, l'eau et l'électricité, il est évident que l'on peut croiser les raccordements en travaillant à des niveaux différents : le problème est ainsi résolu.
Ici, 8 chemins ne se croisent pas mais pour le 9e il faut soit construire un pont, soit creuser un tunnel.

L'image ci-dessous donne une solution

mdr!!! j'ai même pensé aux téléphériques (pas de risques qu'ils se croisent sinon > accident )

Salut à tous,

mdr_non > mdr

castoriginal > Belle démo

bamboum > article très interéssant

Merci à tous !

trivisteamis et .

bonjour

castoriginal :

Tes 3 maisons sont toutes raccordées trois fois à l'eau, aucun intérêt, il n'y a ni gaz ni électricité

De plus, il faut être vachement balèze pour passer en dessous du pont !

Salut,

A en rage de ne pouvoir trouver un compromis, et de voir ces voisins tous les matin en allant prendre sa douche dans le puits 2, décide de creuser son propre puits. Et rien que pour embêter ses voisins pisse dans le puits 1, jette un rat pestiféré dans le puits 2 et bouche le troisième avec du ciment. En représailles, B dynamite la maison de A qui meure rapidement de brulure au troisième degré, et de nombreuse contusion due aux éclats de l'explosion. Mais B toujours pas certain de la réussite de son plan, s'enferme dans son bunker anti-nucléaire pour prévenir les représailles éventuelles, manque de pot A avait saboter la pompe à CO2 de son voisin, B finissant par suffoquer par manque d'oxygène dans une mort lente et atroce.

C n'ayant rien demandé à personne, décide qu'il fait mieux vivre ailleurs, et déménage pour des lointaines contrées où les gens savent construire des ponts sous lesquels l'eau qui coule est encore potable.


Aux dernières nouvelles, il cherche encore ...

PTDR ²

wow !!!

Bonsoir,

> Cher Lo5707,

j'ai été profondément touché par vos pertinentes remarques. En effet, c'est bizarre d'être raccordé trois fois à l'eau ! Il faudrait demander à Bamboum pourquoi il a transposé le problème classique dans cette situation ? Je vous signale que grâce à vos remarques, depuis ,l'électricité a été installée dans ce hameau de trois maisons par réseau aérien 2x380V. L'alimentation en gaz est assurée par des bouteilles de butane installées dans les soupentes situées à l'arrière des maisons ( on ne les voit donc pas depuis notre point de vue !)

D'autre part, le petit pont était bien joli mais peu pratique.
Il a été remplacé par un grand pont de pierre en arc offert par la municipalité.
Vous verrez sur l'image ci-dessous l'avantage des progrès vers le confort

Amitiés et de beaux rêves

Tout simplement parceque ce probleme date de bien avant l'électricité.... Du temps où il y avait des puits d'eau (pas de pétrole!)