Une énigme qui me tracasse depuis 8 ans...

[zzz...]

Ce sont 3 maisons qui doivent etre reliées à 3 usines...chacune des 3 maisons doit etre reliée à chacune des 3 usines, sans que les fils se croisent...tout ça en 2D.
Est ce que qq1 à un indice...pour que je puisse avancer? :triste:

[mln]

Bonjour,
es-tu déja sur qu'il y ait une solution?...

[Mikou]

c'est impossible en 2b mais en 3d ca l'est : => forum enigme il ya un sujet la dessus

[BancH]

Tu dois confondre avec une autre énigme alors, celle des allumettes, car en 3D, cette énigme n'a aucun sens.

[mln]

Cette énigme a bien un sens et une solution en 3D :
http://maths-forum.com/showthread.php?p=79820#post79820

[BancH]

Une solution en 3D, elle l'a, mais un sens, non.

En 3D, tu peux avoir des milliers de maisons à relier, les fils ne se croiseront jamais.

[mln]

En 3D, l'égime devient trouver au moins une surface pour lequel on peut le faire. (Sur une sphère par exemple 3maisons-3usines , ca marche pas)
(et le problème peut s'étendre à x maisons et x usines, sur cette surface, quel est le x maximal tel que chaque maison soit relier à chaque usine sans que cela se croise)

[BancH]

Les maisons et les usines sont bien reliées avec des fils ?

[nimitz]

Bonjour,

il existe une "solution bidon" à cette énigme pour relier les 3 maisons aux 3 usines sur une feuille de papier:

tu peux par exemple dessiner 3 maisons sur le haut du recto d'une feuille et 3 usines sur le bas du recto de cette même feuille, ensuite, tu relies quelques maisons aux usines puis tu plies ta feuille en son milieu (horizontalement) et tu relies de nouveau des maisons aux usines (mais cette fois ci tu traces les traits par le haut de la feuille pour revenir en-dessous des usines).

Voila, je suis d'accord que cette solution n'a aucun intêret mais c'est la seule qui existe pour répondre à ce problême....De plus cette solution est aussi une résolution en 3D mais l'enigme initiale est à poser sur une feuille de papier...