How do you solve a water pouring puzzle?
A) Fill the 5-gallon jug. Use it to fill the 3-gallon jug, leaving 2 gallons in the 5-gallon jug. Empty the 3-gallon jug, and then pour in the 2 remaining gallons from the other jug. Fill the now empty 5-gallon jug and pour 1 gallon into the 3-gallon jug.
What is liquid pouring problem?
Water pouring puzzles (also called water jug problems, decanting problems, measuring puzzles, or Die Hard with a Vengeance puzzles) are a class of puzzle involving a finite collection of water jugs of known integer capacities (in terms of a liquid measure such as liters or gallons).
How do you solve a 3 jug problem?
The water jug puzzle – solution The 3 litre jug is emptied into the 8 litre jug, so the 8 litre jug now contains 6 litres of water. The 2 litres of water in the 5 litre jug are now poured into the empty 3 litre jug. Water is poured from the 8 litre jug (which at this stage contains 6 litres) into the empty 5 litre jug.
How do you get exactly 6 Litres If you only have a 5 Litre bucket and a 7 Litre bucket?
One possible method follows:
- Fill up the 5 litre bucket.
- Pour the 5 litre bucket into the 3 litre bucket until the 3 litre bucket is full.
- Empty the 3 litre bucket.
- Pour the remaining 2 litres from the 5 litre bucket into the 3 litre bucket.
- Fill up the 5 litre bucket again.
Can u obtain exactly 4l?
You empty the five liter jug and pour the remaining one liter in the three liter jug into the five liter jug. You then fill the three liter jug and pour it into the five liter jug… there you go, four liters.
Can you measure 2 liters of water?
2 liters (0.5 US gal) is about 8 glasses of water. Having a container that size may help you remember to drink enough water every day. If you have an empty 2-liter soda bottle, fill it with water and put it in your fridge. Drink the entire bottle of water over the course of the day.
Which technique could be used to find shortest solution to water jug?
Breadth-first search is usually compared with the depth-first search (DFS) algorithm. For solving the Water Jug Puzzle, we prefer the Breadth-first search over the Depth-first search as it is not necessary that the depth-first search will find the shortest path.
How would you measure exactly 6 liter of water when you have only two containers a 4 liter bucket and a 9 liter bucket write an optimal algorithm to solve the problem?
Fill the 9-liter bucket again and then pour water to fill the 4-liter bucket to the top (this only needs 3 more liters). The 9-liter bucket will now contain exactly 6 liters.
How do you get 3l of water from a free flow tap using two containers of 5l each?
Pour the 1 litre from the 3 litre can into the 5 litre can. Fill the 3 litre can from the tap. Empty the contents of the 3 litre can into the 5 litre can.