A short introduction Cookie policy

Solution to: Gas, Water & Electricity

If you regard this problem as connecting three points A, B, and C to three other points G, W, and E, the problem is unsolvable. This can be proved as follows. You have six points: A, B, C, G, W, and E. In every solution, the following cycle of connections exists:

Cycle G A W B E C

Now, the connections BG, AE, and CW must still be inserted. Only one of them can be drawn inside the cycle, since two or more would cross. Similarly, only one of them can be drawn outside the cycle, since two or more would cross. Therefore, it is impossible to insert all three of the remaining connections without creating a crossing.

If you, however, do not regard the houses as points, the problem is solvable. For example, if the owner of house A would allow that one of the connections to C is laid under his house, the following solution is possible:

Possible solution to the Gas, Water && Electricity problem

back to the puzzle

Copyright © 1996-2016. RJE-productions. All rights reserved. No part of this website may be published, in any form or by any means, without the prior permission of the authors.
This website uses cookies. By further use of this website, or by clicking on 'Continue', you give permission for the use of cookies. If you want more information, look at our cookie policy.Continue