Casse-Tête : possible ou impossible ? À prouver !

Relier 3 maisons, gaz, eau et éléctricité
mardi 9 février 2010
par  Cyril Alispach
popularité : 3%

Jeux mathématique consistant à relier trois foyers au gaz à l’eau et à l’électricité sans croiser les fils. Cela peut paraitre simple mais est beaucoup plus difficile en réalité.
Trouverez-vous la solution ou arriverez-vous à démontrer que ce problème n’admet aucune solution ?

But

  • Relier les trois maisons au gaz, à l’eau et à l’électricité sans croiser les fils.

Matériel

  • Crayon gris
  • Feuille blanche
  • Une bonne gomme

Démarche

  • Dessinez trois carrés alignés horizontalement qui représentent trois maisons
  • Dessinez trois ronds alignés horizontalement par rapport à eux-mêmes et alignés verticalement par rapport aux maisons ( chaque rond correspond à l’eau, le gaz ou l’électricité )

Exemple


Bonne chance !
Existe-t-il un outil mathématique pour résoudre ce problème tel que Mathematica ?


Commentaires  forum ferme

Logo de Bernard Vuilleumier
mardi 9 février 2010 à 12h09 - par  Bernard Vuilleumier

Si on reste dans le plan, ce problème n’a pas de solution. Voir l’article Énigme des trois maisons de Wikipédia. Mathematica permet de dessiner des graphes planaires. Celui qui correspond à ce problème est le suivant :

1, 2 et 3 sont les sources et 4, 5, 6 les maisons.