3 huizen verbinden met 3 maatschappijen

[maxke]

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

[TD]

De theorie waarmee je dit kan aantonen is die van de grafen, zie bijvoorbeeld hier voor verdere uitleg.

[EvilBro]

Als je onder huizen door mag kan het wel.

gaspuzzel 3601 keer bekeken

[TD]

Valsspeler!

[EvilBro]

Valsspeler!

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

[kombelpeter]

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

Of je moet inderdaad valsspelen.