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:

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:

Terug naar de puzzel