Par contre cette enigme a une solution:

3 maisons doivent etre reliées a 3 companies (le service de Gaz, d'Electricité et d'Eau). Comment relier ces 3 maisons sans qu'aucun tuyau ne se croise. (en 2 dimensions)

Je crois que notre sage dhrm77 vient de dire une grosse ânerie (sauf son respect, bien sûr) : son problème semble équivalent au tien, et il est effectivement insoluble en 2D.



C'est pour ça qu'Ef' est notre chef et que dh' n'est qu'un sous-fifre tout comme moi

Ah ben non ce n'est pas tricher, ça répond exactement au problème, c'est en 2D :

Y en a juste un qui aura une plus grosse facture c'est tout

Sinon il y a bien d'autres solutions :

- se prendre la tête avec ses voisins, comme ça y a de l'eau dans le gaz, et une seule canalisation suffit pour les deux ressources...

- ou encore j'achète une quatrième maison, puis je les revends toutes et je mets un hôtel à la place ; ce qui simplifie grandement le problème

Pour resoudre ma version de cette enigme, il faut bien lire l'énoncé.
Spoiler : [Afficher le message] L'electricité, ca passe par des cables, pas par des tuyaux....

kosmogol a écrit:

MthS-MlndN a écrit:

Je crois que notre sage dhrm77 vient de dire une grosse ânerie (sauf son respect, bien sûr) : son problème semble équivalent au tien, et il est effectivement insoluble en 2D.

Toi, tu n'as pas regardé le site de notre sage !

.........

j'ai honte...

kosmogol a écrit:

séance de rattrapage : Spoiler : [Afficher le message] http://www.geocities.com/dhrm77/maisons.html

Whoa...
J'avais oublié que j'avais mis ca là.

Pour se convaincre que l'énigme des croix et des carrés est impossible à résoudre, considérons ceci :
Soient croix1, croix2, croix3 d'une part et carré1, carré2, carré 3 d'autre part. Si cette énigme a une solutionen 2D, alors croix1 est relié à carré1,2 et 3, croix2 est relié à ... etc. De là, on a bien (entre autres) croix1 relié à carré1, croix2 reliée à carré1 et carré2 , croix 3 reliée à carré 2 et carré 3  et enfin carré3 relié à croix1, soit une boucle.  Cette boucle comporte 6 liaisons croix/carré. Notre problème résolu comporte 9 liaisons. Il reste donc 3 liaisons à tracer. Une seule peut être à l'intérieur du cercle car au delà, il y a nécessairement croisement. Il rest ensuite deux liaisons à former à l'extérieur du cercle. Pour chaque liaison, deux possibilité : tourner autour du cercle dans le sens des aiguilles d'une montre ou tourner dans le sens inverse. Il y a donc 4 possibilités. Dans chacune de ces 4 possibilités (je vous invite à les tracer), il y a croisement. Cette énigme n'a donc pas de solution, par l'absurde.

On peut dire aussi : le problème est possible dans un espace euclidien 2D à condition qu'il soit hyper-connexe. Mais bon, ce n'est pas multi-conventionnel

il pourra t'explique .... Spoiler : [Afficher le message] ( )

désolé je m'incruste dans votre débat mais je voudrais vous demandez kelke chose par rapport a l'énigme de départ (c'est a dire les trois carrés et les trois croix) .S'il on fait qu'une seule ligne qui passe par les trois carrés et les trois croix cela ne marche-t-il pas ?? O__o'

Tu fais bien de le préciser !!!

Résoudre ca sur un cylindre ? j'y crois pas trop. En fait, pour resoudre ce probleme, il faut que lorsqu'on dessine une simple boucle (= une courbe qui part d'un point et reviens au meme point sans se recouper avant), cela ne separe pas l'espace en deux composantes (en maths : il faut que le complémentaire d'une courbe de jourdan soit connexe par arcs).

Sur un cylindre, une sphere, niet, probleme non resoluble.

En revanche, sur un ruban de Moebius, un tore ou une bouteille de Klein, on peut.
Je sais qu'on peut relier 3 maisons sur le ruban de Moebius, 4 sur le tore, et je me demande si c'est 5 sur la bouteille de Klein...