Répondre à la discussion
Affichage des résultats 1 à 8 sur 8

L'énigme des 3 maisons...



  1. #1
    CDavid2005

    Talking L'énigme des 3 maisons...


    ------

    Salut à tous,

    Voici une énigme qui, je pense, doit être assez connue :

    Voici 3 maisons et 3 bornes - eau, gaz et électricité. Chacune des trois maisons doit être alimentée sachant que les liaisons ne peuvent se croiser ou passer par une autre maison. Il doit donc y avoir 3 départs à chaque bornes et 3 arrivées à chaque maison. La vue subjective des croisements à éviter se place vue de haut en projection verticale. Ce qui suppose une solution en 2D et non pas en 3D.

    Ma question n'est pas de résoudre ce problème mais plutôt de démontrer sa faisabilité ou son impossibilité. Ce qui implique, toutefois, de chercher la solution. Avez-vous une idée ?

    -----
    Technologie sans conscience = idolâtrie de la possibilité

  2. Publicité
  3. #2
    loweekee

    Re : L'énigme des 3 maisons...

    Il me semble que c'est impossible;
    idée de démo:

    On appelle les maisons M1, M2, M3, et les bornes B1, B2, B3.

    Il est toujours possible de relier (pas forcément par des droites !) chacune des maisons à B1 et B2.
    On le fait.
    Cette étape ne restreint pas la généralité de l'étude car elle est nécessaire à la construction finale.

    Supposons maintenant que l'aire B1-M1-B2-M3 est plus grande que les aires B1-M1-B2-M2 et B1-M2-B2-M3, où les aires sont celles des surfaces délimitées par les reliements de l'étape précédente.
    C'est possible, car une des 3 aires est forcément plus grande (c'est alors la somme des deux autres); les maisons (et les bornes) étant identiques et indifférenciées, ça ne restreint pas la généralité du problème.

    On a alors 2 cas possibles:

    - B3 se trouve à l'extérieur de B1-M1-B2-M3: alors M2 est isolée;

    - B3 se trouve à l'intérieur de B1-M1-B2-M3: alors B3 est isolée;

    dans les 2 cas, on a impossibilité de la construction graphique voulue.

    J'espère ne pas m'être trompé...


    Notons au passage que si on n'est dans aucun des 2 cas, i.e. si B3 est sur une des lignes de raccords B1-M2 ou B2-M2, alors c'est possible; mais j'ai écarté la possibilité de faire passer les raccords sur des points remarquables (autres que leurs extrêmités).

  4. #3
    humanino

    Re : L'énigme des 3 maisons...

    Bonjour
    Citation Envoyé par loweekee Voir le message
    J'espère ne pas m'être trompé...
    Un raisonnement geometrique direct est possible, utilisant le lemme de Jordan. Une autre possibilite de demonstration simple utilise la caracteristique d'Euler-Poincare des polyedres, appliquee ici au graph plan.

    Le probleme est bien connu et beaucoup de demonstrations existent a plusieurs niveaux. Il s'agit du graph biparti complet a 6 sommets, egalement connu sous le sigle , qui n'est pas planaire. N'importe quel graph peut etre rendu planaire, a moins d'avoir comme sous graphe (la clique a 5 sommets) ou .

    Je trouve la demonstration geometrique directe avec le lemme de Jordan moins elegante qu'avec la caracteristique d'Euler-Poincare. Ce jugement de valeur parfaitement subjectif, je crois, me viens de ce que le lemme de Jordan necessite plus de developpements que je considere comme formels et/ou calculatoires, alors que l'approche topologique m'est plus intuitive. Je repete, c'est parfaitement subjectif
    "Puisque toute ces choses nous depassent, feignons de les avoir organisees"

  5. #4
    CDavid2005

    Re : L'énigme des 3 maisons...

    J'ai fait une petite recherche sur internet sur les graphes planaires et j'ai pu trouver cette documentation au format PDF avec la démonstration du problème....

    Je dois dire, il est vrai, que la démonstration à l'aide des graphes planaires est assez élégantes....
    Fichiers attachés Fichiers attachés
    Technologie sans conscience = idolâtrie de la possibilité

  6. #5
    benjy_star

    Re : L'énigme des 3 maisons...

    CDavid2005 : quelle est la source STP ?

  7. A voir en vidéo sur Futura
  8. #6
    piwi

    Re : L'énigme des 3 maisons...

    Une longue "étude" (je ne suis pas mathématicien donc le développement m'impressionne. Je mets des guillemets car je ne sais pas juger la rigueur de la chose. Elle me semble sérieuse pourtant) réalisée par homotopie et mmy:
    http://forums.futura-sciences.com/sh...hlight=maisons (ca part doucement au début de la discussion mais ensuite ca décolle)

    Cordialement,
    piwi
    Je sers la science et c'est ma joie.... Il parait.

  9. Publicité
  10. #7
    CDavid2005

    Re : L'énigme des 3 maisons...

    Trouvé avec Google..... lien direct vers le PDF. J'ai effectué une recherche sur "Graphes Planaires". Il me semble qu'il s'agit d'une université appelé DMA 'Département de Mathématique et Application"
    Dernière modification par CDavid2005 ; 21/07/2008 à 19h11.
    Technologie sans conscience = idolâtrie de la possibilité

  11. #8
    troismaisons

    Re : L'énigme des 3 maisons...

    Bonjour je recherche désespérément ou je pourrai envoyer la réponse a la question officiel qui a été posé dans une conférence, si vous connaisser le nom de celui qui la poser ou même juste le nom exacte de cette conférence cela m'aiderait beaucoup pour y envoyer la réponse.

    SVP: N'effacer pas mon message comme sur les autres forum en pensant que c'est impossible la question a belle et bien été officiellement posé et j'ai la réponse officiel.

Sur le même thème :

Discussions similaires

  1. L'énigme du sexe des mains négatives des grottes préhistoriques résolue
    Par RSSBot dans le forum Commentez les actus, dossiers et définitions
    Réponses: 19
    Dernier message: 22/09/2015, 21h44
  2. Enigme des 3 maisons
    Par jajaloic dans le forum Science ludique : la science en s'amusant
    Réponses: 115
    Dernier message: 27/10/2011, 01h18
  3. L'énigme des gardiens
    Par Saladin le Grand dans le forum Science ludique : la science en s'amusant
    Réponses: 45
    Dernier message: 29/04/2010, 07h43
  4. L'énigme des chasseurs :S:
    Par Tibo. dans le forum Science ludique : la science en s'amusant
    Réponses: 9
    Dernier message: 06/05/2008, 00h05
  5. L'énigme des prisonniers
    Par g_h dans le forum Science ludique : la science en s'amusant
    Réponses: 6
    Dernier message: 15/01/2007, 17h53