Can you solve the three utilities problem?
As it is usually presented (on a flat two-dimensional plane), the solution to the utility puzzle is “no”: there is no way to make all nine connections without any of the lines crossing each other.
What are three utilities?
It’s an old puzzle. You have 3 houses & 3 utilities (gas, water & electricity).
Why is the three utilities problem Impossible?
The problem states that the graph must have 9 edges- 3 from each of the houses to a utility. Since the most efficient method of creating 5 faces on the graph results in 10 edges, this problem is impossible to solve.
What is the 3 utilities problem describe it?
The utility problem posits three houses and three utility companies–say, gas, electric, and water–and asks if each utility can be connected to each house without having any of the gas/water/electric lines/pipes pass over any other.
Can five houses be connected to two utilities without connections crossing?
Question: Can five houses be connected to two utilities without connection crossing? [Chapter 9.7 Review] Answer: Yes.
Is the gas water electricity Puzzle possible?
The puzzle is not solvable. Would you want someone else’s water, gas, or electric line running through your house?
Can a house be connected to all three utilities?
“Water, gas and electricity” redirects here. For the utilities, see Public utility. The three utilities problem. Can each house be connected to each utility, with no connection lines crossing?
What are the names of the three utilities?
There are three houses A, B, and C, and three utilities (gas, electric, water) labelled X, Y , and Z. Suppose there is a solution drawn on a rubber sheet with curves connecting AX, AY , AZ, BX, BY,BZ, CX, CY , and CZ, none of which cross except at the endpoints:
Is there a puzzle with 3 houses and 3 Utilities?
There’s a puzzle where you have 3 houses and 3 utilities. You must draw lines so that each house is connected to all three utilities, but the lines cannot overlap. However, I’m fairly sure that the puzzle is impossible.
How can I solve the three utilities problem?
“Try to install water, gas and electrical lines from Utilities W, G and E to each of the houses A, B and C without any lines crossing each other.” The problem essentially requires you to: This does not solve the problem, as there is an intersection between two of the wires.