NOMBRES - Curiosités, théorie et usages Accueil DicoNombre Rubriques Nouveautés Édition du: 04/11/2013 Orientation générale  DicoMot Math Atlas Références M'écrire Barre de recherche DicoCulture Index alphabétique
	JEUX
Débutants Général	ÉNIGMES				Glossaire Général
INDEX JEUX	Classiques	Famille	Graphes	Villa
	Chapeaux	Truel	Chasseur	Pastis
		Sommaire de cette page >>> Les trois maisons >>> Solution ?

ÉNIGMES des TROIS MAISONS

ou

Énigme de l'eau, du gaz et de l'électricité

La célèbre énigme des réseaux de distribution vers trois maisons.

Dessiner en un coup de crayon. Relier tous les objets. Etc.

énigme posée en 1917 par Dudeney puis reprise par Martin Gardner

LES TROIS MAISONS
Trois maisons: leur fournir: eau, gaz et électricité sans croiser les canalisations. Voici la situation:

Solution
Le problème est insoluble. Sauf à avoir la permission d'un habitant et faire passer un des conduits sous sa maison. La démonstration de l'infaisabilité fait appel aux théorèmes de la topologie (théorème de Jourdan ou formule d'Euler pour les graphes planaires).

Sur les graphes	>>> Enveloppe d'un trait >>> Étoile (parcourir l'-) >>> Graphes planaires, eulérien, nœuds, fourmis … >>> Ivrogne (Marche de l'-) >>> Neufs points >>> Ponts de Königsberg (Euler)
Suite	Voir haut de page Énigmes classiques – logique – Découverte junior (diaporama)
Voir	Âge deviné Anniversaires Chaîne et hôtel Énigme des 5 hommes, 5 maisons … dite d'Einstein Énigme du sphinx Fortin d'Euler Garçons & Filles Huit fois mon âge Jeux – Index Logique – Index
Site	Énigme des trois maisons – Wikipédia
Cette page	http://villemin.gerard.free.fr/Puzzle/EnigGraf.htm