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
Laatste berichten
-
10:15
2013 – Augustus Vraag 3 3
-
09:54
Bruine vlekken op treinaanwijzerbord 6
-
23:07
Rood laserlicht 2
-
15:28
Vraag 2009 Juli Vraag 5 5
-
12:51
positie 2
-
24 apr
Schroefdraad berekening 8
-
24 apr
[scheikunde] Kan chloorgas de geleiding van elektriciteit belemmeren? 9
-
23 apr
Weerfrustratie 9
-
23 apr
geen minkowski-ruimte toch? Doe ik dit nou fout? 15
-
23 apr
do-re-mi-fa-so vliegtuigen 7
-
23 apr
Kunnen quantum Zonnecellen 190% quantum efficiënt zijn 3
-
23 apr
De Euro Nederlandse 100 qubit computer komt eraan
-
23 apr
projectiel 8
-
23 apr
Verschil tussen deze 2 vragen 5
-
23 apr
[scheikunde] berekeningen labo vitamine c bepaling 1
-
22 apr
[wiskunde] rode en witte ballen verdelen 8
-
22 apr
Rotatie van het heelal 41
-
22 apr
Muntje opgooien 14
-
21 apr
Reactiviteit silyl enol ethers 1
-
21 apr
Criterium voor vochtretentie
Nieuwsberichten
-
04 mar
Een nieuw soort magnetisme: altermagnetisme
-
31 okt
AI kan via stem diabetes vaststellen 11
-
21 okt
Einstein krijgt wéér gelijk 45
-
07 feb
witter dan wit 20
-
19 jun
irrigatie en de aardas
3 huizen verbinden met 3 maatschappijen
-
- Berichten: 24.578
Re: 3 huizen verbinden met 3 maatschappijen
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)
-
- Berichten: 7.068
Re: 3 huizen verbinden met 3 maatschappijen
Als je onder huizen door mag kan het wel. 
- gaspuzzel.jpg (17.89 KiB) 2833 keer bekeken
-
- Berichten: 24.578
Re: 3 huizen verbinden met 3 maatschappijen
Valsspeler!
"Malgré moi, l'infini me tourmente." (Alfred de Musset)
-
- Berichten: 7.068
Re: 3 huizen verbinden met 3 maatschappijen
Ik kan er toch niks aan doen dat jouw woning qua afmetingen te verwarren is met een punt.Valsspeler!
-
- Berichten: 754
Re: 3 huizen verbinden met 3 maatschappijen
Het is een niet-plenaire graaf, dus zonder kruisingen gaat het niet.
Of je moet inderdaad valsspelen.
Of je moet inderdaad valsspelen.
Pim Fortuyn: Nederland is dood
Nederland: Pim Fortuyn is dood
I ♥ Apache!
Nederland: Pim Fortuyn is dood
I ♥ Apache!