Utilités

Version réaliste du problème du calife persan : Trois puits sont situés derrière trois maisons. Peut-on relier chacune des maisons à chacun des puits par des chemins sans intersections ? 

Voici une situation où seule la maison de droite ne peut pas être reliée aux trois puits :

Il n'y a pas de solution dans le plan ou sur une sphère, mais il existe une solution sur le tore. 

Ce problème appartient à la classe des récréations topologiques.  

© Charles-É. Jean

Index : U-Z

La récréation des utilités est aussi appelée récréation des trois maisons et des trois puits ou récréation des conduites.