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

*    JeuxIndex

*    LogiqueIndex

Site

*    Énigme des trois maisons – Wikipédia

Cette page

http://villemin.gerard.free.fr/Puzzle/EnigGraf.htm