Springen naar inhoud

3 huizen verbinden met 3 maatschappijen


  • Log in om te kunnen reageren

#1

maxke

    maxke


  • >25 berichten
  • 45 berichten
  • Gebruiker

Geplaatst op 06 september 2008 - 19:10

Hallo,

iedereen kent waarschijnlijk wel het volgende raadsel: je hebt 3 huizen en deze 3 huizen moeten verbonden worden met Water, Gas en Elektriciteit.
Echter mogen de leidingen elkaar niet kruisen, snijden.
Je moet dus de 3 huizen verbinden met de 3 nutsmaatschappijen zonder dat de lijnen elkaar kruisen, overlappen.

Dit raadsel kan je niet oplossen omdat het gewoon niet mogelijk is, maar was is nu de wiskundige theorie erachter ? Ik heb helaas nooit echt veel kansrekenen gehad en kan het dus niet uitleggen aan iemand anders waarom je het niet kan oplossen.

In de bijlage een afbeelding om het schematisch voor te stellen.
(tekening is niet "mooi", maar is ter illustratie)
tekening

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

TD

    TD


  • >5k berichten
  • 24137 berichten
  • VIP

Geplaatst op 06 september 2008 - 19:15

De theorie waarmee je dit kan aantonen is die van de grafen, zie bijvoorbeeld hier voor verdere uitleg.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

#3

EvilBro

    EvilBro


  • >5k berichten
  • 6803 berichten
  • VIP

Geplaatst op 07 september 2008 - 09:37

Als je onder huizen door mag kan het wel. :D

gaspuzzel.jpg

#4

TD

    TD


  • >5k berichten
  • 24137 berichten
  • VIP

Geplaatst op 07 september 2008 - 12:23

Valsspeler! :D
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

#5

EvilBro

    EvilBro


  • >5k berichten
  • 6803 berichten
  • VIP

Geplaatst op 07 september 2008 - 13:38

Valsspeler! :D

Ik kan er toch niks aan doen dat jouw woning qua afmetingen te verwarren is met een punt. :P

#6

kombelpeter

    kombelpeter


  • >250 berichten
  • 754 berichten
  • VIP

Geplaatst op 18 september 2008 - 13:24

Het is een niet-plenaire graaf, dus zonder kruisingen gaat het niet.

Of je moet inderdaad valsspelen.
Pim Fortuyn: Nederland is dood
Nederland: Pim Fortuyn is dood
I ♥ Apache!





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures