Question: please help a) Without using any program, find a solution to the Water Jugs problem for a target value of 1. List the actions you
please help

a) Without using any program, find a solution to the Water Jugs problem for a target value of 1. List the actions you would need to take to end up with exactly 1 liter of water in one of the jugs, and indicate WHICH jug contains the 1 liter at the end.
b) Without using any program, find a solution to the Water Jugs problem this time for a target value of 2. List the actions you would need to take to end up with exactly 2 liters of water in one of the jugs, and indicate WHICH jug contains the 2 liters at the end
c) Do you think there are any target values between 1 and 15 that are impossible to achieve with the jugs that you have? If so, which ones? There are no right or wrong answers here, just write down your first impression and one or two sentences explaining why.
The Water Jugs problem Consider the following form of a classic logic puzzle. You have three jugs, with capacities 15 liters, 7 liters and 4 liters, along with a water faucet with infinite water. You have some target value G, meaning that you want to end up in a situation where you have EXACTLY G liters of water in one of the jugs (it does not matter to you which one). Your possible actions consist of: - Filling a particular jug from the faucet (regardless of whether it was empty or not) - Emptying a particular jug onto the ground - Pouring water from one jug to another, but you must always pour exactly as MUCH as you can without spilling (Example: if you pour from a (full) 15 liter jug to an (empty) 4 liter jug. you will end up with 11 liters left in the big jug and 4 liters in the small jug) A solution to a Water Jugs problem consists of a sequence of actions taken from the above possibilities that results in exactly G liters in one of the jugs. Obviously, if G is either 15,7 , or 4 , the solution is trivial: simply fill the matching jug from the faucet. For other values of G, it may not be so easy and may require a combination of fills, dumps, and transfers
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
