Een korte inleiding Cookiebeleid

Antwoord op: Gas, Water & Elektriciteit

Als je dit probleem beschouwt als het verbinden van drie punten A, B en C aan drie andere punten G, W en E, is het probleem onoplosbaar. Dit kan als volgt bewezen worden. Je hebt zes punten: A, B, C, G, W en E. In elke oplossing zal de volgende gesloten keten voorkomen:

Oplossing

Nu moeten de leidingen BG, AE en CW nog worden toegevoegd. Slechts een van deze leidingen kan binnen de keten gelegd worden, omdat twee of meer zouden kruisen. En net zo kan slechts een van deze leidingen buiten de keten gelegd worden, omdat twee of meer zouden kruisen. Het is daarom onmogelijk om alle drie overgebleven leidingen zonder een kruising te leggen.

Als je de huizen echter niet als punten ziet, is het probleem wel oplosbaar. Als de eigenaar van huis A bijvoorbeeld toe zou staan dat een van de leidingen naar C onder zijn huis wordt gelegd, is de volgende oplossing mogelijk:

Oplossing


Terug naar de puzzel
Copyright © 1996-2018. RJE-productions. Alle rechten voorbehouden. Niets van deze website mag worden gepubliceerd, in enige vorm of op enige wijze, zonder voorafgaande toestemming van de auteurs.
Deze website maakt gebruik van cookies. U geeft door gebruik te blijven maken van deze website, of door op 'Ga verder' te klikken, toestemming voor het gebruik van cookies. Wilt u meer informatie, bekijk dan ons cookiebeleid.